DocumentCode
2977770
Title
Evaluating the Exact Performance of the Viterbi Algorithm
Author
Turin, William ; Jana, Rittwik
Author_Institution
AT&T Res. Labs., Florham Park, NJ, USA
fYear
2010
fDate
18-21 April 2010
Firstpage
1
Lastpage
6
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Wireless Communications and Networking Conference (WCNC), 2010 IEEE
Conference_Location
Sydney, NSW
ISSN
1525-3511
Print_ISBN
978-1-4244-6396-1
Type
conf
DOI
10.1109/WCNC.2010.5506768
Filename
5506768
Link To Document