• DocumentCode
    1133341
  • Title

    Robust Reduced-Rank Adaptive Algorithm Based on Parallel Subgradient Projection and Krylov Subspace

  • Author

    Yukawa, Masahiro ; De Lamare, Rodrigo C. ; Yamada, Isao

  • Author_Institution
    Lab. for Math. Neurosci., RIKEN, Wako, Japan
  • Volume
    57
  • Issue
    12
  • fYear
    2009
  • Firstpage
    4660
  • Lastpage
    4674
  • Abstract
    In this paper, we propose a novel reduced-rank adaptive filtering algorithm exploiting the Krylov subspace associated with estimates of certain statistics of input and output signals. We point out that, when the estimated statistics are erroneous (e.g., due to sudden changes of environments), the existing Krylov-subspace-based reduced-rank methods compute the point that minimizes a ldquowrongrdquo mean-square error (MSE) in the subspace. The proposed algorithm exploits the set-theoretic adaptive filtering framework for tracking efficiently the optimal point in the sense of minimizing the ldquotruerdquo MSE in the subspace. Therefore, compared with the existing methods, the proposed algorithm is more suited to adaptive filtering applications. A convergence analysis of the algorithm is performed by extending the adaptive projected subgradient method (APSM). Numerical examples demonstrate that the proposed algorithm enjoys better tracking performance than the existing methods for system identification problems.
  • Keywords
    adaptive filters; convergence of numerical methods; gradient methods; mean square error methods; statistical analysis; Krylov subspace method; convergence analysis; mean-square error method; parallel subgradient projection method; robust reduced-rank adaptive filtering algorithm; statistics estimation; Krylov subspace; reduced-rank adaptive filtering; set theory; subgradient methods;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2009.2027397
  • Filename
    5164903