Title :
Bit error probability calculations for convolutional codes with short constraint lengths on very noisy channels
Author :
Herro, M.A. ; Hu, Laizhao ; Nowack, Joseph M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Notre Dame Univ., IN, USA
fDate :
7/1/1988 12:00:00 AM
Abstract :
A technique for estimating convolutional code performance on very noisy channels is considered. Specifically, the performance of short constraint length codes operating near the channel cutoff rate is estimated. Decoding convolutional codes with a sliding window decoder (SWD) are considered. This decoder is an optimal (maximum likelihood) symbol decoder as the window size grows toward infinity, while the Viterbi decoder is the maximum-likelihood sequence estimator. The difference in the decoded BERs (bit error rates) between the two decoders is very small and approaches zero asymptotically as the channel BER decreases. Therefore, an estimate on the decoded BER for the SWD can also be used as an estimate of the decoded BER for Viterbi decoding
Keywords :
codes; decoding; encoding; errors; probability; telecommunication channels; Viterbi decoder; bit error probability calculation; channel cutoff rate; constraint lengths; convolutional codes; maximum likelihood decoder; maximum-likelihood sequence estimator; noisy channels; optimal symbol decoder; sliding window decoder; Bit error rate; Block codes; Concatenated codes; Convolutional codes; Error probability; Maximum likelihood decoding; Maximum likelihood estimation; Transfer functions; Upper bound; Viterbi algorithm;
Journal_Title :
Communications, IEEE Transactions on