Some Results of Designing an IIR Smoothing Filter with P- Splines

Elena A. Kochegurova; Ivan Y. Khozhaev; Svetlana V. Rybushkina

doi:10.15866/ireaco.v12i4.17048

Some Results of Designing an IIR Smoothing Filter with P- Splines

Elena A. Kochegurova^(1*), Ivan Y. Khozhaev⁽²⁾, Svetlana V. Rybushkina⁽³⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/ireaco.v12i4.17048

Abstract

Requirements for modern digital filters are high and depend on some selective properties of such filters. IIR filters can ensure the narrowest transition width of signal omission and suppression with the same DF order. This study proposes to design and analyze a software-based IIR filter, a digital filter (DF) that is based on simple mathematical basis facilitates subsequent interpretation of data (estimation of derivatives, trends, forecast of time series, etc.). A modified penalty spline has been used as a model for such digital software-based IIR filter. A recurrent form of the P-spline computation has been created for the the IIR spline filter. The new modified recurrent P-spline can be used for stand-alone or group data. The recurrent spline filter has been investigated by the methods of linear dynamic systems. The obtained difference equation of the spline transform corresponds to a linear recursive DF with constant parameters. Frequency and time characteristics of the DF, being the main characteristics system and instrument functions, have been obtained analytically. The system function has been used to investigate the frequency characteristics of the spline filter and it has been found out that the spline filter is low frequency throughout the entire variation range of the spline parameters. Such filter characteristics correspond to a second-order aperiodic segment or a system with delay, which is typical for grouped data processing. The selective properties of the spline filter are clearly illustrated with the width of the instrument function, which depends on the spline parameters. Studies have shown that the passband bandwidth is mostly influenced by the group data size (the number of non-recursive terms of the difference equation). The stability of the recursive spline filter has been also estimated analytically based on the characteristic equation and the Hurwitz criterion. DF is always stable only when the conjugation of recurrent coefficients occurs at the beginning of a spline segment. Frequency characteristics of the spline filter have been confirmed in the time domain by histograms of the remainders of two recovered model functions.
Copyright © 2019 Praise Worthy Prize - All rights reserved.

Keywords

P-Spline; Recurrence Algorithm; IIR Filter Stability; Frequency Response; Instrumental Function

Full Text:

PDF

References

R.G. Lyons, Understanding digital signal processing (Prentice Hall, 2011).

A.V. Oppenheim, R.W. Schafer, Discrete-Time Signal Processing (Prentice-Hall, 1989).

D. Manolakis, V.Ingle, Applied Digital Signal Processing: Theory and practice (Cambridge University Press, 2011).

E. C. Ifeachor, B. W. Jervis, Digital Signal Processing: A Practical Approach (Prentice-Hall, 2002).

L. R. Rabiner, B. Gold, Theory and Application of Digital Signal Processing (Verlag: PHI, Learning, 2009).

A. Antoniou, Digital Signal Processing. Signals, Systems and Filters (McGraw-Hill, 2000).

W. Alexander, C. Williams, Digital Signal Processing: Principles, Algorithms and System Design (Academic Press, 2017).

A.B. Sergienko, Digital signal processing (BHV-Petersburg, 2013). [In Russian].

A. Aggarwal, T.K. Rawat and D.K. Upadhyay, Design of optimal digital FIR filters using evolutionary and swarm optimization techniques, International Journal of Electronics and Communications, Vol. 70 (Issue 4): 373-385, April 2016.
https://doi.org/10.1016/j.aeue.2015.12.012

J. Dash, B. Dam and R. Swain, Improved firefly algorithm based optimal design of special signal blocking IIR filters, Measurement: Journal of the International Measurement Confederation, Vol. 149: 1-12, January 2020.
https://doi.org/10.1016/j.measurement.2019.106986

M. A. Raposo-Sánchez, J. Sáez-Landete and F. Cruz-Roldán. Analog and digital filters with α-splines, Digital Signal Processing, Vol. 66: 1-9, July 2017.
https://doi.org/10.1016/j.dsp.2017.03.003

L. Tan, J. Jiang, Adaptive Filters and Applications. Digital Signal Processing (Third Edition) (Academic Press, 2019, 421-474).
https://doi.org/10.1016/b978-0-12-815071-9.00009-9

T. Adali, S. Haykin, Adaptive Signal Processing: Next Generation Solutions (Wiley, 2010).
https://doi.org/10.1002/9780470575758

Y. Wang, F. Ding, and L.Xu, Some new results of designing an IIR filter with colored noise for signal processing, Digital Signal Processing, Vol. 72: 44-58, January 2018.
https://doi.org/10.1016/j.dsp.2017.09.006

V.H. Nascimento, M. T. M. Silva, Adaptive Filters (Academic Press Library in Signal Processing, 2014, pp. 619-761).
https://doi.org/10.1016/b978-0-12-396502-8.00012-7

M. Scarpiniti, D. Comminiello, R. Parisi, and A. Uncini, Nonlinear spline adaptive filtering, Signal Processing, Vol. 93 (Issue 4): 772-783, April 2013.
https://doi.org/10.1016/j.sigpro.2012.09.021

N. Dokuchaev, Near-ideal causal smoothing filters for the real sequences, Signal Processing, Vol. 118: 285-293, January 2016.
https://doi.org/10.1016/j.sigpro.2015.07.002

Widmann, E. Schröger, and B. Maess, Digital filter design for electrophysiological data – a practical approach, Journal of Neuroscience Methods, Vol. 250: 34-46, July 2015.
https://doi.org/10.1016/j.jneumeth.2014.08.002

S. Paquelet, V. Savaux, On the symmetry of FIR filter with linear phase, Digital Signal Processing, Vol.81: 57-60, July 2018.
https://doi.org/10.1016/j.dsp.2018.07.011

S.K.Saha, R.Kara, D.Mandala, and S.P.Ghosha, Optimal IIR filter design using Gravitational Search Algorithm with Wavelet Mutation, Journal of King Saud University - Computer and Information Sciences, Vol. 27, (Issue 1): 25-39, January 2015.
https://doi.org/10.1016/j.jksuci.2014.03.002

J. Dash, B. Dam and R. Swain, Design of multipurpose digital FIR double-band filter using hybrid firefly differential evolution algorithm, Applied Soft Computing, Vol. 59: 529-545, October 2017.
https://doi.org/10.1016/j.asoc.2017.06.025

M.A. Sharifi and H. Mojallali, A modified imperialist competitive algorithm for digital IIR filter design, Optik, Vol. 126 (Issue 21): 2979-2984, November 2015.
https://doi.org/10.1016/j.ijleo.2015.07.022

I. Yaesh, U. Shaked, Min–max Kalman filtering, Systems & Control Letters, Vol. 53 (Issues 3-4): 217-228, November 2004.
https://doi.org/10.1016/j.sysconle.2004.04.008

F. Huang, J. Zhang and S. Zhang, Mean-square-deviation analysis of probabilistic LMS algorithm, Digital Signal Processing: A Review Journal, Vol. 92: 26-35, September 2019.
https://doi.org/10.1016/j.dsp.2019.05.003

Mantravadi, N., Prasad, S., Rahman, M., Efficient Cardiac Signal Enhancement Techniques Based on Variable Step Size and Data Normalized Hybrid Signed Adaptive Algorithms, (2016) International Review on Computers and Software (IRECOS), 11 (10), pp. 872-883.
https://doi.org/10.15866/irecos.v11i10.10251

J. Dhiman, S. Ahmad and K. Gulia, Comparison between Adaptive filter Algorithms (LMS, NLMS and RLS), International Journal of Science, Engineering and Technology Research (IJSETR), Vol. 2 (Issue 5): 1100-1103, May 2013.

A. Gotmare, S.S. Bhattacharjee, R. Patidar, and N.V.George, Swarm and evolutionary computing algorithms for system identification and filter design: A comprehensive review, Swarm and Evolutionary Computation, Vol. 32: 68-84, February 2017.
https://doi.org/10.1016/j.swevo.2016.06.007

K.A.D. Jong, Evolutionary computation: a unified approach (PHI Learning, 2009).

V.N., Isakov, P.I. Timoshenko, Local interpolation and approximation in tasks of heuristic synthesis of digital filter, Electronic Network Journal «Russian Technological Journal» Vol. 6 (Issue 4): 42-64, August 2018.

A. Simpkin, J. Newell, An additive penalty P-Spline approach to derivative estimation, Computational Statistics & Data Analysis, Vol. 68: 30-43, December 2013.

M. Scarpiniti, D. Comminiello, R. Parisi, and A. Uncini, Spline Adaptive Filters: Theory and Applications (Butterworth-Heinemann, 2018, pp. 47-69).
https://doi.org/10.1016/b978-0-12-812976-0.00004-x

P. González, H. Idais, M. Pasadas, and M. Yasin, Evolutionary computation for optimal knots allocation in smoothing splines of one or two variables, International Journal of Computational Intelligence Systems, Vol.11: 1294-1306, November 2018.
https://doi.org/10.2991/ijcis.11.1.96

O. Valenzuela, B. Delgado-Marquez, and M. Pasadas, Evolutionary computation for optimal knots allocation in smoothing splines, Applied Mathematical Modelling, Vol. 37 (Issue 8): 5851-5863, April 2013.
https://doi.org/10.1016/j.apm.2012.11.002

V. Goepp, O. Bouaziz, and G. Nuel, Spline Regression with Automatic Knot Selection (HAL-01853459, 2018, pp. 1-27).

R. Sameni, Online filtering using piecewise smoothness priors: Application to normal and abnormal electrocardiogram denoising, Signal Processing, Vol.133: 52-63, April 2017.
https://doi.org/10.1016/j.sigpro.2016.10.019

V.V. Khutortsev, O.S.Fedorenko, Use of the spline-function method in the synthesis of digital filtering algorhythms with grouping of observations, Radiotekhnika, Vol. 2: 4-15, February 2010. [In Russian].

E. A. Kochegurova, E. S. Gorokhova, Real-Time Recovery of Functions and their Derivatives by Variation Splines, Key Engineering Materials, Vol. 685: 920-924, June 2016.
https://doi.org/10.4028/www.scientific.net/kem.685.920

P. Eilers, B. Marx, M. Durbán, and M. Durbán, Twenty years of P-splines, Statistics and Operations Research Transactions, Vol. 39 (Issue 2):149-186, January 2015.

L. Yang, Y. Hong, Adaptive penalized splines for data smoothing, Computational Statistics and Data Analysis. Vol. 108: 70-83 April 2017.
https://doi.org/10.1016/j.csda.2016.10.022

E. A. Kochegurova, A.I. Kochegurov and N.E. Rozhkova, Frequency Analysis of Recurrence Variational P-Splines, Optoelectronics, Instrumentation and Data Processing, Vol. 53 (Issue 6): 591-598, December 2017.
https://doi.org/10.3103/s8756699017060085

C.A. de Boor, Practical Guide to Splines (New York: Springer-Verlag, 2001).

E. A. Kochegurova, I. V. Khozhaev and Ezangina, Design of Recursive Digital Filters with Penalized Spline Method, Lecture Notes in Computer Science, Vol. 11056: 3-12, August 2018.
https://doi.org/10.1007/978-3-319-98446-9_1

Yu. E. Voskoboinikov, A. B. Kolker, Approximation of Images by Smoothing Splines, Avtometriya Vol. 39 (Issue 4): 3–12, June 2003. [In Russian]

M. Rathod, V. Patel, and N.V.George, Generalized spline nonlinear adaptive filters, Expert Systems with Applications, Vol. 83 (Issue 15): 122-130, October 2017.
https://doi.org/10.1016/j.eswa.2017.04.043

L. Tan, J. Jiang, Infinite Impulse Response Filter Design. Digital Signal Processing (Third Edition) (Academic Press, 2019, 315-419).
https://doi.org/10.1016/b978-0-12-815071-9.00008-7

L. Biagiotti, F. Califano, C. Melchiorri, Repetitive control of non-minimum phase systems along B-spline trajectories, IEEE 55th Conference on Decision and Control (CDC 2016), pp.5496-5501, Las Vegas, December 2016.
https://doi.org/10.1109/cdc.2016.7799113

Refbacks

There are currently no refbacks.

Username
Password
Remember me