Use of σ-trees as constellations in trellis-coded modulation

IEEE Transactions on Information Theory

Volumn 43, Issue 6, 1997, Pages 2005-2012

  Zaidan, Mahdi Y ^a,b   Barnes, Christopher F ^a,c   Wicker, Stephen B ^a,d  

^a IEEE   (United States)

^b Commetrex Corporation ^*  (United States)

^c GEORGIA TECH RESEARCH INSTITUTE   (United States)

^d School of Operations Research and Industrial Engineering   (United States)

Author keywords

tree signal constellations; Coset codes; Sequential search; Trellis codes

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; MODULATION; SIGNAL ENCODING; TREES (MATHEMATICS);

TRELLIS CODED MODULATION (TCM);

TRELLIS CODES;

EID: 0031269905     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.641567     Document Type: Article

References (25)

1. L.-F. Wei, "Trellis-coded modulation with multidimensional constellations," IEEE Trans. Inform. Theory, vol. IT-33, pp. 483-501, July 1987.
2. S. Pietrobon, R. Deng, A. Lafanchere, G. Ungerboeck, and D. Costello, "Trellis-coded multidimensional phase modulation," IEEE Trans. Inform. Theory, vol. 36, pp. 63-89, Jan. 1990.
3. A. Chouly and H. Sari, "Six-dimensional trellis-coding with QAM signal sets," IEEE Trans. Commun., vol. 40, pp. 24-33, Jan. 1992.
4. S. S. Pietrobon and D. J. Costello, "Trellis coding with multidimensional QAM signal sets," IEEE Trans. Inform. Theory, vol. 39, pp. 325-336, Mar. 1993.
5. C. E. Shannon, "Communication in the presence of noise," Proc. IRE, vol. 37, pp. 10-21, Jan. 1949.
6. G. D. Forney 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.
7. G. D. Forney, "Multidimensional constellations - Part II: Voronoi constellations," IEEE J. Select. Areas in Commun., vol. 7, pp. 941-958, Aug. 1989.
8. G. D. Forney, R. G. Gallager, G. R. Lang, F. R. Longstaff, and S. U. Qureshi, "Efficient modulation for band-limited channels," IEEE J. Select. Areas in Commun., vol. SAC-2, pp. 632-647, Sept. 1984.
9. C. F. Barnes, "Tree structured signal space codes," DIMACS Series in Discrete Math, and Theor. Comp. Sci., vol. 14, pp. 33-53, Jan. 1993.
10. C. F. Barnes and R. L. Frost, "Residual vector quantizers with jointly optimized code books," IEEE Trans. Inform. Theory, vol. 39, pp. 565-580, Mar. 1993.
11. _, "Vector quantizers with direct sum codebooks," Adv. Electron. Electron Phys., vol. 84, pp. 1-59, 1992.
12. J. H. Conway and N. J. A. Sloane, Sphere Packing, Lattices and Groups. New York: Springer-Verlag, 1988.
13. G. D. Forney, "Coset codes - Part I: Introduction and geometrical classification," IEEE Trans. Inform Theory, vol. 34, pp. 1123-1151, Sept. 1988.
14. _, "Trellis shaping," IEEE Trans. Inform. Theory, vol. 38, pp. 281-300, Mar. 1992.
15. C. F. Barnes, "Direct sum signal constellations for coded modulation," in Proc. 1992 Conf. on Information Sciences and Systems (Mar. 18-20, 1992), pp. 300-306.
16. L. Debnath and P. Mikusiński, Introduction to Hilbert Spaces with Application. San Diego, CA: Academic, 1990.
17. A. Gersho and V. B. Lawrence, "Multidimensional signal constellations for voiceband data transmission," IEEE J. Select. Areas Commun., vol. SAC-2, pp. 687-702, Sept. 1984.
18. A. R. Calderbank and N. J. Sloane, "Four-dimensional modulation with an eight state trellis code," AT&T Tech. J., vol. 64, no. 5, pp. 1005-1018, May/June 1985.
19. _, "New trellis codes based on lattices and cosets," IEEE Trans. Inform. Theory, vol. IT-33, pp. 177-195, Mar. 1987.
20. A. R. Calderbank and L. H. Ozarow, "Nonequiprobable signaling on the Gaussian channel," IEEE Trans. Inform. Theory, vol. 36, pp. 726-740, July 1990.
21. L.-F. Wei, "Rotationally invariant trellis-coded modulation with multidimensional m-PSK," IEEE J. Select. Areas Commun., vol. 7, pp. 1281-1295, Dec. 1989.
22. G. D. Forney, "Coset codes - Part II: Binary lattices and related codes," IEEE Trans. Inform. Theory, vol. 34, pp. 1152-1187, Sept. 1988.
23. G. Ungerboeck, "Trellis-coded modulation with redundant signal sets - Part I: Introduction; Part II: State of the art," IEEE Commun. Mag., vol. 25, pp. 5-21, Feb. 1987.
24. G. D. Forney, "The Viterbi algorithm," Proc. IEEE, vol. 61, pp. 268-278, Mar. 1973.
25. G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, pp. 55-67, Jan. 1982.