Multi-Edge-Type Low-Density Parity-Check Codes for Bandwidth-Efficient Modulation

• Published in: IEEE transactions on communications Vol. 61; no. 1; pp. 43 - 52
• Main Authors: Zhang, L. M., Kschischang, F. R.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.01.2013; Institute of Electrical and Electronics Engineers
• Subjects: Applied sciences; binary codes; Coding, codes; Convergence; Decoding; error-correction codes; Exact sciences and technology; Information, signal and communications theory; iterative decoding; Modulation; modulation coding; Modulation, demodulation; Mutual information; optimization; Parity check codes; Reliability; Signal and communications theory; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Transmission and modulation (techniques and equipments); Vectors; Performance evaluation; binary codes; Channel capacity; Adaptive system; Error rate; Binary code; Information transmission; Iterative decoding; Implementation; Constrained optimization; Innovation; optimization; error-correction codes; Interleaved codes; Parity check codes; Error correcting code; Adaptive modulation; Vector field; Modulation coding
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2012.100512.120006

A method of designing low-density parity-check codes for bandwidth-efficient high-order modulation is proposed. A multi-edge-type LDPC code ensemble is used to improve the correspondence between modulation bit-channel capacity and bit-level protection in a bit-interleaved coded modulation system. A key innovation is the development of a multi-dimensional extrinsic information transfer (EXIT) vector field technique for the analysis and design of multi-edge-type codes. A condition, sufficient for the decoder to converge, is derived on the multi-dimensional EXIT vector field, and this condition is used as a constraint in code optimization. Code designs indicate that the proposed method produces codes matching the performance of codes designed using best available methods in ensemble threshold, and is capable of achieving identical finite-length error rates with shorter block-lengths. In addition to simplified design complexity, the resulting codes allow for low-complexity implementation and rate-adaptivity, and hence are well-suited for adaptive modulation systems.