Implementation of burst-correcting convolutional codes
- 1 July 1965
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 11 (3), 416-422
- https://doi.org/10.1109/tit.1965.1053798
Abstract
A general procedure is formulated for decoding any convolutional code with decoding delayNblocks that corrects all bursts confined toror fewer consecutive blocks followed by a guard space of at leastN-1consecutive 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
This publication has 7 references indexed in Scilit:
- The Noisy Channel Coding Theorem for Erasure ChannelsThe American Mathematical Monthly, 1974
- Application of Lyapunov's direct method to the error-propagation effect in convolutional codes (Corresp.)IEEE Transactions on Information Theory, 1964
- Note on recurrent codes (Corresp.)IEEE Transactions on Information Theory, 1964
- Analysis of recurrent codesIEEE Transactions on Information Theory, 1963
- THRESHOLD DECODINGPublished by Defense Technical Information Center (DTIC) ,1963
- Some results on recurrent burst-correcting codesProceedings of the IEEE, 1963
- Recurrent Codes: Easily Mechanized, Burst-Correcting, Binary CodesBell System Technical Journal, 1959