DocumentCode
906677
Title
Implementation of burst-correcting convolutional codes
Author
Massey, James L.
Volume
11
Issue
3
fYear
1965
fDate
7/1/1965 12:00:00 AM
Firstpage
416
Lastpage
422
Abstract
A general procedure is formulated for decoding any convolutional code with decoding delay
blocks that corrects all bursts confined to
or fewer consecutive blocks followed by a guard space of at least
consecutive error-free blocks. It is shown that all such codes can be converted to a form called "doubly systematic" which simplifies the decoding circuitry. The decoding procedure can then be implemented with a circuit of the same order of complexity as a parity-checking circuit for a block-linear code. A block diagram of a complete decoder is given for an optimal burst-correcting code. It is further shown that error propagation after a decoding mistake is always terminated by the occurrence of a double guard space of error-free blocks.
blocks that corrects all bursts confined to
or fewer consecutive blocks followed by a guard space of at least
consecutive error-free blocks. It is shown that all such codes can be converted to a form called "doubly systematic" which simplifies the decoding circuitry. The decoding procedure can then be implemented with a circuit of the same order of complexity as a parity-checking circuit for a block-linear code. A block diagram of a complete decoder is given for an optimal burst-correcting code. It is further shown that error propagation after a decoding mistake is always terminated by the occurrence of a double guard space of error-free blocks.Keywords
Burst-correcting codes; Convolutional codes; Decoding; Ash; Binary codes; Circuits; Convolutional codes; Decoding; Delay; Encoding; Error correction codes; Helium; Redundancy;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.1965.1053798
Filename
1053798
Link To Document