Modulation and Coding for Linear Gaussian Channels

Shannon's determination of the capacity of the linear Gaussian channel has posed a magnificent challenge to succeeding generations of researchers. This paper surveys how this challenge has been met during the past half century. Orthogonal minimum-bandwidth modulation techniques and channel capacity are discussed. Binary coding techniques for low-signal-to-noise ratio (SNR) channels and nonbinary coding techniques for high-SNR channels are reviewed. Recent developments, which now allow capacity to be approached on any linear Gaussian channel, are surveyed. These new capacity-approaching techniques include turbo coding and decoding, multilevel coding, and combined coding/precoding for intersymbol-interference channels.

[1]  O. Woodward,et al.  The omniguide antenna; An omnidirectional waveguide array for UHF-TV broadcasting , 1955 .

[2]  M. L. Doelz,et al.  Binary Data Transmission Techniques for Linear Systems , 1957, Proceedings of the IRE.

[3]  C. Shannon Probability of error for optimal codes in a Gaussian channel , 1959 .

[4]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[5]  J. L. Holsinger,et al.  DIGITAL COMMUNICATION OVER FIXED TIMECONTINUOUS CHANNELS WITH MEMORY, WITH SPECIAL APPLICATION TO TELEPHONE CHANNELS, , 1964 .

[6]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[7]  L. Baum,et al.  Statistical Inference for Probabilistic Functions of Finite State Markov Chains , 1966 .

[8]  Elwyn R. Berlekamp,et al.  A lower bound to the distribution of computation for sequential decoding , 1967, IEEE Trans. Inf. Theory.

[9]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[10]  N. Sloane,et al.  Sphere Packings and Error-Correcting Codes , 1971, Canadian Journal of Mathematics.

[11]  S. Weinstein,et al.  Data Transmission by Frequency-Division Multiplexing Using the Discrete Fourier Transform , 1971 .

[12]  Eberhard Hänsler,et al.  Optimal multiplexing of sampled signals on noisy channels , 1971, IEEE Trans. Inf. Theory.

[13]  Jr. G. Forney,et al.  Burst-Correcting Codes for the Classic Bursty Channel , 1971 .

[14]  J. Heller,et al.  Viterbi Decoding for Satellite and Space Communication , 1971 .

[15]  M. Tomlinson New automatic equaliser employing modulo arithmetic , 1971 .

[16]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[17]  H. Miyakawa,et al.  Matched-Transmission Technique for Channels With Intersymbol Interference , 1972, IEEE Trans. Commun..

[18]  David Chase,et al.  Class of algorithms for decoding block codes with channel measurement information , 1972, IEEE Trans. Inf. Theory.

[19]  D. D. Falconer,et al.  Adaptive channel memory truncation for maximum likelihood sequence estimation , 1973 .

[20]  G. Ungerboeck,et al.  Adaptive Maximum-Likelihood Receiver for Carrier-Modulated Data-Transmission Systems , 1974, IEEE Trans. Commun..

[21]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[22]  Georges Bonnerot,et al.  Digital filtering by polyphase network:Application to sample-rate alteration and filter banks , 1976 .

[23]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[24]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[25]  D. Esteban,et al.  Application of quadrature mirror filters to split band voice coding schemes , 1977 .

[26]  R.N. Bracewell,et al.  Signal analysis , 1978, Proceedings of the IEEE.

[27]  Antonio Ruiz,et al.  Frequency domain data transmission using reduced computational complexity algorithms , 1980, ICASSP.

[28]  V.W.S. Chan,et al.  Principles of Digital Communication and Coding , 1979 .

[29]  B. Hirosaki,et al.  An Orthogonally Multiplexed QAM System Using the Discrete Fourier Transform , 1981, IEEE Trans. Commun..

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

[31]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[32]  Lee-Fang Wei Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part II: Nonlinear Codes , 1984, IEEE J. Sel. Areas Commun..

[33]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part I: Introduction , 1987, IEEE Communications Magazine.

[34]  Jack K. Wolf,et al.  On the performance evaluation of trellis codes , 1987, IEEE Trans. Inf. Theory.

[35]  G. Ungerboeck,et al.  Trellis-coded modulation with redundant signal sets Part II: State of the art , 1987, IEEE Communications Magazine.

[36]  N. J. A. Sloane,et al.  New trellis codes based on lattices and cosets , 1987, IEEE Trans. Inf. Theory.

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

[38]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.

[39]  Jr. G. Forney,et al.  Coset Codes-Part 11: Binary Lattices and Related Codes , 1988 .

[40]  J. Hagenauer,et al.  On the performance evaluation of trellis-coded 8-PSK systems with carrier phase offset , 1988 .

[41]  G. David Forney,et al.  Coset codes-I: Introduction and geometrical classification , 1988, IEEE Trans. Inf. Theory.

[42]  Irving Kalet,et al.  The multitone channel , 1989, IEEE Trans. Commun..

[43]  Gordon R. Lang,et al.  A Leech lattice modem , 1989, IEEE J. Sel. Areas Commun..

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

[45]  Pil Joong Lee There are many good periodically time-varying convolutional codes , 1989, IEEE Trans. Inf. Theory.

[46]  Rolf Johannesson,et al.  A fast algorithm for computing distance spectrum of convolutional codes , 1989, IEEE Trans. Inf. Theory.

[47]  Lee-Fang Wei,et al.  Rotationally invariant trellis-coded modulations with multidimensional M-PSK , 1989, IEEE J. Sel. Areas Commun..

[48]  Po Tong A 40-MHz encoder-decoder chip generated by a Reed-Solomon code compiler , 1990, IEEE Proceedings of the Custom Integrated Circuits Conference.

[49]  Robert H. Deng,et al.  Trellis-coded multidimensional phase modulation , 1990, IEEE Trans. Inf. Theory.

[50]  J.A.C. Bingham,et al.  Multicarrier modulation for data transmission: an idea whose time has come , 1990, IEEE Communications Magazine.

[51]  W. Fischer,et al.  Sphere Packings, Lattices and Groups , 1990 .

[52]  A. Robert Calderbank,et al.  Nonequiprobable signaling on the Gaussian channel , 1990, IEEE Trans. Inf. Theory.

[53]  G.D. Forney,et al.  Combined equalization and coding using precoding , 1991, IEEE Communications Magazine.

[54]  G. David Forney,et al.  Geometrically uniform codes , 1991, IEEE Trans. Inf. Theory.

[55]  John M. Cioffi,et al.  Discrete multiple tone modulation with coset coding for the spectrally shaped channel , 1992, IEEE Trans. Commun..

[56]  G. David Forney,et al.  Trellis precoding: Combined coding, precoding and shaping for intersymbol interference channels , 1992, IEEE Trans. Inf. Theory.

[57]  G. David Forney Trellis shaping , 1992, IEEE Trans. Inf. Theory.

[58]  John M. Cioffi,et al.  Multidimensional signal sets through the shell construction for parallel channels , 1992, IEEE Trans. Commun..

[59]  Richard H. Sherman,et al.  Chaotic communications in the presence of noise , 1993, Optics & Photonics.

[60]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[61]  John M. Cioffi,et al.  Equalizer training algorithms for multicarrier modulation systems , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[62]  Frank R. Kschischang,et al.  Optimal nonuniform signaling for Gaussian channels , 1993, IEEE Trans. Inf. Theory.

[63]  Amir K. Khandani,et al.  Shaping multidimensional signal spaces - I: Optimum shaping, shell mapping , 1993, IEEE Trans. Inf. Theory.

[64]  Steven A. Tretter,et al.  A simple and effective precoding scheme for noise whitening on intersymbol interference channels , 1993, IEEE Trans. Commun..

[65]  Peter N. Heller,et al.  DMT systems, DWMT systems and digital filter banks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[66]  R. McEliece,et al.  Reed-Solomon Codes and the Exploration of the Solar System , 1994 .

[67]  Steven A. Tretter,et al.  On optimal shaping of multidimensional constellations , 1994, IEEE Trans. Inf. Theory.

[68]  Daniel A. Spielman,et al.  Expander codes , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[69]  U. Wachsmann,et al.  Capacities of equivalent channels in multilevel coding schemes , 1994 .

[70]  Shlomo Shamai,et al.  Performance analysis of a multilevel coded modulation system , 1994, IEEE Trans. Commun..

[71]  Daniel J. Costello,et al.  Rotationally invariant nonlinear trellis codes for two-dimensional modulation , 1994, IEEE Trans. Inf. Theory.

[72]  James P. Sarvis,et al.  Symmetries of trellis codes , 1995 .

[73]  Michael A. Tzannes,et al.  Overlapped Discrete Multitone Modulation for High Speed Copper Wire Communication , 2006, IEEE J. Sel. Areas Commun..

[74]  R. Fischer Using flexible precoding for channels with spectral nulls , 1995 .

[75]  Johannes B. Huber,et al.  Power and bandwidth efficient digital communication using turbo codes in multilevel codes , 1995, Eur. Trans. Telecommun..

[76]  Dariush Divsalar,et al.  Bandwidth efficient parallel concatenated coding schemes , 1995 .

[77]  P. Robertson,et al.  Coded modulation scheme employing turbo codes , 1995 .

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

[79]  John M. Cioffi,et al.  MMSE decision-feedback equalizers and coding. I. Equalization results , 1995, IEEE Trans. Commun..

[80]  Elwyn R. Berlekamp,et al.  Bounded distance+1 soft-decision Reed-Solomon decoding , 1996, IEEE Trans. Inf. Theory.

[81]  Radford M. Neal,et al.  Near Shannon Limit Performance of Low Density Parity Check Codes , 1996 .

[82]  Rajiv Laroia Coding for intersymbol interference channels-combined coding and precoding , 1996, IEEE Trans. Inf. Theory.

[83]  Daniel J. Costello,et al.  A distance spectrum interpretation of turbo codes , 1996, IEEE Trans. Inf. Theory.

[84]  G. D. Forney,et al.  The V.34 high speed modem standard , 1996 .

[85]  Roberto Garello,et al.  Rotational invariance of trellis codes. Part I. Encoders and precoders , 1996, IEEE Trans. Inf. Theory.

[86]  Sergio Benedetto,et al.  Unveiling turbo codes: some results on parallel concatenated coding schemes , 1996, IEEE Trans. Inf. Theory.

[87]  Roberto Garello,et al.  Rotational invariance of trellis codes - Part II. Group codes and decoders , 1996, IEEE Trans. Inf. Theory.

[88]  G. D. Forney Approaching the capacity of the AWGN channel with coset codes and multilevel coset codes , 1997, Proceedings of IEEE International Symposium on Information Theory.

[89]  G. Forney,et al.  Generalized Decision-Feedback Equalization for Packet Transmission with ISI and Gaussian Noise , 1997 .

[90]  S. Kallel,et al.  Bidirectional sequential decoding , 1997, IEEE Trans. Inf. Theory.

[91]  Daniel J. Costello,et al.  Sequential decoding of trellis codes at high spectral efficiencies , 1997, IEEE Trans. Inf. Theory.

[92]  Robert F. H. Fischer,et al.  Comparison of precoding schemes for digital subscriber lines , 1997, IEEE Trans. Commun..

[93]  J.B. Huber,et al.  A comparison of peak power reduction schemes for OFDM , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.

[94]  G. Cherubini,et al.  Trellis precoding for channels with spectral nulls , 1997, Proceedings of IEEE International Symposium on Information Theory.

[95]  David J. C. MacKay,et al.  Low-density parity check codes over GF(q) , 1998, IEEE Communications Letters.

[96]  P. Kabal,et al.  Shaping Multidimensional Signal Spaces-Part I : Optimum Shaping , Shell Mapping , 1998 .

[97]  Johannes B. Huber,et al.  Coded Modulation by Multilevel--Codes: Overview and State of the Art , 1998 .

[98]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[99]  Stephen B. Wicker,et al.  Applications of Error-Control Coding , 1998, IEEE Trans. Inf. Theory.

[100]  Ali N. Akansu,et al.  Orthogonal transmultiplexers in communication: a review , 1998, IEEE Trans. Signal Process..

[101]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[102]  D. Mackay,et al.  Low-Density Parity Check Codes over , 1998 .

[103]  T Ansi Network and Customer Installation Interfaces - Asymmetric Digital Subscriber Line (ADSL) Metallic Interface , 1998 .

[104]  N. Sloane,et al.  Sphere Packing and Error-Correcting Codes , 1999 .

[105]  O. Antoine,et al.  Theory of Error-correcting Codes , 2022 .