Copyright Information: These publications have been posted here to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying these publications are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Over the last decade, a class of equivalent algorithms called the affine projection class of algorithms, which accelerate the convergence of the normalized LMS (NLMS) algorithm, has been discovered independently. The APA algorithms update weight estimates on the basis of multiple input signal vectors. In this paper, we present the results of the convergence analysis of the APA class of algorithms using a simple model for the input signal vectors. Conditions for convergence of the algorithms are presented. The convergence rate of APA is exponential, and it improves as the number of input signal vectors used for adaptation is increased. However, the rate of improvement in performance (time-to-steady-state) diminishes as the number of input signal vectors increases. For a given convergence rate, APA algorithms exhibit less misadjustment (steady state error) than NLMS. Simulation results are provided to corroborate the analytical results.

• Least Mean Squares Methods
• Affine Projection Algorithms
• Equivalent Algorithms
• Normalized LMS
• Weight Estimates
• Multiple Input Signal Vectors
• Convergence Rate
• Time-to-Steady-State
• Input Signal Vectors
• Steady State Error