Convolutional codes I: Algebraic structure
G. David Forney · IEEE Transactions on Information Theory · 1970
A convolutional encoder is defined as any constant linear sequential circuit. The associated code is the set of all output sequences resulting from any set of input sequences beginning at any time. Encoders are called equivalent if they generate the same code. The invariant factor theorem is used to determine when a convolutional encoder has a feedback-free inverse, and the minimum delay of any inverse. All encoders are shown to be equivalent to minimal encoders, which are feedback-free encoders with feedback-free delay-free inverses, and which can be realized in the conventional manner with as few memory elements as any equivalent encoder, Minimal encoders are shown to be immune to catastrophic error propagation and, in fact, to lead in a certain sense to the shortest decoded error sequences possible per error event. In two appendices, we introduce dual codes and syndromes, and show that a minimal encoder for a dual code has exactly the complexity of the original encoder; we show that systematic encoders with feedback form a canonical class, and compare this class to the minimal class.
Cited by 766 works. doi:10.1109/tit.1970.1054541
Authors
References
- Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
- Error-Correcting Codes.
- Error Correcting Codes
- Representation theory of finite groups and associative algebras
- Topics in Mathematical System Theory
- On the Viterbi decoding algorithm
- Inverses of Linear Sequential Circuits
- Invertibility of linear time-invariant dynamical systems
- Irreducible Realizations and the Degree of a Rational Matrix
- Introduction to Formal Realizability Theory-I