DocumentCode
919700
Title
Structural analysis of convolutional codes via dual codes
Author
Forney, G. David, Jr.
Volume
19
Issue
4
fYear
1973
fDate
7/1/1973 12:00:00 AM
Firstpage
512
Lastpage
518
Abstract
A linear correspondence is developed between the states of a rate- 
convolutional encoder 
and the states of a corresponding syndrome former 
, where 
is an encoder of the code dual to the code generated by . This correspondence is used to find an expression for the number of all-zero paths of length 
in the code trellis; the answer depends only on the constraint lengths of the dual code. A partial answer to the resynchronization problem also falls out of this development.
convolutional encoder and the states of a corresponding syndrome former , where is an encoder of the code dual to the code generated by . This correspondence is used to find an expression for the number of all-zero paths of length in the code trellis; the answer depends only on the constraint lengths of the dual code. A partial answer to the resynchronization problem also falls out of this development.Keywords
Convolutional codes; Dual codes; Block codes; Circuits and systems; Convolutional codes; Electrical products industry; Information theory; Inverters; Sequential circuits; State-space methods;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1973.1055030
Filename
1055030
Link To Document