Modified Zero-Attracting l0-NLMS Algorithm

doi:10.3969/j.issn.1000-1093.2016.11.027

Abstract

Abstract: A new zero-attracting variable step size l₀-NLMS algorithm is proposed for recognition of sparse system. Step size of l₀-NLMS algorithm is changed by the versiera function. The convergence and convergence conditions, and the mean square error (MSE) and mean square deviation (MSD) of the proposed algorithm are derived. Simulation experiments with different signal-to-noise ratios (SNR) and different levels of autocorrelation of input signal are performed to compare the step size and MSD. The experimental simulation results show that the proposed algorithm can achieve faster convergence rate and good performance of pattern recognition even when the input signal is correlated, and can identify the sparse systems effectively.

Key words: information processing technology, sparse system, l₀-NLMS algorithm, variable step size, system noise, versiera function

CLC Number:

TN911.72

GUAN Si-hai， LI Zhi, HUANG Hui, WANG Zhe. Modified Zero-Attracting l₀-NLMS Algorithm[J]. Acta Armamentarii, 2016, 37(11): 2170-2176.

References

［1］ Diniz P S R. Adaptive filtering ［M］. 4th ed. Boston, MA, US: Springer, 2013.
［2］ Yoo J W, Shin J W, Park P G. An improved NLMS algorithm in sparse systems against noisy input signals［J］. IEEE Transactions on Circuits and Systems II-Express Briefs, 2015, 62(3):271-275.
［3］伍飞云, 周跃海, 童峰, 等. 可适应稀疏度变化的非均匀范数约束水声信道估计算［J］. 兵工学报, 2014, 35(9):1503-1509.
WU Fei-yun, ZHOU Yue-hai, TONG Feng, et al. Non-uniform norm constraint estimation algorithm for underwater acoustic channels at the presence of varying sparsity［J］. Acta Armamentarii, 2014, 35(9):1503-1509. (in Chinese)
［4］ Nunoo S, Ngah R, Chude-Okonkwo U A K. Performance of LMS, NLMS and LMF algorithms in tracking time-varying UWB channels［C］∥IEEE International Conference on Signal and Image Processing Applications. Melaka: IEEE, 2013:312-316.
［5］ Kwong R H. A variable step-size LMS algorithm［J］. IEEE Transactions on Signal Processing, 1992, 40(7):1633-1641.
［6］ Aboulnasr T, Mayyas K. A robust variable step-size LMS type algorithm: analysis and simulations［J］. IEEE Transactions on Signal Processing, 1997, 45(3):631-639.
［7］ Zhao S, Man Z, Khoo S, et al. Variable step-size LMS algorithm with a quotient form［J］. Signal Processing, 2009, 89(1):67-76.
［8］ Li M, Li L P, Tai H M. Variable step size LMS algorithm based on function control［J］. Circuits Systems & Signal Processing, 2013, 32(6):3121-3130.
［9］ Taheri O, Vorobyov S A. Reweighted l₁-norm penalized LMS for sparse channel estimation and its analysis［J］. Signal Processing, 2014, 104(6):70-79.
［10］ Gu Y T, Jin J, Mei S L. l₀ norm constraint LMS algorithm for sparse system identification［J］. IEEE Signal Processing Letters, 2009, 16(9): 774-777.
［11］ Chen Y, Gu Y, Hero A O. Sparse LMS for system identification［C］∥IEEE International Conference on Acoustics, Speech, & Signal Processing. Taipei: IEEE, 2009:3125-3128.
［12］ Turan C, Salman M S. Zero-attracting function controlled VSSLMS algorithm with analysis［J］. Circuits Systems and Signal Processing, 2015, 34(9): 3071-3080.
［13］ Yu Y, Zhao H. An improved variable step-size NLMS algorithm based on a versiera function［C］∥IEEE International Conference on Signal Processing, Communication and Computing. Kunming, China: IEEE, 2013.
［14］ Huang H, Lee J. A new variable step-size NLMS algorithm and its performance analysis ［J］. IEEE Transactions on Signal Processing, 2012, 60(4):2055-2060.
［15］徐洋, 徐松涛, 马健, 等. 基于Sigmoid二次型隶属度函数的改进LMS算法［J］. 中南大学学报:自然科学版, 2014, 45(10): 3470-3476.
XU Yang, XU Song-tao, MA Jian, et al. Improved LMS algorithm based on Sigmoid quadratic membership function［J］. Journal of Central South University: Science and Technology, 2014, 45(10):3470-3476.(in Chinese)
［16］ Wang Y L, Tian X L. A modified speech enhancement algorithm for electronic cochlear implant and its digital signal processing realization［J］. Journal of Biomedical Engineering, 2014, 31(4):742-746,754.
［17］曲庆, 金坚, 谷源涛. 用于稀疏系统辨识的改进l₀_LMS算法［J］. 电子与信息学报, 2011, 33(3):604-609.
QU Qing, JIN Jian, GU Yuan-tao. An improved l₀-LMS algorithm for sparse system identification［J］. Journal of Electronics and Information Technology, 2011, 33(3):604-609.(in Chinese)
［18］管四海, 李智. 改进的l₀范数LMS算法与分析［J］. 北京邮电大学学报, 2015, 38(4):81-85.
GUAN Si-hai, LI Zhi. A modified l₀_LMS algorithm and its performance analysis［J］. Journal of Beijing University of Posts and Telecommunications, 2015, 38(4):81-85.(in Chinese)
［19］万涛, 刘遵雄, 王树成. 用于稀疏系统辨识的改进惩罚LMS算法研究［J］. 华东交通大学学报, 2013, 30(6):62-66.
WAN Tao, LIU Zun-xiong, WANG Shu-cheng. The improvement of LMS algorithm for sparse system identification［J］. Journal of East China Jiaotong University, 2013, 30(6):62-66.(in Chinese)
［20］伍飞云, 周跃海, 童峰. 引入梯度导引似p范数约束的稀疏信道估计算法［J］. 通信学报, 2014, 35(7):172-177.
WU Fei-yun, ZHOU Yue-hai, TONG Feng. Estimation algorithm for sparse channels with gradient guided p-norm like constraints［J］. Journal on Communications, 2014, 35(7):172-177.(in Chinese)
［21］ Benesty J, Rey H, Vega L R, et al. A nonparametric VSS NLMS algorithm［J］. IEEE Signal Processing Letters, 2006, 13(10):581-584.

[1]	LIU Yong-qing， JIANG Shuo， YU Dong， SHAO Xiao-tian. Effect of Narrowband Interference Suppression on Pseudorandom Code Zero Value [J]. Acta Armamentarii, 2016, 37(2): 293-298.
[2]	JIAO Chuan-hai, LI Yong-cheng, XIE Kai, YANG Yun-fu. Wideband Compressed Blind Sensing without Reconstruction Based on Expectation Deviation and Generalized Likelihood RatioTest [J]. Acta Armamentarii, 2016, 37(10): 1837-1843.
[3]	GUO Ye-cai, WU Hua-peng, WANG Hui, ZHANG Miao-qing. DNA Genetic Bat Algorithm Based Fractionally Spaced Multi-modulus Algorithm [J]. Acta Armamentarii, 2015, 36(8): 1502-1507.
[4]	LIU Kun, MA Wen-ping, LIU Hong-ying. Speckle Suppression of Polarimetric Synthetic Aperture Radar Images Based on Sublook Data Correlation [J]. Acta Armamentarii, 2015, 36(7): 1288-1294.
[5]	GUO Ye-cai， ZHANG Miao-qing. A Multi-modulus Blind Equalization Algorithm Based on Shuffled Frog Leaping Algorithm [J]. Acta Armamentarii, 2015, 36(7): 1280-1287.
[6]	LI Zheng-zhou, HOU Qian, DAI Zhen, FU Hong-xia, GE Feng-zeng, JIN Gang. Dim Moving Target Detection Algorithm Based on Spatial-temporal Sparse Representation [J]. Acta Armamentarii, 2015, 36(7): 1273-1279.
[7]	ZHU Ming-qiang， HOU Jian-jun, LIU Ying ， LI Xu, TIAN Hong-juan. An Time Delay Difference Estimation Algorithm Based on Improved Unscented Particle Filter Suitable for Target Tracking inWireless Sensor Network [J]. Acta Armamentarii, 2015, 36(7): 1266-1272.
[8]	DENG Bing, LUAN Jun-bao. Study of Reconnaissance Reception Algorithm of Wide-band Channelization in the Fractional Fourier Domain [J]. Acta Armamentarii, 2015, 36(6): 1040-1045.
[9]	ZHU Xia, CHEN Ren-wen, XIA Hua-kang, ZHANG Piao-yan. A Novel Image Registration Based on Cultural Particle Swarm Optimization Algorithm [J]. Acta Armamentarii, 2015, 36(6): 1033-1039.
[10]	ZHANG Liang-jun, YANG Jie, LU Kai-wang, SUN Ya-dong. Underdetermined Blind Source Separation Based on Time-frequency Method Using Cyclostationary Characteristic [J]. Acta Armamentarii, 2015, 36(4): 703-709.
[11]	WU Yi-quan， SONG Yu. Background Suppression of Small Infrared Target Image Based on Nonsubsampled Complex Contourlet Transform and GaussianWavelet Support Vector Regression [J]. Acta Armamentarii, 2015, 36(4): 687-695.
[12]	JIANG Run-xiang， LIN Chun-sheng， GONG Shen-guang. Electrostatic Electric Field Inversion Method for Ship Based on Point Charge Source Model [J]. Acta Armamentarii, 2015, 36(3): 545-551.
[13]	WU Zhen， DAI Ji-sheng， ZHU Xiang-lin， ZHAO De-an. A Real-valued Sparse Representation Method for DOA Estimation with Unknown Mutual Coupling [J]. Acta Armamentarii, 2015, 36(2): 294-298.
[14]	ZHANG Dai, ZHANG Yu, YANG Xiao-jing, FAN Bin-bin. An Algorithm for Convolutional Codes Recognition Based on Sectionally Extracting Soft-decision Weighted Walsh HadamardTransform [J]. Acta Armamentarii, 2015, 36(12): 2298-2305.
[15]	YANG Hong， LI Ya-an， LI Guo-hui. Noise Reduction of Chaotic Signal Based on Auxiliary Sigma Point Particle Filter [J]. Acta Armamentarii, 2015, 36(12): 2330-2335.

Modified Zero-Attracting l₀-NLMS Algorithm

PDF (PC)

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments