DocumentCode
999618
Title
Low-complexity search for optimal delay in linear FIR MMSE equalization
Author
Szczecinski, Leszek
Author_Institution
Inst. Nat. de la Recherche Scientifique-EMT, Montreal, Que., Canada
Volume
12
Issue
8
fYear
2005
Firstpage
549
Lastpage
552
Abstract
In this letter, an efficient algorithm to determine the optimal delay in linear finite impulse response equalizers based on the minimum mean-square-error criterion is proposed. The algorithm uses the Levinson-Durbin (L-D) recursion as a starting point to find the values of the mean-square error for equalizers with all nontrivial delays. Despite the exhaustive search approach, the complexity of the proposed algorithm is only doubled when compared to the calculation of the equalizer with one prescribed delay. Such increase in complexity may be fully justified in practice because it yields globally optimal equalizer´s design.
Keywords
FIR filters; computational complexity; delays; equalisers; least mean squares methods; optimisation; L-D algorithm; Levinson-Durbin recursion; finite impulse response; linear FIR MMSE equalization; low-complexity search; minimum mean-square-error criterion; nontrivial delay; optimal delay; Bit error rate; Delay lines; Digital communication; Equalizers; Finite impulse response filter; Frequency; IIR filters; Intersymbol interference; Nonlinear filters; Signal processing algorithms; Equalization; Levinson–Durbin (L–D) algorithm; equalization delay; fast algorithm; finite impulse response (FIR) equalization; minimum mean-square-error (MMSE) equalization; optimal delay; recursive algorithm;
fLanguage
English
Journal_Title
Signal Processing Letters, IEEE
Publisher
ieee
ISSN
1070-9908
Type
jour
DOI
10.1109/LSP.2005.849541
Filename
1468169
Link To Document