Comments on successive relaxation for decoding of LDPC codes
The application of successive relaxation (SR) to the fixed-point problem associated with the iterative decoding of lowdensity parity-check (LDPC) codes was proposed by Hemati et al.. The simulation results presented by Hemati et al. for the SR version of belief propagation (BP) in the likelihood ratio (LR) domain and that of min-sum (MS) in the log-likelihood ratio (LLR) domain are based on the assumption of all-zero codeword transmission. This assumption however results in erroneous error rates when SR is applied in the LR domain. Here, we correct the simulation results reported by Hemati et al. for SR-BP in the LR domain. Furthermore, we investigate the performance of SR-BP and SR-MS in the LLR and LR domains, respectively. The results for a binary input additive white Gaussian noise (BIAWGN) channel show that for both BP and MS, the application of SR in the two domains of LR and LLR results in different error correcting performance. In particular, for the tested codes, it is shown that among the four algorithms, SR-MS-LLR has the best performance. It outperforms standard MS and BP by up to about 0.6 dB and 0.3dB, respectively, offering an attractive solution in terms of performance/complexity tradeoff.
|Keywords||Belief propagation (BP) algorithm, Iterative decoding, Low-density parity-check (LDPC) codes, Message-passing algorithms, Min-sum (MS) algorithm, Successive relaxation, Successive substitution|
|Journal||IEEE Transactions on Communications|
Xiao, H. (Hua), & Banihashemi, A. (2009). Comments on successive relaxation for decoding of LDPC codes. IEEE Transactions on Communications, 57(10), 2846–2848. doi:10.1109/TCOMM.2009.10.080005