Title :
The Viterbi algorithm for sparse channels
Author :
Benvenuto, Nevio ; Marchesani, Rossano
Author_Institution :
Dipartimento di Elettronica, Padova Univ., Italy
fDate :
3/1/1996 12:00:00 AM
Abstract :
This paper presents a reduced complexity Viterbi algorithm for use as sequence estimator for linear intersymbol interference channels with coarsely located coefficients. In particular, the complexity does not depend on the channel impulse response length but only on the number of nonzero coefficients. No approximations are used in the algorithm. We consider a multipath environment producing time spreads
Keywords :
Viterbi detection; estimation theory; intersymbol interference; maximum likelihood estimation; multipath channels; coarsely located coefficients; data sequence detection; linear intersymbol interference channels; multipath environment; nonzero coefficients; reduced complexity Viterbi algorithm; sequence estimator; sparse channels; time spreads; Additive noise; Computational complexity; Decision feedback equalizers; Degradation; Frequency; Gaussian noise; Intersymbol interference; Maximum likelihood detection; Maximum likelihood estimation; Viterbi algorithm;
Journal_Title :
Communications, IEEE Transactions on
