The Dynamics of Group Codes: State Spaces, Trellis Diagrams, and Canonical Encoders

IEEE Transactions on Information Theory

Volumn 39, Issue 5, 1993, Pages 1491-1513

  Forney, G David ^a   Trott, Mitchell D ^b  

^a MOTOROLA INC   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

codes over groups; group codes; group systems; Linear codes; linear systems; systems over groups

Indexed keywords

CODES (SYMBOLS); NUMERICAL ANALYSIS;

CANONICAL ENCODERS; GROUP CODES; TRELLIS DIAGRAMS;

INFORMATION THEORY;

EID: 0027668052     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.259635     Document Type: Article

References (36)

1. J. L. Massey and M. K. Sain, “Codes, automata, and continuous systems: Explicit interconnections,” IEEE Trans. Automat. Contr., vol. AC-12, pp. 644–650, Dec. 1967.
2. J.L. Massey and M.K. Sain, “Inverses of linear sequential circuits,” IEEE Trans. Comput., vol. C-17, pp. 330–337, Apr. 1968.
3. G. D. Forney, Jr., “Convolutional codes I: Algebraic structure,” IEEE Trans. Inform. Theory, vol. IT-16, pp. 720–738, 1970; correction, vol. IT-17, p. 360, Nov. 1971.
4. ——, “Structural analysis of convolutional codes via dual codes,” IEEE Trans. Inform. Theory, vol. IT-19, pp. 512–518, July 1973.
5. ——, “Minimal bases of rational vector spaces, with applications to multivariable linear systems,” SIAM J. Contr., vol. 13, pp. 493–520, May 1975.
6. C. Roos, “On the structure of convolutional and cyclic convolutional codes,” IEEE Trans. Inform. Theory, vol. IT-25, pp. 676–683, Nov. 1979.
7. P. Piret, Convolutional Codes: An Algebraic Approach. Cambridge, MA: MIT Press, 1988.
8. G. D. Forney, Jr., “Algebraic structure of convolutional codes, and algebraic system theory,” in Mathematical System Theory, A. C. Antoulas, Ed. Berlin: Springer-Verlag, 1991, pp. 527–557.
9. J. K. Wolf, “Efficient maximum likelihood decoding of linear block codes using a trellis,” IEEE Trans. Inform. Theory, vol. IT-24, pp. 76–80, Jan. 1978.
10. G.D. Forney, Jr., R.G. Gallager, G.R. Lang, F.M. Longstaff, and S. U. Qureshi, “Efficient modulation for band-limited channels,” IEEE J. Select. Areas Commun., vol. SAC-2, pp. 632–647, Sept. 1984.
11. G.D. Forney, Jr., “Coset codes—Part II: Binary lattices and related codes,” IEEE Trans. Inform. Theory, vol. 34, pp. 1152–1187, Sept. 1988.
12. T. Kasami, T. Takata, T. Fujiwara, and S. Lin, “On complexity of trellis structure of linear block codes,” IEEE Trans. Inform. Theory, vol. 39, pp. 1057–1064, 1993.
13. D. Slepian, “Group codes for the Gaussian channel,” Bell Syst. Tech. J., vol. 47, pp. 575–602, 1968.
14. 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, Jan. 1987.
15. G.D. Forney, Jr., “Coset codes—Part I: Introduction and geometrical classification,” IEEE Trans. Inform. Theory, vol. 34, pp. 1123–1151, Sept. 1988.
16. ——, “Geometrically uniform codes,” IEEE Trans. Inform. Theory, vol. 37, pp. 1241–1260, Sept. 1991.
17. H.-A. Loeliger, “Signal sets matched to groups,” IEEE Trans. Inform. Theory, vol. 37, pp. 1675–1682, Nov. 1991.
18. J.C. Willems, “System theoretic models for the analysis of physical systems,” Richerche di Automatica, vol. 10, pp. 71–106, 1979.
19. ——, “From time series to linear systems, Parts I, II, and III,” Automatica, vol. 22, pp. 561–580 and 675–694, 1986; vol. 23, pp. 87–115, 1987.
20. ——, “Models for dynamics,” in Dynamics Reported, vol. 2, U. Kirchgraber and H. O. Walther, Eds. New York: John Wiley, 1989.
21. ——, “Paradigms and puzzles in the theory of dynamical systems,” IEEE Trans. Automat. Contr., vol. 36, pp. 259–294, Mar. 1991.
22. R. W. Brockett and A. S. Willsky, “Finite group homomorphic sequential systems,” IEEE Trans. Automat. Contr., vol. AC-17, pp. 483–490, 1972.
23. H.J. Chizeck and M.D. Trott, “Algebraic systems, trellis codes, and rotational invariance,” in Advances in Electronics and Electron Physics. New York: Academic, 1990, vol. 79, pp. 1–71.
24. B. P. Kitchens, “Expansive dynamics on zero-dimensional groups,” Ergodic Theory Dynam. Syst., vol. 7, pp. 249–261, 1987.
25. J. J. Rotman, An Introduction to the Theory of Groups. Dubuque, IA: Wm. C. Brown, 1988, 3rd ed.
26. H.-A. Loeliger and T. Mittelholzer, “Convolutional codes over groups,” submitted to IEEE Trans. Inform. Theory, Apr. 1992.
27. J.L. Massey, T. Mittelholzer, T. Riedel, and M. Vollenweider, “Ring convolutional codes for phase modulation,” in Proc IEEE Int. Symp. Inform. Theory, San Diego, CA, Jan. 14–19, 1990, p. 176.
28. T. Mittelholzer and J. L. Massey, “Convolutional codes and cohomological invariants,” Workshop on Applicat. of Algebraic Geometry, Univ. Puerto Rico, PR, Jan. 1990.
29. T. Mittelholzer, “Minimal encoders for convolutional codes over rings,” in Proc. UK-USSR Int. Symp. Commun. Theory and Applicat., Crieff, Scotland, Sept. 1991.
30. M. Hall, Jr., The Theory of Groups. New York: MacMillan, 1959.
31. M. Boyle, B. P. Kitchens and B. H. Marcus, “A note on minimal covers for sofic systems,” Proc. AMS, vol. 95, pp. 403–411, Nov. 1985.
32. M. D. Trott, “The algebraic structure of trellis codes,” Ph.D. dissertation, Dept, of Elect. Eng., Stanford Univ., Stanford CA, Aug. 1992.
33. H.-A. Loeliger, “On convolutional codes over groups,” in Proc. 5th Tirrenia Workshop on Digital Commun., Pisa, Italy, Sept. 1991.
34. G.D. Forney, Jr. and M.D. Trott, “State spaces, trellis diagrams and minimal encoders for linear codes over groups,” in Proc. IEEE Int. Symp. Inform. Theory, Budapest, Hungary, June 24–28, 1991, p. 45.
35. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
36. G. D. Forney, Jr., “On the Hamming distance properties of group codes,” IEEE Trans. Inform. Theory, vol. 38, pp. 1797–1801, Nov. 1992.