Представление случайных процессов векторной рекуррентной циркулянтной моделью второго порядка
Приоритетные задачи цифровой обработки сигналов. Алгоритм вычисления параметров модели по заданной корреляционной функции сигнала. Вектор состояния динамической модели в некотором скользящем временном окне. Аппроксимация исходного случайного процесса.
Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
Вид | статья |
Язык | русский |
Дата добавления | 06.11.2018 |
Размер файла | 475,3 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Московский технический университет связи и информатики (МТУСИ)
Представление случайных процессов векторной рекуррентной циркулянтной моделью второго порядка
В.П. Волчков
Н.Е. Поборчая
А.М. Шлома
При цифровой обработке сигналов и изображений в радиолокации и связи часто возникает необходимость в наилучшей аппроксимации наблюдаемого случайного процесса дискретной динамической моделью определенного порядка. Причем модель должна быть такой, чтобы в дальнейшем ее можно было использовать для эффективного решения задач сглаживания, параметрического спектрального анализа, обнаружения, распознавания и др. Под эффективностью мы здесь понимаем не только простую структуру получаемых оптимальных алгоритмов обработки, но и одновременно возможность их быстрой вычислительной реализации. Для многих известных динамических моделей, например, авторегрессии или авторегрессии-скользящего среднего [1], последнее может служить ограничительным фактором их применения, если динамический порядок модели велик. В результате разработчикам часто приходится «деформировать» полученный оптимальный алгоритм с целью его упрощения, но при этом, естественно, теряются и его оптимальные свойства. В данной работе указанное противоречие предлагается разрешить, строя оптимальный синтез алгоритмов на заранее подходящем классе моделей сигналов, который, с одной стороны, достаточно широк, чтобы обеспечить хорошую аппроксимацию реальных сигналов, а, с другой стороны, позволяет получить эффективную реализацию полученных алгоритмов. Для этой цели используется подход [2], при котором для синтеза выбирается класс аппроксимирующих динамических моделей сигналов, обладающих свойством симметрии (инвариантности) по отношению к конечной группе циркулянтных преобразований. Эта группа действует на вектор состояния динамической модели в некотором скользящем временном окне размера и обеспечивает в этом окне наилучшую аппроксимацию исходного случайного процесса. Аппроксимирующие свойства вне данного окна будут зависеть от параметра зацепления соседних скользящих окон и динамического порядка модели. В данной работе порядок динамической аппроксимации увеличен до двух, что позволило улучшить ее аппроксимирующие свойства, по сравнению с аналогичной моделью, описанной в [2]. Кроме того, показано, что при одном и том же динамическом порядке , применение рекуррентных моделей скользящего окна вместо известных авторегрессионных моделей обеспечивает лучшую аппроксимацию случайного процесса и более адекватные спектральные оценки. В то же время установлено, что циркулянтная симметрия векторной рекуррентной модели позволяет диагонализировать структуру матриц, входящих в соответствующий оптимальный алгоритм сглаживания и упростить его вычислительную реализацию. Для этого достаточно применить к этой модели -точечное дискретное преобразование Фурье (ДПФ), т.е. перейти к базису ее собственных функций. Для предложенной векторной рекуррентной модели второго порядка получены алгоритм вычисления ее оптимальных параметров по заданной корреляционной функции сигнала и выражения для корреляционной функции аппроксимирующего процесса. Определены критерии качества аппроксимации и по ним проведен сравнительный анализ с другими известными моделями. На основе предложенной модели построены оптимальные рекуррентные алгоритмы фильтрации и сглаживания во временной и спектральной областях. Экспериментально исследованы точностные характеристики этих алгоритмов, подтверждающие их высокую эффективность.
Рекуррентная циркулянтная аппроксимация 2-го порядка случайного процесса с известной корреляционной функцией
Пусть случайный сигнал представляет вещественную последовательность
, (1)
полученную в результате дискретизации по времени непрерывного стационарного (в широком смысле) случайного процесса на конечном интервале . При этом сигнал (1) имеет нулевое математическое ожидание и известную корреляционную функцию
, , (2)
где , - оператор математического ожидания. Аппроксимируем последовательность другим вещественным стационарным случайным сигналом , который описывается векторным стохастическим разностным уравнением [3]:
(3)
Здесь - n-мерный вектор, заданный в скользящем временном окне, , , ; , , , - натуральные числа; - показывает, сколько общих элементов у соседних векторов (параметр зацепления); ; - оператор взятия целой части числа; - округление до ближайшего целого ; - символ Кронекера; - n-мерный вектор формирующего шума. Параметры модели , - вещественные циркулянтные матрицы размерности , причем - невырожденная. Запись , в (3a) означает, что -ое значение аппроксимирующего процесса является -ой компонентой вектора , т.е. процедура распаковки векторного процесса (3) сводится к последовательному выстраиванию векторов в один столбец: . Модель (3) будем называть рекуррентной циркулянтной n-моделью 2-го порядка. Фактически, она является дальнейшим развитием аналогичной модели 1-го порядка, приведенной в [2].
Напомним [4], что элементы любой циркулянтной - матрицы , удовлетворяют условию , (где «» - вычитание по модулю ). Семейство всех таких матриц образует линейное коммутативное подпространство евклидового пространства квадратных -матриц со скалярным произведением и нормой
, , .
Обозначим , тогда задача наилучшей аппроксимации сводится к нахождению оптимальных параметров модели (3) по критерию минимума среднего квадрата ошибки (СКО)
, (4)
Определим корреляционные матрицы векторных стационарных случайных процессов и :
(5)
Нетрудно убедиться, что , . Если взять ковариации , от обеих частей равенства (e33) и учесть и (5), то получим
(6)
, (7)
. (8)
Уравнения (6)-(8) можно записать в следующем виде
, ,
тогда
, (9)
. (10)
Определим симметрические квадратные корни корреляционных матриц
,. (11)
Тогда справедливы представления , , где - случайный вектор, , а выражение для ошибки аппроксимации в скользящем временном окне и критерий (4) преобразуются к виду
,
,
где запись в неявном виде указывает на зависимость от матричных параметров модели (3). Следовательно, оптимальное решение данной экстремальной задачи является проекцией матрицы на евклидовое подпространство циркулянтных матриц . Это решение единственное и определяется выражением [5]:
, (12)
где - оператор ортогонального проектирования на подпространство ; - циркулянтная матрица перестановок размерности , множество степеней которых образует ортогональный базис в .
Пусть - корреляционные матрицы векторного процесса (3), удовлетворяющего критерию (4), и покажем, что все они могут быть вычислены из исходных корреляционных матриц с помощью преобразования (12). Используя представление , имеем . Отсюда при с учетом (11),(12)
. (13)
Если , воспользуемся известными [5] свойствами оператора :
, , ,
и выполним тождественные преобразования
, т.е.
. (14)
Таким образом, алгоритм наилучшей, по критерию (4), аппроксимации стационарного случайного процесса (1) рекуррентной циркулянтной моделью 2-го порядка (3) состоит в следующем. Сначала по заданной корреляционной функции (2) строятся корреляционные матрицы , затем по формулам (13), (14) вычисляются , с помощью которых по (9) и (10) определяются матричные параметры модели (3).
Заметим, что описанные в [2] рекуррентная циркулянтная модель 1-го порядка и ее алгоритм идентификации могут быть получены из формул (6)-(8), (13),(14), если в них положить . Соответствующие выражения имеют вид
(15)
Наконец, нерекуррентная циркулянтная модель [5], описывающая N-стационарный случайный процесс, может рассматриваться как рекуррентная модель 0-го порядка, получаемая из (3), если в ней положить
, , ,
при этом
, (16)
где - корреляционная функция (2) исходного процесса. Отметим, что процедуры оценивания параметров рекуррентных моделей (9)-(10), (15) не зависят от . Поэтому они будут справедливы и на бесконечном интервале представления сигнала.
Корреляционная функция аппроксимирующего процесса и ее особенности
Пусть аппроксимирующий процесс описывается рекуррентной моделью (3), а его параметры выбраны по описанному выше алгоритму идентификации. Тогда его корреляционную функцию на интервале можно представить в виде
(17)
где определяется (3а); , - корреляционная матрица векторного процесса (3b), отвечающая временному сдвигу . Если обе части уравнения (3b) умножить справа на и определить математическое ожидание, получим
,
Отсюда, с учетом (3c), (5) и свойства стационарности приходим к рекуррентному уравнению
(18)
где начальные условия определяются формулами (13), (14), (9). Как частный случай, при получаем аналогичные выражения для рекуррентной циркулянтной модели 1-го порядка
(19)
Для нерекуррентной циркулянтной модели и с учетом (16), (17)
, (20)
Формулы (16)-(20) полностью определяют алгоритм вычисления корреляционной функции аппроксимирующего процесса для любой указанных циркулянтных моделей. Как следует из (17) , структура корреляционной функции сильно зависит от величины параметра зацепления . Если , имеем
, (21)
т.е. корреляционная функция (21) имеет n-периодическую структуру, а соответствующая корреляционная матрица
. (22)
является эрмитовой блочно-теплицевой с циркулянтными блоками , , количество которых равно . Однако, при циркулянтная структура блоков нарушается.
Все сказанное справедливо для рекуррентных циркулянтных моделей 1-го и 2-го порядка. В случае нерекуррентной модели (16) корреляционная функция (20) и соответствующая корреляционная матрица
(23)
становятся циркулянтными.
Отметим, что специальная структура матриц (22), (23) позволяет значительно упростить вычислительные алгоритмы оптимальной обработки аппроксимирующих процессов . Для этого достаточно применить к ковариационным матрицам унитарное блочно-диагональное преобразование подобия вида
(24)
приводящее к блочно-теплицевой матрице с диагональными блоками . (Здесь - унитарная матрица Фурье, «» - символ эрмитового сопряжения). Mатрица имеет разреженную структуру с большим числом нулей. Кроме того, она имеет простой и эффективный алгоритм обращения [6], причем обратная матрица также является разреженной. В частном случае (23), преобразование (24) приводит к диагональной матрице .
Анализ аппроксимирующих свойств циркулянтных n-моделей
В разделе 1 мы фактически показали, что для стационарного случайного процесса (1) с заданной корреляционной функцией (2) наилучшим рекуррентным циркулянтным приближением 2-го порядка является процесс, описываемый стохастическим уравнением (3) с параметрами . При этом, варьируя параметром зацепления и размером скользящего окна можно изменять структуру циркулянтной модели (3) и ее аппроксимирующие свойства. Процедуру выбора адекватной структуры будем называть - идентификацией модели. В нашем случае она сводится к выбору таких значений и , при которых удовлетворяется выбранный критерий качества аппроксимации (см. ниже).
Для упрощения дальнейшего изложения обозначим модель (3) с оптимально выбранными параметрами через , аналогичную рекуррентную циркулянтную модель 1-го порядка [2] - через , нерекуррентную циркулянтную модель [5] (нулевого динамического порядка) - через . Наконец, общую модель случайного процесса (1) с произвольной корреляционной функцией (2) обозначим через . Заметим, что в частном случае модели , описывают известные процессы авторегрессии 1-го и 2-го порядков, у которых параметры совпадают с решением уравнений Юла-Уолкера [1].
Для сравнительного анализа аппроксимирующих свойств указанных моделей поступим следующим образом. Выберем непрерывный случайный сигнал с известной корреляционной функцией , дискретизируем его по времени с шагом и запишем дискретную корреляционную функцию , на конечном интервале . Затем, следуя описанным в разделе 1 процедурам, аппроксимируем полученный дискретный случайный сигнал , циркулянтными моделями , , и вычислим по формулам (17)-(20) их корреляционные функции , которые обозначим , , , соответственно. Тогда для сигнала и всех указанных его моделей можно определить соответствующие корреляционные матрицы , , , и среднеквадратически-эквивалентные случайные процессы , , , где , симметрический квадратный корень из матрицы, - случайный N-вектор, с параметрами . Для оценки качества аппроксимации сигнала , циркулянтными моделями будем использовать следующие характеристики и критерии.
К1. Текущие среднеквадратические ошибки (СКО) аппроксимации на отрезке и усредненные по времени относительные СКО :
, , (25)
,
где индекс соответствует порядку аппроксимирующей циркулянтной модели, - дисперсия значений случайного сигнала ..
К2. Спектральные плотности мощности (СПМ), которые рассчитываются по соответствующим циклическим корреляционным функциям [6, c.426]:
, (26)
, (27)
где частотный индекс; - спектральная плотность сигнала .
Ниже для проведения эксперимента выбран дискретный случайный сигнал с корреляционной функцией
, (28)
, , , , ,
Алгоритм идентификации рекуррентных моделей , состоял в следующем. Среди возможных значений параметров , методом перебора выбирались те, при которых текущие ошибки аппроксимации (25) оказывались минимальными, а в их поведении отсутствовала периодичность (последнее гарантирует устойчивость аппроксимирующих характеристик модели). Эксперимент показал, что для наилучшая аппроксимация случайного сигнала с корреляционной функцией (28) у модели достигается при , , а у модели - при , .
Если же , т. е. когда аппроксимация сигнала осуществляется в пределах размеров скользящего окна рекуррентной модели, то минимум ошибки (25) в обоих случаях достигается при , а величина этой ошибки практически одинакова.
Рис. 1. Текущие ошибки аппроксимации,
Рис. 2. Спектр плотности мощности (PSD),
На рис. 1 и рис. 3 представлены графики текущих ошибок (25) для всех указанных значений параметров и , а на рис. 2, рис. 4 - спектральные плотности мощности (26) соответствующих аппроксимирующих процессов. Кроме того, для сравнения на этих же рисунках приведены аналогичные графики, отвечающие известным [1] авторегрессионным моделям 1-го и 2-го порядков , . Анализ этих кривых на рис. 1 и рис. 2 показывает, что при применение рекуррентных циркулянтных моделей 2-го порядка, вместо моделей 1-го порядка, позволяет улучшить аппроксимацию как во временной, так и в частотной областях. При этом средние относительные ошибки для моделей , , соответственно, равны , , а выигрыш по точности составляет . В то же время, эти модели проигрывают нерекуррентной модели , что объясняется гораздо большим числом параметров, участвующих в описании этой модели. Кривые на этих же рисунках показывают, что модели , по сравнению с авторегрессионными моделями , того же динамического порядка обладают более хорошими аппроксимирующими свойствами. При этом для моделей , , средние относительные ошибки (25) равны , , а соответствующие проигрыши по точности составляют , (здесь в нижнем индексе указывает на авторегрессионную модель). Интересно также отметить, что двухмодальность спектра исходного сигнала (кривая PSD(k) на рис.2) воспроизводится только моделью . Чтобы выявить этот факт с помощью модели авторегрессии, пришлось бы использовать модель с динамическим порядком 4.
Рис. 3. Текущие ошибки аппроксимации,
Рис. 4. Спектр плотности мощности (PSD),
Кривые на рис. 3 показывают, что при , (т.е. когда интервал аппроксимации сигнала совпадает с размером скользящего окна) текущие и средние ошибки (25) для моделей , становятся очень маленькими: . Это почти в три раза меньше , чем у нерекуррентной модели . В результате спектры PSD(26) для этих моделей на рис. 4 практически совпадают со спектром (27) исходного сигнала. Последнее имеет важное практическое значение, так как в отличие от , рекуррентные модели скользящего окна , являются параметрическими. Это позволяет строить на их основе эффективные алгоритмы параметрического спектрального оценивания сигналов [7], [8]. Причем, равенство ошибок означает, что для стационарных сигналов (1) выигрыш от увеличения динамического порядка модели скользящего окна отсутствует.
Можно показать, что ситуация меняется, если анализируемый скалярный сигнал и его дискретная аппроксимация (3a) являются нестационарными, например, - узкополосный сигнал, у которого центральная частота изменяется во времени. Если при этом векторный аппроксимирующий процесс (3b) стационарен (в широком смысле), то все изложенное в разделе 2, касающееся нахождения оптимальных параметров модели, оказывается справедливым. Второй порядок у модели в данном случае позволяет более адекватно описывать сигнал и синтезировать алгоритмы многоканальной частотной автоподстройки.
Применение рекуррентных циркулянтных моделей для субоптимальной фильтрации
В данном разделе будет показано, что циркулянтность и хорошие аппроксимирующие свойства модели позволяют синтезировать эффективные вычислительные алгоритмы фильтрации и сглаживания (далее эти понятия уточняются) случайных сигналов на конечном интервале. Рассмотрим сначала применение для субоптимальной фильтрации сигнала (1). Пусть дискретный стационарный случайный процесс с заданной корреляционной функцией (2) наблюдается на фоне белого гауссовского шума
, (29)
с параметрами , ( - символ Кронекера). Требуется, используя аппроксимацию сигнала , на основании текущей выборки построить субоптимальную фильтрационную оценку сигнала по критерию минимума среднего квадрата ошибки (СКО):
(30)
Применяя методику, описанную выше в разделе 1, аппроксимируем случайный сигнал , рекуррентной n-моделью (3). Тогда соответствующее векторное уравнение наблюдений принимает вид
(31)
где в число наблюдаемых координат включены только те, которые по формуле (3a) непосредственно участвуют в формировании скалярного случайного сигнала . В результате субоптимальная фильтрация (30) сводится к фильтрации векторного сигнала по критерию
(32)
с последующей распаковкой его оценок в скалярный вариант по формуле
(33)
Отметим, что минимум в (30) и (32) берется по всем линейным оценкам, зависящим от текущей выборки и допускающим рекуррентную структуру .
Для уменьшения количества вычислительных операций перейдем в спектральную область, осуществив дискретное преобразование Фурье (ДПФ)
, ,
где - унитарная матрица Фурье; наличие звездочки «*» в нижнем индексе далее означает, что соответствующий вектор или матрица относятся к спектральной области ДПФ. Тогда (3b) и (31) преобразуются к виду:
, (34)
,
где согласно известному свойству циркулянтных матриц [6] , , - являются диагональными. Расширяя вектор состояния, запишем (34) в следующей форме:
(35)
,
В результате экстремальная задача (32) преобразуется к виду
и решается с помощью многомерной линейной фильтрации Калмана. Алгоритм вычисления оценок расширенного процесса имеет вид:
,
, (36)
Далее, используя обратное ДПФ, возвращаемся во временную область и осуществляем распаковку скалярных значений оценок , с учетом их временной расстановки внутри соответствующих векторов модели (3): , , .
Напомним, что в формулах (34)-(36) параметры рекуррентной n-модели , выбираются из условия наилучшей аппроксимации в соответствии с методикой, описанной выше в разделе 2, т.е. на основе известной корреляционной функции (2). Кроме того, все блочные матрицы, входящие в алгоритм (36), состоят из диагональных подматриц, что обеспечивает его вычислительную эффективность. Результаты статистического моделирования алгоритма (36) для разных аппроксимирующих моделей приводятся ниже в разделе 8.
Применение рекуррентных циркулянтных моделей для субоптимального сглаживания на закрепленном интервале
Рассмотрим теперь задачу оптимального рекуррентного сглаживания на интервале . В этом случае требуется на основании всей выборки построить субоптимальную рекуррентную оценку n-сглаживания сигнала по следующему критерию минимума СКО:
: , (37)
что с учетом модели (3) эквивалентно
: (38)
Отметим, что минимум в (37) и (38) берется по всем линейным оценкам , , зависящим от выборки и допускающим рекуррентную структуру . Таким образом, оптимальные оценки n-сглаживания в каждый момент времени учитывают гораздо больший объем информации, чем при n-фильтрации по критерию (30). Известно [9], что алгоритм оптимального сглаживания (на закрепленном интервале ) для рекуррентных марковских моделей вида (35) включает в себя фильтрацию в прямом времени, а затем дополнительное сглаживание фильтрованных оценок в обратном времени. Поэтому с учетом полученного ранее алгоритма n-фильтрации (36), алгоритм n-сглаживания в спектральной области принимает вид
(39)
,
Нач. усл.:
Здесь - оценки фильтрации и сглаживания расширенного вектора n-модели (35), соответственно; , ковариационные матрицы ошибок фильтрации и экстраполяции из алгоритма (36); - матрицы ошибок сглаживания.
Далее, используя обратное ДПФ, возвращаемся во временную область , выделяем в полученном векторе первую компоненту и осуществляем распаковку скалярных сглаженных оценок , с учетом их временной расстановки внутри векторов , , .
Отметим, что для любой из перечисленных выше аппроксимирующих моделей , , сглаживание по критерию (38) может быть выполнено с помощью нерекуррентного фильтра Винера [10]:
, , (40)
где - вектор аппроксимирующего процесса , отвечающий рекуррентной модели m-го порядка; - его корреляционная матрица (22) или (23); - соответствующий вектор оценок сглаживания, - вектор наблюдаемого процесса (29). В частности, при алгоритм (40) соответствует аппроксимирующей модели и эквивалентен рекуррентному алгоритму (39). Для исходного процесса (1) в виде вектора с корреляционной матрицей , алгоритм оптимального сглаживания Винера имеет аналогичный вид
, , (41)
где - вектор сглаженных оценок, - ковариационная матрица апостериорных ошибок сглаживания.
При больших cпециальная блочная структура корреляционной матрицы (особенно в случае нулевого параметра зацепления ) позволяет значительно упростить вычислительную реализацию алгоритма сглаживания (41), если применить к нему унитарное спектральное преобразование из формулы (24):
, (42)
Как уже отмечалось в разделе 2, матрицы , сильно разреженные, причем процедура матричного обращения допускает эффективную вычислительную реализацию. В частном случае, для циркулянтной модели (при ) все матрицы в алгоритме (42) будут диагональными. Для возвращения во временную область и получения сглаженных оценок , достаточно применить к спектральным оценкам (42) обратное преобразование .
Таким образом, в спектральной области нерекуррентный алгоритм сглаживания Винера для аппроксимирующих процессов , может оказаться более предпочтительным, чем рекуррентный . На практике, фильтр Винера (42) целесообразно применять, если , а . Для больших значений , которые, например, характерны для задач обработки изображений, рекуррентный алгоритм сглаживания (39) более целесообразен, поскольку его реализация требует меньшего объема оперативной памяти и позволяет рекуррентно следить за качеством получаемых оценок.
Экспериментальное исследование полученных алгоритмов фильтрации и сглаживания
Статистическое моделирование алгоритмов фильтрации и сглаживания выполнялось с использованием пакета прикладных программ MATLAB. Для имитации входного сигнала в эксперименте выбран дискретный случайный сигнал с корреляционной функцией (28). Выше было показано, что рекуррентные модели со структурой , обеспечивают его наилучшую аппроксимацию. Поэтому для анализа эффективности алгоритмов фильтрации и сглаживания в дальнейшем будут использоваться именно указанные модели. Наблюдаемый зашумленный сигнал формировался в соответствии с выражением (29) при отношении сигнал/шум дБ (, ).
Для исследования алгоритмов фильтрации (36), синтезированных по моделям , , рассчитывались текущие и усредненные по времени среднеквадратические ошибки (СКО) фильтрации , по формулам:
, (43)
,
Здесь - количество реализаций, участвующих в эксперименте, , - i-ые отсчеты j-ой реализации сигнала и его фильтрационной оценки, соответственно; - порядок исследуемой модели, . Относительные ошибки строились путем нормирования усредненных абсолютных ошибок к аналогичным ошибкам (нижней апостериорной границе ошибок), которые соответствуют оптимальным оценкам фильтра Винера (41) и рассчитывались одновременно с оценками фильтрации. Такая нормировка позволяет оценить потенциальные возможности улучшения качества .
Графики текущих СКО представлены на рис.5, значения относительных ошибок фильтрации для моделей , , соответственно, равны , , а выигрыш по точности для составляет .
Рис. 5. Ошибки фильтрации для рекуррентных моделей ,
Анализ кривых рис. 5 показывает, что применение модели позволяет уменьшить не только средний уровень апостериорных ошибок фильтрации, но и их дисперсию (разброс относительно среднего уровня кривой). При этом потенциально обе оценки могут быть улучшены примерно на , если перейти от фильтрации (36) к сглаживанию (41).
Для сравнительного анализа качества оценок сглаживания, получаемых при применении различных аппроксимирующих моделей , , воспользуемся алгоритмом (40), полагая, соответственно, Значения и в рекуррентных моделях - те же, что и в задаче фильтрации; корреляционные матрицы рассчитывались по формулам (22), (23) с использованием соответствующих корреляционных функций . Для получения нижней границы ошибок сглаживания использовался оптимальный нерекуррентный алгоритм Винера (41), построенный для общей стохастической модели с использованием заданной корреляционной матрицы , процесса (1). Имитируемый входной сигнал и зашумленные наблюдения (29) для всех исследуемых алгоритмов те же, что и в эксперименте фильтрации. Качество сглаживания оценивалось по текущим среднеквадратическим ошибкам:
, (44)
,
Здесь , - i-ые отсчеты j-ой реализации сигнала и оценки сглаживания для соответствующей модели; и - те же, что и в эксперименте фильтрации. Кроме того, для модели , используя матрицу (41), вычислялись теоретические СКО, , которые позволяют судить о состоятельности получаемых оценок. Для указанных моделей рассчитывались также усредненные по времени относительные ошибки фильтрации
, (45)
Отметим, что одинаковая нормировка у ошибок , и один и тот же массив входных реализаций сигнала обеспечивают корректность их сравнения.
Графики всех текущих СКО (44) представлены на рис. 6, значения относительных ошибок сглаживания для моделей , , соответственно, равны , , , а выигрыш по точности для по отношению к составляет . Сравнительный анализ кривых рис. 6 показывает, что применение модели вместо позволяет значительно уменьшить ошибки сглаживания. При этом немного проигрывает нерекуррентной модели в середине интервала сглаживания, но зато имеет существенно меньшие ошибки сглаживания на его краях, практически приближаясь к теоретическим значениям . По сравнению с фильтром Винера (41), в котором отсутствуют ошибки аппроксимации, проигрыш у моделей и оказывается относительно небольшим и составляет , . Однако в рассматриваемой задаче . Поэтому рекуррентная реализация алгоритма сглаживания (39) для модели по вычислительным затратам может оказаться более предпочтительной, чем нерекуррентная реализация для модели .
Рис. 6. Ошибки сглаживания (44) для всех рассматриваемых моделей
Литература
цифровой сигнал корреляционный
1. С.Л. Марпл-мл. Цифровой спектральный анализ и его приложения. М.: Мир, 1990.
2. Волчков В.П. Оптимальное рекуррентное представление случайных сигналов в базисах функций Виленкина-Крестенсона.// Радиотехника и электроника, 1997, т. 42, № 8, с. 947-958.
3. В.П. Волчков, Н.Е. Поборчая. Применение рекуррентных циркулянтных моделей второго порядка для аппроксимации и фильтрации случайных процессов. VI Всероссийская конференция «Радиолокация и радиосвязь», (19-22 ноября) Москва, 2012 г. Сб. докладов, Том.1, с. 105-108.
4. Хорн Р., Джонсон Ч. Матричный анализ. М.: Мир, 1989.
5. Волчков В.П. Фидуциальное оценивание m-стационарных гауссовских случайных процессов.// Радиотехника и электроника, 1997, т. 42, № 2, с. 150-160.
6. Воеводин И.И., Тыртышников Е.Е. Вычислительные процессы с теплицевыми матрицами. М.: Наука, 1987.
7. В.П. Волчков. Параметрическое спектральное оценивание случайных сигналов с использованием m-рекуррентных моделей.// Радиотехника и электроника, 1998, т. 43, № 4, с. 421-437.
8. В.П. Волчков. Фидуциальное оценивание центральной частоты случайного квазигармонического сигнала в базисе дискретных экспоненциальных функций.
9. Медич Дж. Статистически оптимальные линейные оценки и управление. М: Энергия, 1973.
10. Ахмед Н., Рао К.Р. Ортогональные преобразования при обработке цифровых сигналов. Пер. с англ. Т.Э. Кренкеля. М: Связь, 1980.
Размещено на Allbest.ru
...Подобные документы
Определение спектров тригонометрического и комплексного ряда Фурье, спектральной плотности сигнала. Анализ прохождения сигнала через усилитель. Определение корреляционной функции. Алгоритм цифровой обработки сигнала. Исследование случайного процесса.
контрольная работа [272,5 K], добавлен 28.04.2015Вычисление математического ожидания и дисперсии, плотности распределения случайных величин. Реализация квазидетерминированного случайного процесса. Помехоустойчивость сигналов при когерентном приеме. Вероятности ложной тревоги и пропуска сигнала.
контрольная работа [257,4 K], добавлен 20.03.2015Процесс приема сигналов на вход приемного устройства. Модели сигналов и помех. Вероятностные характеристики случайных процессов. Энергетические характеристики случайных процессов. Временные характеристики и особенности нестационарных случайных процессов.
дипломная работа [3,3 M], добавлен 30.03.2011Спектральный анализ непериодического сигнала. Графическое представление модуля и аргумента спектральной плотности. Аналитическое выражение коэффициента передачи цепи. Графическое представление корреляционной функции исходного непериодического сигнала.
курсовая работа [924,4 K], добавлен 21.02.2013Структура устройств обработки радиосигналов, внутренняя структура и принцип работы, алгоритмами обработки сигнала. Основание формирование сигнала на выходе линейного устройства. Модели линейных устройств. Расчет операторного коэффициента передачи цепи.
реферат [98,4 K], добавлен 22.08.2015Анализ прохождения белого шума через колебательный контур. Расчет плотности вероятности стационарного случайного сигнала на выходе электрической цепи; правила его нормализации. Исследование линейных преобразований случайных процессов с помощью LabVIEW.
реферат [5,6 M], добавлен 31.03.2011Расчет спектральных и энергетических характеристик сигналов. Параметры случайного цифрового сигнала канала связи. Пропускная способность канала и требуемая для этого мощность сигнала на входе приемника. Спектр модулированного сигнала и его энергия.
курсовая работа [482,4 K], добавлен 07.02.2013Расчёт энергетических характеристик сигналов и информационных характеристик канала. Определение кодовой последовательности. Характеристики модулированного сигнала. Расчет вероятности ошибки оптимального демодулятора. Граничные частоты спектров сигналов.
курсовая работа [520,4 K], добавлен 07.02.2013Разработка линеаризатора сигнала первого датчика с гладкой и кусочно-линейной аппроксимацией. Определение величины устройства выделения постоянной составляющей из сигнала второго датчика. Разработка аналого-цифрового преобразователя; селекторы сигналов.
курсовая работа [1,7 M], добавлен 18.02.2011Оценка алгоритмов цифровой обработки сигналов в условиях наличия и отсутствия помех. Проектирование модели дискретной свертки в среде Mathcad 14. Анализ кодопреобразователей циклических кодов и их корректирующие способности. Работа цифрового фильтра.
курсовая работа [3,0 M], добавлен 11.02.2013Моделирование процесса дискретизации аналогового сигнала, а также модулированного по амплитуде, и восстановления аналогового сигнала из дискретного. Определение системной функции, комплексного коэффициента передачи, параметров цифрового фильтра.
курсовая работа [1,5 M], добавлен 07.01.2014Расчет спектра, полной и неполной энергии сигналов. Определение параметров АЦП и разработка математической модели цифрового сигнала. Согласование источника информации с каналом связи. Определение вероятности ошибки в канале с аддитивным белым шумом.
курсовая работа [1,2 M], добавлен 07.02.2013Временная функция и частотные характеристики детерминированного и случайного сигналов. Определение разрядности кода для детерминированного и случайного сигналов. Дискретизация случайного сигнала. Расчет вероятности ошибки оптимального демодулятора.
курсовая работа [2,2 M], добавлен 07.02.2013Сущность линейной обработки дискретных сигналов. Характеристика основных структурных элементов цифровых фильтров - элемента единичной задержки (на интервал дискретизации сигнала), сумматора и умножителя. Виды последовательности дискретных отчетов.
презентация [79,8 K], добавлен 19.08.2013Понятие, сущность, размерность, виды, классификация, особенности преобразования и спектральное представление сигналов, их математическое описание и модели. Общая характеристика и графическое изображение аналогового, дискретного и цифрового сигналов.
реферат [605,8 K], добавлен 29.04.2010Схемные решения корреляционных обнаружителей одиночных сигналов и их связь с формированием корреляционного интеграла. Отношение сигнал/шум на выходе схем корреляционной обработки одиночных сигналов. Потенциальная помехоустойчивость. Принятый сигнал.
реферат [2,3 M], добавлен 21.01.2009Уменьшение дисперсии шумовой составляющей многокритериальными методами сглаживания цифрового сигнала, представленного единственной реализацией нестационарного случайного процесса в условиях априорной информации о функциях сигнала и характеристиках шума.
реферат [488,8 K], добавлен 01.04.2011Описание структурной схемы и передаточной функции объекта управления. Уравнения состояния непрерывного объекта и дискретной модели объекта. Особенности расчета и построение графиков сигналов в цифровой системе с наблюдателем и регулятором состояния.
курсовая работа [1,7 M], добавлен 23.06.2012Характеристики и параметры сигналов и каналов связи. Принципы преобразования сигналов в цифровую форму и требования к аналогово-цифровому преобразователю. Квантование случайного сигнала. Согласование источника информации с непрерывным каналом связи.
курсовая работа [692,0 K], добавлен 06.12.2015Спектральное представление стационарно-однородных случайных и детерминированных полей со сплошным частотным спектром: свойства, одномерные и многомерные гармонические функции. Условия стационарности, спектр мощности и автокорреляция случайного процесса.
реферат [4,3 M], добавлен 12.12.2013