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
convolutional code are treated as sequences of polynomials in the ring of polynomials modulo
. Any such sequence can then be written as a power series in two variables
, where the polynomial coefficient of
is the "word" at time unit
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.
convolutional code are treated as sequences of polynomials in the ring of polynomials modulo
. Any such sequence can then be written as a power series in two variables
, where the polynomial coefficient of
is the "word" at time unit
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