• DocumentCode
    336251
  • Title

    Convergence properties of the block orthogonal projection algorithm

  • Author

    Ikeda, Kazushi ; Sakai, Hideaki

  • Author_Institution
    Graduate Sch. of Inf., Kyoto Univ., Japan
  • Volume
    3
  • fYear
    1999
  • fDate
    15-19 Mar 1999
  • Firstpage
    1665
  • Abstract
    The normalized LMS (N-LMS) algorithm has a disadvantage that the convergence rate is much worse when the input signal is colored. To overcome this, the affine projection algorithm and the block orthogonal projection (BOP) algorithm which applied the block signal processing technique to the N-LMS algorithm are proposed although the reason why they are tough against the colored signal is not given yet. This paper gives the convergence rate of the BOP algorithm for colored input signals, which shows the superiority of the BOP algorithm. To put it concretely, we derive the expression of the convergence rate, propose an approximation method to calculate it, and confirm the result by computer simulations. We also consider the relation between the block size and the convergence rate formally and geometrically
  • Keywords
    convergence of numerical methods; least mean squares methods; signal processing; BOP algorithm; NLMS algorithm; affine projection algorithm; approximation method; block orthogonal projection algorithm; block signal processing; block size; colored input signals; computer simulations; convergence properties; convergence rate; formal view; geometrical view; normalized LMS algorithm; Adaptive algorithm; Algorithm design and analysis; Computer simulation; Convergence; Informatics; Least squares approximation; Projection algorithms; Signal processing algorithms; Stability;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on
  • Conference_Location
    Phoenix, AZ
  • ISSN
    1520-6149
  • Print_ISBN
    0-7803-5041-3
  • Type

    conf

  • DOI
    10.1109/ICASSP.1999.756312
  • Filename
    756312