(50-3) 17 * << * >> * Russian * English * Content * All Issues

A new SVD modification of the discrete-time filtering algorithm with finite-step autocorrelated measurement noise
J.V. Tsyganova1,2, O.V. Lukin2

1 Innopolis University, Universitetskaya Str. 1, Innopolis, 420500, Russia;
2 Ulyanovsk State University, Leo Tolstoy Str. 42, Ulyanovsk, 432017, Russia

  Full text (PDF)

DOI: 10.18287/COJ1873

Article ID: 1873

Language: English

Abstract:
The paper considers the discrete-time filtering problem in the class of the linear stochastic system models with finite-step autocorrelated measurement noise. A new SVD modification of the discrete-time filtering algorithm is proposed. It was proved that the new SVD algorithm is algebraically equivalent to the conventional one but has improved computational properties. The algorithm is implemented in MATLAB. The results of numerical experiments confirmed the working capacity and numerical efficiency of the new SVD algorithm when compared with the standard Kalman filter and the extended Kalman-type algorithm. In the case where the noise covariance matrix in the state equation is close to zero, the extended Kalman-type algorithm diverges and quickly loses its functionality due to a huge increase in estimation errors. At the same time, the proposed SVD modification remains workable and allows for calculating estimates of the state vector with high accuracy. The results obtained can be used to solve practical problems related to the processing and analysis of measurement data in areas such as target tracking, communication networks, signal and image processing.

Keywords:
linear discrete-time stochastic system, autocorrelated measurement noise, discrete-time filtering algorithm, SVD factorization.

Acknowledgements:

Citation:
Tsyganova JV, Lukin OV. A new SVD modification of the discrete-time filtering algorithm with finite-step autocorrelated measurement noise. Computer Optics 2026; 50(3): 1873. doi: 10.18287/COJ1873.

References:

  1. Jiang P, Zhou J, Zhu Y. Globally optimal Kalman filtering with finite-time correlated noises. In: Proc 49th IEEE Conf Decis Control (CDC); Atlanta, USA; 2010. pp. 5007-5012. doi:10.1109/CDC.2010.5717604.
  2. Feng J, Wang Z, Zeng M. Optimal robust non-fragile Kalman-type recursive filtering with finite-step autocorrelated noises and multiple packet dropouts. Aerosp Sci Technol 2011; 15(6): 486-494. doi:10.1016/j.ast.2010.10.006.
  3. Grewal MS, Andrews AP. Kalman filtering: theory and practice using MATLAB. 4th ed. New York: John Wiley & Sons; 2015. ISBN: 978-1-118-85121-0.
  4. Lyakhov PA, Orazzev AR. New method for detecting and removing random-valued impulse noise from images. Computer Optics 2023; 47(2): 262-271. doi:10.18287/2412-6179-CO-1145.
  5. Pavlov VA, Belov AA, Nguen VT, Jovanovski N, Ovsyannikova AS. Comparison of neural networks for suppression of multiplicative noise in images. Computer Optics 2024; 48(3): 425-431. doi:10.18287/2412-6179-CO-1400.
  6. Goshin YV, Arkhipova DV. Noise filtering method in images in sparse-view covers. Computer Optics 2024; 48(3): 432-438. doi:10.18287/2412-6179-CO-1412.
  7. Liu W, Shi P, Zhang H. Kalman filtering with finite-step autocorrelated measurement noise. J Comput Appl Math 2022; 408: 114138. doi:10.1016/j.cam.2022.114138.
  8. Lukin OV. Analysis of the impact of the finite step size in the autocorrelated measurement noise model on the performance of the discrete filtering algorithm [in Russian]. Uchen Zap Ulsu Ser Mat Inform Tekhn 2024; 2: 42-50.
  9. Kulikova MV. Numerically robust SVD-based Kalman filter implementations. In: Proc 22nd Int Conf Syst Theory Control Comput (ICSTCC); Sinaia, Romania; 10–12 October 2018. pp. 170-175. doi:10.1109/ICSTCC.2018.8540648.
  10. Kulikova MV, Tsyganova JV. Improved discrete-time Kalman filtering within singular value decomposition. IET Control Theory Appl 2017; 11(15): 2412-2418. doi:10.1049/iet-cta.2016.1282.
  11. Kulikova MV, Kulikov GYu. SVD-based square-root Kalman filtering: a survey of existing implementation methods and novel techniques. Digit Signal Process 2025; 166: 105391. doi:10.1016/j.dsp.2025.105391.
  12. Golub GH, Van Loan CF. Matrix computations. 4th ed. Baltimore, MD: Johns Hopkins Univ Press; 2013. ISBN: 978-1-4214-0794-4.

151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: journal@computeroptics.ru; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20