On the properties of the reduction-by-composition LMS algorithm

作     者：Chen, SG Kao, YA Chen, CY 

作者机构：Natl Chiao Tung Univ Dept Elect Engn Hsinchu Taiwan Natl Chiao Tung Univ Inst Elect Hsinchu 30039 Taiwan 

出 版 物：《IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING》 (IEEE Trans Circuits Syst II Analog Digital Signal Process)

年 卷 期：1999年第46卷第11期

页      面：1440-1445页

核心收录：

基　　金：National Science Council  Republic of China  (NSC84-2213-E009-083) 

主　　题：adaptive signal processing convergence LMS algorithm 

摘      要：The recently proposed low-complexity reduction-by-composition least-mean-square (LMS) algorithm (RCLMS) costs only half multiplications compared to that of the conventional direct-form LMS algorithm (DLMS), This work intends to characterize its properties and conditions for mean and mean-square convergence. Closed-form mean-square error (MSE) as a function of the LMS step-size mu and an extra compensation step-size alpha are derived, which are slightly larger than that of the DLMS algorithm. It is shown, when mu is small enough and alpha is properly chosen, the RCLMS algorithm has comparable performance to that of the DLMS algorithm. Simple working rules and ranges for alpha and mu to make such comparability are provided. For the algorithm to converge, a tight hound for alpha is also derived. The derived properties and conditions are verified by simulations.