• DocumentCode
    774358
  • Title

    Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes

  • Author

    Hou, Jilei ; Siegel, Paul H. ; Milstein, Laurence B. ; Pfister, Henry D.

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of California, La Jolla, CA, USA
  • Volume
    49
  • Issue
    9
  • fYear
    2003
  • Firstpage
    2141
  • Lastpage
    2155
  • Abstract
    We design multilevel coding (MLC) and bit-interleaved coded modulation (BICM) schemes based on low-density parity-check (LDPC) codes. The analysis and optimization of the LDPC component codes for the MLC and BICM schemes are complicated because, in general, the equivalent binary-input component channels are not necessarily symmetric. To overcome this obstacle, we deploy two different approaches: one based on independent and identically distributed (i.i.d.) channel adapters and the other based on coset codes. By incorporating i.i.d. channel adapters, we can force the symmetry of each binary-input component channel. By considering coset codes, we extend the concentration theorem based on previous work by Richardson et al. ( see ibid., vol.47, p.599-618, Feb. 2001) and Kavcˇic´ et al.(see ibid., vol.49, p.1636-52, July 2003) We also discuss the relation between the systems based on the two approaches and show that they indeed have the same expected decoder behavior. Next, we jointly optimize the code rates and degree distribution pairs of the LDPC component codes for the MLC scheme. The optimized irregular LDPC codes at each level of MLC with multistage decoding (MSD) are able to perform well at signal-to-noise ratios (SNR) very close to the capacity of the additive white Gaussian noise (AWGN) channel. We also show that the optimized BICM scheme can approach the parallel independent decoding (PID) capacity as closely as does the MLC/PID scheme. Simulations with very large codeword length verify the accuracy of the analytical results. Finally, we compare the simulated performance of these coded modulation schemes at finite codeword lengths, and consider the results from the perspective of a random coding exponent analysis.
  • Keywords
    AWGN channels; channel capacity; decoding; interleaved codes; modulation coding; parity check codes; random codes; AWGN channel capacity; LDPC component codes; SNR; additive white Gaussian noise channel; binary-input component channels; bit-interleaved coded modulation; capacity-approaching bandwidth-efficient coded modulation; code rates; codeword length; coset codes; decoder; degree distribution pairs; i.d.d. channel adapters; independent identically distributed channel adapters; low-density parity-check codes; multilevel coding; multistage decoding; optimization; optimized irregular LDPC codes; parallel independent decoding; random coding exponent analysis; signal-to-noise ratio; simulated performance; AWGN; Additive white noise; Analytical models; Decoding; Independent component analysis; Interleaved codes; Modulation coding; Parity check codes; Performance analysis; Signal to noise ratio;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2003.815777
  • Filename
    1226601