On behaviors and convolutional codes

IEEE Transactions on Information Theory

Volumn 42, Issue 6 PART 1, 1996, Pages 1881-1891

  Rosenthal, Joachim ^a   Schumacher, J M ^b   York, Eric V ^c  

^a UNIVERSITY OF NOTRE DAME   (United States)

^b CWI   (Netherlands)

^c TILBURG UNIVERSITY   (Netherlands)

Author keywords

Behaviors; Code constructions; Convolutional codes; Duality; Firstorder representations

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); LINEAR ALGEBRA; SYSTEM THEORY;

CODE CONSTRUCTIONS; FIRST ORDER REPRESENTATIONS; LINEAR SYSTEM;

CONVOLUTIONAL CODES;

EID: 0030289444     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.556682     Document Type: Article

References (42)

1. K. A. S. Abdel-Ghaffar, "Some convolutional codes whose free distances are maximal," IEEE Trans. Inform. Theory, vol. 35, no. 1, pp. 188-191, Jan. 1989.
2. E. Fornasini and M. E. Valcher, "Algebraic aspects of 2D convolutional codes," IEEE Trans. Inform. Theory, vol. 40, no. 4, pp. 1068-1082, July 1994.
3. E. Fornasini and M. E. Valcher, "Observability and extendability of finite support raD behaviors," in Proc. 34th IEEE Conf. on Decision and Control (New Orleans, LA, 1995), pp. 3277-3282.
4. G. D. Forney, "Convolutional codes I: Algebraic structure," IEEE Trans. Inform. Theory, vol. IT-16, no. 5, pp. 720-738, Sept. 1970.
5. "Structural analysis of convolutional codes via dual codes," IEEE Trans. Inform. Theory, vol. IT-19, no. 5, pp. 512-518, Sept. 1973.
6. G. D. Forney and M. D. Trott, "The dynamics of group codes: State space, trellis diagrams and canonical encoders," IEEE Trans. Inform. Theory, vol. 39, pp. 1491-1513, 1993.
7. "Controllability, observability, and duality in behavioral group systems," in Proc. 34th IEEE Conf. on Decision and Control (New Orleans, LA, 1995), pp. 3259-3264.
8. M. L. J. Hautus. "Controllability and observability condition for linear autonomous systems," Ned. Akad. Wetenschappen, Proc. Ser. A, vol. 72, pp. 443-448, 1969.
9. J. Justesen, "New convolutional code constructions and a class of asymptotically good time-varying codes," IEEE Trans. Inform. Theory, vol. IT-19, no. 2, pp. 220-225, Mar. 1973.
10. "An algebraic construction of rate \fv convolutional codes," IEEE Trans. Inform. Theory, vol. IT-21, no. 1, pp. 577-580, Jan. 1975.
11. S. Kaplan, "Extension of the pontryagin duality I: Infinite products," Duke Math J., vol. 15, pp. 649-658, 1948.
12. M. Kuijper, First-Order Representations of Linear Systems. Boston, MA: Birkhäuser, 1994.
13. S. Lang, Algebra. Reading, MA: Addison-Wesley, 1965.
14. Y. Levy and D. J. Costello, Jr., "An algebraic approach to constructing convolutional codes from quasicyclic codes," DIM ACS Ser. in Discr. Math. andTheor. Comp. Sei., vol. 14, pp. 189-198, 1993.
15. S. Lin and D. Costello, Error Control Coding: Fundamentals and Applications. Englewood Cliffs, NJ: Prentice-Hall, 1983.
16. H. A. Loeliger, G. D. Forney, T. Mittelholzer, and M. D. Trott, "Minimality and observability of group systems," Linear Alg. Appl, vols. 205/206, pp. 937-963, 1994.
17. H. A. Loeliger and T.. Mittelholzer, "Convolution codes over groups," this issue, pp. 1660-1686.
18. F. S. Macaulay, The Algebraic Theory of Modular Systems. Cambridge, UK: Cambridge Univ.. Press, 1916.
19. J. L. Massey, D. J. Costello, and J. Justesen, "Polynomial weights and code constructions," IEEE Trans. Inform. Theory, vol. IT-19, no. 1, pp. 101-110, Jan. 1973.
20. J. L. Massey and M. K. Sain, "Codes, automata, and continuous systems: Explicit interconnections," IEEE Trans. Automat. Contr., vol. AC-12, no. 6, pp. 644-650, 1967.
21. "Inverse of linear sequential circuits," IEEE Trans. Comp., vol. C-17, no. 4, pp. 330-337, 1968.
22. J. W. Nieuwenhuis and J. C. Willems, "Duality for linear time invariant finite dimensional systems," in Analysis and Optimization of Systems, Lecture Notes in Control and Information Science, vol. 111, J. L. Lions and A. Bensoussan, Eds. Berlin, Germany: Springer-Verlag, 1988, pp. 13-21.
23. U. Oberst, "Multidimensional constant linear systems," Acta Appl. Math, vol. 20, pp. 1-175, 1990.
24. J. K. Omura, "On the Viterbi decoding algorithm," IEEE Trans. Inform. Theory, vol. IT-15, pp. 177-179, 1969.
25. J. K. Omura, "Optimal receiver design for convolutional codes and channels with memory via control theoretical concepts," Information Sciences, vol. 3, pp. 243-266, 1971.
26. Ph, Piret, Convolutional Codes, an Algebraic Approach. Cambridge, MA: MIT Press, 1988.
27. M. S. Ravi and J. Rosenthal, "A smooth compactification of the space of transfer functions with fixed McMillan degree," Acta Appl. Math, vol. 34, pp. 329-352, 1994.
28. "A general realization theory for higher order linear differential equations," Syst. Contr. Lett., vol. 25, no. 5, pp. 351-360, 1995.
29. M. S. Ravi, J. Rosenthal, and J. M. Schumacher, "A realization theory for homogeneous AR-systems, an algorithmic approach," in Proc. IFAC Conf. on System Structure and Control (Nantes, France, 1995), pp. 183-188.
30. M. P. M. Rocha, "Structure and representation of 2D systems," Ph.D. dissertation, Univ. of Groningen, 1990.
31. J. Rosenthal and J. M. Schumacher, "Realization by inspection," CWI Rep. BS-R9534, submitted to IEEE Trans. Automat. Contr.
32. J. Rosenthal and E. V. York, "BCH convolutional codes," in preparation.
33. M. K. Sain and J. L. Massey, "Invertibility of linear time-invariant dynamical systems," IEEE Trans. Automat. Contr., vol. AC-14, pp. 141-149, 1969.
34. L. Staiger, "Toward the structure of convolutional codes," Wiss. Ztschr. Friedrich-Schiller-Univ. Jena, Math.-Nal. R., vol. 31, pp. 647-650, 1982.
35. L. Staiger, "Subspaces of GF(g)u' and convolutional codes," Inform. Contr., vol. 59, pp. 148-182., 1983.
36. R. M. Tanner, "Convolutional codes from quasicyclic codes: A link between the theories of block and convolutional codes," Tech. Rep., USC-CRL-87-21, Comp. Res. Lab., Nov. 1987.
37. M. E. Valcher and E. Fornasini, "On 2D finite support convolutional codes: An algebraic approach," Multidim. Syst. and Sign. Proc., vol. 5, pp. 231-243, 1994.
38. J. C. Willems, "System theoretic models for the analysis of physical systems," Ricerche di Automatica, vol. 10, pp. 71-106, 1979.
39. "From time series to linear system. Part I: Finite dimensional linear time invariant systems," Automatica, vol. 22, pp. 561-580, 1986.
40. "Models for dynamics," Dynamics Reported, vol. 2, pp. 171-269, 1989.
41. "Paradigms and puzzles in the theory of dynamical systems," IEEE Trans. Automat. Contr., vol. 36, no. 3, pp. 259-294, 1991.
42. E. V. York, J. Rosenthal, and J. M. Schumacher, "On the relationship between algebraic systems theory and coding theory: Representations of codes," in Proc. 34th IEEE Conf. on Decision and Control (New Orleans, LA, 1995), pp. 3271-3276.