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

被引:195
作者
Hou, JL [1 ]
Siegel, PH [1 ]
Milstein, LB [1 ]
Pfister, HD [1 ]
机构
[1] Univ Calif San Diego, Dept Elect & Comp Engn, La Jolla, CA 92093 USA
基金
美国国家科学基金会;
关键词
bit-interleaved coded modulation (BICM); coding exponent analysis; coset codes; density evolution; independent and identically distributed (i.i.d.) channel adapters; irregular low-density parity-check (LDPC) codes; LDPC codes; multilevel coding (MLC);
D O I
10.1109/TIT.2003.815777
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. and Kavcic et al. 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.
引用
收藏
页码:2141 / 2155
页数:15
相关论文
共 22 条
[1]  
BERROU C, 1993, IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS 93 : TECHNICAL PROGRAM, CONFERENCE RECORD, VOLS 1-3, P1064, DOI 10.1109/ICC.1993.397441
[2]   Bit-interleaved coded modulation [J].
Caire, G ;
Taricco, G ;
Biglieri, E .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) :927-946
[3]   MULTILEVEL CODES AND MULTISTAGE DECODING [J].
CALDERBANK, AR .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1989, 37 (03) :222-229
[4]   On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit [J].
Chung, SY ;
Forney, GD ;
Richardson, TJ ;
Urbanke, R .
IEEE COMMUNICATIONS LETTERS, 2001, 5 (02) :58-60
[5]  
GALLAGER RG, 1968, INFORMATION THEORY R
[6]  
Gallager RG, 1963, LOW DENSITY PARITY C
[7]  
Hou J., 2000, P 38 ANN ALL C COMM, P266
[8]  
Hou JL, 2001, GLOB TELECOMM CONF, P1016, DOI 10.1109/GLOCOM.2001.965571
[9]  
Hou JL, 2001, 2001 IEEE INFORMATION THEORY WORKSHOP, PROCEEDINGS, P24, DOI 10.1109/ITW.2001.955124
[10]   NEW MULTILEVEL CODING METHOD USING ERROR-CORRECTING CODES [J].
IMAI, H ;
HIRAKAWA, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (03) :371-377