[发明专利]用于LDPC码的解码的提前收敛

权利要求书

1.一种系统，包括：

存储器；和

被耦合到所述存储器的处理器，并且所述处理器被配置为：

接收具有一个或多个错误的低密度奇偶校验（LDPC）编码数据；

接收与提前收敛校验点相关联的信息；

使用与所述提前收敛校验点相关联的信息来对所述LDPC编码数据执行LDPC解码，直至所述提前收敛校验点，并且生成解码码字，其中所述提前收敛校验点先于所述LDPC解码的第一完全迭代；

确定所述LDPC解码是否成功；以及

在确定所述LDPC解码成功的情况下，输出所述解码码字。

2.根据权利要求1所述的系统，其中使用与所述提前收敛校验点相关联的信息包括使用以下中的一个或多个：分层最小和LDPC解码或和积算法（SPA）LDPC解码。

3.根据权利要求1所述的系统，其中所述LDPC编码数据是经由通信信道接收的。

4.根据权利要求1所述的系统，其中所述LDPC编码数据是经由存储系统接收的。

5.根据权利要求1所述的系统，其中：

接收与所述提前收敛校验点相关联的信息包括：接收至少部分地基于与多个变量节点相关联的多个状态的集合状态信号；以及

使用与所述提前收敛校验点相关联的信息包括：响应于指示已到达所述提前收敛校验点的所述集合状态信号，暂停所述LDPC解码，其中所述LDPC解码包括分层最小和LDPC解码。

6.根据权利要求1所述的系统，其中：

所述LDPC编码数据包括QC-LDPC编码数据；

接收与所述提前收敛校验点相关联的信息包括：接收至少部分地基于与多个循环相关联的多个状态的集合状态信号；以及

使用与所述提前收敛校验点相关联的信息包括：响应于指示已到达所述提前收敛校验点的所述集合状态信号，暂停所述LDPC解码，其中所述LDPC解码包括分层最小和LDPC解码。

7.根据权利要求1所述的系统，其中：

接收与所述提前收敛校验点相关联的信息包括：接收分式迭代计数；以及

使用与所述提前收敛校验点相关联的信息包括：

接收所述LDPC解码的当前迭代；以及

响应于所述当前迭代超过所述分式迭代计数，暂停所述LDPC解码，其中所述LDPC解码包括分层最小和解码。

8.根据权利要求1所述的系统，其中与所述提前收敛校验点相关联的信息被确定，包括通过：

接收第一分层解码调度和第二分层解码调度，其中所述LDPC解码包括分层最小和解码；

至少部分地基于第一分层解码调度来确定第一潜在分式迭代计数；

至少部分地基于第二分层解码调度来确定第二潜在分式迭代计数；以及

将第一潜在分式迭代计数或第二潜在分式迭代计数中的最小一个选择成分式迭代计数。

9.一种方法，包括：

接收具有一个或多个错误的低密度奇偶校验（LDPC）编码数据；

接收与提前收敛校验点相关联的信息；

使用与所述提前收敛校验点相关联的信息来对所述LDPC编码数据执行LDPC解码，直至所述提前收敛校验点，并且生成解码码字，其中所述提前收敛校验点先于所述LDPC解码的第一完全迭代；

确定所述LDPC解码是否成功；以及

在确定所述LDPC解码成功的情况下，输出所述解码码字。

10.根据权利要求9所述的方法，其中使用与所述提前收敛校验点相关联的信息包括使用以下中的一个或多个：分层最小和LDPC解码或和积算法（SPA）LDPC解码。

11.根据权利要求9所述的方法，其中所述LDPC编码数据是经由通信信道接收的。

12.根据权利要求9所述的方法，其中所述LDPC编码数据是经由存储系统接收的。