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 :
