[發明專利]快速收斂的低密度奇偶校驗碼的位翻轉解碼器

在審

• 申請號: 202010139066.4
• 申請日: 2020-03-03
• 公開（公告）號: CN112783685A
• 公開（公告）日: 2021-05-11
• 發明（設計）人: 張帆;熊晨榮;王浩博;段宏偉;夏江南
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F11/10
• 分類號: G06F11/10
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王璇;趙永莉

1.一種提高非易失性存儲器裝置中的位翻轉解碼器的收斂性的方法，所述方法包括：

接收噪聲碼字，所述噪聲碼字已基于低密度奇偶校驗碼，即LDPC碼的奇偶校驗矩陣被生成，并且在由所述位翻轉解碼器接收之前被提供至通信信道；并且

對所接收的噪聲碼字執行單個解碼迭代，所述單個解碼迭代跨越多個階段；

其中針對所述多個階段中的每個階段，執行所述單個解碼迭代包括：

計算與所述奇偶校驗矩陣的單個列相對應的度量；

在確定所述度量超過翻轉閾值，即T時，翻轉所述單個列中的至少一位；

在所述翻轉之后，將校正子，即s計算為所述噪聲碼字與所述奇偶校驗矩陣的乘積；并且

在確定所述校正子不為零時，更新所述翻轉閾值，其中基于第一組規則來更新所述多個階段中的第一階段的翻轉閾值，并且其中基于與所述第一組規則不同的第二組規則來更新所述第一階段之后的第二階段的翻轉閾值。

2.根據權利要求1所述的方法，其中基于所述解碼迭代，即t的索引、所述校正子中的非零值的數量或者先前解碼迭代，即p中的所述奇偶校驗矩陣的列中的被翻轉位的數量，來更新所述翻轉閾值。

3.根據權利要求1所述的方法，其中一組規則包括有限狀態機，即FSM。

4.根據權利要求3所述的方法，其中所述FSM最大化所述位翻轉解碼器的吞吐量。

5.根據權利要求1所述的方法，其中翻轉所述至少一位包括翻轉所述單個列中的多個位。

6.根據權利要求1所述的方法，其中所述多個階段中的每個階段對應于預定數量的時鐘周期。

7.根據權利要求1所述的方法，其中所述單個解碼迭代的索引小于解碼迭代的最大次數。

8.一種提高非易失性存儲器裝置中的位翻轉解碼器的收斂性的系統，所述系統包括：

處理器與存儲器，所述存儲器包括存儲在所述存儲器中的指令，其中在所述處理器執行所述指令時使所述處理器：

接收噪聲碼字，所述噪聲碼字已基于低密度奇偶校驗碼，即LDPC碼的奇偶校驗矩陣被生成，并且在由所述位翻轉解碼器接收之前被提供至通信信道；并且

對所接收的噪聲碼字執行單個解碼迭代，所述單個解碼迭代跨越多個階段，

其中，針對所述多個階段中的每個階段，執行所述單個解碼迭代包括：

計算與所述奇偶校驗矩陣的單個列相對應的度量；

在確定所述度量超過翻轉閾值，即T時，翻轉所述單個列中的至少一位；

在所述翻轉之后，將校正子，即s計算為所述噪聲碼字與所述奇偶校驗矩陣的乘積；并且

在確定所述校正子不為零時，更新所述翻轉閾值，其中基于第一組規則來更新所述多個階段中的第一階段的翻轉閾值，并且其中基于與所述第一組規則不同的第二組規則來更新所述第一階段之后的第二階段的翻轉閾值。

9.根據權利要求8所述的系統，其中基于所述解碼迭代，即t的索引、所述校正子中的非零值的數量或者先前解碼迭代，即p中的所述奇偶校驗矩陣的列中的被翻轉位的數量，來更新所述翻轉閾值。

10.根據權利要求8所述的系統，其中一組規則包括有限狀態機，即FSM。

11.根據權利要求10所述的系統，其中所述FSM最大化所述位翻轉解碼器的吞吐量。

12.根據權利要求8所述的系統，其中翻轉所述至少一位包括翻轉所述單個列中的多個位。

13.根據權利要求8所述的系統，其中所述多個階段中的每個階段對應于預定數量的時鐘周期。

14.根據權利要求8所述的系統，其中所述單個解碼迭代的索引小于解碼迭代的最大次數。