[發明專利]一種數據幀校驗碼生成方法和裝置

有效

• 申請號: 201410070453.1
• 申請日: 2014-02-28
• 公開（公告）號: CN103795502B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: 魏初舜
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 北京德琦知識產權代理有限公司11018
• 代理人: 謝安昆,宋志強

1.一種數據幀校驗碼生成方法，其特征在于，所述方法包括：

當發送數據幀時，計算該數據幀的循環冗余碼CRC校驗碼，并將所述計算的CRC校驗碼同該數據幀一同發送；

當接收到數據幀時，計算該數據幀的CRC校驗碼以判斷接收到的數據幀是否有誤；

其中，所述計算該數據幀的CRC校驗碼，包括：

針對r+1次CRC生成多項式，以w比特為單位從該數據幀的幀開始逐次讀取該數據幀；其中，w不小于r；

針對第i次讀取的數據，根據CRC初始值，通過對齊處理獲得該次高階CRC矩陣變換計算的輸入數據和第一暫存CRC余數；其中，I為讀取該數據幀的次數，i為1到I的整數，當i為1時，所述CRC初始值為r比特預設初始值；當i不為1時，CRC初始值為針對第i-1次讀取的數據計算CRC校驗碼的計算結果；

將所述計算的輸入數據經高階CRC矩陣變換后獲得第二暫存CRC余數；

將所述第一暫存CRC余數和所述第二暫存CRC余數進行異或計算，當確定i等于I時，將異或結果作為該數據幀的CRC校驗碼；當確定i小于I時，將異或結果作為針對第i+1次讀取的數據計算CRC校驗碼的CRC初始值。

2.根據權利要求1所述的方法，其特征在于，所述針對第i次讀取的數據，根據CRC初始值，通過對齊處理獲得該次高階CRC矩陣變換計算的輸入數據和第一暫存CRC余數，包括：

當確定該次讀取的數據的有效比特數量v等于w時，對齊處理時將CRC初始值與w比特中高r比特進行異或計算，將該異或計算結果作為輸入數據的高r比特，將w比特數據中的低w-r比特作為輸入數據的低w-r比特；第一暫存CRC余數的r比特均置為0；

當確定r不大于v，且v小于w時，對齊處理時將CRC初始值與v比特中高r比特進行異或計算，將該異或計算結果作為輸入數據的v到v-r比特，將輸入數據的高w-v比特均置為0，將v比特數據中低v-r比特作為輸入數據的低v-r比特；將暫存CRC余數的r比特均置為0；

當確定v小于r時，對齊處理時將CRC初始值中高v比特與讀取的v比特數據進行異或計算，將異或計算結果作為輸入數據的低v比特，將輸入數據的高w-v比特均置為0；將CRC初始值中低r-v比特作為第一暫存CRC余數的高r-v比特，將第一CRC暫存余數的低v比特均置為0。

3.根據權利要求2所述的方法，其特征在于，當第I次讀取的w比特數據包含當前幀的v比特有效數據外，進一步包含下一幀的q比特有效數據時，使用當前幀的v比特有效數據計算當前幀的CRC校驗碼；使用下一幀的q比特有效數據作為該下一幀的第1次讀取的數據進行CRC校驗碼計算。

4.根據權利要求1所述的方法，其特征在于，所述針對第i次讀取的數據，根據CRC初始值，通過對齊處理獲得該次高階CRC矩陣變換計算的輸入數據和第一暫存CRC余數，包括：

若確定i不為I，對齊處理時將CRC初始值與w比特中高r比特進行異或計算，將該異或計算結果作為輸入數據的高r比特，將w比特數據中的低w-r比特作為輸入數據的低w-r比特；第一暫存CRC余數的r比特均置為0；

若確定i為I，確定該次讀取的數據的有效比特數量v等于w時，對齊處理時將CRC初始值與w比特中高r比特進行異或計算，將該異或計算結果作為輸入數據的高r比特，將w比特數據中的低w-r比特作為輸入數據的低w-r比特；第一暫存CRC余數的r比特均置為0；

當確定r不大于v，且v小于w時，對齊處理時將CRC初始值與v比特中高r比特進行異或計算，將該異或計算結果作為輸入數據的v到v-r比特，將輸入數據的高w-v比特均置為0，將v比特數據中低v-r比特作為輸入數據的低v-r比特；將暫存CRC余數的r比特均置為0；

當確定v小于r時，對齊處理時將CRC初始值中高v比特與讀取的v比特數據進行異或計算，將異或計算結果作為輸入數據的低v比特，將輸入數據的高w-v比特均置為0；將CRC初始值中低r-v比特作為第一暫存CRC余數的高r-v比特，將第一CRC暫存余數的低v比特均置為0。