• DocumentCode
    967593
  • 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.
  • Volume
    55
  • Issue
    1
  • fYear
    2007
  • Firstpage
    83
  • Lastpage
    89
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2006.887488
  • Filename
    4063517