A Variable Step-size Frequency-domain Least Mean Square Algorithm Based on Vector Acceleration

doi:10.3969/j.issn.1000-3428.2015.07.054

Abstract

Abstract: To enhance the convergence speed of existed Variable Step-size Frequency-domain Block Least Mean Square(VSFBLMS) algorithm,an Accelerating Vector based Variable Step-size Frequency-domain Block Least Mean Square(AV-VSFBLMS) algorithm is proposed.The algorithm judges the current convergence stage of basic step parameters obtained by using the algorithm of VSFBLMS computing,selects a larger iteration number of coefficient updating formulas in early process stage while a smaller iteration number of coefficient updating formulas in later process stage according to the convergence statue.It helps to improve the convergence rate in early stage and also ensures a low misalignment in later stage.Experimental result based on adaptive noise cancelling model shows that the proposed algorithm outperforms other VSFBLMS algorithms in convergence speed with a lower misalignment.

Key words: adaptive filtering, vector acceleration, variable step-size, Frequency-domain Block Least Mean Square(FBLMS) algorithm, overlap-save method

摘要： 针对现有变步长频域批处理最小均方(VSFBLMS)算法收敛速度慢的问题,提出一种基于矢量加速的VSFBLMS算法。利用VSFBLMS计算得到的基本步长参数对当前收敛阶段进行判断,并根据收敛阶段分别在前期和后期选择较大和较小迭代次数的权值更新公式进行系数更新,从而加快算法前期的收敛速度并保证后期失调量较小。采用基于自适应滤波器噪声抵消模型进行算法性能测试,结果表明,相比VSFBLMS算法,该算法的收敛速度有较大提高,且在后期具有与VSFBLMS算法趋于一致的失调量。

关键词: 自适应滤波, 矢量加速, 变步长, 频域批处理最小均方算法, 重叠保留法

CLC Number:

TP301.6

YI Qingming,ZENG Jielin,SHI Min. A Variable Step-size Frequency-domain Least Mean Square Algorithm Based on Vector Acceleration[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2015.07.054.

易清明,曾杰麟,石敏. 一种基于矢量加速的变步长频域最小均方算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2015.07.054.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2015.07.054

http://www.ecice06.com/EN/Y2015/V41/I7/285

References

参考文献［1］Widrow B,Hoff M E.Adaptive Switching Circuits［C］//Proceedings of Conference on WESCON Convention Record.Los Angeles,USA:［s.n.］,1960:96-140. ［2］Clark G A,Mitra S K,Parker S,et al.Block Implementation of Adaptive Digital Filters［J］.IEEE Transactions on Acoustic,Speech and Signal Processing,1981,29(3):744-754. ［3］Mikhael W B,Spanias A S.A Fast Frequency-domain Adaptive Algorithm［J］.IEEE Transactions on Circuits and Systems,1987,34(10):1152-1160. ［4］Shynk J J.Frequency-domain and Multirate Adaptive Filtering［J］.IEEE Signal Processing,1992,9(1):14-37. ［5］Yang Qun,Xiao Lin,Zeng Xuewen,et al.Adaptive Step-size and Block-size FBLMS Algorithm［C］//Proceedings of International Conference on Computer Engineering and Technology.Washington D.C.,USA:IEEE Press,2009:8-12. ［6］Shi K,Ma Xiaoli.A Frequency Domain Step-size Control Method for LMS Algorithms［J］.IEEE Signal Processing Letters,2010,17(2):125-128. ［7］Wang J,Zhang B.Design of Adaptive Equalizer Based on Variable Step LMS Algorithm［C］//Proceedings of the 3rd International Symposium on Computer Science and Computational Technology.Washington D.C.,USA:IEEE Press,2010:256-258. ［8］Wu Ming.A Step Size Control Method for Deficient Length FBLMS Algorithm［J］.IEEE Signal Processing Letters,2014,21(9):1448-1451. (下转第293页) (上接第288页) ［9］Lee Jung-Hsi,Huang Hsu-Chang.On the Step-size Bounds of Frequency-domain Block LMS Adaptive Filters［J］.IEEE Signal Processing Letters,2013,20(1):23-26. ［10］Feng Cunqian,Tong Ningning,Yang Youchun.A New Variable Step-size BLMS Algorithm Based on Discrete Wavelet Transforms［C］//Proceedings of the 2nd WRI Global Congress on Intelligent Systems.Washington D.C.,USA:IEEE Press,2010:285- 287. ［11］Abadi M S E,Mousavi S Z,Hadei A.Variable Step-Size Block Least Mean Square Adaptive Filters［C］//Proceedings of the 1st International Conference on Industrial and Information Systems.Washington D.C.,USA:IEEE Press,2006:593-595. ［12］Tayyab M,Kamboh A M,Gohar N D.Digital Calibration of Delta Sigma Modulator Using Variable Step Size LMS Based Adaptive Line Enhancerp［C］//Proceedings of the 3rd International Conference on Computer,Control & Communication.Washington D.C.,USA:IEEE Press,2013:1-3. ［13］Majdar R S,Eshghi M.A New Variable Step-size Normalized PBS_LMS Algorithm［C］//Proceedings of the 3rd International Conference on Computer Applications and Industrial Electronics.Washington D.C.,USA:IEEE Press,2011:168- 171. ［14］杨群.改进的变步长频域批处理LMS算法［J］.计算机工程与应用,2009,45(1):17-21. ［15］姜斌,包建荣.自动变步长BLMS自适应均衡的优化实现［J］.电路与系统学报,2013,18(1):384-389. 编辑顾逸斐

[1]	YANG Wenxue, WU Fei, GUO Tong, XIAO Limin. Adversarial Sample Defense Method Based on Noise Dissolution [J]. Computer Engineering, 2022, 48(4): 158-164.
[2]	ZHAO Zhijin,JIN Mingming. Kernael Least Mean Square Algorithm Based on Block Adaptive Filtering [J]. Computer Engineering, 2017, 43(9): 162-166.
[3]	LI Zhenbi,WANG Kang,JIANG Yuanyuan. Variable Step-size EASI Blind Source Separation Algorithm Based on Crosstalk Error and Separation Degree [J]. Computer Engineering, 2017, 43(8): 108-113.
[4]	FU Jian-bin, PENG Hua, DONG Zheng. Sparse Channel Estimation Based on Frequency Domain Least Mean Square Algorithm [J]. Computer Engineering, 2013, 39(12): 49-53.
[5]	SHI Jian-ting, HUANG Jian-hua, ZHANG Ying-tao, TANG Xiang-long. ECG Baseline Shift Correction Based on Wavelet and Adaptive Filtering [J]. Computer Engineering, 2013, 39(11): 226-229,244.
[6]	ZENG Hao, ZHAO Jing, ZHOU Rui. Effection Research of Doppler Frequency Offset on Spatial Adaptive Filtering [J]. Computer Engineering, 2013, 39(10): 86-89.
[7]	XIE Ge-Fu, HU Wu-Sheng. Image Median Filtering Based on Quantum Theory [J]. Computer Engineering, 2013, 39(1): 244-247.
[8]	ZHANG Quan, GUI Zhi-Guo, LIU Yi, MA Jie. Adaptive Non-local Means Denoising Algorithm for Medical Image [J]. Computer Engineering, 2012, 38(7): 182-184,187.
[9]	CUI Wei, LIN Bao-Jun. Variable Step-size Constellation Match Multiple Model Algorithm [J]. Computer Engineering, 2012, 38(11): 88-90.
[10]	LIAO Chang, SHAN Bai-?Da-La-Bai, QIU Xin-Jian, WANG Xiao-Wei, LI Bing-Hu. Adaptive Filtering Algorithm in Multi-mode Noise Environment [J]. Computer Engineering, 2012, 38(11): 156-159.
[11]	SUN Yun-Shan, ZHANG Li-Yi, DUAN Ji-Zhong. Blind Equalization Algorithm for Variable Step-size Constant Module Medical CT Image [J]. Computer Engineering, 2011, 37(22): 193-195.
[12]	ZHANG Xue-quan; GU Xiao-dong; SUN Hui-xian. Deblock Algorithm for Compressed Image Based on Adaptive Space Domain Filtering [J]. Computer Engineering, 2009, 35(4): 218-220.
[13]	WANG Na; ZENG Ping; KONG Yue-ping;. Modeling for CCD Scan Noise and Adaptive Filtering Algorithm [J]. Computer Engineering, 2008, 34(20): 244-246.

Please choose a citation manager

Content to export