On behaviors and convolutional codes

It is well known that a convolutional code is essentially a linear system defined over a finite field. In this paper we elaborate on this connection. We define a convolutional code as the dual of a complete linear behavior in the sense of Willems (1979). Using ideas from systems theory, we describe a set of generalized first-order descriptions for convolutional codes. As an application of these ideas, we present a new algebraic construction for convolutional codes.

[1]  Khaled A. S. Abdel-Ghaffar,et al.  Some convolutional codes whose free distances are maximal , 1989, IEEE Trans. Inf. Theory.

[2]  James L. Massey,et al.  Inverses of Linear Sequential Circuits , 1968, IEEE Transactions on Computers.

[3]  Philippe Piret,et al.  Convolutional Codes: An Algebraic Approach , 1988 .

[4]  Joachim Rosenthal,et al.  Realization by inspection , 1997, IEEE Trans. Autom. Control..

[5]  M.L.J. Hautus,et al.  Controllability and observability conditions of linear autonomous systems , 1969 .

[6]  J. Omura,et al.  On the Viterbi decoding algorithm , 1969, IEEE Trans. Inf. Theory.

[7]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[8]  G. David Forney,et al.  Structural analysis of convolutional codes via dual codes , 1973, IEEE Trans. Inf. Theory.

[9]  Joachim Rosenthal,et al.  A general realization theory for higher-order linear differential equations , 1995 .

[10]  Mitchell D. Trott,et al.  The dynamics of group codes: State spaces, trellis diagrams, and canonical encoders , 1993, IEEE Trans. Inf. Theory.

[11]  G. Forney,et al.  Controllability, observability, and duality in behavioral group systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[12]  Hans-Andrea Loeliger,et al.  Convolutional codes over groups , 1996, IEEE Trans. Inf. Theory.

[13]  M. S. Ravi,et al.  A Realization Theory for Homogeneous AR-Systems, An Algorithmic Approach , 1995 .

[14]  Jørn Justesen,et al.  New convolutional code constructions and a class of asymptotically good time-varying codes , 1973, IEEE Trans. Inf. Theory.

[15]  Jørn Justesen,et al.  An algebraic construction of rate 1/v -ary codes; algebraic construction (Corresp.) , 1975, IEEE Trans. Inf. Theory.

[16]  J. Massey,et al.  Codes, automata, and continuous systems: Explicit interconnections , 1967, IEEE Transactions on Automatic Control.

[17]  J. Willems.  Paradigms and puzzles in the theory of dynamical systems , 1991 .

[18]  F. S. Macaulay,et al.  The Algebraic Theory of Modular Systems , 1972 .

[19]  J. Willems,et al.  Duality for linear time invariant finite dimensional systems , 1988 .

[20]  U. Oberst.  Multidimensional constant linear systems , 1990, EUROCAST.

[21]  Ludwig Staiger.  Subspaces of GF(q)^w and Convolutional Codes , 1983, Inf. Control..

[22]  Daniel J. Costello,et al.  Polynomial weights and code constructions , 1973, IEEE Trans. Inf. Theory.

[23]  Margreta Kuijper,et al.  First order representations of linear systems , 1994 .

[24]  Ettore Fornasini,et al.  Observability and extendability of finite support nD behaviors , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[25]  Jim K. Omura.  Optimal receiver design for convolutional codes and channels with memory via control theoretical concepts , 1971, Inf. Sci..

[26]  Maria Paula Macedo Rocha.  Structure and representation of 2-D systems , 1990 .

[27]  Ettore Fornasini,et al.  Algebraic aspects of two-dimensional convolutional codes , 1994, IEEE Trans. Inf. Theory.

[28]  S. Kaplan.  Extensions of the Pontrjagin duality I: Infinite products , 1948 .

[29]  J. M. Schumacher,et al.  On the relationship between algebraic systems theory and coding theory: representations of codes , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[30]  Ettore Fornasini,et al.  On 2D finite support convolutional codes: An algebraic approach , 1994, Multidimens. Syst. Signal Process..

[31]  G. David Forney,et al.  Convolutional codes I: Algebraic structure , 1970, IEEE Trans. Inf. Theory.

[32]  M. S. Ravi,et al.  A smooth compactification of the space of transfer functions with fixed McMillan degree , 1994 .

[33]  G. Forney,et al.  Minimality and observability of group systems , 1994 .

[34]  J. Massey,et al.  Invertibility of linear time-invariant dynamical systems , 1969 .

[35]  Daniel J. Costello,et al.  An Algebraic Approach to COnstruction Convolutional Codes from Quasi-Cyclic Codes , 1992, Coding And Quantization.

[36]  Jan C. Willems,et al.  Models for Dynamics , 1989 .

[37]  Jan C. Willems,et al.  From time series to linear system - Part I. Finite dimensional linear time invariant systems , 1986, Autom..