Исследование спектральной структуры сигнала методом конечных разностей
- Авторы: Климов В.В.1
-
Учреждения:
- Институт радиотехники и электроники им. В.А. Котельникова РАН
- Выпуск: Том 69, № 2 (2024)
- Страницы: 162-166
- Раздел: ТЕОРИЯ И МЕТОДЫ ОБРАБОТКИ СИГНАЛОВ
- URL: https://bakhtiniada.ru/0033-8494/article/view/265592
- DOI: https://doi.org/10.31857/S0033849424020072
- EDN: https://elibrary.ru/KMLVKC
- ID: 265592
Цитировать
Полный текст
Аннотация
Рассмотрен метод оценивания спектральных параметров полигармонического процесса методом центральных конечных разностей чётного порядка для случая, когда ряд числовых наблюдений достаточно большой, а количество гармонических компонент в исследуемом процессе априори неизвестно.
Полный текст
Рассмотрим модифицированный метод оценивания параметров применительно к случаю, когда ряд числовых наблюдений y1, y 2,…, ym достаточно большой и, соответственно, допускает возможность формирования центральных конечных разностей высокого порядка (много больше, чем это необходимо для метода, описанного в [1]). Положим на начальном этапе рассмотрения, что число N синусоидальных компонент нам известно. Пусть для максимального порядка центральной конечной разности 2l, которую можно оформить согласно алгоритму [1] на основе имеющегося ряда y1, y 2,…, ym, выполняется условие 2l >> 4N.
Пусть рассматриваемый процесс можно представить в следующем виде:
Введем следующие обозначения:
Рассмотрим l + I (l >> 2N) уравнений системы
(1)
Положим, что величины – корни уравнения
(2)
Возьмем в системе (1) какую-нибудь группу из N+1 последовательных уравнений, например группу
(3)
Умножим первое уравнение на С0, второе – на С1, …N-е – на СN–1, тогда, складывая их и добавляя N+1 уравнений системы (3), получим
(4)
Так как по предположению – корни уравнения (2), то
(5)
и, значит,
(6)
Таким же образом, полагая последовательно t равным 0, 1, 2,…, l–N получим систему линейных уравнений с неизвестными С0, С 1,…, С N–1 :
(7)
Решаем эту линейную относительно параметров С0, C1,…, CN–1 систему по методу наименьших квадратов. При этом учтем, что число уравнений l–N+1 много больше числа неизвестных (С0, C1,…, CN–1). Положим, что мы взяли какую-нибудь систему значений (,,…,), подставили в уравнение (7) и составили разности
(8)
Эти разности представляют те ошибки, которые имеют место в наблюдаемых величинах BN, BN+1,…, Bl при системе значений (,,…,). Составим сумму квадратов разностей
(9)
где .
Оценки по методу наименьших квадратов получают при минимизации функции (9). Минимум функций (9) получим, приравняв к нулю частные производные
(10)
Подставляя (8) и (9) в систему уравнений (10), получим нормальную систему уравнений, которую запишем в матричном виде [2]
(11)
где
(12)
Матрица = K(N×N) представляет собой таблицу коэффициентов при неизвестных в системе нормальных уравнений и является матрицей Грама для системы векторов [2]
(13)
т.е.
(14)
Для нахождения неизвестных умножим обе части матричного уравнения (11) слева на . Получим
(15)
Решение системы нормальных уравнений (15) определяет те значения , при которых достигается точка минимума функции (9) в N-мерном пространстве. Функция является неотрицательной квадратичной относительно . Поэтому минимум функции всегда существует, а так как точка минимума обязательно удовлетворяет нормальной системе, то последняя является совместной, т.е. всегда имеет решение. Однако нормальная система может иметь и несколько решений в тех случаях, когда матрица K является особенной. Для однозначного определения вектора из (15) необходимо, чтобы матрица K (матрица Грама) была неособенной, т.е. система векторов была линейно независимой. Только в этом случае существует обратная матрица K–1 и однозначное решение (15).
Рассмотрим, что представляет собой матрица Грама K (N×N ).
Так как , то распишем матрицу
(16)
где A = diag{A1,A2,…,AN},
(17)
Тогда матрица K(N×N) может быть представлена в виде
(18)
Определитель матрицы K(N×N). Учитывая, что определитель матрицы
L(N×N) – определитель Вандермонда
а определитель матрицы A – det A=A1A2…AN , тогда можно записать в виде
(19)
Для вычисления определителя, стоящего в правой части выражения (19), воспользуемся формулой Бине-Коши [2]
(20)
где – минор порядка N матрицы .
Таким образом, определитель матрицы Грама det K(N×N) можно записать в виде
(21)
В предположении так как среди миноров порядка N матрицы L(l – N + 1 × N) обязательно имеются ненулевые, таким образом получим, что при числе гармоник N определитель матрицы Грама положителен () и нормальная система уравнений (11) имеет единственное решение (15).
Покажем, что последовательность определителей матрицы Грама позволяет определить число гармоник. Пусть неизвестное число компонент равно N. По наблюдаемому отрезку временного ряда y1, y2,…, y определяется последовательность центральных конечных разностей четного порядка и на их основе формируется последовательность B0, B1, B2,…, Bl. Из последовательности строятся векторы (13), причем их размерность (l–p+1) выбирается больше предполагаемого максимально возможного числа P синусоидальных составляющих (l–p+1 > Pmax). На основе векторов формируем последовательность матриц Грама , где
, (22)
где
(23)
Вычислим определитель det K(t×t). Используя (19) и (21), можно показать, что
(24)
Используя формулу Бине-Коши для вычисления (24), получим
(25)
где – минор порядка t матрицы L( t ×N ).
Если предположить, что и , то получим, что как среди миноров порядка T матрицы L(t × N), так и среди миноров порядка N матрицы L(l – p + 1 × N), обязательно найдутся нулевые. Если же t > N, то detK(t × t) = 0. Таким образом, определение числа N сводится к следующему. По наблюдаемому отрезку y1, y2,…,ym определяется последовательность центральных конечных разностей четного порядка, формируется последовательность B0, B1, B2,…, Bl, на основе которой строят векторы согласно (13), причем размерность их (l–p+1) предполагается больше максимального возможного числа P компонент в данном временном ряду. На основе векторов формируется последовательность матриц Грама вычисляются определители detK(t × t). Процесс обрывают, как только detK(S × S) = 0. Последнее означает, что число гармоник равно S–1. Зная N, можно определить вектор (15), корни уравнения (5). Далее определяются периоды . Такой подход позволяет проводить надежное и однозначное определение числа параметров тех компонент, для которых . В силу того, что возможна ситуация, когда выполняется , следует при оценивании параметров повторять описанную процедуру для нескольких значений и окончательно суждение выносить на основе анализа совместных результатов.
ФИНАНСИРОВАНИЕ РАБОТЫ
Работа выполнена в рамках госзадания ИРЭ им. В.А. Котельникова РАН.
Об авторах
В. В. Климов
Институт радиотехники и электроники им. В.А. Котельникова РАН
Автор, ответственный за переписку.
Email: klimov47@list.ru
Фрязинский филиал
Россия, Фрязино, Московская обл., 141190Список литературы
- Серебренников М.Г., Первозванский А.А. Выявление скрытых периодичностей. М.: Наука, 1965.
- Ланкастер П. Теория матриц. Наука, М., 1978.
- Абрамов А.Д., Климов В.В., Коновалов Л.Н. Математическое моделирование в задачах радиотехники и электроники/Под ред В.Ф. Крапивина. М.ИРЭ АН СССР, 1984. С. 152.
Дополнительные файлы
