Multilevel codes: theoretical concepts and practical design rules

IEEE Transactions on Information Theory

Volumn 45, Issue 5, 1999, Pages 1361-1391

  Wachsmann, Udo ^a,b   Fischer, Robert F H ^a,c   Huber, Johannes B ^a,c  

^a IEEE

^b ERICSSON RESEARCH   (Germany)

^c UNIVERSITY OF ERLANGEN NUREMBERG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; BINARY CODES; CHANNEL CAPACITY; DECODING; INFORMATION THEORY; MODULATION; SIGNAL PROCESSING; TRELLIS CODES;

BIT INTERLEAVED CODED MODULATION; MULTILEVEL CODING; MULTISTAGE DECODING; SET PARTITIONING; SIGNAL SHAPING; TRELLIS CODED MODULATION;

SIGNAL ENCODING;

EID: 0032680475     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.771140     Document Type: Article

References (96)

1. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," IEEE Trans. Inform. Theory, vol. 44, pp. 927-946, May 1998.
2. J. L. Massey, "Coding and modulation in digital communications," in 1974 Int. Zürich Seminar on Digital Communications (Zürich, Switzerland, Mar. 1974).
3. G. Ungerboeck and I. Csajka, "On improving data-link performance by increasing channel alphabet and introducing sequence coding," in Proc. IEEE Int. Symp. Information Theory (ISIT) (Ronneby, Sweden, June 1976).
4. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.
5. H. Imai and S. Hirakawa, "A new multilevel coding method using error correcting codes," IEEE Trans. Inform. Theory, vol. IT-23, pp. 371-377, May 1977.
6. G. Ungerboeck, "Trellis coded modulation with redundant signal sets, part I," IEEE Commun. Mag., vol. 25, pp. 5-11, Feb. 1987.
7. _, "Trellis coded modulation with redundant signal sets, part II," IEEE Commun. Mag., vol. 25, pp. 12-21, Feb. 1987.
8. A. R. Calderbank and N. J. A. Sloane, "Four-dimensional modulation with an eight-state trellis code," AT&T Tech. J., vol. 64, pp. 1005-1018, May-June 1985.
9. _, "An eight-dimensional trellis code," Proc. IEEE, vol. 74, pp. 757-759, May 1986.
10. 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.
11. G. D. Forney Jr., "Multidimensional constellations - Part II: Voronoi constellations," IEEE J. Select. Areas Commun., vol. 7, pp. 941-958, Aug. 1989.
12. S. S. Pietrobon, R. H. Deng, A. Lafanechére, G. Ungerboeck, and D. J. Costello, "Trellis-coded multidimensional phase modulation," IEEE Trans. Inform. Theory, vol. 36, pp. 63-89, 1990.
13. S. S. Pietrobon and D. J. Costello Jr., "Trellis coding with multidimensional QAM signal sets," IEEE Trans. Inform. Theory, vol. 39, pp. 325-336, Mar. 1993.
14. A. Viterbi, J. K. Wolf, E. Zehavi, and R. Padovani, "A pragmatic approach to trellis coded modulation," IEEE Commun. Mag., vol. 27, pp. 11-19, July 1989.
15. 2 codes: Pragmatic trellis coding utilizing punctured convolutional codes," IEEE Commun. Mag., vol. 33, pp. 94-99, Feb. 1995.
16. J. Kim and G. J. Pottie, "On punctured trellis-coded modulation," IEEE Trans. Inform. Theory, vol. 42, pp. 627-636, Mar. 1996.
17. L.-F. Wei, "Trellis-coded modulation with multidimensional constellations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 483-501, July 1987.
18. _, "Rotationally invariant trellis-coded modulation with multidimensional M-PSK," IEEE J. Select. Areas Commun., vol. 7, pp. 1281-1295, Dec. 1989.
19. W. Henkel, "Conditions for 90° phase-invariant block-coded QAM," IEEE Trans. Commun., vol. 41, pp. 524-527, Apr. 1993.
20. 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.
21. 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.
22. A. R. Calderbank, T. A. Lee, and J. E. Mazo, "Baseband trellis codes with a spectral null at zero," IEEE Trans. Inform. Theory, vol. 34, pp. 425-434, 1988.
23. G. D. Forney Jr. and A. R. Calderbank, "Coset codes for partial response channels; or coset codes with spectral nulls," IEEE Trans. Inform. Theory, vol. 35, pp. 925-943, 1989.
24. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer Verlag, 1988.
25. T. Wörz and J. Hagenauer, "Iterative decoding for multilevel codes using reliability information," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM) (Orlando, FL, Dec. 1992).
26. G. J. Pottie and D. P. Taylor, "Multilevel codes based on partitioning," IEEE Trans. Inform. Theory, vol. 35, pp. 87-98, Jan. 1989.
27. A. R. Calderbank, "Multilevel codes and multistage decoding," IEEE Trans. Commun., vol. 37, pp. 222-229, Mar. 1989.
28. G. D. Forney Jr., "Coset codes - Part I: Introduction and geometrical classification," IEEE Trans. Inform. Theory, vol. 34, pp. 1123-1151, Sept. 1988.
29. _, "Coset codes - Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
30. A. R. Calderbank and N. J. Sloane, "New trellis codes based on lattices and cosets," IEEE Trans. Inform. Theory, vol. IT-33, pp. 177-195, 1987.
31. R. de Buda, "Some optimal codes have structure," IEEE J. Select. Areas Commun., vol. 7, pp. 893-899, Aug. 1989.
32. R. Urbanke and B. Rimoldi, "Lattice codes can achieve capacity on the AWGN channel," IEEE Trans. Inform. Theory, vol. 44, pp. 273-278, Jan. 1998.
33. G. D. Forney Jr., "Approaching AWGN channel capacity with coset codes and multilevel coset codes," IEEE Trans. Inform. Theory, 1997, submitted for publication.
34. J. Huber and U. Wachsmann, "Capacities of equivalent channels in multilevel coding schemes," Electron. Lett., vol. 30, pp. 557-558, Mar. 1994.
35. J. Huber, "Multilevel codes: Distance profiles and channel capacity," in ITG-Fachbericht 130, Conf. Rec. (München, Germany, Oct. 1994), pp. 305-319.
36. J. Huber and U. Wachsmann, "Design of multilevel codes," in Proc. IEEE Inform. Theory Workshop (ITW) (Rydzyna, Poland, June 1995), paper 4.6.
37. U. Wachsmann and J. Huber, "Power and bandwidth efficient digital communication using Turbo codes in multilevel codes," Europ. Trans. Telecommun. (ETT), vol. 6, pp. 557-567, Sept.-Oct. 1995.
38. Y. Kofman, E. Zehavi, and S. Shamai (Shitz), "Analysis of a multilevel coded modulation system," in 1990 Bilkent Int. Conf. New Trends in Communications, Control, and Signal Processing, Conf. Rec. (Ankara, Turkey, July 1990), pp. 376-382.
39. _, "Performance analysis of a multilevel coded modulation system," IEEE Trans. Commun., vol. 42, pp. 299-312, 1994.
40. R. G. Gallager, Information Theory and Reliable Communication. New York: Wile, 1968.
41. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
42. G. Caire, G. Taricco, and E. Biglieri, "Capacity of bit-interleaved channels," Electron. Lett., vol. 32, pp. 1060-1061, June 1996.
43. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes," in Proc. IEEE Int. Conf. Commun. (ICC) (Geneva, Switzerland, May 1993), pp. 1064-1070.
44. C. Berrou and A. Glavieux, "Near optimum limit error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
45. U. Wachsmann and J. Huber, "Conditions on the optimality of multilevel codes," in Proc. IEEE Int. Symp. Inform. Theory (ISIT) (Ulm, Germany, July 1997).
46. R. G. Gallager, "A perspective on multiaccess channels," IEEE Trans. Inform. Theory, vol. IT-31, pp. 124-142, Mar. 1985.
47. V. V. Ginzburg, "Multidimensional signals for a continuous channel," Probl. Inform. Transm., vol. 23, pp. 20-34, 1984;
48. Translation from Probl. Pered. Inform., pp. 28-46, 1984.
49. S. I. Sayegh, "A class of optimum block codes in signal space," IEEE Trans. Commun., vol. COM-34, pp. 1043-1045, Oct. 1986.
50. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1978.
51. U. Wachsmann, "Coded modulation: Theoretical concepts and practical design rules," Ph.D. dissertation, Universität Erlangen-Nürnberg, Erlangen, Germany, May 1998.
52. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, "On multilevel block coded modulation codes," IEEE Trans. Inform. Theory, vol. 37, pp. 965-975, July 1991.
53. T. Takata, S. Ujita, T. Kasami, and S. Lin, "Multistage decoding of multilevel block M-PSK modulation codes and its performance analysis," IEEE Trans. Inform. Theory, vol. 39, pp. 1204-1218, July 1993.
54. T. Wörz and J. Hagenauer, "Multistage coding and decoding," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM) (San Diego, CA, Dec. 1990), pp. 501.1.1-501.1.6.
55. _ "Decoding of M-PSK-multilevel codes," Europ. Trans. Telecommun. (ETT), vol. 4, pp. 65-74, May-June 1993.
56. J. Persson, "Multilevel coding based on convolutional codes," Ph.D. dissertation, Lund Univ., Lund, Sweden, June 1996.
57. P. Robertson, "Illuminating the structure of code and decoder for parallel concatenated recursive systematic (turbo) codes," in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Conf. Rec. (San Francisco, CA, Nov./Dec. 1994), pp. 1298-1304.
58. J. Huber and U. Wachsmann, "Power efficient rate design for multilevel codes with finite blocklength," in Proc. IEEE Int. Symp. Inform. Theory (ISIT) (Whistler, BC, Canada, Sept. 1995).
59. P. Robertson and T. Wörz, "Bandwidth-efficient Turbo trellis-coded modulation using punctured component codes," IEEE J. Select. Areas Commun., vol. 16, pp. 206-218, Feb. 1998.
60. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, "Parallel concatenated trellis coded modulation," in Proc. IEEE Int. Conf. Commun. (ICC) (Dallas, June 1996), pp. 974-978.
61. R. Fischer, J. Huber, and U. Wachsmann, "Multilevel coding: Aspects from information theory," in Proc. CTMC at IEEE Global Telecommun. Conf. (GLOBECOM'96) (London, U.K., Nov. 1996), pp. 26-30.
62. W. Webb and L. Hanzo, Quadrature Amplitude Modulation. New York: IEEE Press and Pentech Press, 1994.
63. J. Huber and U. Wachsmann, "On set partitioning strategies for multilevel coded modulation schemes," in Proc. Mediterranean Workshop on Coding and Information Integrity (Palma de Mallorca, Spain, Feb.-Mar. 1996).
64. R. Fischer, J. Huber, and U. Wachsmann, "Multilevel coding: Aspects from information theory," in Proc. IEEE Inform. Theory Workshop (ITW'96) (Haifa, Israel, June 1996), p. 9.
65. K. Ramchandran, A. Ortega, K. M. Uz, and M. Vetterli, "Multiresolution broadcast for digital HDTV using joint source/channel coding," IEEE J. Select. Areas Commun., vol. 11, pp. 6-21, Jan. 1993.
66. U. Horn, B. Girod, and B. Belzer, "Scalable video coding for multimedia applications and robust transmission over wireless channels," in Proc. 7th Int. Workshop on Packet Video (Brisbane, Australia, Mar. 1996), pp. 43-48.
67. B. Girod, U. Horn, and B. Belzer, "Scalable video coding with multiscale motion compensation and unequal error protection," in Multimedia Communications and Video Coding, Y. Wang, S. Panwar, S.-P. Kim, and H. L. Bertoni, Eds. New York: Plenum, Oct. 1996, pp. 475-482.
68. R. H. Morelos-Zaragoza, O. Y. Takeshita, H. Imai, M. P. C. Fossorier, and S. Lin, "Coded modulation for satellite broadcasting," in Proc. CTMC at IEEE Global Telecommun. Conf. (GLOBECOM'96) (London, U.K., Nov. 1996), pp. 31-35.
69. K. Fazel and M. J. Ruf, "Combined multilevel coding and multiresolution modulation," in Proc. IEEE Int. Conf. Commun. (ICC), May 1993, pp. 1081-1085.
70. D. Schill and J. Huber, "On hierarchical signal constellations for the Gaussian broadcast channel," in Proc. ICT'98 (Chalkidiki, Greece, 1998).
71. ETS 400 744 ETSI, "Digital video broadcasting (DVB); framing structure, channel coding, and modulation for digital terrestrial television," Draft, 1997.
72. E. Zehavi, "8-PSK trellis codes for a Rayleigh channel," IEEE Trans. Commun., vol. 40, pp. 873-884, May 1992.
73. E. L. Cusack, "Error control codes for QAM signaling," Electron. Lett., vol. 20, pp. 62-63, Jan. 1984.
74. F. R. Kschischang and S. Pasupathy, "Optimal nonuniform signaling for Gaussian channels," IEEE Trans. Inform. Theory, vol. 39, pp. 913-929, May 1993.
75. L. H. Ozarow and A. D. Wyner, "On the capacity of the Gaussian channel with a finite number of input levels," IEEE Trans. Inform. Theory, vol. 36, pp. 1426-1428, Nov. 1990.
76. F.-W. Sun and H. C. A. van Tilborg, "Approaching capacity by equiprobable signaling on the Gaussian channel," IEEE Trans. Inform. Theory, vol. 39, pp. 1714-1716, Sept. 1993.
77. A. R. Calderbank and L. H. Ozarow, "Nonequiprobable signaling on the Gaussian channel," IEEE Trans. Inform. Theory, vol. 36, pp. 726-740, July 1990.
78. R. E. Blahut, "Computation of channel capacity and rate-distortion functions," IEEE Trans. Inform. Theory, vol. IT-18, pp. 460-473, 1972.
79. R. Laroia, N. Farvardin, and S. A. Tretter, "On optimal shaping of multidimensional constellations," IEEE Trans. Inform. Theory, vol. 40, pp. 1044-1056, July 1994.
80. M. V. Eyuboǧlu, G. D. Forney Jr., P. Dong, and G. Long, "Advanced modulation techniques for V.fast," Europ. Trans. Telecommun. (ETT), vol. 4, pp. 243-256, May-June 1993.
81. G. D. Forney Jr., "Trellis shaping," IEEE Trans. Inform. Theory, vol. 38, pp. 281-300, Mar. 1992.
82. R. Fischer, U. Wachsmann, and J. Huber, "On the combination of multilevel coding and signal shaping," in ITG-Fachbericht: Codierung für Quelle, Kanal und Übertragung (Aachen, Germany, Mar. 1998), pp. 273-278.
83. R. Weber, "Einsatz von fehlerkorrigierenden block-codes in der codierten modulation," Diploma Thesis, Lehrstuhl für Nachrichtentechnik, Univ. Erlangen-Nürnberg, Erlangen, Germany, 1997, in German.
84. E. Biglieri, A. Sandri, and A. Spalvieri, "Computing upper bounds to error probability of coded modulation schemes," IEEE Trans. Commun., vol. 44, pp. 786-790, July 1996.
85. K. Engdahl and K. Sh. Zigangirov, "On the calculation of the error probability for a multilevel modulation scheme using QAM-signalling," IEEE Trans. Inform. Theory, vol. 44, pp. 1612-1620, 1998.
86. _, "On the calculation of the error probability for a multilevel modulation scheme using PSK-sinalling," submitted to Europ. Trans. Telecommun. (ETT), 1997.
87. A. G. Burr and T. J. Lunn, "Block-coded modulation optimized for finite error rate on the white Gaussian noise channel," IEEE Trans. Inform. Theory, vol. 43, pp. 373-385, Jan. 1997.
88. V. Tarokh, A. Vardy, and K. Zeger, "Universal bound on the per-formance of lattice codes," IEEE Trans. Inform. Theory, vol. 45, pp. 670-681, Mar. 1999.
89. H. Magalhães de Oliveira and G. Battail, "Performance of lattice codes over the Gaussian channel," Ann. Telecommun., vol. 47, pp. 293-305, 1992.
90. J. G. Proakis, Digital Communications, 3rd ed. New York: McGraw-Hill, 1995.
91. B. Hughes, "On the error probability of signals in additive white Gaussian noise," IEEE Trans. Inform. Theory, vol. 37, pp. 151-155, Jan. 1991.
92. H. Herzberg and G. Poltyrev, "Techniques of bounding the decoding error for block coded modulation," IEEE Trans. Inform. Theory, vol. 40, pp. 903-911, May 1994.
93. _, "On the error probability of M-ary PSK block coded modulation," IEEE Trans. Commun., vol. 44, pp. 427-433, Apr. 1996.
94. E. Zehavi and J. K. Wolf, "On the performance evaluation of trellis codes," IEEE Trans. Inform. Theory, vol. IT-33, pp. 196-202, Mar. 1987.
95. G. D. Forney Jr., "Geometrically uniform codes," IEEE Trans. Inform. Theory, vol. 37, pp. 1241-1260, Sept. 1991.
96. E. Biglieri et al., Introduction to Trellis-Coded Modulation with Applications. New York: Macmillan, 1991.