Set-Membership LMS Adaptive Algorithms Based on an Error-Estimation Time-Varying Bound Method

To reduce the computational complexity and enhance the convergence rate, this article presents set-membership least mean square adaptive algorithms based on an error-estimation time-varying bound method. The bound is constituted by the estimation error for the previous iteration and a time-varying error adjustment factor. The set-membership (SM) method utilizes the estimation error for the current iteration and the bound to determine whether to update the weight vector. When the estimation error is larger than the bound, the weight vector is updated; otherwise, no updating is required. Then, by utilizing a nonlinear function between the step size and the estimation error, the step size is modified to further enhance the convergence rate. Compared to the traditional set-membership normalized least mean square algorithms, the simulation results show that the proposed algorithms have the following advantages: (1) fast convergence with low computational costs, (2) maintaining low, steady-state mean square error, (3) enhancing noise resistance in low-SNR environments and (4) estimating the SM bound in noisy environments without requiring noise power estimation.

[1]  Rodrigo C. de Lamare,et al.  Adaptive Interference Suppression for DS-CDMA Systems Based on Interpolated FIR Filters With Adaptive Interpolators in Multipath Channels , 2007, IEEE Transactions on Vehicular Technology.

[2]  Yih-Fang Huang,et al.  Set-membership adaptive filtering with parameter-dependent error bound tuning , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[3]  Rodrigo C. de Lamare,et al.  Robust auxiliary vector filtering algorithm based on constrained constant modulus design for adaptive beamforming , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[4]  John R. Deller,et al.  Convergence Analysis of the Quasi-OBE Algorithm and Performance Implications , 2000 .

[5]  Paulo S. R. Diniz,et al.  Adaptive Filtering: Algorithms and Practical Implementation , 1997 .

[6]  Ming Zhang,et al.  Fast and Accurate Rank Selection Methods for Multistage Wiener Filter , 2016, IEEE Transactions on Signal Processing.

[7]  Yih-Fang Huang,et al.  Frequency-Domain Set-Membership Filtering and Its Applications , 2007, IEEE Transactions on Signal Processing.

[8]  Sheng Zhang,et al.  Set-Membership NLMS Algorithm With Robust Error Bound , 2014, IEEE Transactions on Circuits and Systems II: Express Briefs.

[9]  Rodrigo C. de Lamare,et al.  Set-Membership Adaptive Algorithms Based on Time-Varying Error Bounds for CDMA Interference Suppression , 2009, IEEE Transactions on Vehicular Technology.

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

[11]  Shirish Nagaraj,et al.  Set-membership filtering and a set-membership normalized LMS algorithm with an adaptive step size , 1998, IEEE Signal Processing Letters.

[12]  Yuanan Liu,et al.  Wideband Spectrum Sensing for Cognitive Radios: A Multistage Wiener Filter Perspective , 2015, IEEE Signal Processing Letters.

[13]  Stefan Werner,et al.  Set-membership binormalized data-reusing LMS algorithms , 2003, IEEE Trans. Signal Process..

[14]  José Antonio Apolinário,et al.  Convergence analysis of the binormalized data-reusing LMS algorithm , 2000, IEEE Trans. Signal Process..

[15]  Lei Huang,et al.  Robust Widely Linear Reduced-Rank Adaptive Beamforming Based on Joint Iterative Optimization , 2014, 2014 Fourth International Conference on Instrumentation and Measurement, Computer, Communication and Control.

[16]  Sheng Zhang,et al.  New Steady-State Analysis Results of Variable Step-Size LMS Algorithm With Different Noise Distributions , 2014, IEEE Signal Processing Letters.

[17]  Rodrigo C. de Lamare,et al.  Robust Adaptive Beamforming Based on Low-Rank and Cross-Correlation Techniques , 2016, IEEE Trans. Signal Process..

[19]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[20]  Rodrigo C. de Lamare,et al.  Adaptive reduced-rank MMSE filtering with interpolated FIR filters and adaptive interpolators , 2005, IEEE Signal Process. Lett..

[21]  R. D. Lamare,et al.  Adaptive Reduced-Rank Processing Based on Joint and Iterative Interpolation, Decimation, and Filtering , 2009, IEEE Transactions on Signal Processing.

[22]  R. D. Lamare,et al.  Adaptive Constrained Constant Modulus Algorithm Based on Auxiliary Vector Filtering for Beamforming , 2010, IEEE Transactions on Signal Processing.

[23]  Liao Guisheng,et al.  Adaptive Reduced-Rank Beamforming Method Based on Knowledge-Aided Joint Iterative Optimization , 2016, IEEE Geoscience and Remote Sensing Letters.