УДК 621.396.967; 621.396.962
Д.В. Чеботарев. В.М.Реганов
ОШИБКИ ПРЕДСКАЗАНИЯ И ПОГРЕШНОСТИ ОЦЕНОК В АДАПТИВНОМ ЦИФРОВОМ ФИЛЬТРЕ
Application of adaptive digital filter is considered for tracking of clutter echo. Filter based on normalized mean least square algorithm. Phase of signal is shifted by pseudorandom sequence. Relationship of prediction error and estimation inaccuracy is analyzed under variation of fluctuating and nonfluctuating signal parameters. Quantitative and qualitative distinctions of inaccuracy caused signal fluctuations and produced by interference are noted.
Одним из признанных путей совершенствования радиотехнических систем является использование сложных широкополосных сигналов [1,2]. В этом направлении тенденции развития связаны в первую очередь с увеличением базы сложных сигналов и повышением качества их обработки. При множественных отражениях сигнала большой длительности актуальна задача разрешения отдельных сигналов с различными задержками с целью выделения слабых сигналов при наличии маскирующего влияния мощных пассивных помех. Возможным способом обработки сигналов в рассматриваемом случае, является адаптивная цифровая фильтрация [3,4]. В адаптивном фильтре формируются оценки амплитуд отраженных сигналов, на основании которых предсказываются их значения и выполняется когерентное вычитание из входного сигнала приемника. Таким образом ослабляется влияние мощных мешающих отражений на обнаружение слабых сигналов.
В работе [5] для решения подобной задачи было произведено сравнение наиболее распространенных вариантов адаптивной цифровой фильтрации и сделан выбор в пользу нормализованного алгоритма наименьших средних квадратов (НСК). Эффективность этого алгоритма более подробно исследована в работе [6], где установлено, что степень подавления взаимных помех определяется произведением ширины спектра флюктуаций мешающих отражений на величину диапазона возможного распределения задержек отраженных сигналов. В этой работе рассматривались флюктуирующие помехи с экспоненциальной и гауссовской формой корреляционной функции [7]. Также отмечалось, что вид распределения интенсивности отражений по задержкам не оказывает существенного влияния на глубину подавления взаимных помех.
В этих исследованиях в качестве критерия использовалась относительная среднеквадратическая ошибка пк предсказания (компенсации) отраженных сигналов:
где ^ — сигнал на входе приемника, содержащий широкополосный гауссовский шум и сумму отраженных сигналов с различными задержками, амплитудами, фазовыми и частотными сдвигами; у — предсказанный (компенсирующий) сигнал, сформированный адаптивным цифровым фильтром; Е(-) — символ статистического усреднения.
Критерий (1) компактен, удобен и позволяет достаточно полно характеризовать глубину подавления взаимных помех в случае одинаковых статистических характеристик отраженных сигналов. Однако если мощность отражений неравномерно распределена по задержкам и частотным сдвигам, то степень взаимного влияния сигналов с различными параметрами не может быть корректно оценена по одному интегральному показателю — ошибке предсказания. В этом случае целесообразно использовать другой критерий — относительную среднеквадратическую погрешность пе оценок разрешаемых сигналов:
Введение
(1)
пе=10-18 • дБ, (2)
где а и а — векторы амплитуд разрешаемых сигналов и их оценок, вырабатываемых адаптивным фильтром, соответственно. Этот критерий является векторным, что позволяет оценивать качество подавления помех для каждого отдельно разрешаемого сигнала. Отметим, что нормировка погрешностей оценок производится к суммарной мощности сигналов, а не к мощности соответствующего отдельного сигнала, которая может принимать нулевое значение.
Далее рассматривается адаптивная цифровая фильтрация смеси сигналов и шума по нормализованному алгоритму НСК и моделируется обработка флюктуирующих и нефлюктуирующих сигналов с целью получения сравнительных характеристик качества обработки по критериям (1) и (2).
Алгоритм обработки и модели помех
Следуя специфике дискретных сигналов и цифровых методов обработки, будем рассматривать их математическое описание в дискретном времени, обозначив / порядковый номер текущего временного отсчета.
Пусть и — дискретная модулирующая последовательность, определяющая закон модуляции параметров сложного сигнала. Сигнал 5 на входе приемника представляет собой сумму М мешающих отражений с комплексными амплитудами, определяемыми вектором а (размерность М), и белого гауссовского шума п с нулевым средним и дисперсией о2. Тогда /-й отсчет входного сигнала приемника определяется выражением
5^ = ин ■ а1 + ni, где и/ — значение вектора, содержащего М последних отсчетов модулирующей последовательности, т.е. от и/-М до и/-1 включительно; (■)н — символ эрмито-вого сопряжения вектора; а/,п/ — значения вектора а и шума п в /-й момент времени.
Считая, что адаптивный фильтр предсказывает сигнал у, компенсирующий входной сигнал 5, запишем выражение ошибки компенсации е в момент времени / : - уг-.
Функционирование адаптивного фильтра, реализующего алгоритм НСК с нормализацией, описывается двумя выражениями [4], первое из которых — это уравнение модификации вектора оценок а, а второе — уравнение фильтрации компенсационного сигнала у:
Л Л и' / * у- ~ Н Л
а/ = а/-1 + н ■ д ■е/; У/ = и, ■а,,
и/ ■и/
где аг-1 — значение вектора оценок в предыдущий / - 1-й момент времени; д — шаг адаптации, который выбирается из диапазона значений (0,1) из соображений устойчивости;
*
( ■) — символ комплексного сопряжения.
Как и в работе [6], рассмотрим три модели сигналов. Самая простая из них представляет собой сумму нефлюктуирующих гармонических сигналов с дискретными задержками т тактов и нормированными сдвигами частоты ^т, т = 1,...,М. Амплитуда и начальная фаза такого сигнала определяются комплексной амплитудой т-й компоненты вектора а :
М
=2 и/-т ■ат (/)■ еХР(./ ^ т 'О - т))+ п/.
т=1
В двух других моделях комплексные амплитуды сигналов не постоянны, как в рассмотренном случае, а медленно флюктуируют в течение времени обработки. Различаются эти модели по виду корреляционной функции флюктуаций. Для собственных флюктуаций отра-
жающей поверхности характерен экспоненциальный вид корреляционной функции рсб (т), а для флюктуаций, связанных с движением носителя или вращением антенны, — гауссовский Рдв (т) [7]:
Рсб(т) = е~4Л/сб|т|; РдВ(т) = е-4П(Л/Д»т) , где Д/сб, А/дв — эффективная ширина спектра флюктуаций.
Соответствующие выражения для спектральной плотности мощности имеют вид
^сб (ш) =
(4Д/сб )2
(4Д/сб )2 + ш2
Sдв (ш) = exp
16п- А/дв,
На рис.1 представлен вид корреляционой функции и спектральной плотности мощности собственных флюктуаций (exp) и флюктуаций, вызванных движением носителя (Gauss), при одинаковой эффективной ширине спектра. Здесь же приведены характеристики для упрощенной модели (3CIC), аппроксимирующей флюктуации с гауссовским типом корреляционной функции. Этот вид аппроксимации удобен при имитационном моделировании и состоит в использовании трех каскадов CIC фильтров, не требующих выполнения операций умножения [8].
dB
а)
б)
Рис.1. Корреляционные и спектральные характеристики флюктуаций: а) автокорреляционная функция; б) спектральная плотность мощности
2
Сравнение корреляционных и спектральных характеристик флюктуирующих сигналов показывает, что наиболее существенное различие состоит в скорости спадания боковых лепестков спектральной плотности мощности. Для собственных флюктуаций характерно медленное, а для флюктуаций с гауссовской формой корреляционной функции — очень быстрое спадание боковых лепестков, следствием чего является компактный сосредоточенный спектр.
Для получения количественных характеристик описанная выше модель была реализована в среде визуального моделирования 8іши1іпк МаНаЪ.
Результаты моделирования
Для моделирования были установлены следующие основные параметры: ширина спектра сложного модулирующего сигнала — 10 МГц; порядок адаптивного фильтра М — до 1024; сдвиг частоты нефлюктуирующих сигналов — до 16 кГц; эффективная ширина спектра флюктуаций — 1 кГц; отношение суммарной мощности сигналов к мощности шума — до 60 дБ; шаг адаптации ^ = 1.
Распределение мощности отраженных сигналов по задержкам моделировалось в предельно упрощенном варианте. Весь диапазон обрабатываемых задержек, определяемый порядком фильтра, разделялся на два интервала. Задержкам из первого интервала соответствовали сигналы с одинаковым среднеквадратическим значением амплитуды, а сигналы с задержками из другого интервала отсутствовали. Такое распределение позволяет свести размерность векторного показателя качества (2) к минимуму — относительной погрешности оценок при наличии и отсутствии сигнала п и п0 соответственно:
E
П =10 • ig-
1 к
K 'Е(am - )2
m=1
E
E
Е а’ )
По = 10 • lg-
1
(M - к)
Е(ат - а m )2
еЕ а 2)
где K — количество сигналов (размер первого интервала задержек).
На всех приведенных ниже графиках, отражающих результаты имитационного моделирования, показана относительная ошибка компенсации пк, рассчитанная по выражению (1) и относительные погрешности оценок п1 и п 0. Сравнение этих показателей позволяет установить их взаимосвязь и подчеркнуть имеющиеся различия.
На рис.2 приведена зависимость эффективности обработки сигналов, характеризуемой показателями пк, П1 и п 0, от отношения сигнал/шум (SNR) при наличии четырех нефлюктуирующих сигналов со сдвигом частоты 1 кГц. Порядок фильтра равен 32. Приведенные результаты соответствуют нефлюктуирующим сигналам, однако общий вид и взаимосвязь показателей сохраняются и для флюктуирующих сигналов.
Общий вид монотонно спадающих кривых на рис.2 соответствует уменьшению ошибки предсказания и погрешностей оценок за счет снижения влияния шума. При преобладающем влиянии сигналов все показатели стабилизируются на постоянном уровне. Для погрешности оценок п0 этот уровень наименьший и определяется только помехами, которые создают отраженные сигналы. Установившаяся погрешность оценок п1 больше, потому что в каждом m-м канале обработки к помехам, создаваемым сигналами с другими задержками, добавляется динамическая ошибка слежения за собственным сигналом с задержкой т. Ошибка предсказания пк отражает интегральное влияние погрешностей оценок во всех каналах обработки, поэтому она имеет наибольшее значение.
dB
0
-10
-20
-30
-40
-50
-60
ч
\ ^Пк
* ч ^ П1
~и*1- ™ ™ ™ “■
ч По
dB
-10
-20
-30
-40
-50
-60
-70
SNR
Пк
Пт
<
П 0
\ \ \ \
* * * * * * *
fd
0
12
24
36
48
60 dB 0,125 0,25 0,5 1 2 4 8 16 kHz
Рис.2. Эффективность обработки сигналов в зависимости от отношения сигнал/шум
Рис.3. Эффективность обработки сигналов в зависимости от сдвига частоты
Так как наибольший практический интерес представляет ситуация, когда отраженные сигналы значительно превосходят уровень шума, последующие результаты приведены именно для такого случая.
Графики на рис.3 показывают изменение анализируемых показателей при возрастании сдвига частоты нефлюктуирующих сигналов. Результаты приведены для отношения сигнал/шум, равного 60 дБ, 16 сигналов и порядка фильтра 128. Поскольку влияние шума мало, источником основных погрешностей оценок является динамическая ошибка слежения за амплитудой сигнала, скорость изменения которой определяется сдвигом частоты. Поэтому погрешность оценок п1 возрастает с увеличением сдвига частоты. Вместе с ухудшением точности оценок возрастает ошибка предсказания пк и, как следствие, уровень взаимных помех, определяющий погрешность п0. Для флюктуирующих сигналов аналогичный вид имеют зависимости показателей пк, П1 и п 0 от ширины спектра флюктуаций.
В отличие от отношения сигнал/шум и сдвига частоты влияние количества отраженных сигналов и порядка фильтра оказывается различным для флюктуирующих и нефлюктуирующих сигналов. Рассмотрим зависимости ошибки предсказания и погрешности оценок от количества отраженных сигналов К для нефлюктуирующих отражений и флюктуаций с экспоненциальной и гауссовской функциями корреляции, представленные на рис.4а, 4б и 4в соответственно. Результаты получены при порядке фильтра 256, частотном сдвиге нефлюктуирующих сигналов и ширине спектра флюктуаций 1 кГц.
Как видим на рис.4а, распределение мощности сигналов по диапазону задержек ведет к снижению ошибки предсказания и погрешностей оценок. Характер всех зависимостей в логарифмическом масштабе близок к линейному. Отметим, что наклон кривых пк и п0 практически одинаков, а погрешность оценок амплитуд сигналов п1 спадает значительно быстрее. Если учесть, что суммарная мощность сигналов поддерживается постоянной, а при увеличении их количества мощность каждой отдельной компоненты уменьшается, приближаясь к нулю, то сближение характеристик п1 и п0 при больших значениях К представляется закономерным.
Для флюктуирующих сигналов с экспоненциальной функцией корреляции (рис.4б) зависимости пк (К) и п 0 (К) лишены наклона, что соответствует отмеченному в [6] эффекту независимости ошибки предсказания от распределения интенсивности сигналов по задержке. Спектр флюктуаций сигналов с гауссовской функцией корреляции, показанный на рис.1б, сосредоточен в окрестности центральной частоты. С этой точки зрения он занимает промежуточное положение между нефлюктуирующим сигналом и сигналом с экспоненциальной функцией корреляции. Поэтому наклон соответствующих зависимостей на рис.4в хотя и присутствует, но очень слабо выражен, несмотря на изменение аргумента в широких пределах.
Одним из негативных эффектов, отмеченных при исследовании адаптивной фильтрации флюктуирующих сигналов [6], является возрастание ошибки предсказания при увеличении диапазона возможных задержек. На рис.5 приведены зависимости показателей пк, П1 и п 0 от порядка фильтра М при фиксированной мощности и четырех сигналах.
По своему виду все зависимости на рис.5 близки к семейству прямых, как и на предыдущем рис.4. Однако если на рис.4 одинаковый наклон имели графики пк (К) и п 0 (К), то в данном случае это свойственно характеристикам п 0 (М) и п1 (М). Общий вид этих зависимостей для всех анализируемых типов сигналов соответствует отмеченному в [6] эффекту возрастания ошибок при увеличении порядка фильтра (диапазона неопределенности задержек сигналов).
ав
ав
а)
ав
-5
-10
-15
-20
-25
-30
-35
-40
V
Пк
Ч.
п_
П о
16
б)
64
а)
К
256
б)
ав
-10
-15
-20
-25
-30
-35
-40
-45
— лг
По-
16
в)
64
К
256
Рис.4. Влияние количества сигналов. а) нефлюктирую-щие сигналы; б) собственные флюктуации; в) флюктуации, вызванные движением
в)
Рис.5. Влияние порядка фильтра. а) нефлюктирующие сигналы; б) собственные флюктуации; в) флюктуации, вызванные движением
4
п
к
4
Важной отличительной чертой характеристик п 0 (М), приведенных на рис.5, является значительно более медленное возрастание при увеличении порядка фильтра (для нефлюктуирующих сигналов и сигналов с флюктуациями, вызванными движением) либо вообще постоянство, т.е. независимость погрешности оценок (для сигналов с собственными флюктуациями). Последнее означает, что при большом диапазоне неопределенности задержек сигналов уровень взаимных помех, определяемый показателем п 0, значительно ниже погрешности оценок п1, что создает благоприятные условия для выделения слабых сигналов.
Основные выводы
1. При значительном преобладании мощности сигналов над шумом погрешности оценок реально присутствующих сигналов и уровня взаимных помех, создаваемых ими, могут значительно различаться. Поэтому относительная ошибка предсказания не может служить полным критерием качества обработки сигналов, неравномерно распределенных по диапазону задержек.
2. При расширении диапазона неопределенности задержек сигналов уровень взаимных помех возрастает значительно медленнее, чем ошибка предсказания и погрешность оценок реально присутствующих сигналов. Для флюктуирующих сигналов с экспоненциальной функцией корреляции уровень взаимных помех не возрастает с расширением диапазона распределения задержек.
1. Кук Ч., Бернфельд М. Радиолокационные сигналы / Пер. с англ. Под ред. В.С.Кельзона. М:, 1971. 568 с.
2. Помехозащищенность систем радиосвязи с расширением спектра сигналов модуляцией несущей псевдо-
случайной последовательностью / В.И.Борисов, В.М.Зинчук, А.Е.Лимарев, Н.П.Мухин, Г.С.Нахмансон; Под ред. В.И.Борисова. М.: Радио и связь, 2003. 640 с.
3. Адаптивные фильтры / Под ред. К.Ф.Н.Коуна и П.М.Гранта. Пер. с англ. под ред. С.М.Ряковского. М.: Мир, 1988. 392 с.
4. Haykin S. Adaptive Filter Theory. 4th еd. Prentice Hall, 2003. 920 p.
5. Чеботарев Д.В. // Изв. вузов. Сер.: Радиоэлектроника. Вып.2. СПб, 2003. С.72-81.
6. Чеботарев Д.В. // Вестник МВТУ им. Н.Э.Баумана. Сер. Приборостроение. №2. 2004. С..95-103.
7. Морская радиолокация / Под ред. В.И.Винокурова. Л.: Судостроение, 1986. 256 с.
8. Hogenauer E.B. // IEEE Transactions on acoustic, speech and signal processing. Vol.ADSP-29. № 2. April 1981. Р.155-161