|
|
|
| Weighted Symbol-flipping Decoding for Nonbinary LDPC Codes Based on a New Stopping Criterion |
| Liu Bing① Tao Wei①② Dou Gao-qi① Gao Jun① |
①(Electronic College of Engineering, Naval University of Engineering, Wuhan 430033, China)
②(Naval Academy of Armament, Beijing 100073, China) |
|
|
|
|
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.
|
|
Received: 18 March 2010
|
|
|
|
Corresponding Authors:
Liu Bing
E-mail: liubing5275093@hotmail.com
|
|
|
|
|
|
|
2011, Vol. 33 
