Loading [a11y]/accessibility-menu.js
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm | IEEE Journals & Magazine | IEEE Xplore

Error bounds for convolutional codes and an asymptotically optimum decoding algorithm


Abstract:

The probability of error in decoding an optimal convolutional code transmitted over a memoryless channel is bounded from above and below as a function of the constraint l...Show More

Abstract:

The probability of error in decoding an optimal convolutional code transmitted over a memoryless channel is bounded from above and below as a function of the constraint length of the code. For all but pathological channels the bounds are asymptotically (exponentially) tight for rates aboveR_{0}, the computational cutoff rate of sequential decoding. As a function of constraint length the performance of optimal convolutional codes is shown to be superior to that of block codes of the same length, the relative improvement increasing with rate. The upper bound is obtained for a specific probabilistic nonsequential decoding algorithm which is shown to be asymptotically optimum for rates aboveR_{0}and whose performance bears certain similarities to that of sequential decoding algorithms.
Published in: IEEE Transactions on Information Theory ( Volume: 13, Issue: 2, April 1967)
Page(s): 260 - 269
Date of Publication: 06 January 2003

ISSN Information:


References

References is not available for this document.