Title :
Truncation length for Viterbi decoding
Author :
Onyszchuk, Ivan M.
Author_Institution :
Jet Propulsion Lab., Pasadena, CA, USA
fDate :
7/1/1991 12:00:00 AM
Abstract :
A bound is derived and analyzed for the bit error rate (BER) of a Viterbi decoder with survivor truncation. Estimates of the SNR (signal-to-noise ratio) loss on the AWGN (additive white Gaussian noise) channel due to truncation are obtained for convolutional codes. Larger truncation lengths are required than the smallest value that does not effectively decrease the code´s free distance, especially at low E b/N0
Keywords :
decoding; error correction codes; AWGN channel; BER; SNR loss; Viterbi decoder; Viterbi decoding; additive white Gaussian noise; bit error rate; convolutional codes; free distance; signal-to-noise ratio; survivor truncation; truncation lengths; AWGN channels; Bit error rate; Convolutional codes; Maximum likelihood decoding; Memory management; Memoryless systems; Noise level; Propulsion; State estimation; Viterbi algorithm;
Journal_Title :
Communications, IEEE Transactions on
