ЦИФРОВОЙ ИНТЕЛЛЕКТУАЛЬНЫЙ РЕКУРСИВНЫЙ ФИЛЬТР Российский патент 2009 года по МПК H03H17/04 G06F17/17 

Изобретение относится к цифровой вычислительной технике и может быть использовано в системах цифровой обработки радиотехнических сигналов для решения задач оптимальной нелинейной фильтрации.

Известно устройство - расширенный калмановский фильтр [1, 2], недостатком которого является ограниченность функциональных возможностей, обусловленная линейной структурой обрабатываемых процессов, и устройство [3], недостатком которого является эмпирическое задание параметра регуляризации.

Наиболее близким по технической сущности к заявленному изобретению является цифровой итеративный фильтр [3], содержащий первый и второй блоки формирования суммы, первый, второй, третий и четвертый блоки формирования матричных функций, первый и второй блоки формирования разности, первую и вторую линии задержки, первый и второй блоки коррекции, блок формирования и выдачи априорных данных. Недостатком данного устройства является низкая точность формируемых оценок информационного процесса.

Улучшение точностных характеристик фильтрации случайных процессов является актуальным направлением.

Заявленное изобретение направленно на повышение точности при формировании оценки информационного процесса в измерительных системах, что весьма важно при радиолокационном сопровождении целей. Предлагаемое устройство содержит первый, второй блоки формирования разности, первый, второй блоки коррекции, блок формирования и выдачи априорных данных, первый и второй блоки формирования суммы, первый, второй, третий и четвертый блоки формирования матричных функций, первую и вторую линии задержки, первый блок расчета параметра регуляризации, при этом первый, второй и третий выходы блока формирования и выдачи априорных данных соединены соответственно со вторым, третьим, четвертым информационным входами первого и второго блока коррекции, а четвертый выход блока формирования и выдачи априорных данных соединен с пятым информационным входом первого блока коррекции, кроме того, первый, второй, пятый выходы блока формирования и выдачи априорных данных соединены соответственно с третьим, вторым и пятым информационными входами блока расчета параметра регуляризации, первый информационный выход первого блока коррекции соединен с первым информационным входом первого блока формирования суммы, выход которого соединен с информационным входом первого блока формирования матричной функции и четвертым информационным входом первого блока расчета параметра регуляризации, выход которого соединен с пятым информационным входом второго блока коррекции, выход первого блока формирования матричной функции соединен с информационным входом первой линии задержки, выход которой соединен со вторым информационным входом первого блока формирования суммы, с седьмым информационным входом первого блока коррекции и с информационным входом второго блока формирования матричной функции, второй информационный выход которого соединен с шестым информационным входом первого блока коррекции, первый информационный выход второго блока формирования матричной функции соединен со вторым информационным входом блока формирования разности, выход которого соединен с первым информационным входом первого блока коррекции; второй информационный выход первого блока коррекции соединен с девятым информационным входом второго блока коррекции, выход которого соединен с первым информационным входом второго блока формирования суммы, выход которого является выходом устройства и соединен с информационным входом третьего блока формирования матричной функции, выход которого соединен с информационным входом второй линии задержки, выход которой соединен со вторым информационным входом второго блока формирования суммы, седьмым информационным входом второго блока коррекции и с информационным входом четвертого блока формирования матричной функции, второй информационный выход которого соединен с шестым информационным входом второго блока коррекции, первый информационный выход четвертого блока формирования матричной функции соединен со вторым информационным входом второго блока формирования разности, выход которого соединен с первым информационным входом второго блока коррекции.

Одним из способов, способствующих повышению точности фильтров оценки параметров динамических систем является использование методов решения некорректных задач на основе принципов регуляризации. Эффективность применения регуляризации для непрерывных систем доказана для случая метода А.Н.Тихонова [4], и его разновидности в виде метода итерационной регуляризации [5]. Покажем, как получить уравнения фильтрации с использованием метода итерационной регуляризации для дискретной системы [6].

Пусть динамика измеряемых параметров описывается системой разностных уравнений в дискретном времени

где - вектор состояния исследуемой системы; - вектор неизвестных внешних воздействий; переходная функция - непрерывная вместе с частными производными вектор-функция своих аргументов;

G∈Е^М×Е^М - матрица интенсивности внешних воздействий; k, N, М - натуральные числа. Предполагается, что матрица имеет обратную связь.

Наблюдаемый сигнал, получаемый на выходе модели измерительной системы, описывается дискретным уравнением

где - вектор наблюдения,

- вектор дискретного белого гауссовского шума с известными локальными характеристиками

W - ковариационная матрица размерности L×L, δ(·) - векторная дельта-функция;

- сигнальная вектор-функция, непрерывна вместе с частными производными; L, l - натуральные числа.

Поставим задачу синтеза рекуррентного фильтра оценки х*(k), оптимального в смысле минимума функционала, характеризующего ошибку измерения

В силу непрерывности вектор-функции F(·) решение уравнения (1) непрерывно зависит от η(k), поэтому функционал ошибки (3) на каждом решении системы (1) непрерывно зависит от η(k). Таким образом, задача определения оценки х*(k), доставляющей минимум (3), равносильна задаче определения

Задача (1), (2), (4) является некорректно поставленной обратной задачей [7].

Найти значения векторов x*(k), η*(k), путем решения совокупности уравнений (1), (2), (4) в условиях некорректности исходной задачи достаточно сложно, в связи с этим широкое распространение получили итерационные градиентные методы. Однако использование таких методов может привести к расходящейся последовательности приближений. Поэтому применение любого итерационного метода для решения задачи (1), (2), (4) требует определения регуляризирующего семейства операторов, в котором параметром регуляризации является номер итерации.

В соответствии с общим определением регуляризирующего семейства операторов по А.Н.Тихонову [7] будем говорить, что итерационный метод

в котором числовой параметр α_n удовлетворяет условиям:

где Δ(η _n) - невязка, порождает регуляризирующее семейство операторов, в котором параметром является номер итерации, если для любого начального приближения η ₀ и для любого значения погрешности исходных данных σ, удовлетворяющего условию 0<|σ|<σ₀, σ₀=const, существует номер n(σ) такой, что

то есть полученные приближения сходятся к точному решению в норме пространства при стремлении погрешности исходных данных к нулю.

Согласно [8] выражение для определения градиента в точке η _n(k) имеет вид

где х _n(k) - решение задачи (1) при η _n(k), а вектор Ψ _n(k) определяется из условий

Зная выражение для градиента (7) функционала (3), можно переписать выражение (6) для параметра регуляризации [9] в следующем виде α₀=1,

Выбор последовательности параметров α_n, удовлетворяющей условию (9), позволит реализовать фильтр цифровой обработки измерительной информации повышенной точности. Поэтому вопрос расчета параметров регуляризации является злободневным.

Для реализации итерационного метода (5) требуется определить градиент функционала (3), определяемый выражением (7). Приняв за нулевое приближение , запишем итерационную последовательность (5) в развернутой форме для ,

В результате с учетом (7) имеем последовательность дискретных двухточечных краевых задач (ДДТКЗ) вида

,

Введем обозначение и домножим каждое из уравнений для сопряженных векторов Ψ_i на величину α_i, тогда уравнения (10) принимают следующий вид

,

Для получения алгоритма рекуррентного оценивания вектора состояния необходимо воспользоваться методом инвариантного погружения в дискретном варианте. Заметим, что уравнение для вектор-функций λ в ДДТКЗ (9) записано в обратном времени. Это требует его преобразования к виду, отражающему зависимость λ_n(k+1) от λ_n(k) и х _n(k). Производя соответствующие преобразования с учетом выражения для х _n(k+1) из (11) и используя разложение в ряд Тейлора в окрестности F(x _n(k),k), получим следующую последовательность ДДТКЗ:

где функции β и γ вводятся для сокращения записи.

Заменим условие на конце λ_n(N)=0 более общим условием λ_n(N)=с и пусть N и с - переменные величины. Тогда значение вектора x_n(N) определяется как функция величин N и с

Изменение величины N на N+1 дает приращение Δс, тогда

Запишем выражение для r(c+Δс, N+1), используя аппарат конечных разностей

или, учитывая (13), получим

где

Согласно (12) выражения для Δх _n и Δс имеют вид

Разрешить разностное уравнение (14) относительно r(c,N), т.е. найти общее аналитическое решение не удается, и обычно обращаются к приближенным методам. Предположим, что r(c, N) линейна по с

где x*_n(N) - оценка вектора состояния в момент N, Р _n(N) - некоторая матрица размерности М×М.

Вычислим разности, входящие в выражение (14), используя выражение (16)

Подставив выражения (15), (16), (17) в (14), получим

Разлагая β и γ в ряд Тейлора в окрестности (х*_n(N),0,N) и пренебрегая членами порядка выше первого, можно записать уравнение (18) в виде

Соотношение (19) выполняется при с→0, поэтому, приравнивая коэффициенты при первой и нулевой степени с, получим разностные уравнения для и

Запишем ДДТКЗ (12) для случая, когда k=N, при этом учтем, что это все ДДТКЗ для i=0, …, n-1 являются разрешенными и, соответственно, оценки х _i представляют собой известные функции параметра k. Таким образом, имеем

Тогда уравнение (20) преобразуется следующим образом

Тогда уравнение (22) запишем в виде

Поскольку разницы в переобозначении матриц Р _n и нет, запишем последовательность уравнений для оценки процесса (1), предполагая, что N постоянно изменяется и k=N, а также учитывая условие (7), налагаемое на параметр регуляризации, в виде

Последовательность уравнений (24) представляет собой цифровой интеллектуальный рекурсивный фильтр, который позволяет осуществить процесс цифровой обработки измерительной информации для дискретных динамических систем. Если сравнить полученные уравнения с уравнениями цифрового итеративного фильтра [3], то становится ясно, что они отличны друг от друга за счет возникновения связи между параметром регуляризации и блоком коррекции, а также дополнительных связей последовательности параметров α_i, изменяющих общий коэффициент связи в уравнении для оценки с оценками сигнальной вектор-функцией Н и матрицами G, W. То есть в фильтре (24) в отличии от фильтра [3] параметр регуляризации согласован по принципу невязки, что позволяет получить оптимальную по порядку и более точную процедуру. Следует отметить, что полученный результат предполагает, что исходная система, параметры которой подлежат оценке, нелинейна. Алгоритм (24) дает оптимальную для нелинейной системы оценку параметров в смысле минимума функционала, характеризующего среднеквадратическую ошибку измерительного канала.

Вычисление параметра регуляризации организовано следующим образом: пределы интегрирования берутся не [0, t], a [t-3s,t], где t означает текущее время, s - шаг вычислений; для дискретного времени необходимо брать [N-1, N-4]. Исследования показали [6], что использование данных больше чем на три шага назад не обеспечивают повышение точности получаемых оценок, а только увеличивают количество необходимых арифметических операций.

Следует отметить, что для реализации 2-й итерации разработанного алгоритма (24) необходимо, чтобы 1-я итерация была реализована, для реализации 3-й - 1-я и 2-я. То есть количество арифметических операций, необходимых для вычисления итерации алгоритма, включат в себя число арифметических операций предыдущих итераций. Анализ вычислительных затрат, требуемых на реализацию разработанного алгоритма оценки, позволяет сделать вывод о возможности его реализации в реальном масштабе времени в современных ПИК.

Оценка эффективности функционирования разработанного фильтра произведена на основе численного моделирования задачи определения неизвестного постоянного параметра d дискретной нелинейной системы третьего порядка

,

,

где параметр τ имеет смысл интервала времени, через который поступает измерительная информация в виде

Графики оценок параметра d=0.2 для i=0,l приводятся на фиг.1 при τ=0.3 при общем интервале Т=5. Видно, что оценка интеллектуального рекурсивного фильтра превосходит по точности оценку итеративного фильтра. Численное моделирование показало, что точность определения параметра d с помощью цифрового интеллектуального рекурсивного фильтра выше на 10.2% по сравнению с цифровым итеративным фильтром.

Таким образом, как следует из соотношений (24), введение новых структурных элементов и связей позволяет в совокупности с общими признаками получить технический результат, состоящий в уменьшении дисперсии ошибок полученных на выходе фильтра оценок входных процессов.

Заявленное устройство может быть применено в информационных системах, связанных со сбором и обработкой информации, например в информационных системах радиолокационных и радионавигационных комплексов.

Сущность изобретения поясняется фиг.2-8, где представлены структурные схемы интеллектуального рекурсивного цифрового фильтра, первого и второго блоков коррекции, блока расчета точностных характеристик, блока расчета параметра регуляризации, первого блока формирования произведения числителя параметра регуляризации, блока расчета прогноза.

На фиг.2 представлена структурная схема цифрового интеллектуального рекурсивного фильтра. Устройство содержит первый блок 1 и второй блок 7 формирования разности, первый блок 2 и второй блок 8 коррекции, первый блок 3, второй блок 9 формирования суммы, первую линию задержки 5 и вторую линию задержки 11, первый блок 4, второй блок 6, третий блок 10 и четвертый блок 12 формирования матричных функций, блок 13 формирования и выдачи априорных данных и блок 14 расчета параметра регуляризации.

На фиг.3 представлена структурная схема первого блока коррекции, которая содержит блок 2.1 формирования частных производных, блок 2.2 транспонирования матричной функции, блок 2.3 формирования произведения, блок 2.4 вычисления точностных характеристик, блок 2.5 формирования произведения.

На фиг.4 представлена структурная схема второго блока коррекции, который содержит блок 8.1 формирования частных производных, блок 8.2 транспонирования матричной функции, блок 8.3 формирования произведения, блок 8.4 формирования суммы, блок 8.5 расчета точностных характеристик, блок 8.6 формирования произведения.

На фиг.5 представлена структурная схема блока расчета точностных характеристик, входящего в первый и второй блоки коррекции, который содержит блок 20 формирования частных производных матричной функции, блок 21 транспонирования матриц, блок 22 формирования произведения, линию 23 задержки, блок 24 транспонирования матриц, блок 25 формирования произведения, блок 26 формирования суммы, блок 27 формирования частных производных матричной функции, блок 28 формирования произведения, блок 29 формирования разности, устройство 30 обращения матриц, блок 31 формирования произведения.

На фиг.6 представлена структурная схема блока расчета параметра регуляризации, который содержит блок формирования матричной функции 14.1, линии задержки 14.2. 14.4, 14.7, 14.8, 14.12, 14.13, 14.16, 14.17, 14.18, 14.24, 14.25, 14.26, 14.29, 14.30, 14.31, 14.32, 14.40, 14.41, 14.42, 14.43, блоки 14.3, 14.9, 14.11, 14.19, 14.22, 14.23, 14.33, 14.37. 14.38, 14.39 формирования произведения числителя параметра регуляризации, блоки 14.5, 14.14, 14.27, 14.44 транспонирования, блоки 14.6, 14.15, 14.28, 14.45 формирования произведения, блоки 14.10, 14.20, 14.21, 14.34, 14.35, 14.36 расчета прогноза, блоки 14.46, 14.47 формирования суммы, блок 14.48 формирования отношения.

На фиг.7 представлена структурная схема первого блока формирования произведения числителя параметра регуляризации, входящего в первый блок формирования параметра регуляризации, который содержит блок 14.3.1 формирования матричной функции, блок 14.3.2 частных производных матричной функции, блок 14.3.3 транспонирования матриц, блок 14.3.4, блок 14.3.5 формирования произведения, блоки 14.3.6 и 14.3.7 транспонирования матриц и блок 14.3.8 формирования произведения.

На фиг.8 представлена структурная схема первого блока расчета прогноза, который входит в состав блока формирования произведения числителя параметра регуляризации, он включает блоки 14.10.1 и 14.10.5 формирования произведения, блоки 14.10.2 и 14.10.6 формирования суммы, блок 14.10.3 формирования частных производных матричной функции, блок 14.10.4 формирования матричной функции.

Информационные входы линий задержки 14.2, 14.7, 14.16, 14.29 (фиг.6) соединены с информационным выходом блока 3 формирования суммы (фиг.2), первые информационные входы линий задержки 14.4, 14.12, 14.24, 14.40, соединены с первым информационным выходом блока 14.1 формирования матричной функции информационный вход которого соединен с информационным выходом блока 3, информационный выход первой линии задержки 14.2 соединен со вторым информационным входом первого блока 14.3 формирования произведения числителя параметра регуляризации, первый и третий его информационные входы соединены со вторым и первым информационными выходами блока 13 формирования и выдачи априорных данных соответственно, а четвертый информационный вход- со входом устройства, первый информационный выход первого блока 14.3 формирования произведения числителя параметра регуляризации соединен с шестым и седьмым информационными входами второго блока 14.46 формирования суммы, первый информационный выход которого соединен с первым информационным входом блока 14.48 формирования отношения, первый выход блока 14.48 формирования отношения является выходом блока 14; первый информационный выход второй линии задержки 14.4 соединен с первым информационным входом первого блока транспонирования 14.5 и первым информационным входом первого блока 14.6 формирования произведения, первый информационный выход блока 14.5 соединен со вторым информационным входом блока 14.6 формирования произведения, первый информационный выход которого соединен с четвертым информационным входом первого блока 14.47 формирования произведения, первый информационный выход которого соединен со вторым информационным входом блока 14.48 формирования отношения; первый информационный выход третьей 14.7 линии задержки соединен с первым информационным входом четвертой 14.8 линии задержки, первый информационный выход которой соединен со вторым информационным входом второго блока 14.9 формирования произведения числителя параметра регуляризации и вторым информационным входом первого блока 14.10 вычисления прогноза, второй информационный выход которого соединен со вторым информационным входом третьего блока 14.11 формирования произведения числителя параметра регуляризации, третьи и четвертые информационные входы блоков 14.9, 14.11, соединены с первым информационным выходом блока 13 и входом устройства, первый информационный выход блока 14.9 соединен с третьим и четвертым информационными входами блока 14.46, первый информационный выход блока 14.11 соединен с десятым информационным входом блока 14.46; первый информационный выход пятой 14.12 линии задержки соединен с первым информационным входом шестой 14.13 линии задержки, первый информационный выход которой соединен с первым информационным входом второго блока 14.14 транспонирования и первым информационным входом второго блока 14.15 формирования произведения, первый информационный выход второго 14.14 блока транспонирования соединен со вторым информационным входом блока 14.15, первый информационный выход которого соединен с третьим информационным входом блока 14.47 формирования суммы; первый информационный выход седьмой линии задержки 14.16 соединен с первым информационным входом восьмой линии задержки 14.17, первый информационный выход которой соединен с первым информационным входом девятой 14.18 линии задержки, первый информационный выход которой соединен со вторыми информационными входами четвертого 14.19 блока формирования произведения числителя параметра регуляризации и второго блока 14.20 вычисления прогноза, второй информационный выход которого соединен со вторыми информационными входами третьего блока 14.21 вычисления прогноза и 14.23 формирования произведения числителя параметра регуляризации, второй информационный вход блока 14.22 вычисления прогноза соединен со вторым информационным выходом третьего блока 14.21 вычисления, третьи и четвертые информационные входы блоков 14.19, 14.22 и 14.23 соединены с первым информационным выходом блока 13 и входом устройства соответственно, первый информационный выход блока 14.19 соединен с одиннадцатым и двенадцатым информационными входами второго блока 14.46 формирования суммы, первые информационные выходы блоков 14.23, 14.22 соединены с тринадцатым и четырнадцатым информационными входами первого блока 14.46 соответственно; первый информационный выход десятой линии задержки 14.24 соединен с первым информационным входом одиннадцатой линии задержки 14.25, первый информационный выход которой соединен с первым информационным входом двенадцатой 14.26 линии задержки, первый информационный выход которой соединен с первыми информационным входом третьего блока 14.27 транспонирования матричной функции и первым информационным входом третьего блока 14.28 формирования произведения, первый информационный выход третьего блока 14.27 транспонирования соединен со вторым информационным входом третьего блока 14.28 формирования произведения, первый информационный выход которого соединен с первым информационным входом первого блока 14.47 формирования суммы; первый информационный выход тринадцатой линии задержки 14.29 соединен с первым информационным входом четырнадцатой линии задержки 14.30, первый информационный выход которой соединен с первым информационным входом пятнадцатой 14.31 линии задержки, первый информационный выход которой в свою очередь соединен с первым информационным входом шестнадцатой линии задержки 14.32, выход которой соединен со вторым информационным входом седьмого блока 14.33 формирования произведения числителя параметра регуляризации и вторым информационным входом четвертого блока 14.34 вычисления прогноза, второй информационный выход которого соединен со вторым информационным входом девятого блока 14.38 формирования произведения числителя параметра регуляризации и вторым информационным входом пятого блока 14.35 вычисления прогноза, второй информационный выход последнего соединен со вторым информационным входом десятого блока 14.39 формирования произведения числителя параметра регуляризации и со вторым информационным входом шестого блока вычисления прогноза 14.36, второй информационный выход которого соединен со вторым информационным входом восьмого блока 14.37 формирования произведения числителя параметра регуляризации, третьи и четвертые информационные входы блоков 14.33, 14.37, 14.38, 14.39 соединены соответственно с первым информационным выходом блока 13 и входом устройства, первый информационный выход блока 14.33 соединен с восьмым и девятым информационными входами блока 14.46 формирования суммы, первый информационный выход блока 14.37 формирования произведения числителя параметра регуляризации соединен с пятым информационным входом блока 14.46, первые информационные выходы блоков 14.38 и 14.39 формирования произведения числителя параметра регуляризации соединены со вторым и первым информационными входами блока 14.46 соответственно; первый информационный выход семнадцатой линии задержки 14.40 соединен с первым информационным входом восемнадцатой линии задержки 14.41, первый информационный выход которой соединен с первым информационным входом девятнадцатой 14.42 линии задержки, первый информационный выход которой в свою очередь соединен с первым информационным входом двадцатой линии задержки 14.43, информационный выход которой соединен с первыми информационными входами четвертого блока 14.44 транспонирования и четвертого блока 14.45 формирования произведения, первый информационный выход блока 14.44 соединен со вторым информационным входом блока 14.45, первый информационный выход которого соединен со вторым информационным входом блока 14.47; первые информационные входы второго 14.9, четвертого 14.19 и седьмого 14.33 блоков формирования произведения числителя параметра регуляризации соединены со входом устройства, а первые информационные входы третьего 14.11, пятого 14.22, шестого 14.23, восьмого 14.37, девятого 14.38 и десятого 14.39 блоков формирования произведения числителя параметра регуляризации соединены соответственно с первыми информационными выходами первого 14.10, третьего 14.21, второго 14.20, шестого 14.36. четвертого 14.34 и пятого 14.35 блоков вычисления прогноза; первые информационные входы первого 14.10, второго 14.20 и четвертого 14.34 блоков вычисления прогноза соединены со вторым информационным выходом блока 13, а первые информационные входы третьего 14.21, пятого 14.35, шестого 14.36 блоков вычисления прогноза соединены с первыми информационными выходами соответственно второго 14.20, четвертого 14.34 и пятого 14.35 блоков вычисления прогноза, третьи информационные входы блоков вычисления прогноза соединены с пятым информационным выходом блока 13.

Первый, второй и пятый информационные выходы блока 13 формирования и выдачи априорных данных (фиг.2) соединены соответственно с третьим, вторым и пятым информационными входами первого блока 14 расчета параметра регуляризации, выход которого соединен с пятым информационным входом второго блока 8 коррекции, а первый, второй, третий, четвертый информационные выходы блока 13 формирования и выдачи априорных данных соединены соответственно со вторым, третьим, четвертым, пятым информационными входами первого блока 2 и вторым, третьим, четвертым информационными входами второго блока 8 коррекции, второй информационный выход первого блока 2 коррекции соединен с восьмым информационным входом второго блока 8 коррекции, выход которого соединен с первым информационным входом второго блока 9 формирования суммы, выход которого является выходом устройства, а также соединен с информационным входом третьего блока 10 формирования матричной функции, выход которого соединен с информационным входом второй линии 11 задержки, выход которой соединен со вторым информационным входом второго блока 9 формирования суммы, с седьмым информационным входом второго блока 8 коррекции и с информационным входом четвертого блока 12 формирования матричной функции, второй информационный выход которого соединен с шестым информационным входом блока 8 коррекции; первый информационный выход четвертого блока 12 формирования матричной функции соединен со вторым информационным входом второго блока 7 формирования разности, выход которого соединен с первым информационным входом второго блока 8 коррекции; первый информационный выход первого блока 2 коррекции соединен с первым информационным входом первого блока 3 формирования суммы, выход которого соединен с четвертым информационным входом первого блока 14 расчета параметра регуляризации и с информационным входом первого блока 4 формирования матричной функции, выход которого соединен с информационным входом первой линии 5 задержки, выход которой соединен со вторым информационным входом первого блока 3 формирования суммы, с седьмым информационным входом первого блока 2 коррекции и информационным входом второго блока 6 формирования матричной функции, второй информационный выход которого соединен с шестым информационным входом первого блока 2 коррекции; первый информационный выход второго блока 6 формирования матричной функции соединен со вторым информационным входом блока 1 формирования разности, выход которого соединен с первым информационным входом первого блока 2 коррекции; первый информационный вход первого блока 1 формирования разности и первый информационный вход второго блока 7 формирования разности, а также первый информационный вход первого блока 14 расчета параметра регуляризации являются входами устройства.

Первый и четвертый информационные выходы блока 13 формирования и выдачи априорных данных соединены с третьим и четвертым информационными входами блока 2.3 формирования произведения (фиг.3); информационный выход первого блока 1 формирования разности соединен с первым информационным входом блока 2.3 формирования произведения; второй информационный выход второго блока 6 формирования матричной функции соединен с информационным входом блока 2.1 формирования частных производных, выход которого соединен с информационным входом блока 2.2 транспонирования матричной функции, выход которого соединен со вторым информационным входом блоком 2.3, выход которого соединен с первым информационным входом блока 2.4 расчета точностных характеристик, выход которого соединен с первым информационным входом блока 2.5 формирования произведения, выход которого является выходом первого блока 2 коррекции; информационный выход линии задержки 5 (фиг.2) соединен со вторым информационным входом блока 2.4 расчета точностных характеристик; второй и третий выходы блока 13 формирования и выдачи априорных данных соединены с третьим и четвертым информационными входами блока 2.4 расчета точностных характеристик; выход блока 2.3 формирования произведения соединен со вторым информационным входом блока 2.5 формирования произведения и вторым информационным входом блока 8.4 формирования суммы (фиг.4).

Информационный выход второго блока 7 формирования разности соединен с первым информационным входом блока 8.3 формирования произведения (фиг.4). Первый информационный выход блока 13 формирования выдачи априорных данных соединен с третьим информационным входом блока 8.3 формирования произведения; выход блока 14.48 соединен со вторым информационным входом блока 8.3 формирования произведения; второй информационный выход четвертого блока 12 формирования матричной функции соединен с первым информационным входом блока 8.1 формирования частных производных, выход которого соединен с информационным входом блока 8.2 транспонирования матричной функции, выход которого соединен с четвертым информационным входом блока 8.3, выход которого соединен с первым информационным входом блока 8.4 формирования суммы, второй информационный вход которого соединен с информационным выходом блока 2.3 (фиг.3), выход блока 8.4 формирования суммы соединен с первым информационным выходом блока 8.5, а также со вторым информационным выходом блока 8.6 формирования произведения; третий и четвертый информационный выход блока 13 формирования выдачи априорных данных соединен со вторым и третьим информационными входами блока 8.5 расчета точностных характеристик; информационный выход линии задержки 11 соединен с четвертым информационным входом блока 8.5 расчета точностных характеристик, выход которого соединен с первым информационным входом блока 8.6 формирования произведения, выход которого является выходом второго блока 8 коррекции (фиг.2).

Выход блока 2.3 формирования произведения (фиг.3) соединен с информационным входом блока 27 формирования частных производных (фиг.5), выход которого соединен с информационным входом блока 28 формирования произведения, выход которого соединен с первым информационным входом блока 29 формирования разности, выход которого соединен с информационным входом устройства 30 обращения матриц, выход которого соединен с первым информационным входом блока 31 формирования произведения, выход которого является выходом блока 2.4 (фиг.3) расчета точностных характеристик; четвертый выход блока 13 формирования и выдачи априорных данных соединяется с вторым информационным входом блока 29 формирования разности; выход блока 31 формирования произведения соединен с информационным входом линии 23 задержки, выход которой соединен с третьим информационным входом блока 22 формирования произведения, выход которого соединен со вторым информационным входом блока 26 формирования суммы, выход которого соединен со вторыми информационными входами блоков 28 и 31 формирования произведения; выход первой линии задержки 5 (фиг.2) соединен с информационным входом блока 20 формирования частных производных, выход которого соединен с информационным входом блока 21 транспонирования матриц и первым информационным входом блока 22 формирования произведения, второй информационный вход которого соединен с выходом блока 21; третий информационный выход блока 13 формирования и выдачи априорных данных соединен с информационными входом блока 24 транспонирования матриц и вторым информационным входом блока 25 формирования произведения, первый информационный вход которого соединен с информационным выходом блока 24; выход блока 25 соединен с информационным входом блока 26 формирования суммы.

Блок 8.5 расчета точностных характеристик (фиг.5) имеет структуру и связи, аналогичные блоку 2.4.

Первый и второй информационные выходы блока 13 формирования и выдачи априорных данных соединены с четвертым информационным входом блока 14.3.5 (фиг.7) и информационным входом блока 14.3.6 транспонирования матричной функции, информационный выход которого соединен с третьим информационным входом блока 14.3.5, информационный выход которого соединен с информационным входом блока 14.3.7 транспонирования матричной функции и вторым информационным входом блока 14.3.8 формирования произведения, информационный выход которого является выходом первого блока формирования произведения числителя параметра регуляризации, информационный выход блока 14.3.7 соединен с первым информационным входом блока 14.3.8; первый информационный вход блока 14.3.5 соединен с информационным входом блока 14.3.4, второй информационный вход блока 14.3.5 соединен с информационным выходом блока 14.3.3 транспонирования матричной функции, информационный вход которого соединен с информационным выходом блока 14.3.2 формирования частных производных матричной функции, информационный выход которого в свою очередь соединен с информационным входом блока формирования матричной функции; структура всех блоков формирования произведения числителя параметра регуляризации идентична, они различаются только связями между информационным входом блоками 14.3.1 (соединен либо с информационным выходом соответствующей линии задержки, либо первым информационным выходом блока расчета прогноза) и блоком 14.3.6 (информационный вход которого соединен либо со вторым информационным выходом блока 13 формирования и выдачи априорных данных, либо вторым информационным выходом блока расчета прогноза).

Первый информационный вход блока формирования 14.10.1 произведения, который является первым информационным входом первого блока расчета прогноза, (фиг.8) соединен с информационным выходом линии задержки, второй информационный вход блока 14.10.1 соединен с пятым информационным выходом блока 13 формирования и выдачи априорных данных, с этим же информационным выходом соединен первый информационный вход блока 14.10.2 формирования суммы и второй информационный выход блока 14.10.5, третий информационный вход блока 14.10.1 соединен с информационным выходом блока 14.10.3 формирования частных производных матричной функции, второй информационный вход которой соединен с пятым информационным входом блока 13 формирования и выдачи априорных данных, а первый информационный вход с информационным первым выходом блока 14.10.4 формирования матричной функции, второй информационный выход которой соединен с первым информационным входом блока 14.10.5 формирования произведения и вторым информационным входом блока 14.10.6 формирования суммы, информационный выход блока 14.10.5 соединен с первым информационным входом блока 14.10.6; информационный выход блока 14.10.1 соединен со вторым информационным входом блока 14.10.2, его информационный выход является вторым информационным выходом блока расчета прогноза и соединен с третьим информационным входом блока 14.3.6 второго блока формирования произведения числителя параметра регуляризации (фиг.2); структура последующих блоков расчета прогноза аналогична, различаются только связями между третьим информационным входом блока 14.3.5 (он соединен либо со вторым информационным входом предыдущего блок прогноза, либо с пятым информационным выходом блока 13 формирования и выдачи априорных данных) и первым информационным входом блока 14.3.1 (он соединен или с информационным выходом линии задержки, или первым информационным выходом предыдущего блока прогноза).

Устройство работает следующим образом (фиг.2). В исходном состоянии в блоке 13 формирования и выдачи априорных данных записаны значения матриц W ^-1, G, I и значения α₀, Δt - значение шага дискретизации. Значение оценки информационного процесса в (k+1)-й момент времени с выхода блока 3 формирования суммы поступает на вход блока 14 вычисления параметра регуляризации и вход блока 4 формирования матричной функции, на остальные входы блока 14 поступают значения y, G, W ^-1, с выхода блока 4 формирования матричной функции значение поступает на вход линии задержки 5, с выхода которой значение поступает на вход блока 3 формирования суммы, вход блока 2 коррекции и вход блока 6 формирования матричной функции значение которой с выхода блока 6 поступает на вход блока 2 и на вход блока 1, на выходе блока 1 формируется значение невязки измерения, которое поступает на вход блока 2 коррекции, на остальные входы которого поступают значения α₀, G, W ^-1, I; в блоке 2 формируется произведение матричного коэффициента усиления и невязки измерения, которое суммируется в блоке 3 со значением на выходе блока 14 начиная с третьего момента времени формируется значение α₁ параметра регуляризации (до этого имеем α₁=0.5), которое поступает на вход второго блока 8 коррекции, на остальные входы блока 14 поступают значения у, Δt; с одного из выходов блока 2 коррекции значение М ₀(k+1/k) поступает на вход блока 8 коррекции, в котором формируется значение

которое поступает на вход блока 9 формирования суммы; значение на выходе блока 9 поступает на вход блока 10 формирования матричной функции, с выхода блока 10 значение поступает на вход линии задержки 11, на выходе которой формируется значение которое суммируется со значением (27) в блоке 9, на выходе которого формируется значение с выхода блока 11 значение поступает на вход блока 8 коррекции, на вход блока 9 и на вход блока 12 формирования матричной функции, на выходе которого формируется значение которое подается на вход блока 8 и вход блока 7, на другой вход которого поступает входное колебание; невязка измерения с выхода блока 7 поступает на вход блока 8, на остальные входы которого поступают значения α₁, G, W ^-1, I.

Первый блок 2 коррекции работает следующим образом (фиг.3). Значения матричной функции поступают на вход блока 2.1 формирования частных производных, с выхода которого значения поступают на вход блока транспонирования матричной функции 2.2, с выхода которого значения невязка измерения и значения W ^-1, α₀ поступают на входы блока 2.3 формирования произведения, с выхода которого значение М ₀(k+1/k) поступает на вход блока 2.4 расчета точностных характеристик, на другие входы которого поступают значения G, I, и на выходе которого формируется значение P ₁(k+1), которое поступает на вход блока 2.5 формирования произведения, на другой вход которого поступает значение M ₀(k+1/k) с выхода блока 2.3. Выход блока 2.5 является выходом блока 2 коррекции.

Второй блок 8 коррекции работает следующим образом (фиг.4). Значение матричной функции поступает на вход блока 8.1 формирования частных производных, с выхода которого значения поступают на вход блока транспонирования матричной функции 8.2, с выхода которого значения а также значение невязки измерения α₁, W ^-1 поступают на вход блока 8.3 формирования произведения, с выхода которого значение поступает на вход блока 8.4 суммирования, на другой вход которого поступает значение М ₀(k+1/k); значение с выхода блока 8.4 поступает на вход блока 8.5 расчета точностных характеристик, на другие входы которого поступают значения G, W ^-1, а на выходе формируется значение P ₁(k+1), которое умножается на (28) в блоке 8.6 формирования произведения; выход блока 8.6 является выходом блока 8 коррекции.

Первый блок 2.4 расчета точностных характеристик работает следующим образом (фиг.6). Значение матричной функции поступает на вход блока 20 формирования частных производных, с выхода которого значение поступает на вход блока 21 транспонирования матричной функции и на вход блока 22 формирования произведения, на вход которого также поступает значение с выхода блока 21 и значение P ₀(k) с выхода линии задержки 23, на вход которой с выхода блока 31 формирования произведения, являющегося выходом блока 2.3, поступает значение P ₀(k+1); значение с выхода блока 22 поступает на вход блока 26 формирования суммы, на другой вход которого поступает значение GG ^T, сформированное в блоке 25 формирования произведения, на вход которого поступает значение G и значение G ^T, сформированное в блоке 24 транспонирования матриц, на вход которого также поступает значение G; значение матричной функции М ₀(k+1/k) поступает на вход блока 27 формирования частных производных, с выхода которого значение поступает на вход блока 28, на другой вход которого поступает значение P ₀(k+1/k), сформированное на выходе блока 26; значение

поступает на вход блока 29 формирования разности, на другой вход которого поступает значение I; с выхода блока 29 значение

поступает на вход устройства 30 обращения матриц, выход которого соединен с входом блока 31 формирования произведения, на другой вход которого поступает значение P ₀(k+1/k) с выхода блока 26. Блок расчета точностных характеристик 8.5 второго блока коррекции работает аналогичным образом. На выходе блока 8.5 формируется значение P ₁(k+1).

Блок расчета параметра регуляризации работает следующим образом. В исходном состоянии на вход блока расчета параметра регуляризации поступает - значение оценки информационного процесса, где k текущий момент времени, которое, соответственно, передается на линии задержки 14.2, 14.7, 14.16, 14.29 (фиг.6) и блок формирования матричной функции с выхода которого значение

поступает на вход 14.4, 14.12, 14.24 и 14.40 линий задержки; в следующей итерации фильтра на эти же блоки поступает текущее значение оценки информационного процесса, с выходов линий задержки 14.2, 14.7, 14.16, 14.29 и 14.4, 14.12, 14.24, 14.40 на линии задержки 14.8, 14.17, 14.30 и 14.13, 14.25, 14.41 поступают соответственно k-1 значение оценки и матричной функции эти же значения оценок и матричной функции поступают на входы блоков 14.3 формирования произведения числителя коэффициента регуляризации и блоков 14.5 транспонирования матричной функции, 14.6 формирования произведения; далее на входы линий задержки 14.2, 14.7, 14.16, 14.29 опять поступает текущее значение оценки информационного процесса, с этих линий задержки k-1 значение оценки поступает на 14.8, 14.17, 14.30 линий задержки, с выхода которых k-2 значение оценки информационного процесса поступает дальше на вход блока 14.9 и линий задержки 14.18, 14.31; аналогично и для 14.4, 14.12, 14.24, 14.40, а также 14.13. 14.25, 14.41 линий задержки, только для матричной функции Н; в результате на n+5 и последующих итерациях будем иметь на выходах линий задержки 14.2, 14.8, 14.18, 14.32 значения k-1, k-2, k-3, k-4 оценок информационного процесса соответственно и на выходах 14.4, 14.13, 14.26, 14.43 линий задержки значения матричной функции для тех же оценок. Эти значения оценок информационного процесса поступают на блоки 14.3, 14.9, 14.19, 14.33 формирования произведения числителя коэффициента регуляризации и 14.10, 14.20, 14.34 формирования прогноза; в блоки 14.3, 14.9, 14.19, 14.33 поступают из 13 блока G, W ^-1 и у со входа устройства, с выхода этих блоков значения

для для j=k, поступают на вход блока 14.46 формирования суммы; с выхода 14.10 блока на 14.11 блок поступает значение прогноза для k-1 момента времени, в блок 14.11 поступают значения G, W ^-1, у, с выхода 14.11 блока на вход 14.46 блока поступает выражение, аналогичное (29), с 14.20 блока в 14.23 блок и 14.21 блок поступает значение прогноза для k-2 момента времени, в блок 14.23 передаются значения G, W ^-1, у, с 14.23 блока на вход 14.45 блока поступает выражение, аналогичное (29), с выхода блока 14.21 поступает значение прогноза для k-1 момента времени, в блок 14.22 поступают значения G,W ^-1, у, с выхода 14.22 блока на 14.46 блок поступает выражение, аналогичное (29), на входах 14.34, 14.35, 14.36 блоков имеем с выходов этих блоков имеем значения для k-3, k-2, k-1 момента времени, которые поступают на блоки 14.38, 14.39, 14.37 соответственно, кроме того, блок 14.36 использует результаты работы 14.35 блока, а 14.35 блок - 14.36 блока, и, наконец, в 14.34 блок передаются начальные значения, на входы блоков 14.37, 14.38. 14.39 поступают значения G, W ^-1, y, с выхода блоков 14.37, 14.38, 14.39 в блок 14.46 поступают выражения, аналогичные (29); с линий задержки 14.4, 14.13, 14.26, 14.43 на вход блоков 14.5, 14.14, 14.27, 14.44 транспонирования матричной функции и 14.6, 14.15, 14.28, 14.45 формирования произведения передается после чего с выхода блоков 14.6, 14.15, 14.28, 14.45 на вход блока 14.45 формирования сумм поступают значения ; с блока 14.46 в блок 14.47 формирования отношения передается значение на вход 14.47 блока с 14.45 блока поступает на выходе блока 14.47 формирования отношения получаем значение коэффициента регуляризации α_n+1.

Первый блок формирования произведения числителя параметра регуляризации 14.3 (фиг.7) работает следующим образом. На вход блока 14.3.1 формирования матричной функции поступает значение оценки информационного процесса с выхода блока на вход блоков 14.3.2 формирования частных производных матричной функции и блока 14.3.4, далее с выхода блока 14.3.2 значения поступают на вход блока 14.3.3 транспонирования матричной функции, откуда на вход блока 14.3.5 формирования произведения поступает на другие входы поступают значения G ^T, W ^-1 и значение с выхода блока 14.3.4, на один из входов которого поступает у, значение G ^T поступает на вход блока 14.3.5 с выхода блока 14.3.6 транспонирования матричной функции, на вход которого соответственно с выхода 13 блока поступает значение G; с выхода блока 14.3.5 имеем значение которое поступает соответственно на вход блоков 14.3.7 транспонирования матричной функции и 14.3.8 формирования произведения, в результате на выходе устройства будем иметь значения

Первый блок вычисления прогноза работает следующим образом. На вход блоков 14.10.4 формирования матричной функции и 14.10.3 формирования частных производных поступает значение оценки информационного процесса с выхода блока 14.10.4 значение поступает на другой вход блока 14.10.3 и блоков 14.10.5 формирования произведения, 14.10.6 формирования суммы, с выхода блока 14.10.3 значение поступает на вход блока 14.10.1 формирования произведения, на другие входы которого поступают значения G _n(k) и Δt, с выхода этого блока на вход блока 14.10.2 формирования суммы передается значение

на другой вход блока 10.2 поступает значение G _n(k), в результате на выходе 14.10.2 блока, выход которого является первым выходом блока вычисления прогноза, имеем прогноз G _n(j), j=k+1; на второй вход блока 14.10.5 поступает значение Δt, с выхода которого значение поступает на второй вход блока 14.10.6, выход которого является вторым выходом блока вычисления прогноза, с выхода которого имеем x _ηn(j). Остальные блоки вычисления прогноза работают аналогично.

Источники информации

1. А.А.Венгеров, В.А.Щаренский. Прикладные вопросы оптимальной линейной фильтрации. - М.: Энергоиздат, 1982, с.96.

2. А.Фарина, Ф.Студер. Цифровая обработка радиолокационной информации. Сопровождение целей. - М.: Радио и связь, 1993, с.118.

3. Патент №2209506. Россия. 2003. Цифровой итеративный фильтр. // Костоглотов А.А., Фасоля А.А., Кузнецов А.А., Черемсин А.И., Черных А.С.

4. Костоглотов А.А. Синтез интеллектуальных измерительных процедур на основе принципа регуляризации А.Н.Тихонова. // Измерительная техника. №1, 2001, с.8-12.

5. Костоглотов А.А. Метод последовательных приближений в теории фильтрации. // Автоматика и вычислительная техника, №3, 2000, с.53-63.

6. Костоглотов А.А., Кузнецов А.А. Синтез интеллектуальной измерительной процедуры на основе метода минимальных ошибок. // Измерительная техника, №7, 2005, с.8-13.

7. Тихонов А. Н., Арсенин В. Я. Методы решения некорректных задач. - М.: Наука, 1986.

8. Васильев Ф.П. Методы решения экстремальных задач. - М.: Наука. 1981. с.106.

9. Костоглотов А.А. Цифровая интеллектуальная измерительная процедура. // Измерительная техника, №7, 2002. с.16-21.

Изобретение относится к цифровой вычислительной технике и может быть использовано в системах цифровой обработки радиотехнических сигналов для решения задач оптимальной нелинейной фильтрации. Технический результат заключается в повышении точности оценки информационного процесса в измерительных системах. Устройство содержит блоки формирования матричных функций (4, 6, 10, 12), блоки коррекции (2, 8), блоки формирования разности (1, 7), блоки формирования суммы (3, 9), линию задержки (5, 11), блок формирования и выдачи априорных данных (13). Введен блок расчета параметра регуляризации (14), а также его связи с остальными блоками. 8 ил.

Цифровой итеративный фильтр, содержащий первый, второй, третий и четвертый блоки формирования матричных функций, первый и второй блоки коррекции, первый и второй блоки формирования разности, первый и второй блоки формирования суммы, первую и вторую линии задержки, блок формирования и выдачи априорных данных, причем выход первого блока формирования суммы соединен с информационным входом первого блока формирования матричной функции, выход которого соединен с информационным входом первой линии задержки, выход которой соединен со вторым информационным входом первого блока формирования суммы и информационным входом второго блока формирования матричной функции, выход которого соединен со вторым информационным входом первого блока формирования разности, выход которого соединен с первым информационным входом первого блока коррекции, выход которого соединен с первым информационным входом первого блока формирования суммы, первый, второй, третий выходы блока формирования и выдачи априорных данных соединены соответственно со вторым, третьим, четвертым информационными входами первого и второго блоков коррекции, второй информационный выход первого блока коррекции соединен с восьмым информационным входом второго блока коррекции, выход которого соединен с первым информационным входом второго блока формирования суммы, выход которого является выходом устройства и соединен с информационным входом третьего блока формирования матричной функции, выход которого соединен с информационным входом второй линии задержки, выход которой соединен со вторым информационным входом второго блока формирования суммы, седьмым информационным входом второго блока коррекции и с информационным входом четвертого блока формирования матричной функции, второй информационный выход которого соединен с шестым информационным входом второго блока коррекции, а первый информационный выход соединен со вторым информационным входом второго блока формирования разности, выход которого соединен с первым информационным входом второго блока коррекции; выход первой линии задержки соединен также с седьмым информационным входом первого блока коррекции, а второй информационный выход второго блока формирования матричной функции соединен с шестым информационным входом первого блока коррекции, отличающийся тем, что в него введен первый блок расчета параметра регуляризации, при этом информационный выход первого блока формирования суммы соединен с четвертым информационным входом блока расчета параметра регуляризации, первый, второй выходы блока формирования и выдачи априорных данных соединены соответственно с третьим и вторым информационными входами первого блока расчета параметра регуляризации, а четвертый и пятый информационные выходы блока формирования и выдачи априорных данных соединены соответственно с пятыми информационными входами первого блока коррекции и первого блока расчета параметра регуляризации, информационный выход последнего соединен с пятым информационным входом второго блока коррекции; первый информационный вход первого блока формирования разности, первый информационный вход второго блока формирования разности и первый информационный вход первого блока расчета параметра регуляризации являются входами устройства.