© 1999 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

IEEE Transactions on Communications
Volume 47 Number 6, June 1999

Table of Contents for this issue

Complete paper in PDF format

Efficient Performance Computations for Trellis-Coded Modulation

Hassan Abou Rajab and Melek D. Yücel

Page 796.

Abstract:

In this letter, the algorithm given by Rouanne and Costello for the computation of the distance spectrum is improved for trellis-coded modulation schemes having uncoded bits, i.e., for trellis diagrams having parallel paths. It is shown that, when through a trellis corresponding to such kind of codes, all parallel transitions (labeled by signal selectors) between states are considered as a single branch labeled by a subset, then defining subset selector distance polynomials makes the computational complexity of the distance spectrum dependent on the number of states as compared to the complexity of Rouanne and Costello algorithm which depends on the number of paths to be extended.

References

  1. C. Schlegel, "Evaluating distance spectra and performance bounds of trellis codes on channels with intersymbol interference," IEEE Trans. Inform. Theory, vol. 37, pp. 627-634, May 1991.
  2. E. Biglieri and P. J. McLane, "Uniform distance and error probability properties of TCM schemes," IEEE Trans. Commun., vol. 39, no. 1, Jan. 1991.
  3. 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.
  4. S. Benedetto, M. Mondin, and G. Montorsi, "Performance evaluation of trellis-coded modulation schemes," IEEE Proc., vol. 82, pp. 833-855, June 1994.
  5. M. Rouanne and D. J. Costello, "An algorithm for computing the distance spectrum of trellis codes," IEEE J. Select. Areas Commun., vol. 7, pp. 929-940, Aug. 1989.
  6. C. Schlegel and D. J. Costello, "Bandwidth efficient coding for fading channels: Code construction and performance analysis," IEEE J. Select. Area Commun., pp. 1356-1368, Dec. 1989.
  7. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-25, pp. 55-67, Jan. 1982.