Title :
On behaviors and convolutional codes
Author :
Rosenthal, Joachim ; Schumacher, J.M. ; York, Eric V.
Author_Institution :
Dept. of Math., Notre Dame Univ., IN, USA
fDate :
11/1/1996 12:00:00 AM
Abstract :
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
Keywords :
convolutional codes; linear codes; linear systems; matrix algebra; algebraic construction; convolutional codes; finite field; generalized first-order descriptions; linear behavior; linear codes; linear system; matrix representations; module theory; systems theory; Control theory; Convolutional codes; Decoding; Dynamic programming; Galois fields; History; Legged locomotion; Linear systems; Mathematics; Viterbi algorithm;
Journal_Title :
Information Theory, IEEE Transactions on
