一种低密度奇偶校验码提前结束迭代译码的方法

摘要

本发明公开了一种低密度奇偶校验码提前结束迭代译码的方法，该方法包括：在低密度奇偶校验码迭代译码时，每次迭代过程中计算校验矩阵中非零元素的个数Ni；根据本次和上一次迭代过程中校验矩阵的非零元素个数计算每次迭代使校验矩阵中非零元素数目的减少量ni＝Ni-1-Ni；记录译码过程中ni出现负值的次数，记为num，在迭代次数大于零且num＝2或3的情况下停止迭代输出码字，或者在迭代次数大于最大迭代次数一半且num＝2或3的情况下停止迭代输出码字。利用本发明，有效降低了低密度奇偶校验码提前结束迭代准则的复杂度，并在较小的性能损失情况下大大降低平均迭代次数，有利于硬件实现。

主权项

一种低密度奇偶校验码提前结束迭代译码的方法，其特征在于，该方法包括：在低密度奇偶校验码迭代译码时，每次迭代过程中计算校验矩阵中非零元素的个数Ni；根据本次和上一次迭代过程中校验矩阵的非零元素个数计算每次迭代使校验矩阵中非零元素数目的减少量ni＝Ni-1-Ni；记录译码过程中ni出现负值的次数，记为num，在迭代次数大于零且num＝2或3的情况下停止迭代输出码字，或者在迭代次数大于最大迭代次数一半且num＝2或3的情况下停止迭代输出码字。