[發明專利]一種適用于向量處理器的通用CRC并行計算部件及方法

有效

• 申請號: 201310750101.6
• 申請日: 2013-12-31
• 公開（公告）號: CN103731239B
• 公開（公告）日: 2017-01-18
• 發明（設計）人: 王東琳;張峰;田園;徐曉梅
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: H04L1/00
• 分類號: H04L1/00
• 代理公司: 中科專利商標代理有限責任公司11021
• 代理人: 宋焰琴

1.一種向量處理器的通用CRC并行計算部件，其包括：16個子數據塊CRC編碼器和一個子塊編碼合并模塊，其中每個子數據塊CRC編碼器接收將待編碼信息等分成16個子數據塊后的其中一個子數據塊，并通過所述編碼系數矩陣對其進行編碼，所述子塊編碼合并模塊將16個子數據塊CRC編碼器輸出的編碼結果進行合并后輸出編碼數據，其輸出反饋至第一個子數據塊CRC編碼器，與第一個子數據塊進行異或后參與編碼。

2.如權利要求1所述的向量處理器的通用CRC并行計算部件，其中，所述子數據塊編碼器由32個位乘異或單元組成，，每個位乘異或單元輸入為子數據塊和編碼系數矩陣對應的一行，其按對應位進行乘法后得到32個比特數據，再規約異或得到1位輸出結果，32個位乘異或單元產生32個比特，合并組成一個32比特輸出結果。

3.如權利要求1所述的向量處理器的通用CRC并行計算部件，其中，子塊編碼數據合并單元共由15個32比特位異或單元組成，15個位異或單元由4級組成，其中第一級8個、第二級4個、第三級2個、第四級1個，經過4級的位異或單元運算，將16個子數據塊編碼結果合并為1個32比特的數據，最后通過判斷CRC的碼長，將編碼結果縮減到指定碼長。

4.如權利要求3所述的向量處理器的通用CRC并行計算部件，其中，所述子塊編碼數據合并單元還包括碼長適配模塊，其由3級位異或單元組成，第一級可將輸入的32比特數據按照前后分割為2段16比特數據，通過異或后得到16比特結果；第二級可將第一級產生的16比特數據按照前后分割為2段8比特數據，通過異或后得到8比特結果；第三級可將輸入的8比特數據按照前后分割為2段4比特數據，通過異或后得到4比特結果；待所有數據生成完畢后，通過選擇電路將對應碼長的編碼數據輸出，此數據即為預備數據塊編碼數據。

5.如權利要求1所述的向量處理器的通用CRC并行計算部件，其適用于32、16、8、4碼長的CRC編碼。

6.一種適用于向量處理器的通用CRC并行計算方法，其包括：

步驟1、根據CRC生成多項式生成各子數據塊對應的編碼系數矩陣，并配置到CRC并行計算部件中；

步驟2、將待編碼數據按照512比特長度分割為N個預備數據塊；

步驟3、將預備數據塊按照32比特長度分割為16個子數據塊，并通過16個獨立的子數據塊編碼器同時計算出16個子數據塊CRC編碼結果；

步驟4、將16個子數據塊CRC編碼進行合并，得到預備數據塊編碼結果；

步驟5、將預備數據塊編碼結果與下一個預備數據塊低32位子數據塊進行異或；

步驟6、重復步驟3-5，直到將所有預備數據塊計算完畢，即得到待編碼數據的CRC編碼結果。

7.如權利要求6所述的方法，其中，步驟1中編碼系數矩陣由生成多項式預先計算得到。