[发明专利]一种低密度奇偶校验码的译码方法及译码器

权利要求书

1.一种低密度奇偶校验码LDPC译码方法，其特征在于，所述方法中校验方程的个数为m，预先设置每次进行校验式判决时未满足校验方程的个数N_UE的初值为m，所述方法在每次迭代过程中包括以下步骤：

A、判断是否所有的校验方程都满足，如果不是，执行步骤B；

B、判断未满足的校验方程数N是否小于N_UE，如果小于N_UE，则用最新的译码结果序列刷新译码输出序列X，并将N的值赋予N_UE，并执行步骤C，如果不小于N_UE，则直接执行步骤C；

C、判断是否达到最大迭代次数，如果是，则用所述译码输出序列X作为译码结果；如果不是，则执行下一次迭代过程。

2.根据权利要求1所述的LDPC译码方法，其特征在于，所述步骤A进一步包括步骤：所有的校验方程都满足时，输出最后一次译码序列作为译码结果。

3.根据权利要求2所述的LDPC译码方法，其特征在于，所述步骤A进一步包括步骤：所有的校验方程都满足时，报告译码成功消息。

4.根据权利要求1所述的LDPC译码方法，其特征在于，所述步骤C进一步包括步骤：达到最大迭代次数时，报告译码失败消息。

5.一种低密度奇偶校验码LDPC译码器，其特征在于，所述译码器包括：

所有校验方程都满足判断单元(201)，用于判断是否所有的校验方程都满足；

未满足校验方程数判断单元(202)，用于当所有校验方程都满足判断单元(201)判断出不是所有的校验方程都满足时，判断未满足的校验方程数N是否小于预先设置的每次进行校验式判决时未满足校验方程的个数N_UE，其中N_UE的初值为m，m为校验方程的个数；

译码输出序列刷新单元(203)，用于当未满足校验方程数判断单元(202)判断出未满足的校验方程数N小于N_UE时，用最新的译码结果序列刷新译码输出序列X，并将N的值赋予N_UE；

最大迭代次数判断单元(204)，用于判断是否达到最大迭代次数；

译码失败结果输出单元(205)，用于当最大迭代次数判断单元(204)判断出到达最大迭代次数时，用所述译码输出序列X作为译码结果。

6.根据权利要求5所述的LDPC译码器，其特征在于，所述LDPC译码器进一步包括：

译码成功结果输出单元(206)，用于当校验方程都满足判断单元(201)判断出所有的校验方程都满足时，输出最后一次译码序列作为译码结果。

7.根据权利要求6所述的LDPC译码器，其特征在于，所述译码成功结果输出单元(206)，进一步用于报告译码成功消息。

8.根据权利要求6所述的LDPC译码器，其特征在于，所述译码失败结果输出单元(205)，进一步用于报告译码失败消息。