[發明專利]一種錯誤位置多項式求解方法及裝置

有效

• 申請號: 201210364948.6
• 申請日: 2012-09-26
• 公開（公告）號: CN102891689A
• 公開（公告）日: 2013-01-23
• 發明（設計）人: 王俊敏;鐘孟辰;楊航;謝文剛;任民
• 申請（專利權）人: 成都國微電子有限公司
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李麗

1.一種錯誤位置多項式求解方法，其特征在于，包括：

在每輪迭代的第一周期中輸入奇數項伴隨式的系數和偶數項伴隨式的系數，計算下輪迭代所需的修正值；

在每輪迭代的第二周期中判斷所述修正值是否為0，并根據判斷結果輸出下輪迭代所需的中間多項式的系數以及中間量；

在每輪迭代的第二周期中根據所述修正值和本輪迭代所需的錯誤位置多項式的系數、本輪迭代所需的中間多項式的系數以及中間量，計算下輪迭代所需的錯誤位置多項式的系數。

2.根據權利要求1所述的方法，其特征在于，所述計算下輪迭代所需的修正值，具體包括：

對所述奇數項伴隨式的系數和對應的本輪迭代所需的錯誤位置多項式的系數進行乘法運算；

對所述偶數項伴隨式的系數和對應的本輪迭代所需的錯誤位置多項式的系數進行乘法運算；

對兩組乘法運算的結果進行加法運算，得到下輪迭代所需的修正值。

3.根據權利要求1所述的方法，其特征在于，所述根據判斷結果輸出下輪迭代所需的中間多項式的系數以及中間量，具體包括：

若所述修正值為0，將所述本輪迭代所需的中間多項式的系數以及中間量分別作為下輪迭代所需的中間多項式的系數以及中間量輸出；

若所述修正值不為0，將所述本輪迭代所需的錯誤位置多項式的系數作為下輪迭代所需的中間多項式的系數輸出，并將下輪迭代所需的修正值作為下輪迭代所需的中間量輸出。

4.根據權利要求1所述的方法，其特征在于，所述計算下輪迭代所需的錯誤位置多項式的系數，具體包括：

對所述下輪迭代所需的修正值和所述本輪迭代所需的中間多項式的系數進行乘法運算；

對所述本輪迭代所需的錯誤位置多項式的系數和所述本輪迭代所需的中間量進行乘法運算；

對兩組乘法運算的結果進行加法運算，得到下輪迭代所需的錯誤位置多項式的系數。

5.一種錯誤位置多項式求解裝置，其特征在于，包括：

伴隨式輸出寄存器組、第一寄存器組、第二寄存器組、第三寄存器組、第一有限域乘法器組、第二有限域乘法器組、加法器，加法器組、控制邏輯組和選擇器，其中：

所述伴隨式輸出寄存器組用于在每輪迭代的第一周期中輸出本輪迭代所需的奇數項伴隨式的系數和偶數項伴隨式的系數；

所述第一寄存器組用于在每輪迭代的第一周期中輸出本輪迭代所需的錯誤位置多項式的系數，并在每輪迭代的第二周期中保存本輪迭代更新的錯誤位置多項式的系數；

所述第一有限域乘法器組用于在每輪迭代的第一周期中對所述奇數項伴隨式的系數和對應的本輪迭代所需的錯誤位置多項式的系數進行乘法運算，對所述偶數項伴隨式的系數和對應的本輪迭代所需的錯誤位置多項式的系數進行乘法運算，并在每輪迭代的第二周期中對所述本輪迭代所需的錯誤位置多項式的系數和本輪迭代所需的中間量進行乘法運算；

所述加法器用于在每輪迭代的第一周期中對所述第一有限域乘法器組在每輪迭代的第一周期中進行乘法運算后的結果進行加法運算，生成下輪迭代所需的修正值；

所述第二寄存器組用于在每輪迭代的第一周期中保存所述加法器生成的所述下輪迭代所需的修正值；

所述控制邏輯組用于判斷迭代是否全部完成，且當判斷出迭代未全部完成時在每輪迭代的第二周期中判斷所述下輪迭代所需的修正值是否為0，若為0，將所述本輪迭代所需的中間多項式的系數以及中間量分別作為下輪迭代所需的中間多項式的系數以及中間量輸出，若不為0，將所述本輪迭代所需的錯誤位置多項式的系數作為下輪迭代所需的中間多項式的系數輸出，并將下輪迭代所需的修正值作為下輪迭代所需的中間量輸出；

所述第三寄存器組用于在每輪迭代的第二周期中輸出本輪迭代所需的中間多項式的系數和輔助計算的中間量，并保存下輪迭代所需的中間多項式的系數和輔助計算的中間量；

所述第二有限域乘法器組用于在每輪迭代的第二周期中對所述下輪迭代所需的修正值和所述中間多項式的系數進行乘法運算；

所述加法器組用于在每輪迭代的第二周期中對所述第一有限域乘法器組在每輪迭代的第二周期中進行乘法運算后的結果和所述第二有限域乘法器組在每輪迭代的第二周期中進行乘法運算后的結果進行加法運算，生成本輪迭代更新的所述錯誤位置多項式的系數；

所述選擇器用于在每輪迭代的第一周期中選擇所述伴隨式輸出寄存器組的輸出，并在每輪迭代的第二周期中選擇所述控制邏輯組的輸出。