[發明專利]快速循環冗余校驗編碼方法及裝置

有效

• 申請號: 200910085524.4
• 申請日: 2009-05-25
• 公開（公告）號: CN101902228A
• 公開（公告）日: 2010-12-01
• 發明（設計）人: 李雙喜
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H03M13/09
• 分類號: H03M13/09
• 代理公司: 北京派特恩知識產權代理事務所(普通合伙) 11270
• 代理人: 張穎玲;武晨燕

1.一種快速循環冗余校驗編碼方法，其特征在于，包括：

將循環冗余校驗CRC編碼生成多項式映射生成r+1階轉移矩陣J，其中r為生成多項式的最高次數；

刪除所述r+1階轉移矩陣J的第一行以及第一列，獲得r階轉移矩陣T；由所述r+1階轉移矩陣J的第2至r+1行的第一列形成r×1列矩陣S；

根據所得到的r階轉移矩陣T和r×1列矩陣S，獲得CRC編碼的零輸入轉移矩陣P和零狀態轉移矩陣Ω；

在輸入比特流前面添加空位比特，添加空位比特后的輸入比特流的比特個數為并行運算位寬N的整數倍，N為大于1的正整數；

根據所得到的零輸入轉移矩陣P、零狀態轉移矩陣Ω和添加空位比特后的輸入比特流，獲得輸入比特流的CRC編碼校驗序列。

2.根據權利要求1所述的快速CRC編碼方法，其特征在于，所述r+1階轉移矩陣J的映射生成包括：

生成多項式的系數gk等于1時，將轉移矩陣J的第r+1-k行第1和第2列設置為1，其中k＝0，1，2，3，...r；

設置轉移矩陣J的第i行第i+1列設置為1，其中i＝2，3，...r。

3.根據權利要求1或2所述的快速CRC編碼方法，其特征在于，所述零輸入轉移矩陣P等于r階轉移矩陣T的N次方；所述零狀態轉移矩陣Ω等于[T^N-1S?T^N-2S....TS?S]。

4.根據權利要求3所述的快速CRC編碼方法，其特征在于，所述空位比特為N-mod(M，N)位，其中M為添加空位比特前輸入比特流的比特數。

5.根據權利要求4所述的快速CRC編碼方法，其特征在于，所述CRC編碼校驗序列通過下述公式獲得：C_K＝PC_K-1+ΩI_K，其中K為時鐘，K＝1、2、...L/N，L為添加空位比特后的輸入比特流的比特數；初始時刻C₀為r×1的零矩陣；I_K為K時刻的N比特輸入序列，C_K代表K時刻的寄存器值。

6.一種快速CRC編碼裝置，其特征在于，包括：轉移矩陣映射生成模塊、轉移矩陣分解模塊、零輸入/零狀態轉移矩陣生成模塊、輸入比特流調整模塊、及編碼校驗序列計算模塊；具體的：

轉移矩陣映射生成模塊，用于將CRC編碼生成多項式映射生成r+1階轉移矩陣，之后將所述r+1階轉移矩陣發送給轉移矩陣分解模塊，其中r為生成多項式的最高次數；

轉移矩陣分解模塊，用于分解得到的r+1階轉移矩陣，刪除所述r+1階轉移矩陣的第一行以及第一列后獲得r階轉移矩陣，由所述r+1階轉移矩陣的第2至r+1行的第一列形成r×1列矩陣，之后將獲得的r階轉移矩陣及r×1列矩陣發送給零輸入/零狀態轉移矩陣生成模塊；

零輸入/零狀態轉移矩陣生成模塊，用于根據得到的r階轉移矩陣及r×1列矩陣，獲得CRC編碼的零輸入轉移矩陣和零狀態轉移矩陣，之后將零輸入轉移矩陣、零狀態轉移矩陣發送給編碼校驗序列計算模塊；

輸入比特流調整模塊，用于在輸入比特流前面添加空位比特，添加空位比特后的輸入比特流的比特個數為并行運算位寬的整數倍，之后將添加空位比特后的輸入比特流自左邊開始按照并行運算位寬分段，依次發送給編碼校驗序列計算模塊；

編碼校驗序列計算模塊，用于根據收到的零輸入轉移矩陣、零狀態轉移矩陣及分段輸入比特流，進行循環運算獲得輸入比特流的CRC編碼校驗序列。