• 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