• DocumentCode
    845579
  • Title

    Optimization of scaling soft information in iterative decoding via density evolution methods

  • Author

    Heo, Jun ; Chugg, Keith M.

  • Volume
    53
  • Issue
    6
  • fYear
    2005
  • fDate
    6/1/2005 12:00:00 AM
  • Firstpage
    957
  • Lastpage
    961
  • Abstract
    Density evolution has recently been used to analyze iterative decoding and explain many characteristics of iterative decoding including convergence of performance and preferred structures for the constituent codes. The scaling of extrinsic information (messages) has been heuristically used to enhance the performance in the iterative decoding literature, particularly based on the min-sum message passing algorithm. In this paper, it is demonstrated that density evolution can be used to obtain the optimal scaling factor and also estimate the maximum achievable scaling gain. For low density parity check (LDPC (codes and serially) concatenated convolutional codes (SCCC) with two-state constituent codes, the analytic density evolution technique is used, while the signal-to-noise ratio (SNR) evolution technique and the EXIT chart technique is used for SCCC with more than 2 state constituent codes. Simulation results show that the scaling gain predicted by density evolution or SNR evolution matches well with the scaling gain observed by simulation.
  • Keywords
    Gaussian processes; concatenated codes; convergence; convolutional codes; iterative decoding; message passing; optimisation; parity check codes; EXIT chart technique; Gaussian approximation; convergence; density evolution method; iterative decoding; low density parity check code; min-sum message passing algorithm; optimization; serially concatenated convolutional code; signal-to-noise ratio evolution technique; soft information scaling; two-state constituent code; Concatenated codes; Convergence; Convolutional codes; Iterative algorithms; Iterative decoding; Message passing; Optimization methods; Parity check codes; Performance analysis; Predictive models; Iterative decoding; density evolution; low-density parity-check (LDPC) codes; serially concatenated convolutional codes (SCCC);
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/TCOMM.2005.849782
  • Filename
    1440663