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
fDate :
3/1/1998 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on