An analysis of sequential decoding for specific time-invariant convolutional codes

P Chevillat, D Costello - IEEE Transactions on Information …, 1978 - ieeexplore.ieee.org
A new analysis of the computational effort and the error probability of sequential decoding is
presented, which is based entirely on the distance properties of a particular convolutional …

Sequential decoding of systematic and nonsystematic convolutional codes with arbitrary decoder bias

E Bucher - IEEE Transactions on Information Theory, 1970 - ieeexplore.ieee.org
This paper presents several results involving Fano's sequential decoding algorithm for
convolutional codes. An upper bound to the a th moment of decoder computation is obtained …

Free distance bounds for convolutional codes

DJ Costello - IEEE Transactions on Information Theory, 1974 - ieeexplore.ieee.org
The best asymptotic bounds presently known on free distance for convolutional codes are
presented from a unified point of view. Upper and lower bounds for both time-varying and …

Robustly optimal rate one-half binary convolutional codes (Corresp.)

R Johannesson - IEEE Transactions on Information Theory, 1975 - ieeexplore.ieee.org
Three optimality criteria for convolutional codes are considered in this correspondence:
namely, free distance, minimum distance, and distance profile. Here we report the results of …

High rate convolutional codes with good distance profiles (Corresp.)

J Hagenauer - IEEE Transactions on Information Theory, 1977 - ieeexplore.ieee.org
High rate convolutional codes with good distance profiles (Corresp.) Page 1
CORRESPONDENCE 615 TABLE II CONCATENATEDCODESOFLENGTH~~~ANDLESSWITHLARGER …

On interleaved, differentially encoded convolutional codes

M Peleg, I Sason, S Shamai… - IEEE Transactions on …, 1999 - ieeexplore.ieee.org
We study a serially interleaved concatenated code construction, where the outer code is a
standard convolutional code, and the inner code is a recursive convolutional code of rate 1 …

Error probability bounds for systematic convolutional codes

E Bucher, J Heller - IEEE Transactions on Information Theory, 1970 - ieeexplore.ieee.org
Upper and lower bounds on error probability for systematic convolutional codes are
obtained. These bounds show that the probability of error for a systematic convolutional …

Minimum distance estimates of the performance of sequential decoders

J Savage - IEEE Transactions on Information Theory, 1969 - ieeexplore.ieee.org
In the past, criteria for predicting the performance of individual codes with sequential
decoding have been intuitive. In this paper, simple tests are derived that allow easy …

Improved error exponent for time-invariant and periodically time-variant convolutional codes

N Shulman, M Feder - IEEE Transactions on Information …, 2000 - ieeexplore.ieee.org
An improved upper bound on the error probability (first error event) of time-invariant
convolutional codes, and the resulting error exponent, is derived. The improved error bound …

Bounds on a probability for the heavy tailed distribution and the probability of deficient decoding in sequential decoding

T Hashimoto - IEEE transactions on information theory, 2005 - ieeexplore.ieee.org
Although sequential decoding of convolutional codes gives a very small decoding error
probability, the overall reliability is limited by the probability PG of deficient decoding, the …