ECE 259BN --- Trellis-Coded Modulation

SELECTED ADDITIONAL READINGS



Many of these readings are available from the ECE259BN Electronic Course Reserves. 
You can access the Science and Engineering Library electronic reserves here. 
Academic Computing Services can help you set up the UCSD Proxy needed  to access 
the course reserves remotely.

Convolutional Codes



  1. A.J. Viterbi, "Error bounds for convolutional codes and an asymptotically optimal decoding algorithm," IEEE Transactions on Information Theory, vol. IT-13, 260-269, 1967.


  2. G. D. Forney, Jr., "Convolutional codes I: Algebraic structure ", IEEE Transactions on Information Theory, vol. 16, no. 6, pp. 720-738, Nov. 1970. (Correction: vol. 17, no. 3, p. 360, May 1971.)


  3. G. D. Forney, Jr., "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference", IEEE Transactions on Information Theory, vol. 18, no. 3, pp. 363-378, May 1972.


  4. G. D. Forney, Jr., "The Viterbi algorithm", Proc. 1EEE, vol. 61, pp. 268-278, 1973.


  5. R.J. McEliece, Chapter 9: Convolutional Codes, and Appendix D: Path Enumeration in Directed Graphs, in "The Theory of Information Theory and Coding," Encyclopedia of Mathematics and its Applications, vol. 4, Addison-Wesley Pub. Co., 1977. (Note: This classic text is out of print. A revised edition of this book was published by Cambridge University Press in March 2002.)


  6. Y. Yasuda, Y. Hirata, K. Nakamura, and S. Otani, ``Development of variable-rate Viterbi decoder and its performance characteristics," Sixth International Conference on Digital Satellite Communications, (Phoenix, Arizona, September 19-23, 1983), pp. 1-8.


  7. R.J. McEliece, ``The Algebraic Theory of Convolutional Codes," in Handbook of Coding Theory, V.S. Pless and W.C. Huffman (editors), vol. 1, Chapter 12, pp. 1065--1138, North-Holland -Elsevier, Amsterdam, 1998. pdf .

Turbo Codes


  1. L.R. Bahl, J. Cocke, F. Jelinek, and J. Raviv, ``Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate," IEEE Transactions on Information Theory, vol. IT-20, pp. 284--287, 1974.

  2. C. Berrou, A. Glavieux, and P. Thitimajshima, ``Near Shannon Limit Error-Correcting Coding and Decoding: Turbo Codes," Proceedings of the 1993 International Conference on Communications (ICC'93), pp. 1064--1070.

  3. C. Berrou and A. Glavieux, ``Near Optimum Error Correcting Coding and Decoding: Turbo Codes," IEEE Transactions on Communications, vol. COM-44, no. 10, pp. 1261--1271, October 1996.

  4. S. Benedetto and G. Montorsi, ``Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes ," IEEE Transactions on Information Theory, vol. 42, no. 2, pp. 409--428, March 1996.

  5. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, ``Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding," IEEE Transactions on Information Theory, vol. 44, no. 3, pp. 909--926, May 1998.

  6. M. Oberg and P. H. Siegel, ``Performance Analysis of Turbo-Equalized Dicode Partial Response Channel,'' Proc. 36th Allerton Conference on Communication, Control and Computing, Monticello, Illinois, pp. 230-239, September 1998

  7. C. Heegard and S.B. Wicker, "Turbo Coding," Norwell, MA: Kluwer Academic Publishers, 1999.

  8. T. Souvignier, M. Oberg, P.H. Siegel, R.E. Swanson, and J.K. Wolf, ``Turbo Decoding for Partial Response Channels," IEEE Trans. Commun., vol. 48, no. 8, pp. 1297-1308, August 2000.

  9. H. D. Pfister and P. H. Siegel, ``The Serial Concatenation of Rate-1 Codes Through Uniform Random Interleavers," IEEE Transactions on Information Theory, vol. 49, no. 6, pp. 1425--1438, June 2003.

Trellis-Coded Modulation



  1. G. Ungerboeck, ``Channel Coding with Multilevel/Phase Signals", IEEE Transactions on Information Theory, vol. IT-28, No. 1, pp 55--67, January 1982.

  2. G. D. Forney, Jr., R. G. Gallagher, G. R. Lang, F. M. Longstaff, and S. U. Qureshi, ``Efficient Modulation for Band-limited Channels," IEEE Journal on Selected Areas in Communications, vol. SAC-2, no. 5, pp. 632--647, September 1984.

  3. H. K. Thapar, ``Real-time Application of Trellis Coding to High-speed Voiceband," IEEE Journal on Selected Areas in Communications, vol. SAC-2, no. 5, pp. 648--658, September 1984.

  4. L.-F. Wei, ``Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space - Part I: 180," IEEE Journal on Selected Areas in Communications, vol. SAC-2, no. 5, pp. 659--671, September 1984.

  5. L.-F. Wei, ``Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space - Part II: Nonlinear Codes," IEEE Journal on Selected Areas in Communications, vol. SAC-2, no. 5, pp. 672--686, September 1984.

  6. A. Gersho and V. B. Lawrence, ``Multidimensional Signal Constellations for Voiceband Data," IEEE Journal on Selected Areas in Communications, vol. SAC-2, no. 5, pp. 687--702, September 1984.

  7. J. K. Wolf and G. Ungerboeck, ``Trellis Coding for Partial-Response Channels," IEEE Transactions on Communications, vol. COM-34, no. 8, August 1986.

  8. G. Ungerboeck, ``Trellis-coded Modulations with Redundant Signal Sets Part I: Introduction", IEEE Communications Magazine, vol. 25, no. 2, pp. 5-11, February 1987.

  9. G. Ungerboeck, ``Trellis-coded Modulations with Redundant Signal Sets Part II: State of the Art," IEEE Communications Magazine, vol. 25, no. 2, pp. 12-21, February 1987.

  10. A. R. Calderbank and N. J. A. Sloane, ``New Trellis Codes Based on Lattices and Cosets," IEEE Transactions on Information Theory, vol. IT-33, no. 2, pp. 177--195, March 1987.

  11. E. Zehavi and J. K. Wolf, ``On the Performance Evaluation of Trellis Codes," IEEE Transactions on Information Theory, vol. IT-32, no. 2, pp. 196--202, March 1987.

  12. L.-F. Wei, ``Trellis-coded Modulation with Multidimensional Constellations," IEEE Trqnsactions on Information Theory, vol. IT-33, no. 4, pp. 483--501, July 1987.

  13. Pahlavan and J. L. Holsinger, ``Voice-band Data Communication Modems A Historical Review: 1919 - 1988," IEEE Communications Magazine, vol. 26, no. 1, pp. 16--27, January 1988.

  14. G. D. Forney, Jr., ``Coset Codes - Part I: Introduction and Geometrical Classification," IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 1123--1151, September 1988.

  15. G. D. Forney, Jr., ``Coset Codes - Part II: Binary Lattices and Related Codes," IEEE Transactions on Information Theory, vol. 34, no. 5, pp. 1152--1187, September 1988.

  16. A. J. Viterbi, J. K. Wolf, E. Zehavi, and R. Padovani, ``A Pragmatic Approach to Trellis-coded Modulation," IEEE Communications Magazine, vol. 27, no. 7, pp. 11--19, July 1989.

  17. G. D. Forney, Jr., ``Coded Modulation for Band-limited Channels," IEEE Information Theory Society Newsletter, December 1990.

  18. R. Karabed and P. H. Siegel, ``Matched Spectral Null Codes for Partial-Response Channels," IEEE Trans. Inform. Theory, vol. 37, no. 3, pp. 818–855, May 1991.

  19. G. D. Forney, Jr., ``Geometrically Uniform Codes," IEEE Transactions on Information Theory, vol. 37, no. 5, pp. 241--260, September 1991.

  20. Kato, M. Morijura, and S. Kubota, ``Implementation of Coded Modems," IEEE Communications Magazine, vol. 29, no. 12, pp. 88--97, December 1991.

  21. M. V. Eyuboglu, G. D. Forney, Jr., P. Dong, and G. Long, ``Advanced Modulation Techniques for V.Fast," European Transactions on Telecommunications, vol. 4, no. 3, pp. 9--22, May--June 1993.

  22. S. Benedetto, M. Mondin, and G. Montorsi, ``Performance Evaluation of Trellis-Coded Modulation Schemes," Proceedings of the IEEE, vol. 82, no. 6, pp. 833--855, June 1994.

  23. J. K. Wolf and E. Zehavi, ``P^2 Codes: Pragmatic Trellis Codes Utilizing Punctured Convolutional Codes," IEEE Communications Magazine, pp. 94-99, February 1995.

  24. Telecommunication Standardization Sector (ITU-T) of International Telecommunication Union (ITU), ``Series V: Data communication Over the Telephone Network, Recommendation V.34," 71 pages, October 1996.

  25. G. D. Forney, Jr., L. Brown, M. V. Eyuboglu, J. L. Moran III, and Motorola, Inc., ``The V.34 High-speed Modem Standard," IEEE Communications Magazine, vol. 34, no. 12, pp. 28--33, December 1996.

  26. G. D. Forney, Jr., and G. Ungerboeck, "Modulation and Coding for Linear Gaussian Channels," IEEE Transactions on Information Theory, vol. 44, no. 6, pp. 2384--2415, October 1998.


ECE 259BN Home Page