Trellis Group Codes for the Gaussian Channel

IEEE Transactions on Information Theory

Volumn 41, Issue 5, 1995, Pages 1217-1245

  Rossin, Eric J ^a   Sindhushayana, Nagabhushana T ^b   Heegard, Chris D ^c  

^a Next Level Communications   (United States)

^b QUALCOMM INC   (United States)

^c Department of Obstetrics Gynecology   (United States)

Author keywords

orbit systems; rotationally invariant codes; symbolic dynamics; trellis group codes; Trellis Coded Modulation (TCM)

Indexed keywords

BINARY CODES; BLOCK CODES; COMMUNICATION CHANNELS (INFORMATION THEORY); CONVOLUTIONAL CODES; ENCODING (SYMBOLS); MATHEMATICAL TRANSFORMATIONS; MODULATION; STANDARDS; VECTORS; WHITE NOISE;

ERROR CONTROL CODES; GAUSSIAN CHANNEL; ISOMETRIC LABELING; ROTATIONALLY INVARIANT CODES; SLEPIAN GROUP CODES; SYMBOLIC DYNAMICS;

TRELLIS CODES;

EID: 0029376139     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.412672     Document Type: Article

References (42)

1. D. Slepian, “Group codes for the Gaussian channel,” Bell Syst. Tech. J., vol. 47, pp. 575–602, Apr. 1968.
2. G. D. Forney, Jr., “Geometrically uniform codes,” IEEE Trans. Inform. Theory, vol. 37, pp. 1241–1260, Sept. 1991.
3. E. Biglieri and M. Elia, “Multidimensional modulation and coding for bandlimited digital channels,” IEEE Trans. Inform. Theory, vol. 34, pp. 803–809, July 1988.
4. A. R. Calderbank and N. J. A. Sloane, “New trellis codes based on lattices and cosets,” IEEE Trans. Inform. Theory, vol. IT-33, pp. 177–195, Mar. 1987.
5. G. D. Forney, Jr., “Coset codes-part I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. 34, pp. 1123–1151, Sept. 1988.
6. —, “Coset codes-part II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1151–1187, Sept. 1988.
7. G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. IT-28, pp. 55–67, Jan. 1982.
8. —, “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.
9. H. Wielandt, Finite Permutation Groups. New York: Academic Press, 1964.
10. R. L. Adler and B. Marcus, “Topological entropy and equivalence of dynamical systems,” Amer. Math. Soc., vol. 20, no. 219, 1979.
11. R. L. Adler, D. Coppersmith, and M. Hassner, “Algorithms for sliding block codes: An application of symbolic dynamics to information theory,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 5–22, Jan. 1983.
12. B. Marcus, “Sofic systems and encoding data,” IEEE Trans. Inform. Theory, vol. IT-31, pp. 366–377, May 1985.
13. B. Kitchens, “Expansive dynamics on zero-dimensional groups,” Ergodic Theory Dyn. Syst., vol. 7, pp. 249–261, 1987.
14. B. H. Marcus, P. H. Siegel, and J. K. Wolf, “Finite-state modulation codes for data storage,” IEEE J. Sel. Areas Commun., vol. 10, pp. 5–37, Jan. 1992.
15. J. C. Willems, “Models of dynamics,” in Dynamics Reported, vol. 2. New York: Wiley, 1989, pp. 171–266.
16. M. D. Trott, “The algebraic structure of trellis codes,” Ph.D. dissertation, Stanford Univ., Stanford, CA, 1992.
17. H.-A. Loeliger and T. Mittelholzer, “Convolutional codes over groups,” submitted to IEEE Trans. Inform. Theory.
18. G. D. Forney, Jr. and M. D. Trott, “The dynamics of group codes: state spaces, trellis diagrams and canonical encoders,” IEEE Trans. Inform. Theory, vol. 39, pp. 1491–1513, Sept. 1993.
19. J. J. Rotman, An Introduction to the Theory of Groups. Dubuque, IA: Wm. C. Brown, 1988.
20. J. M. Hall, The Theory of Groups. New York: Chelsea, 1976.
21. I. N. Herstein, Abstract Algebra. London, UK: Macmillan, 1986.
22. I. Ingemarsson, “Group codes for the Gaussian channel,” in Topics in Coding Theory, no. 128 in Lecture Notes in Control and Information Sciences. Berlin, Germany: Springer-Verlag, 1989, pp. 73–108.
23. W. Ledermann and E. S. Vajda, Handbook of Applicable Mathematics, vol. V: Combinatorics and Geometry, pt B. New York: John, 1985.
24. G. D. Forney, Jr., “Progress in geometrically uniform codes,” in Proc. 6th Joint Swedish-USSR Inr. Workshop on Information Theory (Mölle, Sweden), 1993, pp. 16–20.
25. R. Buzz, “Uniformity of nonlinear trellis codes,” in Proc. 5th Tirrentia Workshop on Digital Communications (Pisa, Italy), Sept. 1991.
26. H.-A. Loelinger, “Signal sets matched to groups,” IEEE Trans. Inform. Theory, vol. 37, pp. 1675–1682, Nov. 1991.
27. N. T. Sindhushayana, “Symbolic dynamics, automata theory and the theory of coding: A comprehensive study and applications,” M.S. thesis, Cornell Univ., Ithaca, NY, 1992.
28. N. T. Sindhushayana and C. Heegard, “Symbolic dynamics and automata theory, with applications to constraint coding,” submitted to IEEE Trans. Inform. Theory
29. T. Mittelholzer, H.-A. Loeliger, G. D. Forney, Jr., and M. D. Trott, “Minimality and observability of group systems,” preprint.
30. G. A. Hedlund, “Endomorphisms and automorphisms of the shift dynamical system,” Math. Syst. Theory, no. 3, pp. 320–375, 1969.
31. A. Khayrallah and D. L. Neuhoff, “Subshift models and finite-state codes for input-constrained noiseless channels: A tutorial,” Udel-EE Tech. Rep. 90-9-1, Univ. Mich., Ann Arbor, Sept. 1990.
32. M. Boyle, B. Kitchens, and B. Marcus, “A note on minimal covers for sofic systems,” Amer. Math. Soc., vol. 95, pp. 403–411, Nov. 1985.
33. R. Fischer, “Graphs and symbolic dynamics,” in Topics in Information Theory, vol. 16 of Colloquia Mathematica Societatis János Bolyai. Keszthely: Hungary, 1975, pp. 229–244.
34. N. Jonoska and B. Marcus, “Minimal presentations for irreducible sofic shifts,” IEEE Trans. Inform. Theory, vol. 40, pp. 1818–1827, Nov. 1994.
35. B. H. Marcus and R. M. Roth, “Bounds on the number of states in encoder graphs for input-constrained channels,” IEEE Trans. Inform. Theory, vol. 37, pp. 742–758, May 1991.
36. N. T. Sindhushayana and C. Heegard, “Symbolic dynamic groups and generators,” presented at the IEEE-IT Workshop, Mt. Fuji, Japan, June 1993.
37. E. J. Rossin and C. Heegard, “Rotationally invariant trellis codes with a linear structure,” in Proc. 26th Conf. on Information Sciences and Systems (Princeton Univ., Princeton, NJ), 1992.
38. L.-F. Wei, “Rotationally invariant convolutional channel coding with expanded signal space—Parts I and II,” IEEE J. Sel. Areas Commun., vol. SAC-2, pp. 659–686, Sept. 1984.
39. —, “Rotationally invariant trellis-coded modulations with multidimensional m-psk,” IEEE J. Sel. Areas Commun., vol. 7, pp. 1281–1295, Dec. 1989.
40. S. S. Pietrobon, R. H. Deng, A. Lafanechère, G. Ungerboeck, and D. J. Costello, Jr., “Trellis-coded multidimensional phase modulation,” IEEE Trans. Inform. Theory, vol. 36, pp. 63–89, Jan. 1990.
41. S. S. Pietrobon, G. Ungerboeck, L. C. Perez, and D. J. Costello, Jr., “Rotationally invariant, nonlinear trellis codes for two-dimensional modulation,” IEEE Trans. Inform. Theory, vol. 40, pp. 1773–1791, Nov. 1994.
42. S. Benedetto, R. Garello, M. Mondin, and G. Montorsi, “Geometrically uniform partitions of L × MPSK constellations and related binary trellis codes,” IEEE Trans. Inform. Theory, vol. 39, pp. 1773–1798, Nov. 1993.