• DocumentCode
    1343313
  • Title

    Some structural properties of convolutional codes over rings

  • Author

    Johannesson, Rolf ; Wan, Zhe-Xian ; Wittenmark, Emma

  • Author_Institution
    Dept. of Inf. Technol., Lund Univ., Sweden
  • Volume
    44
  • Issue
    2
  • fYear
    1998
  • fDate
    3/1/1998 12:00:00 AM
  • Firstpage
    839
  • Lastpage
    845
  • Abstract
    Convolutional codes over rings have been motivated by phase-modulated signals. Some structural properties of the generator matrices of such codes are presented. Successively stronger notions of the invertibility of generator matrices are studied, and a new condition for a convolutional code over a ring to be systematic is given and shown to be equivalent to a condition given by Massey and Mittelholzer (1990). It is shown that a generator matrix that can be decomposed into a direct sum is basic, minimal, and noncatastrophic if and only if all generator matrices for the constituent codes are basic, minimal, and noncatastrophic, respectively. It is also shown that if a systematic generator matrix can be decomposed into a direct sum, then all generator matrices of the constituent codes are systematic, but that the converse does not hold. Some results on convolutional codes over Z(pe) are obtained
  • Keywords
    convolutional codes; matrix decomposition; matrix inversion; constituent codes; convolutional codes; decomposition; phase-modulated signals; ring; structural properties; systematic generator matrix; Convolutional codes; Councils; Information technology; Information theory; Matrix decomposition; Modules (abstract algebra); Polynomials; Power generation; Transducers;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.661532
  • Filename
    661532