The dynamics of group codes: Dual abelian group codes and systems

IEEE Transactions on Information Theory

Volumn 50, Issue 12, 2004, Pages 2935-2965

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

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Behavioral systems; Controllability; Duality; Group codes; Group systems; Linear systems; Observability

Indexed keywords

CONTROLLABILITY; LINEAR SYSTEMS; MATRIX ALGEBRA; OBSERVABILITY; STATE SPACE METHODS;

BEHAVIORAL SYSTEMS; GROUP CODES; PONTRYAGIN DUALITY;

CODES (SYMBOLS);

EID: 10644220416     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.838340     Document Type: Article

References (50)

1. H. Andersson and H.-A. Loeliger, "Codes from iterated maps," in Proc. 1995 IEEE Intl. Symp. Information Theory, Whistler, BC, Canada, Sept. 1995, p. 309.
2. R. Devaney, An Introduction to Chaotic Dynamical Systems. Reading, MA: Addison-Wesley, 1987.
3. M. Enock and J.-M. Schwartz, Kac Algebras and Duality of Locally Compact Groups. New York: Springer-Verlag, 1992.
4. F. Fagnani, "Controllability and observability indices for linear time-invariant systems: A new approach," Syst. Contr. Lett., vol. 17, pp. 243-250, 1991.
5. F. Fagnani, "Some results on the classification of expansive automorphisms of compact abelian groups," Ergod. Theory Dyn. Syst. vol. 16, pp. 45-50, 1996.
6. F. Fagnani, "Shifts on compact and discrete Lie groups: Algebraic-topological invariants and classification problems," Adv. Math., vol. 127, pp. 283-306, 1997.
7. 2 systems," SIAM J. Contr. Opt., vol. 30, pp. 1101-1125, 1992.
8. F. Fagnani and S. Zampieri, "Dynamical systems and convolutional codes over finite abelian groups," IEEE Trans. Inform. Theory, vol. 42, pp. 1892-1912, Nov. 1996.
9. F. Fagnani and S. Zampieri, "Classification problems for shifts on modules over a principal ideal domain,, Trans. AMS, vol. 349, pp. 1993-2006, 1997.
10. F. Fagnani and Zampieri, "Minimal syndrome formers for group codes," IEEE Trans. Inform. Theory, vol. 45, pp. 3-31, Jan. 1999.
11. E. Fornasini and M. E. Valcher, "Algebraic aspects of 2D convolutional codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1068-1082, July 1994.
12. E. Fornasini and M. E. Valcher, "Multidimensional systems with finite support behaviors: Signal structure, generation and detection," SIAM J. Contr. Opt., vol. 36, pp. 760-779, 1998.
13. G. D. Forney, Jr., "Structural analysis of convolutional codes via dual codes," IEEE Trans. Inform. Theory, vol. IT-19, pp. 512-518, July 1973.
14. G. D. Forney, Jr., "Codes on graphs: Normal realizations," IEEE Trans. Inform. Theory, vol. 47, pp. 520-548, Feb. 2001.
15. 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.
16. G. D. Forney, Jr. and M. D. Trott, "The dynamics of group codes: Syndromes, normal codes and observers," in Proc. 1993 Intl. Symp. Information Theory, San Antonio, TX, Jan. 1993, p. 177.
17. G. D. Forney, Jr. and M. D. Trott, "Duals of abelian group codes and systems," in Proc. IEEE Workshop on Coding, System Theory and Symbolic Dynamics, Mansfield, MA, Oct. 1993, pp. 36-38.
18. G. D. Forney, Jr. and M. D. Trott, "Controllability, observability and duality in behavioral group systems," in Proc. 34th Conf. Decision and Control, vol. 3, New Orleans, LA, Dec. 1995, pp. 3259-3264.
19. G. D. Forney, Jr., B. Marcus, N. T. Sindhushayana, and M. D. Trott, "Multilingual dictionary: System theory, coding theory, symbolic dynamics and automata theory," in Proc. Symp. Applied Mathematics vol. 50, 1995, pp. 109-137.
20. E. Hewitt and K. A. Ross, Abstract Harmonic Analysis I, 2nd ed. New York: Springer-Verlag, 1979.
21. T. Kailath, Linear Systems. Englewood Cliffs, NJ: Prentice-Hall, 1980.
22. S. Kaplan, "Extension of the Pontrjagin duality I: Infinite products," Duke Math. J., vol. 15, pp. 649-658, 1948.
23. B. Kitchens, "Expansive dynamics on zero-dimensional groups," Ergod. Theory Dyn. Syst., vol. 7, pp. 249-261, 1987.
24. B. Kitchens and K. Schmidt, "Automorphisms of compact groups," Ergod. Theory Dyn. Syst., vol. 9, pp. 691-735, 1989.
25. A. N. Kolmogorov and S. V. Fomin, Introductory Real Analysis. New York: Dover, 1970. Translated and edited by R. A. Silverman.
26. D. Lind and B. Marcus, Symbolic Dynamics and Coding. Cambridge, U.K.: Cambridge Univ. Press, 1995.
27. H.-A. Loeliger, "Abelian-group convolutional codes need not be ring codes," in Proc. 6th Joint Swedish-Russian Int. Workshop on Information Theory, Mölle, Sweden, Aug. 1993, pp. 21-22.
28. H.-A. Loeliger, G. D. Forney, Jr., T. Mittelholzer, and M D. Trott, "Minimality and observability of group systems," Linear Alg. Appl. vol. 205-206, pp. 937-963, July 1994.
29. H.-A. Loeliger and T. Mittelholzer, "Convolutional codes over groups," IEEE Trans. Inform. Theory, vol. 42, pp. 1660-1686, Nov. 1996.
30. G. Miles and R. K. Thomas, "The breakdown of automorphisms of compact topological groups," in Studies in Probability and Ergodic Theory New York: Academic, 1978, vol. 2, Adv. Math. Suppl. Stud., pp. 207-218.
31. H. Narayanan, Submodular Functions and Electrical Networks (Ann. Discr. Math). Amsterdam, The Netherlands: North Holland, 1997, vol. 54, ch. 7-8.
32. H. Narayanan, "Matroids representable over modules, electrical network topology and behavioral systems theory," Indian Inst. Technol.-Bombay, Elec. Eng. Dept. Res. Rep., 2000.
33. H. Narayanan, "On the duality between controllability and observability in behavioral systems theory," in Proc. CCSP 2000, Bangalore, July 2000, pp. 183-186.
34. N. Noble, "k-groups and duality," Trans. AMS, vol. 151, pp. 551-561, Oct. 1970.
35. L. Pontryagin, Topological Groups. Princeton, NJ: Princeton Univ. Press, 1946.
36. P. Rocha and J. C. Willems, "Controllability of 2D systems," IEEE Trans. Automat. Contr., vol. 36, pp. 413-423, Apr. 1991.
37. J. Rosenthal, J. M. Schumacher, and E. V. York, "On behaviors and convolutional codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1881-1891, Nov. 1996.
38. J. J. Rotman, An Introduction to the Theory of Groups. Dubuque, IA: Wm. C. Brown, 1988.
39. W. Rudin, Fourier Analysis on Groups. New York: Wiley, 1990.
40. H. Schubert, Topology. Boston, MA: Allyn and Bacon, 1968. Translated by S. Moran.
41. K. Schmidt, "Automorphisms of compact abelian groups and affine varieties," in Proc. London Math. Soc., vol. 61, 1990, pp. 480-496.
42. H. Trentelman, "A truly behavioral approach to the H∞ control problem," in The Mathematics of Systems and Control: From Intelligent Control to Behavioral Systems, J. W. Polderman and H. Trentelman, Eds. Groningen, The Netherlands: Univ. Groningen Press, 1999, pp. 177-190.
43. M. D. Trott, "The algebraic structure of trellis codes," Ph.D. dissertation, Stanford Univ., Dept. Elec. Eng., Stanford, CA, 1992.
44. M. E. Valcher and E. Fornasini, "On 2D finite-support convolutional codes: An algebraic approach," Multid. Syst. Sig. Proc., vol. 5, pp. 231-243, 1994.
45. R. Venkataraman, "A characterization of Pontryagin duality," Math. Z., vol. 149, pp. 109-119, 1976.
46. J. C. Willems, "From time series to linear systems, Parts I-III," Automatica, vol. 22, pp. 561-580, 1986.
47. J. C. Willems, "Models for dynamics," Dynamics Reported, vol. 2, pp. 171-269, 1989.
48. J. C. Willems, "Paradigms and puzzles in the theory of dynamical systems," IEEE Trans. Automat. Contr., vol. 36, pp. 259-294, Mar. 1991.
49. J. C. Willems, "On interconnections, control and feedback," IEEE Trans. Automat. Contr., vol. 42, pp. 326-339, Mar. 1997.
50. S. Zampieri and S. Mitter, "Linear systems over Noetherian rings in the behavioral approach," J. Math. Syst. Estim. Contr., vol. 6, pp. 235-238, 1996.