专利详情

专利名称	可提前结束迭代的归一化最小和译码方法
申请号	CN200810106013.1	专利类型	发明专利
公开（公告）号	CN101577607	公开（授权）日	2009.11.11
申请（专利权）人	中国科学院微电子研究所	发明（设计）人	李刚;黑勇;周玉梅;仇玉林
主分类号	H04L1/00(2006.01)I	IPC主分类号	H04L1/00(2006.01)I;H03M13/29(2006.01)I
专利有效期	可提前结束迭代的归一化最小和译码方法至可提前结束迭代的归一化最小和译码方法	法律状态	实质审查的生效
说明书摘要	本发明是一种可提前结束迭代的归一化最小和(NMS)译码方法，该方法包括：先设置初始值及相关参数值。然后开始迭代译码，进行NMS校验节点运算、NMS变量节点运算、硬判决译码，并用硬判决译码结果乘以校验矩阵，获得各个校验式的校验结果，同时记录校验位错误的总个数。进行正常结束迭代判决，如果满足之，则正常结束迭代，否则进行提前结束迭代判决。如果满足提前结束迭代判决条件，则提前结束迭代，否则继续迭代译码。利用本发明，在NMS译码算法的迭代早期可以预测不能正确译码的情况，并提前结束迭代。该方法复杂度低，易于硬件实现，在基本不影响性能的前提下，减少了译码运算量，降低了译码器硬件的功耗，并且减小了译码延迟。