DocumentCode
767031
Title
The Viterbi algorithm for sparse channels
Author
Benvenuto, Nevio ; Marchesani, Rossano
Author_Institution
Dipartimento di Elettronica, Padova Univ., Italy
Volume
44
Issue
3
fYear
1996
fDate
3/1/1996 12:00:00 AM
Firstpage
287
Lastpage
289
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.486320
Filename
486320
Link To Document