Title
Capacity-approaching bandwidth-efficient coded modulation schemes based on low-density parity-check codes
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.
Year
DOI
Venue
2003
10.1109/TIT.2003.815777
IEEE Transactions on Information Theory
Keywords
Field
DocType
decoder,random codes,modulation coding,bit-interleaved coded modulation,awgn channels,mlc scheme,random coding exponent analysis,additive white gaussian noise channel,awgn channel capacity,bicm scheme,capacity-approaching bandwidth-efficient coded modulation,channel adapter,pid scheme,i.d.d. channel adapters,code rates,degree distribution pairs,multistage decoding,binary-input component channels,capacity-approaching bandwidth-efficient,low-density parity-check code,binary-input component channel,optimization,multilevel coding,coset codes,channel capacity,optimized irregular ldpc codes,parallel independent decoding,simulated performance,optimized irregular ldpc code,ldpc component codes,snr,low-density parity-check codes,independent identically distributed channel adapters,codeword length,ldpc component code,parity check codes,coset code,decoding,equivalent binary-input component channel,interleaved codes,signal-to-noise ratio,modulation scheme,signal to noise ratio,degree distribution,independent and identically distributed,ldpc code,additive white gaussian noise,low density parity check
Discrete mathematics,Low-density parity-check code,Computer science,Algorithm,Communication channel,Theoretical computer science,Independent and identically distributed random variables,Code word,Decoding methods,Coset,Channel capacity,Additive white Gaussian noise
Journal
Volume
Issue
ISSN
49
9
0018-9448
Citations 
PageRank 
References 
115
5.52
16
Authors
4
Search Limit
100115
Name
Order
Citations
PageRank
J. Hou115713.19
P. H. Siegel267167.14
L. B. Milstein31670254.06
H. D. Pfister435928.08