Abstract: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.
刘冰, 陶伟, 窦高奇, 高俊. 基于新停止准则的多进制LDPC码加权符号翻转译码算法[J]. 电子与信息学报, 2011, 33(2): 309-314.
Liu Bing, Tao Wei, Dou Gao-Qi, Gao Jun. Weighted Symbol-flipping Decoding for Nonbinary LDPC Codes Based on a New Stopping Criterion. , 2011, 33(2): 309-314.