• DocumentCode
    2321508
  • Title

    A new reduced-bias multichannel gradient-based steepest descent algorithm for ill-conditioned correlation matrices

  • Author

    Kwak, Byung Jae ; Song, Nah Oak ; Yagle, A.E.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Michigan Univ., Ann Arbor, MI, USA
  • Volume
    1
  • fYear
    2000
  • fDate
    2000
  • Firstpage
    21
  • Abstract
    The convergence speed of the steepest descent (SD) adaptive algorithm is determined by the eigenvalue spread of the correlation matrix. When the correlation matrix is singular, the algorithm will take a long time to converge. The problem can be regularized by adding a small constant to the diagonal, but this comes at the price of introducing bias. This paper introduces a new adaptive algorithm that uses a family of steepest descent iterations which converge quickly while making the bias arbitrarily small. A numerical example discusses in some detail the operation of the new algorithm
  • Keywords
    adaptive signal processing; convergence of numerical methods; correlation methods; eigenvalues and eigenfunctions; gradient methods; iterative methods; matrix algebra; adaptive algorithm; convergence; convergence speed; ill-conditioned correlation matrices; multichannel gradient-based steepest descent algorithm; reduced-bias steepest descent algorithm; regularized problem; singular correlation matrix; steepest descent adaptive algorithm; steepest descent iterations; Adaptive algorithm; Convergence; Degradation; Difference equations; Eigenvalues and eigenfunctions; Least squares methods; Matrix decomposition; Mean square error methods; Transversal filters;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 2000. ICASSP '00. Proceedings. 2000 IEEE International Conference on
  • Conference_Location
    Istanbul
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-6293-4
  • Type

    conf

  • DOI
    10.1109/ICASSP.2000.861849
  • Filename
    861849