专利详情

专利名称	一种低密度奇偶校验码提前结束迭代译码的方法
申请号	CN200910080061.2	专利类型	发明专利
公开（公告）号	CN101841338A	公开（授权）日	2010.09.22
申请（专利权）人	中国科学院微电子研究所	发明（设计）人	李春阳;黑勇;郭琨
主分类号	H03M13/11(2006.01)I	IPC主分类号	H03M13/11(2006.01)I
专利有效期	一种低密度奇偶校验码提前结束迭代译码的方法至一种低密度奇偶校验码提前结束迭代译码的方法	法律状态	实质审查的生效
说明书摘要	本发明公开了一种低密度奇偶校验码提前结束迭代译码的方法，该方法包括：在低密度奇偶校验码迭代译码时，每次迭代过程中计算校验矩阵中非零元素的个数Ni；根据本次和上一次迭代过程中校验矩阵的非零元素个数计算每次迭代使校验矩阵中非零元素数目的减少量ni＝Ni-1-Ni；记录译码过程中ni出现负值的次数，记为num，在迭代次数大于零且num＝2或3的情况下停止迭代输出码字，或者在迭代次数大于最大迭代次数一半且num＝2或3的情况下停止迭代输出码字。利用本发明，有效降低了低密度奇偶校验码提前结束迭代准则的复杂度，并在较小的性能损失情况下大大降低平均迭代次数，有利于硬件实现。