[發明專利]解碼低密度奇偶校驗碼的方法、解碼器及存儲器系統

有效

• 申請號: 201811397209.0
• 申請日: 2018-11-22
• 公開（公告）號: CN109818626B
• 公開（公告）日: 2023-08-29
• 發明（設計）人: 李明奎;金宰弘;李起準;孔駿鎮;孫弘樂;林世鎮;黃映竣
• 申請（專利權）人: 三星電子株式會社
• 主分類號: H03M13/11
• 分類號: H03M13/11
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 趙南;張帆

1.一種解碼低密度奇偶校驗碼的方法，該方法包括：

將所述低密度奇偶校驗碼的奇偶校驗矩陣劃分為多個子塊；以及

對于多次解碼迭代中的每一次：

在解碼調度中執行所述多個子塊中的多個目標子塊中的每個目標子塊的節點操作，所述多個目標子塊對應于所述多次解碼迭代中的當前解碼迭代；

基于每個目標子塊的節點操作的結果來估計每個目標子塊的可靠性；以及

基于每個目標子塊的可靠性來調整解碼調度，

其中，所述調整解碼調度包括：當在當前解碼迭代中估計所述多個目標子塊中的一個目標子塊的可靠性大于第一參考可靠性時，在所述當前解碼迭代之后的下一解碼迭代中省略所述一個目標子塊的節點操作，并在所述下一解碼迭代之后的另一解碼迭代中執行所述一個目標子塊的節點操作。

2.如權利要求1所述的方法，其中，基于每個目標子塊的解碼消息的對數似然比或每個目標子塊的錯誤比特數來估計每個目標子塊的可靠性，作為每個目標子塊的節點操作的結果。

3.如權利要求1所述的方法，其中，估計所述可靠性包括：

將每個目標子塊的節點操作的結果與參考值進行比較；以及

基于比較結果來確定每個目標子塊的可靠性。

4.如權利要求1所述的方法，其中，調整解碼調度包括：

當在第K次解碼迭代中估計所述多個目標子塊中的一個目標子塊的可靠性小于所述第一參考可靠性時，其中K是自然數，調整解碼調度，使得在第(K+1)次解碼迭代中執行所述一個目標子塊的節點操作；以及

當在第K次解碼迭代中估計所述一個目標子塊的可靠性大于所述第一參考可靠性時，調整解碼調度，使得在第(K+1)次解碼迭代中不執行所述一個目標子塊的節點操作。

5.如權利要求1所述的方法，其中，估計所述可靠性包括：

在第K次解碼迭代中將所述多個目標子塊中的一個目標子塊的節點操作的結果與參考值進行比較，其中K是自然數；

當估計所述一個目標子塊的節點操作的結果小于所述參考值時，將所述一個目標子塊的可靠性確定為小于所述第一參考可靠性的第一值；以及

當估計所述一個目標子塊的節點操作的結果大于所述參考值時，將所述一個目標子塊的可靠性確定為大于所述第一參考可靠性的第二值。

6.如權利要求5所述的方法，其中，調整所述解碼調度還包括：

當所述一個目標子塊的可靠性是所述第一值時，調整所述解碼調度，使得在第(K+1)次解碼迭代中執行所述一個目標子塊的節點操作；以及

當所述一個目標子塊的可靠性是所述第二值時，調整所述解碼調度，使得在第(K+1)次解碼迭代中不執行所述一個目標子塊的節點操作，而是在第(K+2)次解碼迭代中執行所述一個目標子塊的節點操作。

7.如權利要求1所述的方法，其中，估計所述可靠性包括：

在第K次解碼迭代中將所述多個目標子塊中的一個目標子塊的節點操作的結果與第一參考值和小于所述第一參考值的第二參考值中的每一個進行比較，其中K是自然數；

當估計所述一個目標子塊的節點操作的結果大于所述第一參考值時，將所述一個目標子塊的可靠性確定為小于所述第一參考可靠性的第一可靠性值；

當估計所述一個目標子塊的節點操作的結果大于所述第二參考值且小于所述第一參考值時，將所述一個目標子塊的可靠性確定為大于所述第一參考可靠性且小于第二參考可靠性的第二可靠性值，所述第一參考可靠性小于所述第二參考可靠性；以及

當估計所述一個目標子塊的節點操作的結果小于所述第二參考值時，將所述一個目標子塊的可靠性確定為大于所述第二參考可靠性的第三可靠性值。