Convolutional codes I: Algebraic structure

G Forney - IEEE Transactions on Information Theory, 1970 - ieeexplore.ieee.org
IEEE Transactions on Information Theory, 1970ieeexplore.ieee.org
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 …
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.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果

Google学术搜索按钮

example.edu/paper.pdf
搜索
获取 PDF 文件
引用
References