Symmetries of the State Diagram of the Syndrome Former of a Binary Rate-1/2 Convolutional Code

Abstract

We extend and generalize some earlier results [1] on syndrome decoding of binary rate-1/2 convolutional codes. Figure 1 represents a familiar example of such a code. The additions in Figure 1 are modulo-2 and all binary sequences ...,b−1,b0, b1,... are represented as power series b(α) = ... + b−1α-1 + b0 + b1α + .... The encoder has connection polynomials C1(α) = 1 + α2 and C2(α) = 1 + α + α2.