基于新停止准则的多进制LDPC码加权符号翻转译码算法  

Weighted Symbol-flipping Decoding for Nonbinary LDPC Codes Based on a New Stopping Criterion

作　　者：刘冰[1] 陶伟[1,2] 窦高奇[1] 高俊[1] 

机构地区：[1]海军工程大学电子工程学院,武汉430033 [2]海军装备研究院,北京100073

出　　处：《电子与信息学报》2011年第2期309-314,共6页Journal of Electronics & Information Technology

摘　　要：为了降低多进制低密度奇偶校验(Low-Density Parity-Check,LDPC)码译码算法的复杂度,该文提出了基于新停止准则的符号翻转译码算法。该算法根据翻转函数和接收比特可靠性度量来确定对应的翻转符号,通过分析不满足校验方程个数的变化趋势来提前终止迭代。仿真结果表明,新算法在保持原有符号翻转译码算法误码性能不变的情况下,极大地减少了译码迭代次数,取得了译码性能和复杂度的折衷。To reduce decoding computational complexity of nonbinary Low-Density Parity-Check（LDPC） codes,a weighted symbol-flipping decoding algorithm based on a new criterion is proposed.The flipped symbol is determined according to the symbol flipping function and the reliabilities of the received bits in the algorithm.The decoding procedure would be stopped in advance by analyzing the trend of the number of unsatisfied checks.The simulation results show that the new algorithm can tremendously reduces the average number of required iterations with negligible performance degradation compared to the symbol-flipping decoding algorithm.Thus it achieves an appealing tradeoff between performance and complexity.

关 键 词：多进制低密度奇偶校验码 符号翻转译码 停止准则 环路检测 有限域 

分 类 号：TN911.22[电子电信—通信与信息系统]