Серия История. Политология. Экономика. Информатика. 2013. №22 (165). Выпуск 28/1
УДК 621.391
АППРОКСИМАЦИЯ СЛУЧАЙНЫХ СИГНАЛОВ С ПОМОЩЬЮ РЕКУРРЕНТНЫХ ЦИРКУЛЯНТНЫХ МОДЕЛЕЙ СКОЛЬЗЯЩЕГО ОКНА
1) Московский технический университет связи и информатики
В.П. ВОЛЧКОВ Н.Е. ПОБОРЧАЯ А.М. ШЛОМА
е-таіі: го1сЪкогга1-
Одной из приоритетных задач цифровой обработки сигналов является уменьшение вычислительной сложности соответствующих алгоритмов, но без значительных потерь их точности. Для синтеза таких алгоритмов нужны хорошие адекватные модели сигналов. В работе для такого представления случайных сигналов предлагается использовать рекуррентные циркулянтные модели скользящего окна. Получены алгоритмы вычисления параметров таких моделей по заданной корреляционной функции сигнала и выражения для корреляционной функции аппроксимирующего процесса. Проведен сравнительный анализ качества аппроксимации предложенных моделей с другими известными моделями, подтверждающий их высокую эффективность
Ключевые слова: случайный сигнал, случайный процесс, авторегрессионная модель, циркулянтная модель, стохастическое разностное уравнение, корреляционная функция, преобразование Фурье.
1. Общая постановка задачи. При цифровой обработке сигналов и изображений в радиолокации и связи часто возникает необходимость в наилучшей аппроксимации наблюдаемого случайного процесса дискретной динамической моделью определенного порядка. Причем модель должна быть такой, чтобы в дальнейшем ее можно было использовать для эффективного решения задач сглаживания, параметрического спектрального анализа, обнаружения, распознавания и др. Под эффективностью мы здесь понимаем не только простую структуру получаемых оптимальных алгоритмов обработки, но и одновременно возможность их быстрой вычислительной реализации. Для многих известных динамических моделей, например, авторегрессии или авторегрессии-скользящего среднего [1], последнее может служить ограничительным фактором их применения, если динамический порядок модели а велик. В результате разработчикам часто приходится «деформировать» полученный оптимальный алгоритм с целью его упрощения, но при этом, естественно, теряются и его оптимальные свойства. В данной работе указанное противоречие предлагается разрешить, строя оптимальный синтез алгоритмов на заранее подходящем классе моделей сигналов, который, с одной стороны, достаточно широк, чтобы обеспечить хорошую аппроксимацию реальных сигналов, а, с другой стороны, позволяет получить эффективную реализацию полученных алгоритмов. Для этой цели используется подход [2], при котором для синтеза выбирается класс аппроксимирующих динамических моделей сигналов, обладающих свойством симметрии (инвариантности) по отношению к конечной группе циркулянтных преобразований. Эта группа действует на вектор состояния динамической модели в некотором скользящем временном окне [0,п -1] размера п и обеспечивает в этом окне наилучшую аппроксимацию исходного случайного процесса. Аппроксимирующие свойства вне данного окна будут зависеть от параметра зацепления 5 соседних скользящих окон и динамического порядка модели. В данной работе порядок динамической аппроксимации а увеличен до двух, что позволило улучшить ее аппроксимирующие свойства, по сравнению с аналогичной моделью, описанной в [2]. Кроме того, показано, что при одном и том же динамическом порядке а, применение рекуррентных моделей скользящего окна вместо известных авторегрессионных моделей обеспечивает лучшую аппроксимацию случайного процесса и более адекватные спектральные оценки. В то же время установлено, что циркулянтная симметрия векторной рекуррентной модели позволяет диагонализировать структуру матриц, задающих ее параметры. Для этого достаточно применить к этой модели п -точечное дискретное преобразование Фурье (ДПФ), т.е перейти к базису ее собственных функций. Для всех рассматриваемых векторных циркулянтных моделей скользящего окна получены алгоритмы вычисления оптимальных параметров по заданной корреляционной функции сигнала (алгоритм идентификации) и выражения для корреляционной функции аппрок-
Серия История. Политология. Экономика. Информатика.
2013 № 22 (165). Выпуск 28/1
симирующего процесса. Определены критерии качества аппроксимации во временной и спектральной областях. Проведен сравнительный анализ с другими известными моделями, подтверждающий их высокую эффективность.
2. Описание и идентификация. Пусть случайный сигнал представляет вещественную последовательность
Xi = x(ti), i eJN = {0,...,N-1} (1)
полученную в результате дискретизации по времени непрерывного стационарного (в широком смысле) случайного процесса x(t) на конечном интервале Tn = [%•••,^n-J. При этом сигнал (1) имеет нулевое математическое ожидание и известную корреляционную функцию
R(t) = R(i, j) = М[хг- Xj ], т, i, j e Jn , (2)
где т =| i - j |, M[-] - оператор математического ожидания. Аппроксимируем последовательность {xi} другим вещественным стационарным случайным сигналом (zi}, который описывается векторным стохастическим разностным уравнением
{zi} = {zi=z(k)}, k = [i /(n - s)]0, Vi = i - k(n - s), i eJn (a)
zk = ф1гk-1 + ф2гk-2 + wk, k = 2,•••,M -1, (b) f .
M[wk] = 0, M[WkwTi ] = Q^k ,1, M[wkZ0 ] = 0, M[WkZT ] = 0 (c)
M[z0] = M[z1] = 0, M[z 0ZT0] = Г0, M[z 0^T] = Г1 (d)
Здесь zk = (z(0),z(1),...,z(n-1))T = (zi ,Zi +1,.,Zi +n-1)T - n-мерный вектор, заданный в скользящем временном окне, Ak = {ik, ik + !,•••, ik + n -1,} с Jn , ik =(n - s)k, 1 < n < N;
z0 = (z0,., z„-2,z„-1)T, z1 = (zn-s, zn-s+1,.,z2n-s-1)T , n , M , N - натуральные числа; 0 < s < n -1 - показывает, сколько общих элементов у соседних векторов (параметр зацепления); M = [N/(n - s)]; [-]o - оператор взятия целой части числа; [х] - округление до ближайшего целого > х; 8t j - символ Кронекера; Wk - n-мерный вектор формирующего шума. Параметры модели Ф1, Ф2, Q - вещественные циркулянтные матрицы размерности n х n, причем Q - невырожденная. Запись zi= z('V’i), vi е{0,..., n - s -1} в (3a) означает, что i -ое значение аппроксимирующего процесса {zi} является vi -ой компонентой вектора zk , т.е. процедура распаковки векторного процесса (3) сводится к последовательному
выстраиванию векторов uk = (z(0),z(1),...,z(n-s-1))T в один столбец: {z;-} = {u0,uT,...,uTM-1}.
Модель (3) будем называть рекуррентной циркулянтной n-моделью 2-го порядка. Фактически, она является дальнейшим развитием аналогичной модели 1-го порядка, приведенной в [2].
Напомним [3], что элементы любой циркулянтной (n х n) - матрицы A = (A(i,j)),
i, j e{0,1,...,n-1} удовлетворяют условию A(i, j) = A(i! j), (где « ! » - вычитание по модулю n). Семейство Нo = {A(n)= (A(i! j))} всех таких матриц образует линейное коммутативное подпространство евклидового пространства Л = {A} квадратных (n х n) -матриц со скалярным произведением и нормой
(A,Б) = t<ABT) , || A ||= <A, A)1/2 , V A,BеЛ .
т
Обозначим xk = (х^, х^+1,., х^ +n-1) , тогда задача наилучшей аппроксимации
сводится к нахождению оптимальных параметров Ф1, Ф 2, Q модели (3) по критерию минимума среднего квадрата ошибки (СКО)
(Ф1,Ф2,Q) = arg min M[ || xk -zk ||2], (4)
Ф1 >Фг ,QeH o
136
НАУЧНЫЕ ВЕДОМОСТИ
Определим корреляционные матрицы векторных стационарных случайных процессов Х к и 2 к :
— —Т — —Т — —т
К0 = М[хкхк ] К1 = М[хкхк +1 ] К2 = М[хкхк +2 ];
Г0 = М[* к ] Г1 = М[* к +1] Г2 = М[* к +2 ]
к = 0,..., М-1 (5)
т
Нетрудно убедиться, что Го, Г1,Г2 еН0. Если взять ковариации М[гкгк+/], / = 0,1,2 от
Т’ т т т
обеих частей равенства (3) и учесть Г! = М[2 к 2к-1],Г2 = М[2 к 2к-2] и (5), то получим
(6)
(7)
(8)
Го — Ф1ГоФ! + Ф2Г0Ф 2 + Ф1Г к Ф 2 + Ф2Г1Ф1 + О, Г = Г0Ф 1 +г к ф2 ,
Г2 = Г1ФГ + Г0Ф2 •
Уравнения (6)-(8) можно записать в следующем виде
Г0 =(Ф1 Ф2 )
Гп Г
Т УЛ7Л
Г1
Г0 уч
Ф1 Ф 2
Гп Г
Г1
Г0 у ч
Фк
Ф 2
тогда
(Ф1
Ф2 )=(г к г2 )
О = Г0 - (Г
(гк Г2)
ГГ
0
Г1
1
Г0
Г0
Г1
Г1
Г0
Т\
-1
1
Г 2
Г0 -(Ф1 Ф2 )
Г
(9)
(10)
Определим симметрические квадратные корни корреляционных матриц
С = я0/2, в = г0/2 . (11)
Тогда справедливы представления Хк = Сёк, 2к = Век, где ёк - случайный вектор,
— — -*Т о
М[ёк] = 0, М[ёк ё/ ] = \3к1, а выражение для ошибки аппроксимации М[|| Хк -2к|| ] в скользящем временном окне А к и критерий (4) преобразуются к виду
М[||Хк - 2 к1|2] = М[||(С - В)ёк1|2] = Ы[1г(С - В)ёк ёк (С - В)] =|| С - В ||2,
|| С - В(Ф1, Ф2,0)||2 ^ тш ,
В(Ф1,Ф2,0)еН о
где запись В(Ф1, Ф2,0) в неявном виде указывает на зависимость от матричных параметров модели (3). Следовательно, оптимальное решение В = В(Ф 1,Ф2,0) данной экстремальной задачи является проекцией матрицы С е Л на евклидовое подпространство цир-кулянтных матриц Н 0. Это решение единственное и определяется выражением [4,5]:
В = С(п) = (1/п) ЕП £п-1 (С, ЕП жп , (12)
где (-)(п) - оператор ортогонального проектирования на подпространство Н 0; Еп - цир-кулянтная матрица перестановок размерности п х п, множество степеней которых Еп, 1 = 0,..., N -1 образует ортогональный базис в Н 0.
Пусть / = Г1 (Фь Ф 2, 0) / = 0,1,2 - корреляционные матрицы векторного процесса (3), удовлетворяющего критерию (4), и покажем, что все они могут быть вычислены из исходных корреляционных матриц Я^,Я 1,1*2 еЛ с помощью преобразования (12). Используя представление 2 к = ВВ ёк , имеем Г / =М[2 кгк+/ ] = В М[ёк ёк+/ ]ВТ = В О/Вт. Отсюда при / = 0 с учетом (11),(12)
Г 0 = В Вт = [я0/2](п)[я0/2](п).
Если / = 1,2, воспользуемся известными [4] свойствами оператора (-)(п):
(Л1Л)(п) = (АА1 )(п) = А1 (А)(п), (А1)п = А1, Я0,ЯЬЯ2 еЛ, VА еЛ
1
1
и выполним тождественные преобразования Г / = В О/Вт = (С)(п) О/(Ст )(п) =
= (СО/С)(п) = (СМ[ёк ёТ+/]Ст)(п) = (М[Хк Хк+/])(п) = (Я/)(п), т.е.
ГГ 1 = я(п), Г2 = я(2п). (14)
Таким образом, алгоритм наилучшей, по критерию (4), аппроксимации стационарного случайного процесса (1) рекуррентной циркулянтной моделью 2-го порядка (3) состоит в следующем. Сначала по заданной корреляционной функции (2) строятся корреляционные матрицы Н.0,К-1,Я2, затем по формулам (13), (14) вычисляются Г0,Г1,Г2, с помощью которых по (9) и (10) определяются матричные параметры Ф1, Ф2,0 модели (3). Заметим, что описанные в [2] рекуррентная циркулянтная модель 1-го порядка и ее алгоритм идентификации могут быть получены из формул (6)-(8), (13),(14), если в них положить Ф2 = 0. Соответствующие выражения имеют вид
ф 1 = г т г-1, о=г 0 - ф 1Г1
Г0 = [я0/2](и)[я0/2](и), Г = я(п)
Наконец, нерекуррентная циркулянтная модель [4,5], описывающая ^стационарный случайный процесс, может рассматриваться как рекуррентная модель 0-го порядка, по-* -* Т
лучаемая из (3), если в ней положить ^ = 2 = (^0,...,zN-l) , Ф1 = Ф2 = 0 = 0, п = N, 5 = 0, при этом
= {г,~ г(,')>, г е^, Г = [Я1/2](п)[Я1/2](п), Я = (Щ1 - Л) , (16)
где Я(т) - корреляционная функция (2) исходного процесса. Отметим, что процедуры оценивания параметров рекуррентных моделей (9)-(10), (15) не зависят от N. Поэтому они будут справедливы и на бесконечном интервале представления сигнала.
3. Вычисление корреляционных функций. Пусть аппроксимирующий процесс {2г} описывается рекуррентной моделью (3), а его параметры выбраны по описанному выше алгоритму идентификации. Тогда его корреляционную функцию на интервале г е,1 N = {0,...^-1} можно представить в виде
Я2(г) = М[^] = М[20У)2у)] = Г(0,у), г е^ (17)
к = [г /(п - 5)]0, у = г - к(п - 5), к е{0,1,...,М -1}
где 0<у <п-5-1 определяется (3а); Г/ =М[г0гк] = (Г/(ц,у)), ц,уе{0,1,...,п-1} - корреляционная матрица векторного процесса (3Ь), отвечающая временному сдвигу /е{0,1,.,М-1}. Если обе части уравнения (3Ь) умножить справа на 2к- и определить математическое ожидание, получим
т] = М[г к * к-/]=ф1М[г к-1* к-/]+Ф2М[^ к-2* к-/]+М[^к * к-/], 2 </, к < М -1
Т — т
Отсюда, с учетом (3^, (5) и свойства стационарности Г/ = М[2к2к-/ ] приходим к рекуррентному уравнению
лТ , Г ЛхТ , ^ ^ „„ _ .
(18)
г1 = г -1ф т + г1-2ф2, 1 < i < м -1
Г-1 = 1^ Г0 = Г 0, Ф1 = ФЪ Ф2 = Ф 2, где начальные условия определяются формулами (13), (14), (9). Как частный случай, при Ф2 = 0 получаем аналогичные выражения для рекуррентной циркулянтной модели 1-го порядка
г = г -1Ф т, \ < I < M -1 (19)
Г0 = Г 0, Ф1 = Ф 1-Для нерекуррентной циркулянтной модели Vi = i и с учетом (16), (17)
Rz(i)=M[z0 zi]=М[г« 40]=r(0,i), i е J n (20)
Формулы (16)-(20) полностью определяют алгоритм вычисления корреляционной функции аппроксимирующего процесса для любой указанных циркулянтных моделей.
Как следует из (17) , структура корреляционной функции сильно зависит от величины параметра зацепления 5 е {0,1,., п -1}. Если 5 = 0, имеем
Кг (г) = Г (0,г - [г /п^ • п) = Г /п]о(0,0'! 0)), г еЗN, (21)
т.е. корреляционная функция (21) имеет л-периодическую структуру, а соответствующая корреляционная матрица
Я г = (Кг (| г - Л |)) = (Г[|г-Л|/п]0(г ! Л\ Ь Л еЭ . (22)
является эрмитовой блочно-теплицевой с циркулянтными блоками Гк =Гк((у! и)), у,^е{0,1,...,п-1}, количество которых равно М = N/п . Однако, при 5 Ф 0 циркулянтная структура блоков нарушается. Все сказанное справедливо для рекуррентных циркулянт-ных моделей 1-го и 2-го порядка. В случае нерекуррентной модели (16) корреляционная функция (20) и соответствующая корреляционная матрица
Я2=(^(|г -7 |)) = (Г(г! Л)), г,] еЭ (23)
становятся циркулянтными.
Отметим, что специальная структура матриц (22), (23) позволяет значительно упростить вычислительные алгоритмы оптимальной обработки аппроксимирующих процессов {гг}. Для этого достаточно применить к ковариационным матрицам Я2 унитарное блочно-диагональное преобразование подобия вида
Ег = ин Яг и, и =
0 •. 0 0 0 Wn ,
^ехр| ]-Ып
, /,д = 0,.,п -1 (24)
приводящее Яг к блочно-теплицевой матрице Е2 с диагональными блоками
Ек = ШнГкШ = сИа§{ст1к,.,агк}. (Здесь Ш - унитарная матрица Фурье, « н » - символ эр-митового сопряжения). Такая матрица имеет разреженную структуру с большим числом нулей. Кроме того, она имеет простой и эффективный алгоритм обращения [6], причем обратная матрица Е-1 также является разреженной. В частном случае (23), преобразование (24) приводит к диагональной матрице Ег = Cag{Vl,...,VN} .
Аналогично, умножив векторное рекуррентное уравнение (3Ь) на матрицу ш справа, т.е. применив к обеим его частям дискретное преобразование Фурье (ДПФ), получим
2к* = Ф1*2к-1* + Ф2*2к-2* + Wk*, Ук-1* = 2к-1* + Дк-1* , к = 2,---,М-1 (25)
Т 2 Т
М[^к*] = 0 М[™к*] = 0, М[^к*^Т*] = °и1 пхп, М[™к*™Т*] = 0* ,
где согласно известному свойству циркулянтных матриц [2,6] 0* = Шн ,
Ф = wнФ^ , Ф2* = Шн Ф2Ш - являются диагональными. (Наличие звездочки «*» в нижнем индексе далее означает, что соответствующий вектор или матрица относятся к спектральной области ДПФ). Таким образом, переход в спектральную область приводит модель (3) к диагональной канонической структуре (25). Это значительно уменьшает вычислительные затраты, связанные с ее дальнейшим применением в различных приложениях (спектральный анализ, фильтрация, экстраполяция и т.д.).
4. Анализ аппроксимирующих свойств. В разделе 1 мы фактически показали, что для стационарного случайного процесса (1) с заданной корреляционной функцией (2) наилучшим рекуррентным циркулянтным приближением 2-го порядка является процесс, описываемый стохастическим уравнением (3) с параметрами Ф1,Ф2,0. При этом, варьируя параметром зацепления 5 и размером скользящего окна п можно изменять структуру циркулянтной модели (3) и ее аппроксимирующие свойства. Процедуру выбора адекватной структуры будем называть - идентификацией модели. В нашем случае она сводится к выбору таких значений п и 5 , при которых удовлетворяется выбранный критерий качества аппроксимации (см. ниже). Для упрощения дальнейшего изложения обо-
п
значим модель (3) с оптимально выбранными параметрами ФьФ2,0 через М2(я,п,;),
аналогичную рекуррентную циркулянтную модель 1-го порядка [2] - через (5, п,N), нерекуррентную циркулянтную модель [4] (нулевого динамического порядка) - через М0 (Ю. Наконец, общую модель случайного процесса (1) с произвольной корреляционной функцией (2) обозначим через М (Щ. Заметим, что в частном случае модели М1 (0,1, ^, М2(0,1, Ю описывают известные процессы авторегрессии 1-го и 2-го порядков, у которых параметры совпадают с решением уравнений Юла-Уолкера [1].
Для сравнительного анализа аппроксимирующих свойств указанных моделей поступим следующим образом. Выберем непрерывный случайный сигнал х(0 с известной
корреляционной функцией Щ), дискретизируем его по времени хг = х(^-) = х(8 • г) с шагом 8 и запишем дискретную корреляционную функцию Я(т) = Я(8т), г еJ N на конечном интервале JN = {0,.,N-1}. Затем, следуя описанным в разделе 1 процедурам, аппроксимируем полученный дискретный случайный сигнал {хг}, г еJN циркулянтными моделями М2 (5, п, N), М1 (5, п, N, Мо (N) и вычислим по формулам (17)-(20) их корреляционные функции Яг (г), которые обозначим Я2г (г), -^1г (г), ^0г (г), соответственно. Тогда для сигнала {хг} и всех указанных его моделей можно определить соответствующие корреляционные матрицы Я, Я, Я1г, Я0г и среднеквадратически-эквивалентные случайные
1 /2— 1/2 1/2 «-» «-»
процессы х = Я е, ътг = Ятге, т е {0,1,2}, где (•) , симметрический квадратный корень
из матрицы, е - случайный ^-вектор, с параметрами М[е] = 0, М[еет ] = 1^ . Для оценки качества аппроксимации сигнала {хг}, г еJN циркулянтными моделями будем использовать следующие характеристики и критерии.
К1. Текущие среднеквадратические ошибки (СКО) аппроксимации етг(г) на отрезке JN = -1} и усредненные по времени относительные СКО £тг :
где индекс т є {0,1,2} соответствует порядку аппроксимирующей циркулянтной
К2. Спектральные плотности мощности (СПМ), которые рассчитываются по соответствующим циклическим корреляционным функциям [7, с.426]:
РБВ^,(к) = ^^-1 ят^(і)ехр{^2ккі/N , ^(0 = [(N -і)Ятг(і) + іЯпа(N - і)]/N (26) РБЩк) = ^-1 Д(;)(/)ехр{- ]2які /;}, я(;)(і) = [(; - і)Я (і) + іЯ (; - і)]/N (27)
где к є{0,...,; -1} частотный индекс; РББ(к) - спектральная плотность сигнала {хі}.
Ниже для проведения эксперимента выбран дискретный случайный сигнал хі с корреляционной функцией
/1 = 59, /2 = 31, а1 = 68,54, а2 = 49,87, 8 = 1/180, N = 64 Алгоритм идентификации рекуррентных моделей М1 (5,п,№) , М2(5,п,№) состоял в следующем. Среди возможных значений параметров п е{1,...,64}, 5 е{0;1; п-1} методом перебора выбирались те, при которых текущие ошибки аппроксимации (25) оказывались минимальными, а в их поведении отсутствовала периодичность (последнее гарантирует устойчивость аппроксимирующих характеристик модели). Эксперимент показал, что для N > п наилучшая аппроксимация случайного сигнала с корреляционной функцией (28) у модели М1 (5,п,N достигается при п = 2, 5 = 0, а у модели М2(5,п,N - при п = 2, 5 = 1.
модели, а'2 (і) = Я(і,і) - дисперсия значений случайного сигнала {хі}. N > п.
Если же N = п = 64, т. е. когда аппроксимация сигнала осуществляется в пределах размеров скользящего окна рекуррентной модели, то минимум ошибки (25) в обоих случаях достигается при 5 = п -1, а величина этой ошибки практически одинакова.
Рис.1. Текущие ошибки аппроксимации, N? п
Частотный индекс к
Рис. 2. Спектральная плотность мощности (PSD), N? п
На рис.1 и рис. 3 представлены графики текущих ошибок (25) для всех указанных значений параметров п и я , а на рис.2, рис. 4 - спектральные плотности мощности (26) соответствующих аппроксимирующих процессов. Кроме того, для сравнения на этих же рисунках приведены аналогичные графики, отвечающие известным [1] авторегрессионным моделям 1-го и 2-го порядков М !(0,1,N , М 2(0,1,N. Анализ этих кривых на рис.1 и
рис. 2 показывает, что при N? п применение рекуррентных циркулянтных моделей 2-го порядка, вместо моделей 1-го порядка, позволяет улучшить аппроксимацию как во временной, так и в частотной областях. При этом средние относительные ошибки для моделей М 1(0,2,N, М 2(1,2,Щ , соответственно, равны є1г = 18,36%, ^ = 7,78%, а выигрыш
по точности составляет 7^2 =\£\х ~^2г 1= 10,6%. В то же время, эти модели проигрывают нерекуррентной модели М0 (Ю, что объясняется гораздо большим числом N? п параметров, участвующих в описании этой модели. Кривые на этих же рисунках показывают, что модели М 1(0,2,N, М 2(1,2,N по сравнению с авторегрессионными моделями
Мг (0,1, N), М 2(0,1, N) того же динамического порядка обладают более хорошими аппроксимирующими свойствами. При этом для моделей М 1(0,1,N, М 2(0,1,Щ, средние относительные ошибки (25) равны Є12а = 25,47%, Є2га = 16,11%, а соответствующие проиг-
рыши по точности составляют Т]ца =\ ЄХга - £1г \= 7,11% , 7/223 =\ є2га - є2г \= 8,33% (здесь а в
нижнем индексе указывает на авторегрессионную модель). Интересно также отметить, что двухмодальность спектра исходного сигнала (кривая Р8Б(к) на рис.2) воспроизводится только моделью М 2(1,2,N). Чтобы выявить этот факт с помощью модели авторегрессии, пришлось бы использовать модель М 4(0,1, N) с динамическим порядком 4.
Рис. 3. Текущие ошибки аппроксимации, N = п = 64
Рис. 4. Спектральная плотность мощности (PSD), N = п = 64
Кривые на рис.3 показывают, что при N = п = 64, 5 = п -1 (т.е. когда интервал аппроксимации сигнала совпадает с размером скользящего окна) текущие и средние ошибки (25) для моделей М 1^п-1,п,^), М 2(п - 1,п,Ц) становятся очень маленькими:
£1г =Е2г = 1,8%. Это почти в три раза меньше еог = 5,38%, чем у нерекуррентной модели М о ^). В результате спектры РЖ (26) для этих моделей на рис. 4 практически совпадают со спектром (27) исходного сигнала. Последнее имеет важное практическое значение, так как в отличии от Мо^), рекуррентные модели скользящего окна М /п-1^,^,
М 2(п-^п,^ являются параметрическими. Это позволяет строить на их основе эффективные алгоритмы параметрического спектрального оценивания сигналов [7,8]. Причем, равенство ошибок ^ ^ означает, что для стационарных сигналов (1) выигрыш от уве-
личения динамического порядка модели скользящего окна отсутствует.
Можно показать, что ситуация меняется, если анализируемый скалярный сигнал х(0 и его дискретная аппроксимация (3а) являются нестационарными, например, х(0 -узкополосный сигнал, у которого центральная частота изменяется во времени. Если при этом векторный аппроксимирующий процесс (3Ь) стационарен (в широком смысле), то
Серия История. Политология. Экономика. Информатика. ^
2013. №22 (165). Выпуск 28/1
все изложенное в разделе 2, касающееся нахождения оптимальных параметров модели, оказывается справедливым. Второй порядок у модели М 2(п - Хп^ в данном случае позволяет более адекватно описывать сигнал и синтезировать алгоритмы многоканальной частотной автоподстройки.
Таким образом, при соответствующем выборе структурных параметров 5 , п и матричных параметров Ф1, Ф2, О применение рекуррентных циркулянтных моделей скользящего окна (3) позволяет хорошо аппроксимировать широкий класс случайных сигналов.
Список литературы
1. С.Л. Марпл-мл. Цифровой спектральный анализ и его приложения. М.: Мир, 1990.
2. Волчков В.П. Оптимальное рекуррентное представление случайных сигналов в базисах функций Виленкина-Крестенсона.// Радиотехника и электроника, 1997, т. 42, № 8. С. 947-958.
3. Хорн Р., Джонсон Ч. Матричный анализ. М.: Мир, 1989.
4. Волчков В.П. Фидуциальное оценивание т-стационарных гауссовских случайных процессов. // Радиотехника и электроника, 1997, т. 42, № 2. С. 150-160.
5. Синтез рекуррентных т-фильтров с заданной амплитудно-частотной характеристикой. Научные ведомости Белгородского государственного университета. Серия «Информатика и прикладная математика», №2(31), Вып. 3, Белгород, 2006.
6. Воеводин И.И., Тыртышников Е.Е. Вычислительные процессы с теплицевыми матрицами. М.: Наука, 1987.
7. В.П. Волчков. Параметрическое спектральное оценивание случайных сигналов с использованием т-рекуррентных моделей. .// Радиотехника и электроника, 1998, т. 43, № 4. С. 421-437.
8. В.П. Волчков. Фидуциальное оценивание центральной частоты случайного квазигармо-нического сигнала в базисе дискретных экспоненциальных функций.
НАУЧНЫЕ ВЕДОМОСТИ
APPROXIMATION OF THE RANDOM SIGNALS WITH THE HELP OF RECURRENT CIRCULANT MODELS OF RUNNING WINDOW
V.P. VOLCHKOV N.E. POBORCHAYA A.M. SHLOMA
Moscow technical university of telecommunications and informatics
e-mail: volchkovval-
One of a foreground task of digital signal processing is a decrease of computational complexity of appropriate algorithms, but without substantial loss accuracy. The sake of synthesis this algorithms it's needed a good adequate signal models. In the article, the vectorial recurrent circulant model of running windows is proposed for random signals representation. For given correlation function of signal the computational procedures of parameters this model and expression of approximating correlation function are derived. The comparative analysis of approximation property of the proposal model and other known models are executed. Accuracy behavior and efficiency of these algorithms are confirmed in experimental research..
Key words: random process, random signal, autoregressive model, stochastic difference equalization, circulant model, correlation function, Fourier transform.