[發明專利]一種降低計算復雜度和硬件成本的硬判決譯碼方法

有效

• 申請號: 201810301389.1
• 申請日: 2018-04-04
• 公開（公告）號: CN108683476B
• 公開（公告）日: 2021-03-26
• 發明（設計）人: 梁煜;陸薇;張為
• 申請（專利權）人: 天津大學
• 主分類號: H04L1/00
• 分類號: H04L1/00;H03M13/15
• 代理公司: 天津市北洋有限責任專利代理事務所 12201
• 代理人: 程毓英

1.一種降低計算復雜度和硬件成本的硬判決譯碼方法，基于CS-RiBM算法進行改進，包括以下的步驟：

(1)在保證得到正確譯碼結果的前提下，采用新的初始化條件：得到新的數據流，Δ(r，z)指代錯誤位置多項式Λ(r,z)和校驗子多項式S(z)的乘積，指代Δ(r,z)的高階部分；Θ(r，z)指代中間多項式B(r,z)和S(z)的乘積，指代Θ(r，z)的高階部分，指代和B(r,z)的組合多項式，之后直接將新數據流中的第1次迭代的結果賦值為初始值進行運算；

(2)加入判斷校驗子的0次項s₀是否為0的機制，即判斷s₀＝0是否成立，若成立則將0賦給否則就將s(z)移位之后的結果賦給

(3)刪除每次迭代中必然出現的一個零值，即減少一個冗余的處理單元，具體操作是：在迭代過程中，若相鄰兩次迭代第r次迭代和第r+1次迭代中零值出現在相同的第i個處理單元PE_i，在刪去第r次迭代中的零值后，為保證數據流的有序，將第r次迭代中第i+1個處理單元PE_i+1的輸出設置為0，同時將第r+1次迭代中第i-1個處理單元PE_i-1的輸入也設置為0；若相鄰兩次迭代中零值出現在不同的處理單元PE_i和PE_i-1，直接刪去這兩處的零值而不用對其他處理單元的輸入輸出做出改變；

(4)為實現在合適的時機將輸出設為0，對原處理單元進行一定的修改，修改后的處理單元與原來處理單元相比，加入一個二路選擇器用以在合適的時機將輸出設置為0。