[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Kalman filter/smoother-based design and implementation of digital IIR filters

Published: 01 July 2023 Publication History

Highlights

A Kalman filter framework for finding the optimal response of digital IIR filters is proposed.
The presented theory shows that we can observe IIR filters as Wiener filters for optimal smoothing.
As an example, the output response of zero-phase digital Butterworth filter is computed using Kalman smoother.

Abstract

Recently, a unified framework was proposed for forward-backward filtering and penalized least-squares optimization. It was shown that forward-backward filtering can be presented as instances of penalized least-squares optimization. In other words, the output of a zero-phase digital infinite-impulse response (IIR) filter can be computed by solving a constrained optimization problem, in which the weight controlling the constraint is directly related to cutoff frequencies with closed-form equations. It was also shown that a zero-phase digital IIR filter can be formed as an optimal smoothing Wiener filter for a random process obtained from an autoregressive (AR) or AR-moving average (ARMA) model driven by input (innovation) noise in presence of an observation noise.
In this paper, the problem of zero-phase digital IIR filtering is re-examined using Kalman filter/smoother. The paper shows that every zero-phase digital IIR filter can be viewed as a special case of an optimal smoothing Wiener filter. Based on the fact that the formulations of the optimum filter by Wiener and Kalman are equivalent in steady state, we present a Kalman filter/smoother framework to the design and implementation of digital IIR filters. As an example, the zero-phase digital Butterworth filter is designed using Kalman smoother and compared with the traditional design (forward filtering and backward smoothing) method.

References

[1]
A. Jiang, H.K. Kwan, Minimax design of IIR digital filters using iterative SOCP, IEEE Trans. Circuits Syst. I 57 (6) (2010) 1326–1337.
[2]
R.E. Kalman, A new approach to linear filtering and prediction problems, J. Basic Eng. 82 (1960) 35–45.
[3]
A. Kheirati Roonizi, A new approach to ARMAX signals smoothing: application to variable-Q ARMA filter design, IEEE Trans. Signal Process 67 (17) (2019) 4535–4544.
[4]
A. Kheirati Roonizi, A new approach to gaussian signal smoothing: application to ECG components separation, IEEE Signal Process. Lett. 27 (2020) 1924–1928,.
[5]
A. Kheirati Roonizi, ℓ 2 and ℓ 1 trend filtering: a Kalman filter approach, IEEE Signal Process. Mag. 38 (6) (2021) 137–145.
[6]
E. Kheirati Roonizi, A new algorithm for fitting a Gaussian function riding on the polynomial background, Signal Process. Lett., IEEE 20 (11) (2013) 1062–1065.
[7]
E. Kheirati Roonizi, R. Sassi, A signal decomposition model-based Bayesian framework for ECG components separation, IEEE Trans. Signal Process. 64 (3) (2016) 665–674,.
[8]
A. Kheirati Roonizi, C. Jutten, Improved smoothness priors using bilinear transform, Signal Process. 169 (2020) 107381.
[9]
A. Kheirati Roonizi, C. Jutten, Band-stop smoothing filter design, IEEE. Trans. Signal Process. 69 (2021) 1797–1810,.
[10]
A. Kheirati Roonizi, C. Jutten, Forward-backward filtering and penalized least-squares optimization: a unified framework, Signal Process. 178 (2021) 107796.
[11]
X. Lai, Z. Lin, Minimax design of IIR digital filters using a sequential constrained least-squares method, IEEE Trans. Signal Process 58 (7) (2010) 3901–3906.
[12]
C.-L. Liu, S.-C. Pei, Closed-form output response of discrete-time linear time-invariant systems using intermediate auxiliary functions, IEEE Signal Process. Mag. 37 (5) (2020) 140–145,.
[13]
A. Oppenheim, R. Schafer, Discrete-Time Signal Processing, Pearson Education, 2011.
[14]
T.W. Parks, C.S. Burrus, Digital Filter Design, Wiley-Interscience, USA, 1987.
[15]
W. Press, B. Flannery, S. Teukolsky, W. Vetterling, Numerical Recipes, The Art of Scientific computing, Cambridge University Press, New York, NY, 1986.
[16]
B. Psenicka, F. Garcia-Ugalde, J. Savage, S. Herrera-Garcia, V. Davidek, Design of state digital filters, IEEE Trans. Signal Process. 46 (9) (1998) 2544–2549,.
[17]
H. Qi, Z.G. Feng, K.F.C. Yiu, S. Nordholm, Optimal design of IIR filters via the partial fraction decomposition method, IEEE Trans. Circuits Syst. II 66 (8) (2019) 1461–1465.
[18]
L. Rabiner, N. Graham, H. Helms, Linear programming design of IIR digital filters with arbitrary magnitude function, IEEE Trans. Acoust., Speech, Signal Process. 22 (4) (1974) 117–123.
[19]
I.W. Selesnick, H.L. Graber, D.S. Pfeil, R.L. Barbour, Simultaneous low-pass filtering and total variation denoising, IEEE Trans. Signal Process 62 (5) (2014) 1109–1124,.
[20]
B. Shahrrava, Closed-form impulse responses of linear time-invariant systems: a unifying approach, IEEE Signal Process. Mag. 35 (4) (2018) 126–132,.
[21]
A. Siam, F. Abd El-Samie, A. Abu Elazm, N. El-Bahnasawy, G. Elbanby, Real-world PPG dataset, Mendeley Data V1 (2019) https://doi.org/10.17632/yynb8t9x3d.1.
[22]
D. Simon, Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches, Wiley, 2006.
[23]
J.O. Smith, Introduction to Digital Filters with Audio Applications, W3K Publishing, 2007.
[24]
H. Van Trees, Detection, Estimation, and Modulation Theory, Part I: Detection, Estimation, and Linear Modulation Theory, Wiley, 2004.
[25]
N. Wiener, Extrapolation, Interpolation, and Smoothing of Stationary Time Series : With Engineering Applications, Technology Press of the Massachusetts Institute of Technology, London, 1949.

Cited By

View all
  • (2024)Electrocardiogram identification based on data generative network and non-fiducial data processingComputers in Biology and Medicine10.1016/j.compbiomed.2024.108333173:COnline publication date: 9-Jul-2024

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Signal Processing
Signal Processing  Volume 208, Issue C
Jul 2023
307 pages

Publisher

Elsevier North-Holland, Inc.

United States

Publication History

Published: 01 July 2023

Author Tags

  1. Digital IIR filter
  2. Kalman filter
  3. Kalman smoother
  4. Wiener filter
  5. Optimization

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 09 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Electrocardiogram identification based on data generative network and non-fiducial data processingComputers in Biology and Medicine10.1016/j.compbiomed.2024.108333173:COnline publication date: 9-Jul-2024

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media