Синтез квазіоптимальних швидкодіючих фільтрів з позицій критерію найменших квадратів

Abstract

The subject of the article research is special signal processing methods based on the optimal discrete filtering theory. The goal is to increase the efficiency of model-based methods for processing information signals by reducing computational costs and increasing the speed of optimal discrete filtering algorithms. Applied methods: description of dynamic processes in terms of state space using elements of vector-matrix algebra, weighted least squares method, elements of Kalman's theory of optimal discrete filtering, basic concepts of the O'Reilly–Luenberger theory of functional observers, elements of probability theory, statistical modeling by the Monte Carlo method. Results: a new method for reducing computational costs is proposed, which uses the approximation of the Kalman filter transfer matrix time dependence by given piecewise linear functions according to the least squares criterion. The effectiveness of the method was evaluated on the example of a second-order dynamical system. On the basis of a comparative analysis, several acceptable variants of the considered approximation are proposed. The practical significance of the work lies in the further development of methods for the synthesis of quasi-optimal high-speed filters. The operability of the proposed modifications is confirmed by the example of a second-order linear dynamic system. The efficiency of the algorithms was evaluated by the statistical modeling method according to the criterion "accuracy-computational costs". It is shown that the total savings in the number of multiplication and addition operations can reach tens of times due to insignificant losses in the accuracy of the filtering process.

Предметом досліджень статті є спеціальні методи обробки сигналів засновані на теорії оптимальної дискретної фільтрації. Мета – підвищення ефективності модельно-орієнтованих методів обробки інформаційних сигналів шляхом скорочення обчислювальних витрат і підвищення швидкодії алгоритмів оптимальної дискретної фільтрації. Застосовувані методи: опис динамічних процесів у термінах простору станів з використанням елемен- тів векторно-матричної алгебри, метод зважених найменших квадратів, елементи теорії оптимальної дискретної фільтрації за Калманом, базові поняття теорії функціональних відновників О\"Рейлі–Луенбергера, елементи теорії ймовірностей, статистичне моделювання за методом Монте-Карло. Отримані результати: запропоновано новий метод скорочення обчислювальних витрат, що використовує апроксимацію часової залежності матриці передачі фільтра Калмана заданими кусково-лінійними функціями відповідно до критерію найменших квадратів. Оцінена ефективність запропонованих варіантів апроксимацій. На основі порівняльного аналізу визначено декілька, при- йнятних для практичної реалізації алгоритмів. Практична значущість роботи полягає у подальшому розвитку методів синтезу квазіоптимальних фільтрів підвищеної швидкодії. Працездатність запропонованих квазіоптималь- них швидкодіючих фільтрів підтверджено на прикладі лінійної динамічної системи другого порядку. Показано, що сумарна економія в числі операцій множення й додавання може досягати десятків раз за рахунок незначних втрат у точності процесу фільтрації.