Title :
The condition for the applicability of the Viterbi algorithm with implications for fading channel MLSD
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
fDate :
9/1/1998 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
