Title :
Evaluating the Exact Performance of the Viterbi Algorithm
Author :
Turin, William ; Jana, Rittwik
Author_Institution :
AT&T Res. Labs., Florham Park, NJ, USA
Abstract :
A Hidden Markov Modeling technique is used to evaluate the exact performance of the Viterbi algorithm for estimating states of a finite state system. This technique is applied to exact calculation of the bit error probability of the Viterbi decoder of a convolutional code in channels with independent errors and in channels with memory. The results are compared with the widely used upper bounds. The accuracy of the proposed methods is verified via computer simulation.
Keywords :
Viterbi decoding; convolutional codes; error statistics; hidden Markov models; Viterbi algorithm; Viterbi decoder; bit error probability; convolutional code; hidden Markov modeling technique; Computer simulation; Convolutional codes; Equations; Hidden Markov models; Maximum likelihood decoding; Maximum likelihood estimation; Memoryless systems; State estimation; Upper bound; Viterbi algorithm;
Conference_Titel :
Wireless Communications and Networking Conference (WCNC), 2010 IEEE
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-6396-1
DOI :
10.1109/WCNC.2010.5506768
