[發(fā)明專利]一種具備緩存容錯能力的低密度奇偶校驗碼譯碼方法

有效

• 申請?zhí)枺?/td>: 201810668860.0
• 申請日: 2018-06-26
• 公開（公告）號: CN108880564B
• 公開（公告）日: 2021-09-24
• 發(fā)明（設計）人: 殷柳國;葛廣君;王平
• 申請（專利權）人: 清華大學
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京智信四方知識產權代理有限公司 11519
• 代理人: 葛啟宏

1.一種具備緩存容錯能力的低密度奇偶校驗碼譯碼方法，其特征在于，該方法包括以下步驟：

(1)將信道軟信息作為譯碼輸入，令信道軟信息的每個數值的量化位寬為W比特，其中第1位比特表示符號位，第2至W位比特表示絕對值；

(2)將步驟(1)輸入的信道軟信息作為當前軟信息，令初始迭代次數k＝0，并設定迭代次數的上限，所述迭代次數的上限為5～20次；

(3)對當前軟信息分組并對分組后的每組當前軟信息進行自適應內嵌編碼并輸出；具體步驟如下：

(3-1)將當前軟信息按數量M進行分組，M為自適應內嵌編碼的信息位長度；

(3-2)對分組后的每組當前軟信息進行自適應內嵌編碼并輸出，具體步驟如下：

(3-2-1)計算每組當前軟信息中M個由第2至W位比特所構成數值的均值T，并分別設定固定值L1作為第一自適應門限值、固定值L2作為第二自適應門限值，0≤L1＜L2≤量化范圍；

(3-2-2)分別比較每組當前軟信息的均值T與L1、L2的大小關系并進行判定：

若T＜L1，則該組當前軟信息不進行自適應內嵌編碼，直接輸出該組當前軟信息的原始值，進入步驟(4)；

若L1≤T＜L2，則占用M個最低位比特的存儲空間對該組當前軟信息的M個符號位比特進行1/2碼率的編碼，將原M個最低位比特的數值舍去，輸出該組編碼后的軟信息作為新的當前軟信息，進入步驟(4)；

若L2≤T，則占用2M個最低兩位比特的存儲空間對該組當前軟信息的M個符號位比特進行1/3碼率的編碼，將原2M個最低兩位比特的數值舍去，輸出該組編碼后的軟信息作為新的當前軟信息，進入步驟(4)，

所述第一自適應門限值L1＝3，所述第二自適應門限值L2＝6，

所述自適應內嵌編碼的(8,4)漢明碼的生成矩陣為

校驗矩陣為

(4)緩存步驟(3)輸出的每組當前軟信息，進入步驟(5)；

(5)讀取緩存的每組當前軟信息并進行內嵌譯碼，輸出每組譯碼得到的軟信息；具體步驟如下：

(5-1)更新每組當前軟信息中M個由第2至W位量化比特所構成數值的均值T；

(5-2)分別比較步驟(5-1)得到的每組當前軟信息的均值T與L1、L2的大小關系并進行判定：

若T＜L1，則該組當前軟信息不進行內嵌譯碼，直接輸出該組當前軟信息的原始值作為該組當前軟信息譯碼得到的軟信息，進入步驟(6)；

若L1≤T＜L2，則對該組當前軟信息的M個符號位比特與M個最低位比特構成的1/2碼率的碼字譯碼，M個最低位比特隨機填充后，輸出該組當前軟信息譯碼得到的軟信息，進入步驟(6)；

若L2≤T，則對該組當前軟信息的M個符號位比特與2M個最低兩位比特構成的1/3碼率的碼字譯碼，2M個最低兩位比特的數值隨機填充后，輸出該組當前軟信息譯碼得到的軟信息，進入步驟(6)；

(6)對步驟(5)譯碼得到的所有軟信息進行變量節(jié)點運算得到新的當前軟信息，并對迭代次數k進行判定：若k未達到迭代次數上限，則進入步驟(7)；若k達到迭代次數上限，則對變量結點運算得到的新的當前軟信息進行判決并作為譯碼輸出，譯碼結束；

(7)重復步驟(3)至步驟(5)，對當軟信息進行自適應內嵌編碼后并緩存，從緩存讀出后進行內嵌譯碼，更新當前軟信息，進入步驟(8)；

(8)對當前軟信息進行校驗節(jié)點運算，更新當前軟信息；

(9)令k＝k+1，重新返回步驟(3)。