Skip to main content
SpringerLink
Log in

Low-complexity and high-performance multilevel coded modulation for the AWGN and Rayleigh fading channels

  • Coding and Modulation for Fading Channels
  • Conference paper
  • First Online:
Information Theory and Applications (ITA 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 793))

Included in the following conference series:

Abstract

The multilevel coding method is a powerful technique for constructing bandwidth efficient modulation codes systematically with arbitrarily large distance parameters from Hamming distance component (block or convolutional) codes in conjunction with proper bitsto-signal mapping through signal-set partitioning. The multilevel modulation codes constructed by this method allow the use of multi-stage decoding procedures that provide good trade-off between performance and decoding complexity.

In this paper, constructions of multilevel modulation codes for both the AWGN and the Rayleigh fading channels are discussed. Distance parameters, such as the minimum squared Euclidean distance, minimum symbol distance and minimum product distance, which determine the error performance of a multilevel modulation code are expressed in terms of the minimum Hamming distances of the component codes. Error performances of some good multilevel modulation codes for either the AWGN or the Rayleigh fading channels are given. These codes achieve high performance with low decoding complexity.

This research was supported by NSF Grants NCR-911540, BCS-9020435 and NASA Grant NAG 5-931

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. G. Ungerboeck and I. Csajka, “On Improving Data-link Performance by Increasing the Channel Alphabet and Introducing Sequence Coding,” presented at 1976 International Symposium on Information Theory, Ronneby, Sweden, June 1976.

    Google Scholar 

  2. G. Ungerboeck, “Channel Coding with Multilevel/Phase Signals,” IEEE Trans. on Information Theory, Vol. IT-28, No. 1, pp. 55–67, January 1982.

    Article  Google Scholar 

  3. G. Ungerboeck, “Trellis-Coded Modulation with redundant Signal Set, Part II: State of the Art,” IEEE Communications Magazine, Vol. 25, No. 2, pp. 12–21, February 1987.

    Google Scholar 

  4. G.D. Forney, R.G. Gallager, G.R. Lang, F.M. Longstaff, and S.U. Quereshi, “Efficient Modulation for Band-limited Channels,” IEEE J. Selected Areas in Communications, Vol. SAC-2, pp. 632–646, September 1984.

    Google Scholar 

  5. A.R. Calderbank and J.E. Mazo, “ A new description of trellis codes,” IEEE Trans. on Information Theory, Vol. IT-30, pp. 784–791, Nov. 1984.

    Google Scholar 

  6. A.R. Calderbank and N.J.A. Sloane, “Four-Dimensional Modulation with an Eight State Trellis Code,” AT&T Tech. Journal, Vol. 64, No. 5, May–June 1985; also, “A new family of codes for dial-up voice lines,” in Proc. IEEE Global Telecomm. Conf., Nov. 1984, pp. 20.2.1–20.2.4.

    Google Scholar 

  7. S.G. Wilson, H.A. Sleeper II, Paul J. Schottler, and Mark T. Lyons, “Rate 3/4 Convolutional Coding of 16-PSK: Code Design and Performance Study,” IEEE Trans. on Communications, Vol. COM-32, pp. 1308–1315, December 1984.

    Google Scholar 

  8. M. Oerder, “ Rotationally invariant trellis codes for MPSK modulation,” 1985 International Communication Conference Record, pp. 552–556, Chicago, June 23–26, 1985.

    Google Scholar 

  9. A.R. Calderbank and N.J.A. Sloane, “ An eight-dimensional trellis code,” Proceedings of the IEEE, Vol. 74, pp. 757–759, May 1986.

    Google Scholar 

  10. S.G. Wilson, “Rate 5/6 Trellis-Coded 8PSK,” IEEE Trans. on Communications, Vol. COM-34, October 1986.

    Google Scholar 

  11. A.R. Calderbank and N.J.A. Sloane, “New Trellis Codes Based on Lattices and Cosets,” IEEE Trans. on Information Theory, Vol. IT-33, pp. 177–195, March 1987.

    Article  Google Scholar 

  12. E. Zehavi and J.K. Wolf, “On the Performance Evaluation of Trellis Codes,” IEEE Trans. on Information Theory, Vol. IT-33, pp. 196–202, March 1987.

    Google Scholar 

  13. G.J. Pottie and D.P. Taylor, “An Approach to Ungerboeck Coding for Rectangular Signal Sets,” IEEE Trans. on Information Theory, Vol. IT-33, pp. 285–289, March 1987.

    Google Scholar 

  14. L.F. Wei, “Trellis-Coded Modulation with Multi-dimensional Constellations,” IEEE Trans. on Information Theory, Vol. IT-33, pp. 483–501, July 1987.

    Google Scholar 

  15. D. Divsalar and M.K. Simon, “Multiple Trellis Coded Modulation (MTCM),” IEEE Trans. on Communications, Vol. COM-36, pp. 410–419, April 1988.

    Google Scholar 

  16. M. Rouanne and D.J. Costello, Jr., “A Lower Bound on the Minimum Euclidean Distance of Trellis Coded Modulation Schemes,” IEEE Trans. on Information Theory 1, Vol. IT-34, pp. 1011–1020, September 1988, Part I.

    Google Scholar 

  17. G.D. Forney, Jr., “Coset Codes I: Introduction and Geometrical Classification,” IEEE Trans. on Information Theory, Vol. IT-34, pp. 1123–1151, September 1988, Part II.

    Google Scholar 

  18. -, “Coset Codes II: Binary Lattices and Related Codes,” IEEE Trans. on Information Theory, Vol. IT-34, pp. 1152–1187, September 1988, Part II.

    Google Scholar 

  19. S.S. Pietrobon, et al., “Trellis-Coded Multi-Dimensional Phase Modulation,” IEEE Trans. on Information Theory, Vol. IT-36, January 1990.

    Google Scholar 

  20. H. Imai and S. Hirakawa, “A New Multilevel Coding Method Using Error Correcting Codes,” IEEE Trans. on Information Theory, Vol. IT-23, No. 3, pp. 371–376, May 1977.

    Article  Google Scholar 

  21. E.L. Cusack, “Error Control Codes for QAM Signaling,” Electron. Letters, Vol. 20, No. 2, pp. 62–63, 19 Jan 1984.

    Google Scholar 

  22. V.V. Ginzburg, “Multidimensional Signals for a Continuous Channel,” Problemy Peredachi Informatsii, Vol. 20, No. 1, pp. 28–46, 1984.

    Google Scholar 

  23. S.I. Sayegh, “A Class of Optimum Block Codes in Signal Space,” IEEE Trans. on Communications, Vol. COM-30, No. 10, pp. 1043–1045, October 1986.

    Google Scholar 

  24. R.M. Tanner, “Algebraic Construction of Large Euclidean Distance Combined Coding Modulation Systems,” Abstract of Papers, 1986 IEEE International Symposium on Information Theory, Ann Harbor, October 6–9, 1986.

    Google Scholar 

  25. T. Kasami, T. Takata, T. Fujiwara and S. Lin, “Error Control Systems with Combined Block Coding and M-ary PSK Modulations,” The Proceedings of the 10th Symposium on Information Theory and Its Applications, Enoshima, Japan, pp. 393–398, November 1987.

    Google Scholar 

  26. -, “Construction of Block Codes for 2ℓ-ary PSK and 2ℓ-ary QASK Modulations,” Papers of IEICE of Japan, Vol. IT87-126, pp. 49–54, March 1988.

    Google Scholar 

  27. E. Biglieri and M. Elia, “Multidimensional Modulation and Coding,’ IEEE Trans. on Information Theory, Vol. IT-34, pp. 803–809, July 1988.

    Article  Google Scholar 

  28. G.J. Pottie and D.P. Taylor, “Multi-Level Channel Codes Based on Partitioning,” IEEE Trans. on Information Theory, Vol. IT-35, No. 1, pp. 87–98, January, 1989.

    Article  Google Scholar 

  29. A.R. Calderbank, “Multi-Level Codes and Multi-Stage Decoding,” IEEE Trans. on Communications, Vol. COM-37, No. 3, pp. 222–229, March 1989.

    Article  Google Scholar 

  30. F.P. Kschischang, P.G. Buda, and S. Pasupathy, “Block Coset Codes for M-ary Phase Shift Keying,” IEEE J. Selected Areas in Communications, Vol. SAC-7, pp. 900–913, August 1989.

    Article  Google Scholar 

  31. T. Takata, S. Ujita, T. Fujiwara, T. Kasami and S. Lin, “Linear Structure and Error Performance Analysis of Block PSK Modulation Codes,” IEICE Trans. on Communications, Electronics, Information and Systems of Japan, Vol. J73-A, No. 2, pp. 314–321, February 1990.

    Google Scholar 

  32. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, “A Concatenated Coded Modulation Scheme for Error Control,” IEEE Trans. on Communications, Vol. COM-38, No. 6, pp. 752–763, June 1990.

    Article  Google Scholar 

  33. -, “Cross-Over Construction for Multi-Level Block Modulation Codes,” IEICE Trans. on Communications, Electronics, Information and Systems of Japan, Vol. E73, No. 10, October 1990.

    Google Scholar 

  34. -, “On Linear Structure and Phase Rotation Invariant Properties of Block 2ℓ-PSK Modulation Codes,” IEEE Trans. on Information Theory, Vol. IT-37, No. 1, January 1991.

    Google Scholar 

  35. -, “On Multi-Level Block Modulation Codes,” IEEE Trans. on Information Theory, Vol. IT-37, No. 4, July 1991.

    Google Scholar 

  36. E. Biglieri, D. Divsalar, P.J. McLane and M.K. Simon, Introduction to Trellis-Coded Modulation with Applications, Macmillan, 1991.

    Google Scholar 

  37. C. Schlegel and D.J. Costello, Jr., “Bandwidth Efficient Coding for Fading Channels: Code Construction and Performance Analysis”, IEEE Journal Select Areas Communications, Vol. SAC-7, No. 9, pp. 1356–1368, Dec. 1989.

    Article  Google Scholar 

  38. B. Vucetic, “Concatenated Multilevel Block Coded Modulation”, IEEE Trans. on Communications, Vol. 41, No. 1, January 1993.

    Google Scholar 

  39. J. Wu and S. Lin, “Multilevel Trellis MPSK Modulation Codes for the Rayleigh Fading Channel,” IEEE Trans. on Communications, Vol. 41, No. 9, pp. 1311–1318, July 1993.

    Article  Google Scholar 

  40. T. Takata, S. Ujita, T. Kasami and S. Lin, “Multistage Decoding of Multilevel Block M-PSK Modulation Codes and Its Performance Analysis,” IEEE Trans. on Information Theory, Vol. 39, No. 4, July 1993.

    Google Scholar 

  41. T. Kasami, T. Takata, T. Fujiwara and S. Lin, “ On Structural Complexity of the L-Section Minimal Trellis Diagrams for Binary Linear Block Codes,” IEICE Trans. on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E76-A, No. 9, September 1993.

    Google Scholar 

  42. S. Rajpal, D.J. Rhee and S. Lin, “Multi-Dimensional Trellis Coded Phase Modulation Using a Multilevel Concatenation Approach,” Abstracts of the 1991 IEEE International Symposium on Information Theory, Budapest, Hungary, June 23–28, 1991.

    Google Scholar 

  43. S. Lin and D.J. Costello, Jr., Error Control Coding: Fundamentals and Applications, Prentice-Hall, Englewood Cliffs, New Jersey, 1983.

    Google Scholar 

  44. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, “A Concatenated Coded Modulation Scheme for Error Control,” IEEE Trans. on Communications, Vol. COM-38, No. 6, pp. 752–763, June 1990.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, University of Hawaii at Manoa, 96822, Honolulu, Hawaii, USA

    Shu Lin, Sandeep Rajpal & Do Jun Rhee

Authors
  1. Shu Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sandeep Rajpal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Do Jun Rhee
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

T. Aaron Gulliver Norman P. Secord

Rights and permissions

Reprints and permissions

Copyright information

© 1994 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lin, S., Rajpal, S., Rhee, D.J. (1994). Low-complexity and high-performance multilevel coded modulation for the AWGN and Rayleigh fading channels. In: Gulliver, T.A., Secord, N.P. (eds) Information Theory and Applications. ITA 1993. Lecture Notes in Computer Science, vol 793. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57936-2_33

Download citation

  • DOI: https://doi.org/10.1007/3-540-57936-2_33

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-57936-6

  • Online ISBN: 978-3-540-48392-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation