DocumentCode :
924908
Title :
Structure and constructions of cyclic convolutional codes
Author :
Piret, Philippe
Volume :
22
Issue :
2
fYear :
1976
fDate :
3/1/1976 12:00:00 AM
Firstpage :
147
Lastpage :
155
Abstract :
The encoded sequences of an (n,k) convolutional code are treated as sequences of polynomials in the ring of polynomials modulo X^{n} - 1 . Any such sequence can then be written as a power series in two variables w(X,D) , where the polynomial coefficient of D^{j} is the "word" at time unit j in the sequence. Necessary and sufficient conditions on the ring "multiplication" for the set of such sequences so that the set becomes alinear associative algebra are derived. Cyclic convolutional codes (CCC\´s)are then defined to be left ideals in this algebra. A canonical decomposition of a CCC into minimal ideals is given which illuminates the cyclic structure. As an application of the ideas in the paper, a number of CCC\´s with large free distance are constructed.
Keywords :
Convolutional codes; Cyclic codes; Algebra; Convolutional codes; Data compression; Decoding; Equations; Error correction codes; Modular construction; Notice of Violation; Polynomials; Sufficient conditions;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1976.1055531
Filename :
1055531
Link To Document :
بازگشت