基于网格复杂度的LDPC码两阶段译码方法

摘要

本发明提供了一种基于网格复杂度的LDPC码两阶段译码方法，包括如下步骤：第一阶段译码，所述第一阶段译码在超LDPC码中采用第一阶段译码算法，得到超码码字，当超码码字满足校验结果时，则作为最终的译码输出码字；当超码码字不满足校验结果时，进行第二阶段译码；第二阶段译码，在原LDPC码中采用第二阶段译码算法，得到最终的译码输出码字。本发明有效的降低了在LDPC码存在短环情况下的译码错误概率，由于对于两阶段中各自使用的译码算法进行更改可以使用到其他线性码的译码中，所以本发明对线性码具有普适性。