Abstract:Basic properties of a characteristic matrix for a tail-biting convolutional code are investigated. A tail-biting convolutional code can be regarded as a linear block code. Since the corresponding scalar generator matrix Gt has a kind of cyclic structure, an associated characteristic matrix also has a cyclic structure, from which basic properties of a characteristic matrix are obtained. Next, using the derived results, we discuss the possibility of trellis reduction for a given tail-biting convolutional code. There are cases where we can find a scalar generator matrix Gs equivalent to Gt based on a characteristic matrix. In this case, if the polynomial generator matrix corresponding to Gs has been reduced, or can be reduced by using appropriate transformations, then trellis reduction for the original tail-biting convolutional code is realized. In many cases, the polynomial generator matrix corresponding to Gs has a monomial factor in some column and is reduced by dividing the column by the factor. Note that this transformation corresponds to cyclically shifting the associated code subsequence (a tail-biting path is regarded as a code sequence) to the left. Thus if we allow partial cyclic shifts of a tail-biting path, then trellis reduction is accomplished.

The Characteristic Generators for a Group Code

The Generalization of Some Trellis Properties of Linear Codes to Group Codes

On Self-Orthogonal Group Ring Codes

Trellis Properties of Product Codes

A Relation Between the Characteristic Generators of a Linear Code and Its Dual

Tail-Biting Trelli'S Properties Of Group Codes

A note on subfield subcodes and trace codes of cyclic codes

A characterization of some finite simple groups by their character codegrees

Two results on character codegrees

An intrinsical description of group codes

Characteristic Matrices and Trellis Reduction for Tail-Biting Convolutional Codes

A class of generalized cyclic codes

The codegree isomorphism problem for finite simple groups II

Group codes over fields are asymptotically good

Finite groups in which every irreducible character has either $p'$-degree or $p'$-codegree

Checkable Codes from Group Rings

Finite Groups with Some Bounded Codegrees

Characterization of subgroup perfect codes in Cayley graphs

Finite Groups Whose Character Codegrees Are Consecutive Integers

A Class of Linear Codes with Good Parameters from Algebraic Curves

A generalization of algebraic-geometry codes