[發(fā)明專利]LDPC譯碼方法與裝置

有效

• 申請?zhí)枺?/td>: 201610861791.6
• 申請日: 2016-09-28
• 公開（公告）號: CN107872231B
• 公開（公告）日: 2023-04-28
• 發(fā)明（設計）人: 薛立成
• 申請（專利權）人: 北京憶芯科技有限公司
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 張會會

1.一種LDPC譯碼的方法，包括：

接收碼字；

為進行第i次迭代譯碼，對于每個校驗節(jié)點L，用記錄的最小值或次最小值更新與校驗節(jié)點L相連接的各個變量節(jié)點，其中若校驗節(jié)點L是第i次迭代譯碼中的最后一個校驗節(jié)點，還記錄所有變量節(jié)點的符號的數(shù)量；計算最小值與次最小值，用因子α更新最小值與次最小值，并記錄提供最小值的變量節(jié)點；用更新后的最小值或次最小值更新與校驗節(jié)點L相連接的各個變量節(jié)點，其中i是正整數(shù)；

對變量節(jié)點進行硬判決譯碼，以及

依據(jù)所記錄的所有變量節(jié)點的符號的數(shù)量更新因子α。

2.根據(jù)權利要求1所述的方法，還包括：

僅在硬判決譯碼指示第i次迭代譯碼失敗時，才進行第i+1次迭代譯碼；或者

響應于第i次迭代譯碼完成，在得到硬判決譯碼結果之前，啟動第i+1次迭代譯碼。

3.根據(jù)權利要求1-2之一所述的方法，其中依據(jù)所記錄的所有變量節(jié)點的符號的數(shù)量更新因子α，包括用所有變量節(jié)點的符號的數(shù)量作為索引，從映射表中獲得因子α。

4.根據(jù)權利要求1-2之一所述的方法，其中

若所訪問的NVM的當前壽命小于閾值，僅在第i次迭代譯碼失敗時，才進行第i+1次迭代譯碼；以及

若所訪問的NVM的當前壽命大于閾值，響應于第i次迭代譯碼完成，在得到硬判決譯碼結果之前，啟動第i+1次迭代譯碼。

5.根據(jù)權利要求1-2之一所述的方法，其中因子α的初始值為1。

6.根據(jù)權利要求1-2之一所述的方法，其中為計算最小值與次最小值，依據(jù)最小和算法計算與校驗節(jié)點L相連接的各個變量節(jié)點提供給校驗節(jié)點L的外信息的最小值與次最小值。

7.根據(jù)權利要求6所述的方法，其中用記錄的最小值或次最小值更新后的與校驗節(jié)點L相連接的變量節(jié)點，作為變量節(jié)點提供給校驗節(jié)點L的外信息。

8.根據(jù)權利要求1-2之一所述的方法，其中為用記錄的最小值或次最小值更新與校驗節(jié)點L相連接的各個變量節(jié)點，對于提供了最小值的第一變量節(jié)點，從第一變量節(jié)點中減去次最小值來更新第一變量節(jié)點，以及對于未提供最小值的第二變量節(jié)點，從第二變量節(jié)點中減去最小值來更新第二變量節(jié)點。

9.根據(jù)權利要求1-2之一所述的方法，其中為用更新后的最小值或次最小值更新與校驗節(jié)點L相連接的各個變量節(jié)點，對于提供了更新的最小值的第三變量節(jié)點，將第三變量節(jié)點與更新的次最小值相加來更新第三變量節(jié)點，以及對于未提供更新的最小值的第四變量節(jié)點，用第四變量節(jié)點與更新的最小值相加來更新第四變量節(jié)點。

10.一種LDPC譯碼的裝置，包括：

接收模塊，用于接收碼字；

迭代譯碼模塊，用于為進行第i次迭代譯碼，對于每個校驗節(jié)點L，用記錄的最小值或次最小值更新與校驗節(jié)點L相連接的各個變量節(jié)點，其中若校驗節(jié)點L是第i次迭代譯碼中的最后一個校驗節(jié)點，還記錄所有變量節(jié)點的符號的數(shù)量；計算最小值與次最小值，用因子α更新最小值與次最小值，并記錄提供最小值的變量節(jié)點；用更新后的最小值或次最小值更新與校驗節(jié)點L相連接的各個變量節(jié)點，其中i是正整數(shù)；

硬判決譯碼模塊，用于對變量節(jié)點進行硬判決譯碼，以及因子α更新模塊，用于依據(jù)所記錄的所有變量節(jié)點的符號的數(shù)量更新因子α。