Iteratively decodable codes for bridging the shaping gap in communication channels

We consider the power-constrained complex memoryless additive white Gaussian noise channel whose channel inputs are drawn from a finite alphabet. It is well known that if the probability mass function over the finite alphabet is uniform, a shaping gap is created that asymptotically approaches 1.53 dB as the constellation cardinality approaches infinity. In a recent paper, we proposed a method to compute the shaping gap for a finite alphabet size and finite SNR. Here, we take advantage of the constellations that can be represented as cross products of the in-phase (real) and quadrature (imaginary) unidimensional constellations. For a 256-QAM constellation, we construct separate simple in-phase and quadrature inner trellis codes whose combined information rate bridges (and nearly closes) the shaping gap. We then demonstrate that a judiciously constructed outer iteratively decodable low-density parity-check code performs inside the shaping gap, which is very near the channel capacity.

[1]  Claude E. Shannon,et al.  A Mathematical Theory of Communications , 1948 .

[2]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[3]  Lee-Fang Wei,et al.  Trellis-coded modulation with multidimensional constellations , 1987, IEEE Trans. Inf. Theory.

[4]  G. David Forney,et al.  Multidimensional constellations. I. Introduction, figures of merit, and generalized cross constellations , 1989, IEEE J. Sel. Areas Commun..

[5]  Hans-Andrea Loeliger,et al.  Codes and iterative decoding on general graphs , 1995, Eur. Trans. Telecommun..

[6]  M. Luby,et al.  Improved low-density parity-check codes using irregular graphs and belief propagation , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[7]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[8]  Robert F. H. Fischer,et al.  Multilevel codes: Theoretical concepts and practical design rules , 1999, IEEE Trans. Inf. Theory.

[9]  Hans-Andrea Loeliger,et al.  On the information rate of binary-input channels with memory , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[10]  Daniel A. Spielman,et al.  Improved low-density parity-check codes using irregular graphs and belief propagation , 1998, Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252).

[11]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[12]  Paul H. Siegel,et al.  On the achievable information rates of finite state ISI channels , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[13]  Xiao Ma,et al.  Matched information rate codes for binary ISI channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[14]  Xiao Ma,et al.  Capacity of power constrained memoryless AWGN channels with fixed input constellations , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[15]  Xiao Ma,et al.  Binary intersymbol interference channels: Gallager codes, density evolution, and code performance bounds , 2003, IEEE Transactions on Information Theory.