[發明專利]一種長BCH碼的譯碼系統及方法

有效

• 申請號: 201310211755.1
• 申請日: 2013-05-31
• 公開（公告）號: CN103346805A
• 公開（公告）日: 2013-10-09
• 發明（設計）人: 劉懷達;袁柳;張舒
• 申請（專利權）人: 中國科學院自動化研究所
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 梁愛榮

1.一種長BCH碼的譯碼系統，其特征在于，所述系統具有伴隨式求取模塊、錯誤位置多項式產生模塊、求根模塊、錯誤位置修正模塊，其中：

伴隨式求取模塊接收輸入的待譯碼數據信息，通過余式比較獲得并輸出伴隨式；

錯誤位置多項式產生模塊連接伴隨式求取模塊，用于根據伴隨式生成并輸出錯誤位置多項式及各項系數；

求根模塊連接錯誤位置多項式產生模塊，用于根據錯誤位置多項式及各項系數生成并輸出錯誤位置多項式的根，找出錯誤位置所在；

錯誤位置修正模塊，用于將錯誤位置處的數據取反，輸出取反數據，并糾正錯誤。

2.根據權利要求1所述的長BCH碼的譯碼系統，其特征在于，所述伴隨式求取模塊采用余式比較求伴隨式，首先對待譯碼數據的信息位進行再次編碼，將編碼生成的新的校驗位與存儲的原校驗位進行按位異或運算，如果運算結果的每一位都為0，則接收碼字沒有錯誤，跳出譯碼過程；如果運算結果中有任何一位不為0，則需要對碼字進行糾錯，計算伴隨式的值。

3.根據權利要求1所述的長BCH碼的譯碼系統，其特征在于，所述錯誤位置多項式產生模塊根據錯誤位數判決條件判斷錯誤位置多項式的次數，調用相應次數的1次多項式生成子模塊、2次多項式生成子模塊、3次多項式生成子模塊或4次多項式生成子模塊，生成相應的1次錯誤位置多項式、2次錯誤位置多項式、3次錯誤位置多項式或4次錯誤位置多項式。

4.根據權利要求1所述的長BCH碼的譯碼系統，其特征在于，所述求根模塊包括1次多項式求根子模塊，2次多項式求根子模塊，3次多項式求根子模塊和4次多項式求根子模塊，以錯誤位置多項式產生模塊傳遞來的錯誤位置多項式的次數為觸發信號，調用相應的所述多項式求根子模塊，用于求得錯誤位置多項式的根，進而找到錯誤位置所在。

5.一種使用權利要求1所述的長BCH碼的譯碼系統的長BCH碼的譯碼方法，其特征在于，包括如下步驟：

步驟S1：對待譯碼的數據的信息位進行再次編碼運算，獲得新的校驗位；

步驟S2：調用伴隨式求取模塊，利用余式比較的方法獲得并輸出伴隨式的值；

步驟S3：錯誤位置多項式產生模塊利用伴隨式的值，并根據錯誤位數判決條件判斷錯誤位置多項式的次數，調用相應次數多項式生成子模塊，輸出錯誤位置多項式的次數及各項系數；

步驟S4：糾錯模塊根據錯誤位置多項式的次數調用相應次數多項式求根子模塊，采用有限域擴域多項式求根方法(Zinoviev)法求得錯誤位置多項式的根，進而求得錯誤位置所在；

步驟S5：將錯誤位置處的數據取反并輸出，完成糾錯過程。

6.根據權利要求5所述的長BCH碼的譯碼方法，其特征在于，所述伴隨式S(x)＝{S₁，S₃…S_2t-1}，其中變量x為有限域擴域上的元素，t為BCH碼能夠糾正的最大錯誤位數，伴隨式S(x)為一個一維數組，S₁，S₃…S_2t-1為伴隨式S(x)中的元素，下標1，3…2t-1為伴隨式S(x)的索引。