Modulation and coding for linear gaussian channels

IEEE Transactions on Information Theory

Volumn 44, Issue 6, 1998, Pages 2384-2415

  Forney Jr , David G ^a,c   Ungerboeck, Gottfried ^a,b  

^a IEEE   (United States)

^b MOTOROLA INC   (United States)

^c IBM RESEARCH ZURICH   (Switzerland)

Author keywords

Binary coding; Block codes; Canonical channel; Capacity; Coding gain; Convolutional codes; Lattice codes; Multicarrier modulation; Nonbinary coding; Orthogonal modulation; Preceding; Shaping gain; Single carrier modulation; Trellis codes

Indexed keywords

BANDWIDTH; BLOCK CODES; CHANNEL CAPACITY; CONVOLUTIONAL CODES; ENCODING (SYMBOLS); MULTICARRIER MODULATION; SIGNAL TO NOISE RATIO; TRELLIS CODES;

BINARY CODING; CANONICAL CHANNEL; CODING GAIN; LATTICE CODES; LINEAR GAUSSIAN CHANNELS; NONBINARY CODING; ORTHOGONAL MODULATION; PRECODING; SHAPING GAIN; SINGLE CARRIER MODULATION;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 0032184595     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.720542     Document Type: Article

References (120)

1. American National Standards Institute, "Network and customer installation interfaces-Asymmetrical digital subscriber line (ADSL) metallic interface," ANSI Std. T1E1, pp. 413-1995, Aug. 18, 1995.
2. A. N. Akansu, P. Duhamel, X. Lin, and M. de Courville, "Orthogonal transmultiplexers in communications: A review," IEEE Trans. Signal Processing, vol. 46, pp. 979-995, Apr. 1998.
3. AT&T (B. Betts), "Additional details on AT&T's candidate modem for V.fast," Contribution D157, ITU Study Group XVII, Geneva, Switzerland, Oct. 1991.
4. AT&T (B. Betts), "Trellis-enhanced precoder-Combined coding and preceding," TIA TR30.1 contribution, Boston, MA, July 1993.
5. L. R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284-287, Mar. 1974.
6. L. E. Baum and T. Pétrie, "Statistical inference for probabilistic functions of finite-state Markov chains," Ann. Math. Statist., vol. 37, pp. 1554-1563, 1966.
7. M. Bellanger, G. Bonnerot, and M. Coudreuse, "Digital filtering by polyphase network: Application to the sample rate alteration and filter banks," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-24, pp. 109-114, Apr. 1976.
8. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Bandwidth efficient parallel concatenated coding schemes," Electron. Lett., vol. 31, pp. 2067-2069, 1995.
9. "Serial concatenation of interleaved codes: Performance analysis, design, and iterative decoding," IEEE Trans. Inform. Theory, vol. 44, pp. 909-926, May 1998.
10. S. Benedetto, R. Garello, M. Mondin, and M. D. Trott, "Rotational invariance of trellis codes-Part II: Group codes and decoders," IEEE Trans. Inform. Theory, vol. 42, pp. 766-778, May 1996.
11. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inform. Theory, vol. 42, pp. 409-28, Mar. 1996.
12. E. R. Berlekamp, "Bounded distance +1 soft-decision Reed-Solomon decoding," IEEE Trans. Inform. Theory, vol. 42, pp. 704-720, May 1996.
13. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes," in Proc. 1993 Int. Conf. Communication (Geneva, Switzerland, May 1993), pp. 1064-1070.
14. J. A. Bingham, "Multicarrier modulation for data transmission: An idea whose time has come," IEEE Commun. Mag., vol. 28, pp. 5-14, May 1990.
15. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inform. Theory, vol. 44, pp. 927-946, May 1998.
16. A. R. Calderbank and L. H. Ozarow, "Nonequiprobable signaling on the Gaussian channel," IEEE Trans. Inform. Theory, vol. 36, pp. 726-740, July 1990.
17. A. R. Calderbank and N. J. A. Sloane, "New trellis codes based on lattices and cosets," IEEE Trans. Inform. Theory, vol. IT-33, pp. 177-195, Mar. 1987.
18. M. Cedervall and R. Johannesson, "A fast algorithm for computing the distance spectrum of convolutional codes," IEEE Trans. Inform. Theory, vol. 35, pp. 1146-1159, Nov. 1989.
19. D. A. Chase, "A class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol. IT-18, pp. 170-182, Jan. 1972.
20. G. Cherubini, S. Oelcer, and G. Ungerboeck, "Trellis preceding for channels with spectral nulls," in Proc. 1997 IEEE Int. Symp. Information Theory (Ulm, Germany, June 1997), p. 464.
21. J. S. Chow, J. M. Cioffi, and J. A. Bingham, "Equalizer training algorithms for multicarrier modulation systems," in Proc. 1993 Int. Conf. Communication (Geneva, Switzerland, May 1993), pp. 761-765.
22. J. M. Cioffi, G. P. Dudevoir, M. V. Eyuboglu, and G. D. Forney, Jr., "MMSE decision-feedback equalizers and coding-Parts I and II," IEEE Trans. Commun., vol. 43, pp. 2582-2604, Oct. 1995.
23. J. M. Cioffi and G. D. Forney, Jr., "Generalized decision-feedback equalization for packet transmission with ISI and Gaussian noise," in Communications, Computation, Control and Signal Processing, A. Paulraj et al., Eds. Boston, MA: Kluwer, 1997, pp. 79-127.
24. Consultative Committee for Space Data Standards, "Recommendations for space data standard: Telemetry channel coding," Blue Book Issue 2, CCSDS 101.0-B2, Jan. 1987.
25. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer, 1988.
26. D. J. Costello, Jr., J. Hagenauer, H. Imai, and S. B. Wicker, "Applications of error control coding," this issue, pp. 0000-0000.
27. M. C. Davey and D. J. C. MacKay, "Low-density parity-check codes over GF(
28. B. Dejon and E. Hämsler, "Optimum multiplexing of sampled signals on noisy channels," IEEE Trans. Inform. Theory, vol. IT-17, pp. 257-262, May 1971.
29. D. Divsalar, S. Dolinar, and F. Pollara, "Draft CCDS recommendation for telemetry channel coding (updated to include turbo codes)," Consultative Committee for Space Data Systems, White Book, Jan. 1997.
30. M. L. Doeltz, E. T. Heald, and D. L. Martin, "Binary data transmission techniques for linear systems," Proc. IRE, vol. 45, pp. 656-661, May 1957.
31. P. Elias, "Coding for noisy channels," in IRE Conv. Rec., Mar. 1955, vol. 3, pt. 4, pp. 37-16.
32. D. Esteban and C. Galand, "Application of quadrature mirror filters to splitband voice coding schemes," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, May 1977, pp. 191-195.
33. European Telecommunication Standards Institute, "Radio broadcasting systems; digital audio broadcasting (DAB) to mobile, portable and fixed receivers," ETSI Std. ETS 300 401, Feb. 1995.
34. M. V. Eyuboglu and G. D. Forney, Jr., "Combined equalization and coding using preceding," IEEE Commun. Mag., vol. 29, no. 12, pp. 25-34, Dec. 1991.
35. "Trellis precoding: Combined coding, preceding and shaping for intersymbol interference channels," IEEE Trans. Inform. Theory, vol. 38, pp. 301-314, Mar. 1992.
36. D. D. Falconer and F. R. Magee, "Adaptive channel memory truncation for maximum likelihood sequence estimation," Bell Syst. Tech. J., vol. 52, pp. 1541-1562, Nov. 1973.
37. R. F. H. Fischer, "Using flexible precoding for channels with spectral nulls," Electron. Lett., vol. 31, pp. 356-358, Mar. 1995.
38. R. F. H. Fischer and J. B. Huber, "Comparison of precoding schemes for digital subscriber lines," IEEE Trans. Commun., vol. 45, pp. 334-343, Mar. 1997.
39. G. D. Forney, Jr., Concatenated Codes. Cambridge, MA: MIT Press, 1966.
40. "Burst-correcting codes for the classic bursty channel," IEEE Trans. Commun. Technol., vol. COM-19, pp. 772-781, Oct. 1971.
41. "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Inform. Theory, vol. IT-18, pp. 363-378, May 1972.
42. "Coset codes-Part I: Introduction and geometrical classification," IEEE Trans. Inform. Theory, vol. 34, pp. 1123-1151, Sept. 1988.
43. "Coset codes-Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
44. "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
45. "Trellis shaping," IEEE Trans. Inform. Theory, vol. 38, pp. 281-300, Mar. 1992.
46. "Approaching the channel capacity of the AWGN channel with coset codes and multilevel coset codes," Aug. 1997, submitted to IEEE Trans. Inform. Theory.
47. G. D. Forney, Jr., L. Brown, M. V. Eyuboglu, and J. L. Moran, III, "The V.34 high-speed modem standard," IEEE Commun. Mag., vol. 34, pp. 28-33, Dec. 1996.
48. G. D. Forney, Jr. and L.-F. Wei, "Multidimensional constellations-Part I: Introduction, figures of merit, and generalized cross constellations," IEEE J. Select. Areas Commun., vol. 7, pp. 877-892, Aug. 1989.
49. P. Fortier, A. Ruiz, and J. M. Cioffi, "Multidimensional signal sets through the shell construction for parallel channels," IEEE Trans. Commun., vol. 40, pp. 500-512, Mar. 1992.
50. R. G. Gallager, Low-Density Parity-Check Codes. Cambridge, MA: MIT Press, 1962.
51. Information Theory and Reliable Communication. New York: Wiley, 1968.
52. General Datacomm (P. Cole and Y. Goldstein), "Distribution-preserving Tomlinson algorithm," contribution D189 to CCITT Study Group XVII, Geneva, Switzerland, June 1992.
53. General Datacomm (Y. Goldstein), Motorola (M. V. Eyuboglu), and Rockwell (S. Olafsson), "Preceding for V.fast," TIA TR30.1 contribution, Boston, MA, July 1993.
54. H. Harashima and H. Miyakawa, "A method of code conversion for a digital communication channel with intersymbol interference," IEEE Trans. Commun., vol. COM-20, pp. 774-780, Aug. 1972.
55. J. A. Heller and I. M. Jacobs, "Viterbi decoding for satellite and space communication," IEEE Trans. Commun. TechnoL, vol. COM-19, pp. 835-848, Oct. 1971.
56. B. Hirosaki, "An orthogonally multiplexed QAM system using the discrete Fourier transform," IEEE Trans. Commun., vol. COM-29, pp. 982-989, July 1981.
57. J. L. Holsinger, "Digital communication over fixed time-continuous channels with memory, with special application to telephone channels," MIT Res. Lab. Electron., Tech. Rep. 430, 1964.
58. J. Huber and U. Wachsmann, "Capacities of equivalent channels in multilevel coding schemes," Electron. Lett., vol. 30, pp. 557-558, Mar. 1994.
59. J. Huber, U. Wachsmann, and R. Fischer, "Coded modulation by multilevel codes: Overview and state of the art," in Proc. ITC Fachtagung "Codierung fuer Quelle, Kanal und Uebertragung" (Aachen, Germany, Mar. 1998), pp. 255-266.
60. H. Imai and S. Hirakawa, "A new multilevel coding method using error correcting codes," IEEE Trans. Inform. Theory, vol. 23, pp. 371-377, May 1977.
61. Proc. Int. Symp. Turbo Codes (Brest, France, Sept. 1997).
62. ITU-T Recommendation V.34, "A modem operating at data signalling rates of up to 33 600 bit/s for use on the general switched telephone network and on leased point-to-point 2-wire telephone-type circuits," Oct. 1996, replaces first version of Sept. 1994.
63. I. M. Jacobs and E. R. Berlekamp, "A lower bound to the distribution of computation for sequential decoding," IEEE Trans. Inform. Theory, vol. IT-13, pp. 167-174, 1967.
64. I. Kalet, "The multitone channel," IEEE Trans. Commun., vol. 37, pp. 119-124, Feb. 1989.
65. S. Kallel and K. Li, "Bidirectional sequential decoding," IEEE Trans. Inform. Theory, vol. 43, pp. 1319-1326, July 1997.
66. A. K. Khandani and P. Kabal, "Shaping multidimensional signal spaces-Part I: Optimum shaping, shell mapping," IEEE Trans. Inform. Theory, vol. 39, pp. 1799-1808, Nov. 1993.
67. Y. Kofman, E. Zehavi, and S. Shamai (Shitz), "Performance analysis of a multilevel coded modulation system," IEEE Trans. Commun., vol. 42, pp. 299-312, Feb. 1994.
68. F. R. Kschischang and S. Pasupathy, "Optimal nonuniform signaling for Gaussian channels," IEEE Trans. Inform. Theory, vol. 39, pp. 913-929, May 1993.
69. G. R. Lang and F. M. Longstaff, "A Leech lattice modem," IEEE J. Select. Areas Commun., vol. 7, pp. 968-973, Aug. 1989.
70. P. J. Lee, "There are many good periodically-time-varying convolutional codes," IEEE Trans. Inform. Theory, vol. 35, pp. 460-163, Mar. 1989.
71. R. Laroia, "Coding for intersymbol interference channels-Combined coding and preceding," IEEE Trans. Inform. Theory, vol. 42, pp. 1053-1061, July 1996.
72. R. Laroia, N. Farvardin, and S. Tretter, "On optimal shaping of multidimensional onstellations," IEEE Trans. Inform. Theory, vol. 40, pp. 1044-1056, July 1994.
73. R. Laroia, S. Tretter, and N. Farvardin, "A simple and effective precoding scheme for noise whitening on intersymbol interference channels," IEEE Trans. Commun., vol. 41, pp. 1460-1463, Oct. 1993.
74. E. A. Lee and D. G. Messerschmitt, Digital Communication, 2nd ed. Boston, MA: Kluwer, 1994.
75. J. Leech and N. J. A. Sloane, "Sphere packing and error-correcting codes," Canad. J. Math., vol. 23, pp. 718-745, 1971.
76. D. J. C. MacKay and R. M. Neal, "Near Shannon limit performance of low-density parity-check codes," Electron. Lett., vol. 32, pp. 1645-1646, Aug. 1996, reprinted in vol. 33, pp. 457-58, Mar. 1997.
77. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
78. J. L. Massey, "Coding and modulation in digital communications," in P roc. 1974 Int. Zurich Seminar on Digital Communication (Zurich, Switzerland, Mar. 1974), pp. E2(l)-(4).
79. R. J. McEliece and L. Swanson, "Reed-Solomon codes and the exploration of the solar system," in Reed-Solomon Codes and Their Applications, S. B. Wicker and V. K. Bhargava, Eds. Piscataway, NJ: IEEE Press, 1994, pp. 25-0.
80. Motorola Information Systems Group (M. V. Eyuboglu), "A flexible form of precoding for V.fast," Contribution D194, CCITT Study Group XVII, Geneva, Switzerland, June 1992.
81. S. H. Mueller and J. B. Huber, "A comparison of peak power reduction schemes for OFDM," in Proc. 1997 IEEE Global Telecomm. Conf. (Globecom'97) (Phoenix, AZ, Nov. 1997), pp. 1-5.
82. A. Narula and F. R. Kschischang, "Unified framework for PAR control in multitone systems," ANSI T1E1.4 contribution 98-183, Huntsville, AE, June 1998.
83. A. Papoulis, Signal Analysis. New York: McGraw-Hill, 1984.
84. E. C. Ferez, J. Seghers, and D. J. Costello, Jr., "A distance spectrum interpretation of turbo codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1698-1709, Nov. 1996.
85. R. Price, "Nonlinearly feedback-equalized PAM versus capacity for noisy filter channels," in Proc. 1972 Int. Conf. Communication, June 1972, pp. 22.12-22.17.
86. A. Peled and A. Ruiz, "Frequency domain data transmission using reduced computational complexity algorithms," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Apr. 1980, pp. 964-967.
87. S. S. Pietrobon, R. H. Deng, A. Eafanechere, G. Ungerboeck, and D. J. Costello, Jr., "Trellis-coded multidimensional phase modulation," IEEE Trans. Inform. Theory, vol. 36, pp. 63-89, Jan. 1990.
88. S. S. Pietrobon, G. Ungerboeck, E. C. Ferez, and D. J. Costello, Jr., "Rotationally invariant nonlinear trellis codes for two-dimensional modulation," IEEE Trans. Inform. Theory, vol. 40, pp. 1773-1791, Nov. 1994.
89. P. Robertson and T. Woerz, "Coded modulation scheme employing turbo codes," Electron. Lett., vol. 31, pp. 1546-1547, Aug. 1995.
90. A. Ruiz, J. M. Cioffi, and S. Kasturia, "Discrete multiple tone modulation with coset coding for the spectrally shaped channel," IEEE Trans. Commun., vol. 40, pp. 1012-1029, June 1992.
91. S. D. Sandberg and M. A. Tzannes, "Overlapped discrete multitone modulation for high speed copper wire commmunications," IEEE J. Select. Areas Commun., vol. 13, pp. 1570-1585, Dec. 1995.
92. J. P. Sarvis, "Symmetries of trellis codes," M. Eng. thesis, Dept. Elec. Eng. and Comp. Sei., MIT, Cambridge, MA, June 1995.
93. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-23 and pp. 623-656, July and Oct. 1948.
94. "Communication in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, 1949.
95. "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J., vol. 38, pp. 611-656, May 1959.
96. M. Sipser and D. A. Spielman, "Expander codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1710-1722, Nov. 1996.
97. M. Tomlinson, "New automatic equalizer employing modulo arithmetic," Electron. Lett., vol. 7, pp. 138-139, Mar. 1971.
98. P. Tong, "A 40 MHz encoder-decoder chip generated by a Reed-Solomon compiler," in Proc. Cust. Int. Circuits Conf. (Boston, MA, May 1990), pp. 13.5.1-13.5.4.
99. IEEE Trans. Signal Processing (Special Issue on Theory and Applications of Filter Banks and Wavelet Transforms), vol. 46, Apr. 1998.
100. M. D. Trott, "The algebraic structure of trellis codes," Ph.D. dissertation, Dept. Elec. Eng., Stanford Univ., Stanford, CA, Aug. 1992.
101. M. D. Trott, S. Benedetto, R. Garello, and M. Mondin, "Rotational invariance of trellis codes-Part I: Encoders and precoders," IEEE Trans. Inform. Theory, vol. 42, pp. 751-765, May 1996.
102. M. A. Tzannes, M. C. Tzannes, J. Proakis, and P. N. Heller, "DMT systems, DWMT systems, and filter banks," in Proc. Int. Communication Conf., 1994.
103. G. Ungerboeck, "Adaptive maximum-likelihood receiver for carriermodulated data-transmission systems," IEEE Trans. Commun., vol. COM-22, pp. 1124-1136, May 1974.
104. "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
105. "Trellis-coded modulation with redundant signal sets: Part II," IEEE Commun. Mag., vol. 25, pp. 12-21, Feb. 1987.
106. P. P. Vaidyanathan, Multirate Systems and Filter Banks. Englewood Cliffs, NJ: Prentice-Hall, 1993.
107. A. Vardy, "Trellis structure of codes," in Handbook of Coding Theory V. S. Pless etal., Eds. Amsterdam, The Netherlands: Elsevier, 1998.
108. A. J. Viterbi and J. K. Omura, Principles of Digital Communication and Coding. New York: McGraw-Hill, 1979.
109. U. Wachsmann and J. Huber, "Power and bandwidth efficient digital communication using turbo codes in multilevel codes," Euro. Trans. Telecommun., vol. 6, pp. 557-567, Sept. 1995.
110. U. Wachsmann, R. Fischer, and J. Huber, "Multilevel codes: Parts 1-3," June 1997, submitted to IEEE Trans. Inform. Theory.
111. F.-Q. Wang and D. J. Costello, Jr., "Sequential decoding of trellis codes at high spectral efficiencies," IEEE Trans. Inform. Theory, vol. 43, pp. 2013-2019, Nov. 1997.
112. L.-F. Wei, "Rotationally invariant convolutional channel encoding with expanded signal space, Part II: Nonlinear codes," IEEE J. Select. Areas Commun., vol. 2, pp. 672-686, Sept. 1984.
113. "Trellis-coded modulation using multidimensional constellations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 483-501, July 1987.
114. "Rotationally invariant trellis-coded modulations with multidimensional M-PSK," IEEE J. Select. Areas Commun., vol. 7, pp. 1281-1295, Dec. 1989.
115. S. B. Weinstein and P. M. Ebert, "Data transmission by frequencydivision multiplexing," IEEE Trans. Commun., vol. COM-19, pp. 628-634, Oct. 1971.
116. N. Wiberg, H.-A. Loeliger, and R. Kotier, "Codes and iterative decoding on general graphs," Euro. Trans. Telecommun., vol. 6, pp. 513-526, Sept. 1995.
117. R. G. C. Williams, "A trellis code for V.fast," CCITT V.fast rapporteur meeting, Bath, U.K., Sept. 1992.
118. J. M. Wozencraft and I. M. Jacobs, Principles of Communication Engineering. New York: Wiley, 1965.
119. J. M. Wozencraft and B. Reiffen, Sequential Decoding. Cambridge, MA: MIT Press, 1961.
120. E. Zehavi and J. K. Wolf, "On the performance evaluation of trellis codes," IEEE Trans. Inform. Theory, vol. IT-33, pp. 192-201, Jan. 1987