DocumentCode
1430932
Title
The condition for the applicability of the Viterbi algorithm with implications for fading channel MLSD
Author
Chugg, Keith M.
Author_Institution
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Volume
46
Issue
9
fYear
1998
fDate
9/1/1998 12:00:00 AM
Firstpage
1112
Lastpage
1116
Abstract
The general condition for the optimality of the Viterbi algorithm (VA) as a method for implementing maximum-likelihood sequence detection (MLSD) is described. It is shown that this folding condition is not met for the fading linear Gaussian channel. This clarifies previously published results and allows approaches for approximate MLSD to be viewed as an attempt to force the VA as a suboptimal solution
Keywords
Gaussian channels; Viterbi detection; fading; maximum likelihood detection; sequences; Viterbi algorithm; fading channel MLSD; fading linear Gaussian channel; folding condition; maximum-likelihood sequence detection; optimality; suboptimal solution; AWGN; Additive white noise; Automata; Fading; Gaussian channels; Random variables; Societies; Time factors; Vectors; Viterbi algorithm;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.718552
Filename
718552
Link To Document