декомпозиционный линейный фильтр

Классы МПК:G06F17/17 вычисление функций приближенными методами, например интерполяцией или экстраполяцией, сглаживанием, методом наименьших квадратов
H03H17/02 частотноизбирательные схемы
Автор(ы):, ,
Патентообладатель(и):Ростовский военный институт ракетных войск
Приоритеты:
подача заявки:
2000-04-03
публикация патента:

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

Формула изобретения

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

Описание изобретения к патенту

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

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

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

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

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

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

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

декомпозиционный линейный фильтр, патент № 2170946

K = P + Z-1, (2)

декомпозиционный линейный фильтр, патент № 2170946

декомпозиционный линейный фильтр, патент № 2170946

где X*(t) - вектор оценки информационного процесса;

A(t), H(t) - матричные непрерывные функции времени;

K(t) - ковариационная матрица ошибок фильтрации;

G(t), N(t) - спектральные плотности векторных независимых центрированных белых гауссовских шумов;

Y(t) - вектор наблюдений;

G1 = HTG-1H;

N1 = QNQT;

Q(t) - матричная непрерывная функция времени;

B = G1P-AT;

P(t), Z(t) - априорная и апостериорная составляющие матрицы K(t).

Задача решается для заданных начальных условий

Z0 = (K0 - P0)-1, X*(t0) = X0*.

Уравнение (3) решается до начала процесса фильтрации при произвольных начальных условиях P(t0) = P0. Рассмотрим уравнение (4). Оно является линейным и имеет решение

Z = E + ФZ0ФT,

декомпозиционный линейный фильтр, патент № 2170946

где Ф - фундаментальная матрица, соответствующая (4), которая может быть рассчитана на основании уравнения

декомпозиционный линейный фильтр, патент № 2170946

Матрица Ф(t), E(t) также может быть рассчитана заранее при t < t0 на основании информации о значениях P(t). Непосредственно в процессе фильтрации (t декомпозиционный линейный фильтр, патент № 2170946 t0) в текущем времени проводятся вычисления матриц Z(t), K(t), и X*(t).

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

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

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

На фиг. 1 представлена структурная схема декомпозиционного линейного фильтра. Устройство содержит блок 1 вычисления оценки информационного процесса, блок 2 формирования суммы, устройство 3 обращения матриц, блок 4 вычисления точностных коэффициентов, блок 5 формирования и выдачи априорных данных.

На фиг. 2 представлена функциональная схема блока вычисления точностных коэффициентов, которая содержит элемент 4.1 суммирования матриц и элемент 4.2 перемножения матриц.

На фиг. 3 представлена функциональная схема блока вычисления оценки информационного процесса, содержащая элемент 1.1 формирования разности, элемент 1.2 формирования произведения невязки измерения и матричного коэффициента усиления, элемент 1.3 формирования суммы, элементы 1.4 и 1.5 формирования произведения, интегратор 1.6.

Первый выход блока 5 выдачи априорных данных (фиг. 1) соединен с первым информационным входом блока 2 формирования суммы, выход которого соединен со вторым информационным входом блока 1 вычисления оценки информационного процесса, первый информационный вход и выход которого являются соответственно входом и выходом устройства, второй, третий и четвертый выходы блока 5 формирования и выдачи априорных данных соединены соответственно с первым, вторым и третьим информационными входами блока 4 вычисления точностных коэффициентов, выход которого соединен с информационным входом блока 3 обращения матриц, выход которого соединен со вторым информационным входом блока 2 формирования суммы.

Третий и четвертый выход блока 5 формирования и выдачи априорных данных (фиг. 2) соединены с первым и вторым информационным входом элемента 4.2 формирования произведения матриц, выход которого соединен с информационным входом элемента 4.1 суммирования матриц, выход которого соединен с информационным входом блока 3 обращения матрицы. Второй выход блока 5 формирования и выдачи априорных данных соединен со вторым информационным входом элемента 4.1 формирования суммы.

Выход интегратора (фиг. 3) соединен с информационным входом элемента 1.4 формирования произведения, выход которого соединен со вторым информационным входом элемента 1.1 формирования разности, выход которого соединен с информационным входом элемента 1.2 формирования произведения невязки измерения и матричного коэффициента усиления, выход которого соединен с первым информационным входом элемента 1.3 формирования суммы, выход которого соединен с информационным входом интегратора, выход которого соединен с информационным входом элемента 1.5 формирования произведения, выход которого соединен со вторым информационным входом элемента 1.3 формирования суммы; выход интегратора 1.6 также является выходом устройства. Первый информационный вход элемента 1.1 формирования разности является входом устройства.

Устройство работает следующим образом. В исходном состоянии в блоке 5 выдачи априорных данных (фиг. 1) записаны начальные значения и постоянные

P(t), E(t), P0 = P(t0), Ф(t), K0 = K(t0), X0* = X*(t0).

Все значения, кроме K0 и X0*, записаны предварительно в блоке 5 и выдаются в процессе работы. Значения K0 и X0* становятся известными и записываются одновременно с появлением колебания на входе устройства. После этого в блоке расчета точностных характеристик 4 определяются значения апостериорной составляющей Z(t); на выходе блока 3 формируются значения Z1(t), которые в блоке 2 суммируются с априорными значениями P(t); при этом на основании (2) формируются значения K(t), которые поступают в блок 1 вычисления оценки информационного процесса, на вход которого поступает принимаемое колебание, а на выходе формируется оценка информационного процесса X*.

Блок 4 расчета точностных характеристик работает следующим образом (фиг. 2). Значения Ф(t) и Z0 поступают на вход блока 4.2, на выходе которого формируются значения ФZ0ФT, которые суммируются со значениями E(t) в блоке 4.1, на выходе которого образуются значения Z(t).

Блок вычисления оценки информационного процесса работает следующим образом (фиг. 3). В блоке 1.1 формируется невязка измерения Y - H X*, которая в блоке 1.2 умножается на матричный коэффициент усиления KHTG-1. Сформированное произведение и образованная в блоке 1.5 величина AX* поступают на вход блока 1.3; на выходе интегратора 1.6 формируется оценка информационного процесса.

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

1. АС СССР SU N 1646411. В.Н. Таран, В.А. Детистов, К.А. Часнык. Адаптивная система управления.

2. М. С. Ярлыков. Статистическая теория радионавигации. - М.: Радио и связь, 1985, с. 122.

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

Класс G06F17/17 вычисление функций приближенными методами, например интерполяцией или экстраполяцией, сглаживанием, методом наименьших квадратов

устройство идентификации лагранжевых динамических систем на основе итерационной регуляризации -  патент 2528133 (10.09.2014)
способ и система коррекции на основе квантовой теории для повышения точности радиационного термометра -  патент 2523775 (20.07.2014)
адаптивное цифровое прогнозирующее и дифференцирующее устройство -  патент 2517322 (27.05.2014)
адаптивное цифровое прогнозирующее и дифференцирующее устройство -  патент 2517317 (27.05.2014)
адаптивное цифровое прогнозирующее устройство -  патент 2517316 (27.05.2014)
устройство адаптивной фильтрации видеосигналов -  патент 2515489 (10.05.2014)
цифровое прогнозирующее и дифференцирующее устройство -  патент 2515215 (10.05.2014)
цифровой интерполятор -  патент 2513679 (20.04.2014)
способ определения навигационных параметров носителя и устройство гибридизации, связанное с банком фильтров калмана -  патент 2510529 (27.03.2014)
способ подсчета эритроцитов на изображениях мазков крови (варианты) -  патент 2488821 (27.07.2013)

Класс H03H17/02 частотноизбирательные схемы

эффективная фильтрация банком комплексно-модулированных фильтров -  патент 2507678 (20.02.2014)
способ и устройство цифрового преобразования и способ реконфигурации сигналов -  патент 2495524 (10.10.2013)
способ частотно-зависимого подавления сигналов и устройство для его реализации (варианты) -  патент 2493649 (20.09.2013)
способ частотно-зависимого подавления сигналов и устройство для его реализации (варианты) -  патент 2493648 (20.09.2013)
блок модулированных фильтров с малым запаздыванием -  патент 2484579 (10.06.2013)
оптимизация работы процессора в обрабатывающей системе, содержащей один или более цифровых фильтров -  патент 2473168 (20.01.2013)
эффективная фильтрация банком комплексно-модулированных фильтров -  патент 2453986 (20.06.2012)
широкополосный блок подавления зеркального канала -  патент 2450428 (10.05.2012)
способ частотно-избирательной фильтрации сигнала, используя пространственно-временной алгоритм проведения измерений энергетической величины волнового пакета на многоотводной линии задержки, обладающей дисперсией для длин волн рабочего диапазона, и суммированием результатов выполненных измерений -  патент 2423780 (10.07.2011)
устройство и способ для генерации значений субполос звукового сигнала и устройство и способ для генерации аудиоотсчетов временной области -  патент 2411645 (10.02.2011)
Наверх