книги из ГПНТБ / Вайнштейн Л.А. Выделение сигналов на фоне случайных помех
.pdfПрогноз может быть осуществлен или по всему «прош
лому» функции m(t) или по части прошлого. В том и дру гом случае опираются на статистические свойства функ ции m(f). Обычно предполагают, что они заданы зара нее— известны из предыдущих статистических исследова ний данного случайного процесса т(0 или подобного ему.
Наиболее важные статистические характеристики случай
ного процесса, т (t) — это среднее |
значение |
т(/) и корреля |
||
ционная функция Rm(t), |
определяемая формулой |
|||
Rm (х) “ |
(0 — т (0] |
— |
— т)]. (1,06) |
|
При т(/) = 0 |
эта формула упрощается и |
принимает вид |
||
|
Rm (*) |
= |
— |
(1.07) |
Корреляционная функция в какой-то степени характери зует статистическую связь между значением функции т в мо
менты времени t |
и t — т, причем т может |
быть и |
положи |
тельным и отрицательным. В самом деле, |
если |
значения |
|
т (/) и m(t — т) |
можно считать статистически независимы |
||
ми, то среднее значение произведения в формулах (1.06) и (1.07) равно произведению средних значений, а это дает
Rm(n) = 0. Наоборот, для нормальных случайных процес
сов из равенства |
(т) = 0 следует статистическая незави |
|
симость m(t\ и |
т (t — т) (см. гл. IX). |
Более полно стати- |
стическая связь |
|
ж |
характеризуется отношением— коэф |
||
фициентом корреляции. |
что средние значения |
|
В дальнейшем мы будем считать, |
||
всех рассматриваемых функций тождественно равны нулю.
Это не ограничивает общности: если, например, т (Q 0,
то мы вводим новую случайную функцию Дт (Z)=/n Д) — т (t)
и |
вместо т (t) рассматриваем Дт (/). |
Действительно, |
если |
|||
с |
помощью функции т (/) |
передается некоторое |
сообщение, |
|||
то |
среднее значение m(t) |
никакой |
информации |
не перено |
||
сит и по существу роли не играет. |
При отсеивании |
поме |
||||
хи n(t) важно уметь бороться лишь |
с колебаниями |
п (t) |
||||
вокруг среднего значения п (/), поскольку известный „сред
ний уровень" помех/г(/) подавляется без всякого труда. Функцию Rm(t) называют также функцией автокор
реляции случайной функции (процесса) m(f) в отличие
9
от взаимной корреляционной функции, которая будет вве дена дальше.
При увеличении т статистическая связь между значе
ниями т (t) и m(t— т) вообще |
говоря |
ослабевает и в нре- |
деле при | т | —►оо стремится к |
нулю, |
так что эти два зна |
чения становятся статистически независимыми. Поэтому
функция корреляции стремится при |
| т | —+ оо к нулю и при |
||||
нимает наибольшее значение, когда |
т = 0 (смч ниже § |
3). |
|||
Случайный |
процесс можно характеризовать |
и более |
|||
сложными |
величинами — вероятностями того, что |
в |
мо |
||
менты |
/2, |
соответствующие значения m(/,), m(Z2), ••• |
|||
лежат в определенных интервалах. Однако в проблемах ли
нейной фильтрации 'И линейного |
прогнозирования эти ве |
|||||
роятности не нужны, поскольку |
все |
определяется |
функ |
|||
циями корреляции. |
|
|
|
|
|
|
Выше мы неявно предполагали, что случайный процесс |
||||||
tn(t) однороден во времени, или стационарен, |
поэтому |
|
||||
зависит только от г, но не от t. |
Именно в |
силу однород |
||||
ности процесса во времени все |
средние значения — m(t), |
|||||
т2 (/), |
— т) и т. д. |
должны |
быть |
независимыми |
||
от момента t. В частности, |
мы должны иметь |
|
||||
|
т (0 т (t — т) = т (0) т (— г) = т (?) т (0). |
(1.08) |
||||
Из последних соотношений вытекает важное свойство |
авто |
|||||
корреляционной функции любого случайного процесса т (t) — ее четность
^) = ^(-?). |
(1.09) |
Нас будет интересовать больше всего задача отфильт ровывания помех. В связи с этим мы рассмотрим три типа фильтров .*
Фильтр I типа работает так. Входной процесс |
за |
писывается (запоминается) в течение некоторого |
времени |
(теоретически при —оо</<оо), а потом обрабатывает
ся, т. е. подвергается |
какой-то математической |
операции, |
в результате которой |
на выходе системы мы |
получаем |
функцию x(t). Такой фильтр можно уподобить счетноре'- шающему устройству, которое записывает, обрабатывает и дает результаты в виде кривой или таблицы.
* Данная классификация фильтров не является общепринятой и введена нами для удобства изложения.
10
В фильтре II типа запись сигнала, его обработка и вы дача не разделены во времени (по крайней мере значи тельно), а происходят непрерывно, и выходная функция
х(/) вырабатывается по мере поступления входных данных на основании значений функции f(t) во все предыдущие моменты. Фильтр II типа может быть тоже счетнорешаю щим устройством. В принципе он может быть осуществлен и без счетнорешающей техники, как обычный радиотехни
ческий (частотный) фильтр. В частности, линейный фильтр II типа может быть осуществлен в виде схемы, составлен ной из сопротивлений, индуктивностей и емкостей. Тогда,
например, |
есть напряжение на входе, x(t)— на выходе |
искомого |
четырехполюсника, К — соответствующий ему |
оператор. Для линейных систем оператор К просто связан с частотной характеристикой четырехполюсника (см. § 2).
Преимущества фильтра II типа — простота изготовле ния, большая скорость выдачи данных. Преимущества фильтров I типа — более полное использование входного сигнала и, следовательно, более эффективное «отсеивание»
помех. Сравнение |
обоих |
способов |
фильтрации |
(обоих |
||||||
фильтров) |
будет дано в |
гл. II; заметим, что резкой грани |
||||||||
цы между ними нет (см. конец § 14). |
x(t) |
фильтр |
I типа |
|||||||
Таким |
образом, |
для |
образования |
|||||||
использует значения f(t') |
при |
всех возможных |
значениях |
|||||||
а |
именно: |
— оо<7'<оо, |
|
|
|
(I) |
||||
|
|
|
|
|
|
|||||
в то |
время как фильтр |
II |
типа использует |
полубесконеч- |
||||||
ный интервал времени |
|
|
|
|
|
|
|
|||
|
|
|
— со |
/' < |
|
|
|
(II) |
||
т. е. настоящий момент |
(t' — t) и все |
„прошлое" |
(/'<Д)- |
|||||||
Фильтром III типа |
можно назвать устройство, |
использую |
||||||||
щее лишь |
конечный интервал, относящийся к |
прошлому, |
||||||||
(HI)
т. е. имеющее «память» конечной длительности Г. Теорию
фильтров III |
типа |
мы в |
дальнейшем |
рассматривать не |
|
будем. |
|
|
|
|
|
Проблема |
фильтрации |
часто соединяется с |
задачей |
||
о прогнозировании |
полезного сигнала |
[формула |
(1.05)] |
||
с наименьшей ошибкой. Эта проблема тем более актуаль на, что фильтрация требует времени, после которого полу ченные данные могут уже устареть. Прогнозирование в ка-
кой-то степени компенсирует потерю времени на фильтра
цию. Ясно, что проблема прогнозирования возникает толь ко в теории фильтров II и III типа, поскольку для фильт ров I типа прогнозирование не отличается от фильтрации.
В дальнейшем мы будем рассматривать линейные фильтры, осуществляющие над входным процессом только линейные операции. Другими словами, мы будем искать
наилучшую преобразующую систему с линейным операто
ром К. Его можно записать в интегральном виде следую щим образом:
х(0= J |
--t')dt' |
(ЕЮ) |
—оо |
|
|
ИЛИ |
|
|
x(0 = J |
k(t — |
(1.11) |
—00 |
|
|
Из этих формул видно, что значение x(t) на выходе пре образующей системы линейно комбинируется из значений
входной функции f(t) во |
все моменты времени. |
Точнее, |
|||
при образовании x(t) в момент t по формуле |
(1-11) |
ис |
|||
пользуются значения |
в предыдущие |
и |
после |
||
дующие (f>t) моменты времени, причем эти |
значения |
||||
используются с «весом» |
k(t— t')dt', |
зависящим от |
разно |
||
сти t — t'. Фильтр, работающий по |
формуле |
(ЕЮ) |
или |
||
(1.11), называют стационарным линейным фильтром. Он обладает следующим свойством: если функции f(t) соответ ствует некоторая функция x(t), то функции f(t+s) соот ветствует функция x(^+s), т. е. при сдвиге входной функ ции по оси времени выходная функция сдвигается точно так же. Ясно, что в проблемах фильтрации стационарных
случайных процессов, не изменяющих своих свойств при ■временных сдвигах, фильтры также должны быть стацио нарны. Нестационарному линейному фильтру соответству ет более общее линейное преобразование вида
х(/) = у k (Е E)/(/')rfE, |
(Е12) |
—00
которое мы в дальнейшем рассматривать не будем. Заметим, что формулы (1.10) — (1.12) не являются еще
самой общей записью линейного преобразования. Действи тельно, например, в тривиальной задаче о фильтрации при условии n(t)=O мы имеем £=1 и оптимальный фильтр
12
производит тривиальную операцию x(t) =f(t) = m(t) с ну левой ошибкой. Однако эту операцию можно записать в интегральном виде только с помощью несобственной функ
ции, так называемой дельта-функции 6(f), |
обладающей |
|
свойствами |
|
|
6(f) = 0 при |
8(0) =00, |
1 |
j о (f) dt — 1 |
при любом г > 0, |
|
- £ |
|
(1.13, |
J F(t) 8 (0 dt = F (0)
для любой функции ,F(t). Полагая мы и полу чим по формуле (1.10) x(t)=f(t). Однако использование
несобственных функций часто нежелательно. Представле
ние теории фильтрации в виде, исключающем применение несобственных функций, будет дано в § 5.
Для фильтра II типа функция k(t) должна удовлетво рять соотношению
k(t) — Q при t<^Q, |
(1-14) |
и вместо формул (1.10) и (1.11) мы будем |
иметь |
Л' (f) = J k (/') f (t — t') dt' — J |
k (t |
f) f (t!) |
dt1.. |
(1.15) |
||
0 |
—00 |
|
|
|
|
|
Для фильтра III типа |
|
|
|
|
|
|
k(f) — O при |
t <^0 и |
t>T, |
|
|
(MS) |
|
так что |
|
t |
|
|
|
|
т |
|
|
|
|
|
|
x(f)=^k(t')f (t-t')dt' = J k(t — t')f(t')dt'. |
(1.17) |
|||||
0 |
t—T |
|
|
|
|
|
Вводя функцию |
£(0=£(-0- |
|
|
(1.18) |
||
|
|
|
||||
можно переписать формулу (1.17) так: |
|
|
|
|||
Х(г)= f g(/)/(^4-T)^= С |
g(t-z)f(t)dt. |
(1.19) |
||||
-Т |
т-Г |
|
|
|
|
|
Интегралы (1.19) |
являются |
аналогом взаимной |
корреля |
|||
ционной функции |
(ср. далее |
§ 2), причем |
в них |
произве- |
||
13
дение фиксированной функции g на случайную функцию f не усредняется, а интегрируется по времени; с подобными выражениями мы встретимся в гл. III.
Таким образом, линейный фильтр III типа является своеобразным коррелятором — прибором, дающим резуль
тат интегрирования произведения двух функций за проме жуток времени Т — заданной функции g и входной функ ции /. Фильтры I и II типа совершают ту же операцию по
бесконечному промежутку времени, как это показывают формулы (1.10) и (1.15).
§ 2. ИНТЕГРАЛЬНОЕ УРАВНЕНИЕ ОПТИМАЛЬНОГО ЛИНЕЙНОГО ФИЛЬТРА
Исследуем свойства фильтра К, обеспечивающего наи высшую точность воспроизведения полезного сигнала при
известных свойствах сигнала и помехи. Будем считать,
что полезный сигнал и помеха представляют собой стаци онарные случайные процессы. Точность воспроизведения
будем характеризовать средней квадратичной ошибкой е2. определяемой формулой (1.04). Нашу задачу можно фор мулировать так: найти такой фильтр К, чтобы средняя
квадратичная ошибка воспроизведения нужного нам сиг нала h(t) выходной функцией x(t) фильтра К была мини
мальной. Такой фильтр называется оптимальным. Реше ние задачи, как мы увидим далее, сводится к решению ин
тегрального уравнения, определяющего функцию k(t) ис комого оптимального фильтра.
Итак, имеется линейный фильтр, на вход которого по
ступает функция f(t). На |
выходе |
получаем |
функцию |
x(t)= J |
А(т)/(/ — r)(fa. |
(2.01) |
|
—00 |
|
|
|
Соответствующая ошибка воспроизведения равна |
|||
S(O= J |
|
|
(2.02) |
—ОО |
|
|
|
Квадрат этой ошибки равен |
|
|
|
оо |
2 |
ОО |
|
[ k (т) f (t — х) dt |
— 2/г (О J fe(t)f(/-^)^+/i2(0. |
||
—СО |
|
— оо |
|
14
Преобразовывая квадрат первого члена справа в двойной интеграл, получим
е2 |
= |
(f-a)drda- |
|
|
—00 |
|
|
|
-2 J |
|
(2.03) |
|
—00 |
|
|
где множитель h (t) введен под знак |
интеграла, |
поскольку |
|
он не зависит от переменной интегрирования т. |
|
||
Среднее значение г2 (О равно |
|
|
|
S2 |
(0 — £ ^'й (т) k (a) f — |
— а) dxds — |
|
|
—00 |
|
|
|
— 2 J k (т) й (0 / (/ — t) d~ 4- й^(?). |
(2.04) |
|
|
—00 |
|
|
Введем обозначения |
|
|
|
|
Rf (т - а) = |
|
(2.05) |
|
= |
|
(2.06) |
Здесь 7?f(x) есть по определению (1.07) автокорреляционная
функция случайного процесса (1.01) на входе фильтра К, являющаяся согласно формуле (1.09) четной функцией своего аргумента. Функция 7?Л/-(Т) называется взаимной корреля
ционной функцией стационарных случайных процессов й(0
и f (/). |
Она |
отображает |
статистическую связь |
случайных |
величин |
К (/) |
и f (t— т), |
средние значения которых предпо |
|
лагаются равными нулю. |
формулой |
|||
Корреляционная функция /?Л(т) определяется |
||||
|
|
Rh (т) = й(Ой(/ — т), |
(2.07) |
|
откуда при т — 0 получаем |
|
|||
|
|
Rh(0) = h2(t), |
(2.08) |
|
Окончательно средний квадрат ошибки запишется в виде
s2 == JJ й (т) й (о) Rf (т — з) dzda — 2 J й (т) Rhf (т) dx + Rh (0).
15
Он зависит не от самих функций h (/) и / (/), а от их кор
реляционных функций.
При каком же условии функция k (t) обращает выраже
ние (2.09) в минимум? Покажем, что необходимое и доста
точное условие минимальности е2 |
заключается в том, что |
||||||
функция k (t) |
является решением |
интегрального |
уравнения |
||||
|
|
00 |
|
|
|
|
|
|
|
J k(a)Rf(z-0)da = Rhf^). |
|
(2.10) |
|||
Пусть оптимальный фильтр имеет функцию k (т) и обес |
|||||||
печивает минимум средней квадратичной ошибки |
£ = г2 |
||||||
Всякий другой фильтр пусть имеет функцию k (т) |
8/г (т) |
||||||
и ошибку £' = г2. |
Выясним, |
при |
каком k (х) средняя квад |
||||
ратичная ошибка £' будет всегда больше Е. |
функцию |
||||||
Подставляя |
в |
формулу |
(2.09) вместо k (т) |
||||
k (т)-|-8£ (и), получим |
|
|
|
|
|||
Е' = J J [k (т) 4- Zk (т)] [k (а) + bk (а)] Rf (т — а) duh - |
|||||||
—00 |
|
|
|
|
|
|
|
- 2 |
00 |
1^(г) + ^(г)]^(х)^ + /?Д0) |
|
|
|||
J |
|
|
|||||
|
|
—ос |
|
|
|
|
|
1.ЛИ |
|
|
|
|
|
|
|
00 |
’^z(*-a)^---2 |
ос |
|
|
|||
P = )4*$jM |
J А!(г)^(т)Л-4-^(0)4- |
||||||
—00 |
|
|
|
—50 |
|
|
|
00 |
00 |
— 2 j bk (х) Rhf (т) dx 4~ j j 6# (а) Ыг (т) Rf (т — а) duh. |
|
—00 |
—00 |
Сумма трех |
интегралов в первой строчке правой части |
последней формулы равна Е. Первый и второй двойные ин тегралы во второй строчке равны вследствие того, что функция Rf(t — □)■—четная. Поэтому выражение для Е' за пишется в виде
Е
(2.П)
16
где слагаемое J равно
./ = bk (т) bk (о) R; (и — о) dzdc =
—00
J j bk (т) bk (a) f (t — т) f (t — a) dud? =
—сю
(2.12)
откуда видно, что
(2.13;
Для того чтобы ошибка, соответствующая функции k (т),
была минимальной, необходимо и достаточно, чтобы квад ратная скобка в первом интеграле правой части формулы (2.11) была равна нулю, т. е. выполнялось интегральное
уравнение |
(2.10). |
Если эта |
квадратная скобка отличается |
от нуля, |
то при надлежащем выборе функции bk (т) инте |
||
грал по т |
будет |
отличен |
от нуля, например отрицателен. |
Тогда получается, что Е'<^Е, ибо при достатоточно ма лых bk (т) квадратичным слагаемым J в равенстве (2.11)
можно пренебречь, и функции &(т) соответствует неопти мальный фильтр. Если же интеграл положительный, то, переменив знак bk (Д, получим то же самое.
Отсюда видна необходимость того, чтобы функция k (т) оптимального фильтра удовлетворяла уравнению (2.10). До
статочность вытекает из того, что при выполнении урав
нения (2.10) выражение (2.11) для средней квадратичной ошибки принимает вид
E' = E-{-J |
(2.14) |
и в силу неравенства (2.13) |
|
Е'^Е, |
(2.15) |
т. е. фильтр К будет действительно |
оптимальным, всякий |
другой фильтр будет давать ошибку |
большую (или такую |
же).
Для того чтобы найти оптимальный фильтр, нужно ре
шить интегральное уравнение (2.10) относительно неизвест ной функции k (т). Решение такого уравнения для фильт ров II и III типа довольно сложно, поскольку тогда функ ция k(i) удовлетворяет дополнительным условиям (1.14) и
(1.16). Однако для фильтра I типа это уравнение решается,
как мы сейчас увидим, довольно просто. Введем функцию
S (о>) — j е |
(-с) cZ-c, |
(2.16) |
—00 |
|
|
соответствующую некоторой корреляционной функции /?(х).
Тогда, |
пользуясь интегральным преобразованием |
Фурье, |
можно |
написать |
|
|
00 |
(2.17) |
|
/?(т) = 1 J e"UTS (со) rfo>. |
|
|
—оо |
|
Функция S (со) имеет весьма глубокий физический смысл, |
||
определяемый теоремой Хинчина (§ 3); мы ее будем на |
||
зывать спектральной функцией или спектральной интенсив ностью.
Введем еще функцию
|
/<(.)= Je-^(T)^. |
|
|
(2.18) |
|||
|
|
—ОО |
|
|
|
|
|
Тогда на основании преобразования Фурье имеем: |
|
|
|
||||
|
k (т) == 1 J е‘“Х (со) dco. |
|
(2.19) |
||||
|
|
—00 |
|
|
|
|
|
Функция k (/) называется реакцией |
фильтра К на |
еди |
|||||
ничный импульс. В самом деле, если в |
|
формуле |
(1.11) |
за |
|||
дать |
входную функцию |
f (0 в виде единичного |
импульса, |
||||
или, |
что то же самое, |
дельта-функции |
|
3 (/), определяемой |
|||
формулами (1.13), то мы получим |
|
|
|
|
|
||
|
x(t) = J k(t — |
= |
|
(2.20) |
|||
|
—00 |
|
|
|
|
|
|
Функция К («>) называется коэффициентом передачи |
или |
||||||
комплексной частотной характеристикой* |
фильтра К. |
Это |
|||||
* |
Функцию Х(со) мы для краткости часто |
|
будем называть |
просто |
|||
частотной характеристикой, хотя в радиотехнике этот термин часто при меняется к абсолютной величине д (со).
18
