• 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