[發明專利]一種面積緊湊且快速的BCH并行譯碼方法

有效

• 申請號: 200910024526.2
• 申請日: 2009-02-10
• 公開（公告）號: CN101488762A
• 公開（公告）日: 2009-07-22
• 發明（設計）人: 鐘名富;林雄鑫;肖佐楠;匡啟和;鄭茳
• 申請（專利權）人: 蘇州國芯科技有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 蘇州創元專利商標事務所有限公司
• 代理人: 馬明渡

1.一種面積緊湊且快速的BCH并行譯碼方法，通過BCH并行譯碼電路來實現讀取數據時的糾錯，所述BCH并行譯碼電路主要由伴隨式校正子運算電路、錯誤位置多項式迭代電路和錯誤地址搜索電路組成，BCH并行譯碼電路工作在有限域GF(2¹³)上，首先利用伴隨式校正子運算電路通過8比特碼字同時輸入的并行運算來完成伴隨式校正子的計算，然后利用錯誤位置多項式迭代電路通過IBM迭代算法中的一輪多拍方式得到錯誤位置多項式，最后利用錯誤地址搜索電路先采用4比特預搜索方法進行錯誤地址的預搜索處理，然后再送入Chien搜索電路完成錯誤地址的搜索，從而求解出錯誤地址和錯誤圖樣，并將錯誤圖樣與錯誤地址中的錯誤數據進行異或運算得到正確的碼字，其特征在于：在采用一輪多拍方式迭代運算錯誤位置多項式過程中，通過狀態機控制單元的配置邏輯與狀態機相結合來復用有限域GF(2¹³)上的一個混合運算器，該混合運算器由有限域GF(2¹³)上的一個二輸入乘法器和一個二輸入加法器構成，如果迭代輪數為偶數2k時，該輪需要復用混合運算器2k+1次，如果迭代輪數為奇數2k-1時，該輪需要復用混合運算器3k+3次，其中，k為大于或等于1的整數。

2.根據權利要求1所述的BCH并行譯碼方法，其特征在于：所述狀態機有五種狀態，分別為閑置狀態(Idle)、循環返回狀態(Loop)、計算差值狀態(CalDespy)、更新變量狀態(UpdateLambda)和結束迭代狀態(Done)；狀態機控制單元通過狀態機的五種狀態來控制迭代運算以及在迭代運算中選擇混合運算器的復用順序，當迭代輪數是奇數2k-1時，狀態機控制單元依次選通計算差值狀態(CalDespy)、更新變量狀態(UpdateLambda)和循環返回狀態(Loop)，其中，計算差值狀態(CalDespy)中復用混合運算器的順序為：

表達式(1)中：

表示使用混合運算器中的乘法器在有限域GF(2¹³)上進行的乘運算；

“+”表示使用混合運算器中的加法器逐比特模2加運算；

“S”表示伴隨式校正子；

“k”表示大于或等于1的整數；

“Loc”表示錯誤位置多項式運算過程中的系數；

“delta₀，delta₁，...，delta_k+2”分別表示上一次復用混合運算器的運算結果；更新變量狀態(UpdateLambda)中復用混合運算器的順序為：

表達式(2)中：

表示有限域GF(2¹³)上的乘運算；

“+”表示逐比特模2加運算；

“k”表示大于或等于1的整數；

“gamma”表示上一次奇數輪的更新變量狀態(UpdateLambda)中迭代運算使用的“delta”值；

“tmp₀，tmp₁，...，tmp_k”分別表示上一次復用混合運算器的運算結果；

“Loc”表示錯誤位置多項式運算過程中的系數；

“B”表示“Loc”值或與“Loc”值相關的值，即“B”表示IBM迭代過程中的更新中間變量；

“delta”表示狀態機出現的上一個狀態中最后一次復用混合運算器的運算結果；

當迭代輪數是偶數2k時，狀態機控制單元依次選通更新變量狀態(UpdateLambda)和循環返回狀態(Loop)，其中，更新變量狀態(UpdateLambda)中復用混合運算器的順序與表達式(2)表示的順序相同。

3.根據權利要求1或2所述的BCH并行譯碼方法，其特征在于：按照數據冗余位的長度來配置糾錯能力，其中糾錯能力小于或等于數據冗余位的長度除以13后商的正整數。?