Iteration-based Variable Step-size LMS Algorithm and Its Performance Analysis
Liu Jian-cheng① Zhao Hong-zhi② Quan Hou-de① Tang You-xi②
①(Ordnance Engineering College of PLA, Shijiazhuang 050003, China) ②(National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu 611731, China)
针对固定步长LMS(Least Mean Square)算法(FXSSLMS)不能同时满足快速收敛和小稳态失调误差的问题,该文提出了迭代变步长LMS算法(IVSSLMS)。与已有的变步长LMS算法(VSSLMS)不同,该算法的步长因子不再是由输出误差信号控制,而是建立了与迭代时间的改进Logistic函数非线性关系,克服了定步长算法收敛慢及已有变步长算法抗噪声干扰能力差的问题。最后从理论上分析了算法的性能,给出了其参数取值方法。理论分析和仿真均表明,所提算法能够在快速收敛情况下获得小的稳态失调误差,在有色噪声干扰下稳态失调误差比已有算法降低了约7 dB。
The Iteration-based Variable Step-Size LMS (IVSSLMS) algorithm is proposed to overcome the compromise between the convergence speed and the steady-state misadjustment error, which can’not be handled in Fixed Step-Size LMS algorithm (FXSSLMS). This algorithm is different from other Variable Step-Size LMS (VSSLMS) algorithms, since its step-size is not controlled by the error signal but the iteration time. In the other words, a modified Logistic-function nonlinear relationship is constructed between the iteration time and the step-size to conquer the slow convergence speed of the FXSSLMS and interference of the current VSSLMS. Finally, the performance and parameters settings of the proposed algorithm are analyzed. The theoretical analysis and simulations verify that the proposed algorithm has not only faster convergence speed but also smaller misadjustment error. The misadjustment error of this algorithm, with color noise interfering, is 7 dB less than existing methods.
Simon H著. 郑宝玉译. 自适应滤波器原理[M]. 第4版, 北京: 电子工业出版社, 2010: 206-212.
[2]
Huang Bo-yan, Xiao Ye-gui, Sun Jin-wei, et al.. A variable step-size FXLMS algorithm for narrowband active noise control[J]. IEEE Transactions on Audio, Speech and Language Processing, 2013, 21(2): 301-312.
[3]
Xu Ding-jie, Yin Bo, Wang Wei, et al.. Variable tap-length LMS algorithm based on adaptive parameters for TDL structure adaption[J]. IEEE Signal Processing Letters, 2014, 21(7): 809-813.
[4]
Choi Y S and Hooman S M. Simultaneous transmission and reception: algorithm, design and system level performance[J]. IEEE Transactions on Wireless Communications, 2013, 12(12): 5992-6010.
[5]
Harsha I K R and Behrouz F B. Fast LMS/Newton algorithms for stereophonic acoustic echo cancelation[J]. IEEE Transactions on Signal Processing, 2009, 57(8): 2919-2930.
[6]
Kwong R H and Johnston E W. A variable step size LMS algorithm[J]. IEEE Transactions on Signal Processing, 1992, 40(7): 1633-1642.
[7]
Aboulnasr T and Mayyas K. A robust variable step-size LMS-type algorithm: analysis and simulations[J]. IEEE Transactions on Signal Processing, 1997, 45(3): 631-639.
Luo Xiao-dong, Jia Zhen-hong, and Wang Qiang. A new variable step size LMS adaptive filtering algorithm[J]. Acta Electronica Sinica, 2006, 34(6): 1123-1126.
Tian Fu-qing, Luo Rong, Li Ke-yu, et al.. New variable step-size LMS algorithm based on modified hyperbolic tangent function[J]. Systems Engineering and Electronics, 2012, 34(9): 1758-1763.
[10]
Mayyas K and Momani F. An LMS adaptive algorithm with a new step-size control equation[J]. Journal of the Frankin Institute, 2011, 348(4): 589-605.
[11]
Huang Hsu-chang and Lee Jung-hsi. A new variable step-size NLMS algorithm and its performance analysis[J]. IEEE Transactions on Signal Processing, 2012, 60(4): 2055-2060.
[12]
Mayyas K. A variable step-size selective partial update LMS algorithm[J]. Digital Signal Processing, 2013, 23(1): 75-85.
[13]
Zhang Sheng and Zhang Jia-shu. New steady-state analysis results of variable step-size LMS algorithm with different noise distributions[J]. IEEE Signal Processing Letters, 2014, 21(6): 653-657.
[14]
Bershad N J, Eweda E, and Bermudez José C M. Stochastic analysis of the LMS and NLMS algorithms for cyclostationary white gaussian inputs[J]. IEEE Transactions on Signal Processing, 2014, 62(9): 2238-2249.
[15]
Hwang Jeng-kuang and Li Yuan-ping. Variable step-size LMS algorithm with a gradient-based weighted average[J]. IEEE Signal Processing Letters, 2009, 16(12): 1043-1046.