[發明專利]一種應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器

有效

• 申請號: 201710311262.3
• 申請日: 2017-05-05
• 公開（公告）號: CN107124187B
• 公開（公告）日: 2020-08-11
• 發明（設計）人: 沙金;邵煒;胡光輝;劉鏡伯;閆鋒
• 申請（專利權）人: 南京大學
• 主分類號: H03M13/11
• 分類號: H03M13/11;G11C29/42;G06F11/10
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

1.一種應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器，其特征在于：本譯碼器使用的碼型基于等差準循環LDPC碼，并對其校驗矩陣作了矩陣擴展操作；本譯碼器使用的譯碼算法是按列分組的最小和譯碼算法，按列分組的寬度為等差準循環LDPC碼子矩陣的維度；

具體包括輸入數據存儲器、變量節點單元、校驗節點單元、定偏移移位器、選擇器、寄存器、存儲器、輸出數據存儲器和符號存儲器；

輸入譯碼器的信道信息首先存放于輸入數據存儲器中；開始譯碼后，變量節點單元接收輸入數據存儲器中的信道信息和寄存器中存儲的C2V信息，并計算出更新后的V2C信息，其中C2V表示校驗節點傳給變量節點，V2C表示變量節點傳給校驗節點；

變量節點單元同時還計算了當前變量節點所連接的校驗節點是否滿足校驗，且其結果將用于提前終止譯碼；變量節點單元將更新后的V2C信息的符號位存入符號存儲器，用于計算下一次迭代中的C2V信息；

變量節點單元更新結束后，校驗節點單元接收更新后的V2C信息和符號存儲器中存儲的上次迭代中的C2V符號位信息，并計算出更新后的C2V信息；

校驗節點單元更新結束后，更新后的C2V信息送入定偏移移位器中移位；

移位結束后，移位后的C2V信息通過選擇器分配到寄存器以及存儲器中；

當所有列的消息都被更新過一次，稱按列分組的最小和譯碼算法完成了一次迭代，并令迭代次數自加1；

如果譯碼器在規定的迭代次數內完成了譯碼，譯碼器將提前終止迭代，把結果輸出到輸出數據存儲器，并宣告譯碼成功；反之，如果譯碼器在達到最大的迭代次數后仍未完成譯碼，譯碼器將終止迭代，并宣告譯碼失敗。

2.如權利要求1所述的應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器，其特征在于：譯碼器采取按列分組的最小和譯碼算法時，C2V信息即每行中的first_min、second_min、first_min_index、second_min_index，以及global_sign；第一最小值和第二最小值的地址表示的是其在本行中的位置。

3.如權利要求1所述的應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器，其特征在于：譯碼器的每個校驗節點單元包括多個子校驗節點單元；這多個子校驗節點單元并行計算C2V信息，且并行度為等差準循環LDPC碼子矩陣的維度。

4.如權利要求1所述的應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器，其特征在于：譯碼器的變量節點單元包括多個子變量節點單元；這多個子變量節點單元并行計算V2C信息，且并行度為等差準循環LDPC碼子矩陣的維度。

5.如權利要求1所述的應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器，其特征在于：譯碼器的移位后的C2V信息通過一個選擇器分配到對應的多個寄存器和一個存儲器中。

6.如權利要求1所述的應用于閃存的基于等差校驗矩陣的LDPC碼譯碼器，其特征在于：譯碼器存儲器中的C2V信息通過一個選擇器分配到對應的一個寄存器中。