Title :
Performance of Belief Propagation for Decoding LDPC Codes in the Presence of Channel Estimation Error
Author :
Saeedi, Hamid ; Banihashemi, Amir H.
Author_Institution :
Dept. of Syst. & Comput. Eng., Carleton Univ., Ottawa, Ont.
Abstract :
In this paper, we investigate the performance of the belief propagation (BP) algorithm for decoding low-density parity-check codes over the additive white Gaussian noise channel when there is an incorrect estimate of the channel signal-to-noise ratio (SNR) (referred to as "SNR mismatch") at the decoder. At the extremes for over- and underestimation of SNR, the performance of BP tends to that of min-sum algorithm and the channel bit-error rate, respectively. Our results for regular codes indicate that the sensitivity to mismatch increases by increasing the variable-node degree and by decreasing the check-node degree. The effect of variable-node degree, however, appears to be more profound, such that at a given rate, the codes with the smallest variable and check degrees are more robust against SNR mismatch. For irregular codes, by comparing the thresholds of a few ensembles, we demonstrate that the ensemble which performs better in the absence of mismatch can perform worse in the presence of it. To obtain our asymptotic results, we propose a computationally efficient method based on the Gaussian approximation of density evolution in the presence of SNR mismatch. We also show that the asymptotic results are consistent with simulation results for codes with finite block lengths
Keywords :
AWGN channels; channel estimation; decoding; error statistics; parity check codes; Gaussian approximation; LDPC code decoding; SNR mismatch; additive white Gaussian noise channel; belief propagation algorithm; channel bit-error rate; channel estimation error; channel signal-to-noise ratio; check-node degree; density evolution; finite block lengths; irregular codes; low-density parity-check codes; min-sum algorithm; variable-node degree; Additive white noise; Belief propagation; Bit error rate; Channel estimation; Computational modeling; Decoding; Gaussian approximation; Parity check codes; Robustness; Signal to noise ratio; Belief propagation (BP); Gaussian approximation (GA); SNR mismatch; SNR threshold; density evolution (DE); low-density parity-check (LDPC) codes; min-sum; signal-to-noise ratio (SNR) estimation error;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2006.887488