[发明专利]低密度奇偶校验(LDPC)解码的提前终止

摘要

本发明描述一种用于提高错误校正系统的延迟时间或处理性能的技术。在示例中，错误校正系统实施LDPC解码并且使用提前终止规则来确定是否应当在达到最大迭代次数之前终止LDPC解码。提前终止规则涉及与每次迭代的解码的LDPC码字的校正子相关的各种参数。这些参数包括当前解码迭代次数和当前迭代处的校正子的权重。例如，提前终止规则指定，当校正子的权重为零时，或者当前迭代次数达到迭代次数阈值并且校正子的权重等于或超过校验和阈值时，应当在最大迭代次数之前终止LDPC解码。

主权项

1.一种解码低密度奇偶校验码，即LDPC码的方法，所述方法包括：由包括LDPC解码器的系统启动对LDPC码字的迭代解码，其中所述迭代解码受到最大迭代次数的限制；由所述系统确定所述迭代解码的当前迭代对应于等于或大于迭代次数阈值并且小于所述最大迭代次数的迭代次数；由所述系统将所述当前迭代次数的与所述LDPC码字相关联的校正子与校验和阈值进行比较，其中所述校正子为非零；以及由所述系统基于所述比较来终止所述迭代解码，其中在达到所述最大迭代次数之前终止所述迭代解码。