Mean-Square Performance Analysis of Variable Step-Size l0-NLMS Algorithm

Solomon Nunoo, Uche A. K. Chude-Okonkwo, Razali Ngah


Wireless communication systems often require accurate Channel State Information (CSI) at the receiver side. Typically, the CSI can be obtained from Channel Impulse Response (CIR). Measurements have shown that the CIR of wideband channels are often sparse. To this end, the Least Mean Square (LMS)-based algorithms have been used to estimate the CIR at the receiver side, which unfortunately is not able to accurately estimate sparse channels. In this paper, we propose a variable step-size l0-norm Normalised LMS (NLMS) algorithm. The step-size is varied with respect to changes in the mean square error (MSE), allowing the filter to track changes in the system as well as produce smaller steady-state errors. We present simulation results and compare the performance of the new algorithm with the Invariable Step-Size NLMS (ISS-NLMS), Variable Step-Size NLMS (VSS-NLMS) and the Invariable Step-Size l0-NLMS (ISS-L0-NLMS) algorithms. The results show that the proposed algorithm performs admirably to improve the identification of sparse systems, especially at SNR of 10 dB.


Variable step-size adaptation; normalised least mean square algorithm; compressive sensing; sparse channel estimation

Full Text:



Carbonelli, C., Vedantam, S. and Mitra, U. (2007), "Sparse Channel Estimation with Zero Tap Detection", IEEE Transactions on Wireless Communications, Vol. 6, No. 5, pp. 1743–1763.

Chen, Y., Gu, Y. and Hero, A. O. (2009), "Sparse LMS for System Identification", 2009 IEEE International Conference on Acoustics, Speech and Signal Processing, April 2009 IEEE, Taipei, pp. 3125–3128.

Das, B. K., Chakraborty, M. and Banerjee, S. (2011), "Adaptive Identification of Sparse Systems with Variable Sparsity", 2011 IEEE International Symposium of Circuits and Systems (ISCAS), May 2011 IEEE, Rio de Janeiro, Brazil, pp. 1267–1270.

Diniz, P. S. R. (2013), Adaptive Filtering, Fourth Edi., Springer US, Boston, MA.

Donoho, D. L. (2006), "Compressed Sensing", IEEE Transactions on Information Theory, Vol. 52, No. 4, pp.1289–1306.

Gu, Y., Jin, J. and Mei, S. (2009), "l0 Norm Constraint LMS Algorithm for Sparse System Identification", IEEE Signal Processing Letters, Vol. 16, No. 9, pp. 774–777.

Gui, G. and Adachi, F. (2013), "Improved Least Mean Square Algorithm with Application to Adaptive Sparse Channel Estimation", EURASIP Journal on Wireless Communications and Networking, Vol. 2013, No. 1, pp. 204.

Gui, G., Kumagai, S., Mehbodniya, A. and Adachi, F. (2013), "Variable is Good: Adaptive Sparse Channel Estimation Using VSS-ZA-NLMS Algorithm", 2013 International Conference on Wireless Communications and Signal Processing. October 2013 IEEE, pp. 1–5.

Harris, R. W., Chabries, D. M. and Bishop, F. A. (1986), "A Variable Step (VS) Adaptive Filter Algorithm", IEEE Transactions on Acoustics, Speech, and Signal Processing, Vol. ASSP-34, No. 2, pp. 306–316.

Haykin, S. (2002), Adaptive Filter Theory, Fourth Edi., Prentice-Hall, Inc., New Jersey.

Kwong, R. H. and Johnston, E. W. (1992), "A Variable Step Size LMS Algorithm", IEEE Transactions on Signal Processing, Vol. 40, No. 7, pp. 1633–1642.

Li, Y. and Hamamura, M. (2014a), "An Improved Proportionate Normalized Least-Mean-Square Algorithm for Broadband Multipath Channel Estimation", The Scientific World Journal, Vol. 2014, pp. 1–9.

Li, Y. and Hamamura, M. (2014b), "Smooth Approximation l(0)-Norm Constrained Affine Projection Algorithm and its Applications in Sparse Channel Estimation", The Scientific World Journal, Vol. 2014, pp.1–15.

Nunoo, S., Chude-Okonkwo, U. A. K. and Ngah, R. (2013), "Performance of LMS, NLMS and LMF algorithms in tracking time-varying UWB channels", 2013 IEEE International Conference on Signal and Image Processing Applications. October 2013 IEEE, Melaka, Malaysia, pp. 312–316.

Nunoo, S., Chude-Okonkwo, U. A. K., Ngah, R. and Zahedi, Y. K. (2014), "Variable Step-Size l0-Norm NLMS Algorithm for Sparse Channel Estimation", 2014 IEEE Asia Pacific Conference on Wireless and Mobile. August 2014 IEEE, Bali, Indonesia, pp. 88–91.

Sayed, A. H. (2008), Adaptive Filters, John Wiley & Sons, Inc., Hoboken, NJ, USA.

Su, G., Jin, J., Gu, Y. and Wang, J. (2012), "Performance Analysis of l0 Norm Constraint Least Mean Square Algorithm", IEEE Transactions on Signal Processing, Vol. 60, No. 5, pp. 2223–2235.

Taheri, O. and Vorobyov, S. A. (2014), "Reweighted l1-Norm Penalized LMS for Sparse Channel Estimation and its Analysis", Signal Processing, Vol. 104, pp. 70–79.

Yang, Y., Zhao, J., Wang, Z. and Yan, Y. (2010), "An Novel Variable Step Size LMS Adaptive Filtering Algorithm Based on Hyperbolic Tangent Function", 2010 International Conference on Computer Application and System Modeling (ICCASM 2010). 2010 IEEE, Taiyuan, pp. V14-233-V14-236.


  • There are currently no refbacks.