Circuits, Systems, and Signal Processing

, Volume 33, Issue 12, pp 3931–3947 | Cite as

Adaptive Polynomial Filtering using Generalized Variable Step-Size Least Mean pth Power (LMP) Algorithm



This correspondence presents the adaptive polynomial filtering using the generalized variable step-size least mean \(p\)th power (GVSS-LMP) algorithm for the nonlinear Volterra system identification, under the \(\alpha \)-stable impulsive noise environment. Due to the lack of finite second-order statistics of the impulse noise, we espouse the minimum error dispersion criterion as an appropriate metric for the estimation error, instead of the conventional minimum mean square error criterion. For the convergence of LMP algorithm, the adaptive weights are updated by adjusting \(p\ge 1\) in the presence of impulsive noise characterized by \(1<\alpha <2\). In many practical applications, the autocorrelation matrix of input signal has the larger eigenvalue spread in the case of nonlinear Volterra filter than in the case of linear finite impulse response filter. In such cases, the time-varying step-size is an appropriate option to mitigate the adverse effects of eigenvalue spread on the convergence of LMP adaptive algorithm. In this paper, the GVSS updating criterion is proposed in combination with the LMP algorithm, to identify the slowly time-varying Volterra kernels, under the non-Gaussian \(\alpha \)-stable impulsive noise scenario. The simulation results are presented to demonstrate that the proposed GVSS-LMP algorithm is more robust to the impulsive noise in comparison to the conventional techniques, when the input signal is correlated or uncorrelated Gaussian sequence, while keeping \(1<p<\alpha <2\). It also exhibits flexible design to tackle the slowly time-varying nonlinear system identification problem.


Volterra filter Polynomial filters Time-varying channels Fixed step-size LMS (FSS-LMS) Variable step-size LMS (VSS-LMS) MMSE Minimum error dispersion (MED) 


  1. 1.
    T. Aboulnasr, K. Mayyas, A robust variable step-size LMS-type algorithm: analysis and simulations. IEEE Trans. Signal Process. 45(3), 631–639 (1997)CrossRefGoogle Scholar
  2. 2.
    W.P. Ang, B. Farhang-Boroujeny, A new class of gradient adaptive step-size LMS algorithms. IEEE Trans. Signal Process. 49(4), 805–810 (2001)CrossRefGoogle Scholar
  3. 3.
    A. Benveniste, Design of adaptive algorithms for the tracking of time varying systems. Int. J. Adapt. Control Signal Process. 1(1), 3–29 (1987)CrossRefMATHMathSciNetGoogle Scholar
  4. 4.
    J.B. Evans, P. Xue, B. Liu, Analysis and implementation of variable step size adaptive algorithms. IEEE Trans. Signal Process. 41(8), 2517–2535 (1993)CrossRefMATHGoogle Scholar
  5. 5.
    B. Farhang-Boroujeny, Adaptive Filters: Theory and Applications (Wiley, New York, 1998)Google Scholar
  6. 6.
    A. Feuer, E. Weinstein, Convergence analysis of LMS filters with uncorrelated Gaussian data. IEEE Trans. Acoust. Speech Signal Process. 33(1), 222–230 (1985)CrossRefGoogle Scholar
  7. 7.
    S. Haykin, Adaptive Filter Theory, 4th edn. (Prentice Hall, New Jersey, 2002)Google Scholar
  8. 8.
    A.K. Kohli, D.K. Mehra, Tracking of time-varying channels using two-step LMS-type adaptive algorithm. IEEE Trans. Signal Process. 54(7), 2606–2615 (2006)CrossRefGoogle Scholar
  9. 9.
    A.K. Kohli, A. Rai, Numeric variable forgetting factor RLS algorithm for second-order Volterra filtering. Circuits Syst. Signal Process. 32(1), 223–232 (2013)CrossRefMathSciNetGoogle Scholar
  10. 10.
    R.H. Kwong, E.W. Johnston, A variable step size LMS algorithm. IEEE Trans. Signal Process. 40(7), 1633–1642 (1992)CrossRefMATHGoogle Scholar
  11. 11.
    V.J. Mathews, Adaptive polynomial filters. IEEE Signal Process. Mag. 8(3), 10–26 (1991)CrossRefGoogle Scholar
  12. 12.
    V.J. Mathews, G.L. Sicuranza, Polynomial Signal Processing (Wiley, New York, 2000)Google Scholar
  13. 13.
    V.J. Mathews, Z. Xie, Stochastic gradient adaptive filters with gradient adaptive step size. IEEE Trans. Signal Process. 41(6), 2075–2087 (1993)CrossRefGoogle Scholar
  14. 14.
    C.J. Masreliez, R.D. Martin, Robust Bayesian estimation for the linear model and robustifying the Kalman filter. IEEE Trans. Autom. Control. 22(3), 361–372 (1977)CrossRefMATHMathSciNetGoogle Scholar
  15. 15.
    P. Mertz, Model of impulsive noise for data transmission. IRE Trans. Commun. Syst. 9(2), 130–137 (1961)CrossRefGoogle Scholar
  16. 16.
    R.D. Nowak, Nonlinear system identification. Circuits Syst. Signal Process. 21(1), 109–122 (2002)CrossRefGoogle Scholar
  17. 17.
    T. Ogunfunmi, Adaptive Nonlinear System Identification: Volterra and Wiener Model Approaches (Springer, Berlin, 2007)CrossRefGoogle Scholar
  18. 18.
    T. Ogunfunmi, T. Drullinger, Equalization of non-linear channels using a Volterra-based non-linear adaptive filter, in Proceedings of IEEE International Midwest Symposium on Circuits and Systems, Seoul, South Korea (2011), pp. 1–4.Google Scholar
  19. 19.
    A. Papoulis, Probability Random Variables and Stochastic Processes (McGraw-Hill, New York, 1984)MATHGoogle Scholar
  20. 20.
    G. Samorodnitsky, M.S. Taqqu, Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variances (Chapman and Hall, New York, 1994)Google Scholar
  21. 21.
    M. Schetzen, The Volterra and Wiener Theories of Nonlinear Systems (Wiley, New York, 1980)MATHGoogle Scholar
  22. 22.
    M. Shao, C.L. Nikias, Signal processing with fractional lower order moments: stable processes and their applications. Proc. IEEE. 81(7), 986–1010 (1993)CrossRefGoogle Scholar
  23. 23.
    J. Soo, K.K. Pang, A multi step size (MSS) frequency domain adaptive filter. IEEE Trans. Signal Process. 39(1), 115–121 (1991)CrossRefGoogle Scholar
  24. 24.
    B.W. Stuck, Minimum error dispersion linear filtering of scalar symmetric stable processes. IEEE Trans. Autom. Control. 23(3), 507–509 (1978)CrossRefMATHGoogle Scholar
  25. 25.
    I.J. Umoh, T. Ogunfunmi, An adaptive nonlinear filter for system identification. EURASIP J. Adv. Signal Process. 2009, 1–7 (2009)CrossRefGoogle Scholar
  26. 26.
    I.J. Umoh, T. Ogunfunmi, An affine projection-based algorithm for identification of nonlinear Hammerstein systems. Signal Process. 90(6), 2020–2030 (2010)CrossRefMATHGoogle Scholar
  27. 27.
    E. Walach, B. Widrow, The least mean fourth (LMF) adaptive algorithm and its family. IEEE Trans. Inf. Theory 30(2), 275–283 (1984)CrossRefGoogle Scholar
  28. 28.
    B. Weng, K.E. Barner, IEEE Trans. Signal Process. 53, 2588 (2005)CrossRefMathSciNetGoogle Scholar
  29. 29.
    D.T. Westwick, R.E. Kearney, Identification of Nonlinear Physiological Systems (Wiley, New York, 2003)CrossRefGoogle Scholar
  30. 30.
    B. Widrow, J.M. McCool, M.G. Larimore, C.R. Johnson, Stationary and nonstationary learning characteristics of LMS adaptive filter. Proc. IEEE. 64(8), 1151–1162 (1976)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of Electronics and Communication EngineeringR.I.E.TFaridabadIndia
  2. 2.Department of Electronics and Communication EngineeringThapar UniversityPatialaIndia

Personalised recommendations