Title :
List Viterbi algorithms for wireless systems
Author :
Chen, Brian ; Sundberg, Carl-Erik W.
Author_Institution :
Lucent Technol. Bell Labs., Murray Hill, NJ, USA
Abstract :
The conventional list Viterbi algorithm (LVA) produces a list of the L best output sequences over a certain block length in decoding a terminated convolutional code. We show in this paper that the list Viterbi algorithm with a sufficiently long list is the optimum maximum likelihood decoder for the concatenated pair of a convolutional code and a cyclic redundancy check (CRC) block code with error detection. The CRC is used to select the output. New LVAs for continuous transmission are proposed and evaluated, where no termination bits are required for the convolutional code for every CRC block. For broadcasting high quality digital audio signals it is beneficial to use error concealment/error mitigation techniques to avoid the worst type of channel errors. We demonstrate how the LVA can significantly reduce the error mitigation flag rate compared to the regular VA for the same transmission parameters. A receiver optional LVA can reduce the flag rate by more than an order of magnitude
Keywords :
Viterbi decoding; block codes; channel coding; concatenated codes; convolutional codes; cyclic codes; digital audio broadcasting; error detection codes; maximum likelihood decoding; CRC block; best output sequences; broadcasting; channel errors; concatenated pair; continuous transmission; convolutional code; cyclic redundancy check block code; decoding; error concealment; error detection; error mitigation; high quality digital audio signals; list Viterbi algorithm; optimum maximum likelihood decoder; receiver; terminated convolutional code; wireless systems; Block codes; Concatenated codes; Convolutional codes; Cyclic redundancy check; Cyclic redundancy check codes; Error correction codes; Maximum likelihood decoding; Maximum likelihood detection; Multimedia communication; Viterbi algorithm;
Conference_Titel :
Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5718-3
DOI :
10.1109/VETECS.2000.851278