The condition for the applicability of the Viterbi algorithm with implications for fading channel MLSD

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.

[1]  Desmond P. Taylor,et al.  Maximum likelihood decoding of uncoded and coded PSK signal sequences transmitted over Rayleigh flat-fading channels , 1995, IEEE Trans. Commun..

[2]  Andreas Polydoros,et al.  Per-Survivor Processing (PSP) , 1997 .

[3]  Thomas Kailath,et al.  Correlation detection of signals perturbed by a random channel , 1960, IRE Trans. Inf. Theory.

[4]  Henry Stark,et al.  Probability, Random Processes, and Estimation Theory for Engineers , 1995 .

[5]  Edward Shwedyk,et al.  Detection of bandlimited signals over frequency selective Rayleigh fading channels , 1994, IEEE Trans. Commun..

[6]  Subbarayan Pasupathy,et al.  Error performance of innovations-based MLSE for Rayleigh fading channels , 1996 .

[7]  Robert E. Morley,et al.  Maximum Likelihood Sequence Estimation for Randomly Dispersive Channels , 1979, IEEE Trans. Commun..

[8]  Andreas Polydoros,et al.  MLSE for an unknown channel .I. Optimality considerations , 1996, IEEE Trans. Commun..

[9]  Heinrich Meyr,et al.  A systematic approach to carrier recovery and detection of digitally phase modulated signals of fading channels , 1989, IEEE Trans. Commun..

[10]  Riccardo Raheli,et al.  Per-Survivor Processing: a general approach to MLSE in uncertain environments , 1995, IEEE Trans. Commun..

[11]  Jr. G. Forney,et al.  The viterbi algorithm , 1973 .

[12]  Ronald A. Iltis.  A Bayesian Maximum-Likelihood Sequence Estimation Algorithm for a priori Unknown Channels and Symbol Timing , 1992, IEEE J. Sel. Areas Commun..

[13]  Subbarayan Pasupathy,et al.  Innovations-based MLSE for Rayleigh fading channels , 1995, IEEE Trans. Commun..

[14]  R. Clarke.  A statistical theory of mobile-radio reception , 1968 .

[15]  Pooi Yuen Kam.  Optimal detection of digital data over the nonselective Rayleigh fading channel with diversity reception , 1991, IEEE Trans. Commun..

[16]  Piero Castoldi,et al.  On recursive optimal detection of linear modulations in the presence of random fading , 1998, Eur. Trans. Telecommun..

[17]  John H. Lodge,et al.  Maximum likelihood sequence estimation of CPM signals transmitted over Rayleigh flat-fading channels , 1990, IEEE Trans. Commun..

[18]  Alexandra Duel-Hallen,et al.  Delayed decision-feedback sequence estimation , 1989, IEEE Trans. Commun..

[19]  Tadashi Fujino,et al.  An adaptive maximum-likelihood sequence estimator for fast time-varying intersymbol interference channels , 1994, IEEE Trans. Commun..