Sparse LMS/F algorithms with application to adaptive system identification

Standard least mean square/fourth LMS/F is a classical adaptive algorithm that combined the advantages of both least mean square LMS and least mean fourth LMF. The advantage of LMS is fast convergence speed while its shortcoming is suboptimal solution in low signal-to-noise ratio SNR environment. On the contrary, the advantage of LMF algorithm is robust in low SNR while its drawback is slow convergence speed in high SNR case. Many finite impulse response systems are modeled as sparse rather than traditionally dense. To take advantage of system sparsity, different sparse LMS algorithms with lp-LMS and l0-LMS have been proposed to improve adaptive identification performance. However, sparse LMS algorithms have the same drawback as standard LMS. Different from LMS filter, standard LMS/F filter can achieve better performance. Hence, the aim of this paper is to introduce sparse penalties to the LMS/F algorithm so that it can further improve identification performance. We propose two sparse LMS/F algorithms using two sparse constraints to improve adaptive identification performance. Two experiments are performed to show the effectiveness of the proposed algorithms by computer simulation. In the first experiment, the number of nonzero coefficients is changing, and the proposed algorithms can achieve better mean square deviation performance than sparse LMS algorithms. In the second experiment, the number of nonzero coefficient is fixed, and mean square deviation performance of sparse LMS/F algorithms is still better than that of sparse LMS algorithms. Copyright © 2013 John Wiley & Sons, Ltd.

[1]  Ligang Liu,et al.  An improved mu-law proportionate NLMS algorithm , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[2]  Kwang-Cheng Chen,et al.  Compressed Sensing Construction of Spectrum Map for Routing in Cognitive Radio Networks , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[3]  Sergiy A. Vorobyov,et al.  Sparse channel estimation with lp-norm and reweighted l1-norm penalized least mean squares , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Jerry M. Mendel,et al.  Tutorial on higher-order statistics (spectra) in signal processing and system theory: theoretical results and some applications , 1991, Proc. IEEE.

[5]  Abolfazl Mehbodniya,et al.  Bayesian Sparse Channel Estimation and Data Detection for OFDM Communication Systems , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[6]  M. Bellanger Adaptive filter theory: by Simon Haykin, McMaster University, Hamilton, Ontario L8S 4LB, Canada, in: Prentice-Hall Information and System Sciences Series, published by Prentice-Hall, Englewood Cliffs, NJ 07632, U.S.A., 1986, xvii+590 pp., ISBN 0-13-004052-5 025 , 1987 .

[7]  Derong Liu,et al.  A multipath interference cancellation technique for WCDMA downlink receivers: Research Articles , 2007 .

[8]  Abolfazl Mehbodniya,et al.  Sparse Channel Estimation for MIMO-OFDM Amplify-and-Forward Two-Way Relay Networks , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[9]  Tolga M. Duman,et al.  Cooperative underwater acoustic communications [Accepted From Open Call] , 2013, IEEE Communications Magazine.

[10]  Hiroshi Suzuki,et al.  Adaptive joint maximum-likelihood detection and minimum-mean-square error with successive interference canceler over spatially correlated multiple-input multiple-output channels , 2013, Wirel. Commun. Mob. Comput..

[11]  Daeyoung Park,et al.  Coordinating transmit power and carrier phase for wireless networks with multi-packet reception capability , 2013, EURASIP J. Wirel. Commun. Netw..

[12]  Victor C. M. Leung,et al.  Analysis of broadcasting delays in vehicular ad hoc networks , 2011, Wirel. Commun. Mob. Comput..

[13]  Fumiyuki Adachi,et al.  Adaptive sparse channel estimation for time-variant MIMO-OFDM systems , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[14]  S. Lim Combined LMS / F algorithm , 2022 .

[15]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[16]  Xiaochen Li,et al.  Recursive maximum likelihood estimation of time-varying carrier frequency offset for orthogonal frequency-division multiplexing systems , 2013, Wirel. Commun. Mob. Comput..

[17]  Abolfazl Mehbodniya,et al.  Adaptive Sparse Channel Estimation for Time-Variant MIMO Communication Systems , 2013, 2013 IEEE 78th Vehicular Technology Conference (VTC Fall).

[18]  Linglong Dai,et al.  Compressive Sensing Based Time Domain Synchronous OFDM Transmission for Vehicular Communications , 2013, IEEE Journal on Selected Areas in Communications.

[19]  Fumiyuki Adachi,et al.  Sub-Nyquist rate ADC sampling-based compressive channel estimation , 2015, Wirel. Commun. Mob. Comput..

[20]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[21]  S. Haykin,et al.  Adaptive Filter Theory , 1986 .

[22]  Jian Wang,et al.  Performance Analysis of $l_0$ Norm Constraint Least Mean Square Algorithm , 2012, IEEE Transactions on Signal Processing.

[23]  Fumiyuki Adachi,et al.  Improved least mean square algorithm with application to adaptive sparse channel estimation , 2013, EURASIP Journal on Wireless Communications and Networking.

[24]  Fumiyuki Adachi,et al.  Improved adaptive sparse channel estimation based on the least mean square algorithm , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[25]  Alfred O. Hero,et al.  Sparse LMS for system identification , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[26]  Günes Karabulut-Kurt,et al.  Analysis of cooperative MIMO transmission system with transmit antenna selection and selection combining , 2012, Wirel. Commun. Mob. Comput..

[27]  Bernard Widrow,et al.  The least mean fourth (LMF) adaptive algorithm and its family , 1984, IEEE Trans. Inf. Theory.

[28]  Ahmed El-Sayed El-Mahdy,et al.  Adaptive channel estimation and equalization for rapidly mobile communication channels , 2004, IEEE Transactions on Communications.

[29]  Hsiao-Hwa Chen,et al.  Adaptive joint beamforming and B-MMSE detection for CDMA signal reception under multipath interference , 2004, Int. J. Commun. Syst..

[30]  Yuantao Gu,et al.  $l_{0}$ Norm Constraint LMS Algorithm for Sparse System Identification , 2009, IEEE Signal Processing Letters.

[31]  Fumiyuki Adachi,et al.  Published online in Wiley Online Library (wileyonlinelibrary.com). DOI: 10.1002/dac.2517 Adaptive system identification using robust LMS/F algorithm , 2022 .

[32]  Urbashi Mitra,et al.  Hybrid sparse/diffuse UWB channel estimation , 2011, 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications.

[33]  Bernard Widrow,et al.  Adaptive Signal Processing , 1985 .

[34]  GuiGuan,et al.  Sub-Nyquist rate ADC sampling-based compressive channel estimation , 2015 .

[35]  Derong Liu,et al.  A multipath interference cancellation technique for WCDMA downlink receivers , 2007, Int. J. Commun. Syst..