[發(fā)明專利]一種低硬件復雜度的RS譯碼器

有效

• 申請?zhí)枺?/td>: 201410425755.6
• 申請日: 2014-08-26
• 公開（公告）號: CN104218957B
• 公開（公告）日: 2017-07-28
• 發(fā)明（設計）人: 譚洪舟;黃聰;鐘志鋮;趙欽耀;曾龍輝;其他發(fā)明人請求不公開姓名
• 申請（專利權）人: 中山大學;中山大學花都產業(yè)科技研究院
• 主分類號: H03M13/15
• 分類號: H03M13/15
• 代理公司: 廣州粵高專利商標代理有限公司44102
• 代理人: 林麗明

1.一種低硬件復雜度的RS譯碼器，其特征在于，包括：

同步FIFO，用于存儲接收到的碼字；

伴隨式多項式計算/錢搜索多功能模塊，通過接收到的碼字利用Horner準則計算出伴隨式多項式的系數，并用于時分實現錢搜索功能，確定錯誤位置；

錯誤位置多項式/錯誤估值多項式計算模塊，根據伴隨式多項式的系數通過DiBM算法迭代計算錯誤位置多項式的系數，并根據伴隨式多項式以及錯誤位置多項式時分實現錯誤估值多項式的計算；

錯誤值計算模塊，采用福尼算法計算錯誤位置上的錯誤值；

碼字糾錯模塊，用于根據錯誤位置及錯誤值，糾正同步FIFO中對應的碼字；

伴隨式多項式計算/錢搜索多功能模塊包括t個第一計算單元和t個第二計算單元，其中第一計算單元的結構如下，包括：

第一多路復用器M1，第一多路復用器M1的三個輸入分別為接收到的碼字r_p、0和Λ_q，其中Λ_q是錯誤位置多項式/錯誤估值多項式計算模塊輸出的錯誤位置多項式系數，其輸出則送入第一有限域加法器；p為0到n-1中的整數，q為1到t中的整數；

第一有限域乘法器，第一有限域乘法器的兩個輸入分別為α^q和第二多路復用器M2的輸出，其輸出則送入第一有限域加法器；

第一有限域加法器，第一有限域加法器的兩個輸入分別為第一多路復用器M1的輸出和第一有限域乘法器的輸出，其輸出則送入D₁寄存器；

第二多路復用器M2，第二多路復用器M2的兩個輸入分別為0和D₁寄存器的輸出，其輸出則送入第一有限域乘法器；

D₁寄存器，D₁寄存器的輸入為第一有限域加法器的輸出，而其輸出則送入第二有限域加法器；

第三多路復用器M3，第三多路復用器M3的兩個輸入分別為0和上一個第一計算單元中第二有限域加法器的輸出，其輸出則送入第二有限域加法器；

第二有限域加法器，第二有限域加法器的兩個輸入分別為D₁寄存器的輸出和第三多路復用器M3的輸出，其輸出則送入下一個第一計算單元中第二多路復用器M2；

第二計算單元的結構如下，包括：

第四多路復用器M4，其兩個輸入分別為接收到的碼字r_p和0，其輸出則送入第三有限域加法器；

第二有限域乘法器，其兩個輸入分別為α^m和第五多路復用器M5的輸出，其輸出則送入第三有限域加法器；m為t+1到2t的整數；

第三有限域加法器，其兩個輸入分別為第四多路復用器M4的輸出和第二有限域乘法器的輸出，其輸出則送入D₂寄存器；

第五多路復用器M5，其兩個輸入分別為0和D₂寄存器的輸出，其輸出則送入第二有限域乘法器；

D₂寄存器，其輸入為第三有限域加法器的輸出，其輸出則送入第五多路復用器M5；

n表示譯碼器的輸入符號個數，t表示譯碼器的能糾的錯誤符號個數。

2.根據權利要求1所述的低硬件復雜度的RS譯碼器，其特征在于，錯誤位置多項式/錯誤估值多項式計算模塊具體包括：

多個多路復用器，用于選擇對應的輸入來計算錯誤位置多項式或錯誤估值多項式；

多組寄存器，用于存儲DiBM算法迭代過程中的各類數值以及伴隨式多項式的前t個系數；

3個有限域乘法器，用于DiBM算法迭代過程中的乘法運算、錯誤估值多項式計算中錯誤位置多項式與伴隨式多項式的系數的乘法運算以及錯誤位置多項式和錯誤估值多項式求錯誤值過程中的乘法運算；

2個有限域加法器，用于DiBM算法迭代過程中的加法運算以及錯誤估值多項式計算中錯誤位置多項式與伴隨式多項式的系數的乘積的加法運算。