Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

ЦОС учебник

.pdf
Скачиваний:
217
Добавлен:
16.03.2015
Размер:
10.89 Mб
Скачать

hвосст (k ) B f (k ) + σv2 hвосст (0) = σ2f .

(6.15)

k D

 

При этих же условиях выражение (6.14) для ошибки приобретает вид:

ε2 = σ2f hвосст (k ) B f (k ) = σv2 hвосст (0) ,

k D

 

а после подстановки в него выражения (6.15):

 

ε2 = σv2 hвосст (0) .

(6.16)

Это очень простое соотношение нам будет полезно в дальнейшем.

6.2 Оптимальное линейное восстановление

Пусть на отсчеты импульсной характеристики восстанавливающей ЛИС-системы не наложено никаких ограничений, то есть она может быть отлична от нуля в любой точке. Это значит, что в оценке полезного сигнала будут учтены все наблюдаемые отсчеты (как прошлые”, так и будущие”). При этом восстановление, очевидно, будет наилучшим (оптимальным).

Так как ограничений на hвосст (n) в данном случае нет, то из введенной в предыдущем параграфе системы уравнений (6.12) остается только уравнение Винера-Хопфа, записываемое в виде:

(k ) Bg (m k ) = B fg (m) .

(6.17)

hвосст

k =−∞

Выражение (6.17) можно интерпретировать как свертку последовательностей, поэтому, переходя к их z-преобразованиям, получаем:

Hвосст ( z )Φ g ( z ) = Φ fg (z−1 ) ,

Hвосст ( z ) =

Φ fg (z−1 )

 

Φ g ( z ) .

(6.18)

Формула (6.18) задает передаточную функцию искомого оптимального фильтра. Его импульсная характеристика может быть

133

определена отсюда обычным путем через обратное z- преобразование.

Определим, какую минимальную ошибку восстановления обеспечивает оптимальный фильтр. Для этого можно было бы, конечно, воспользоваться формулой (6.13), полученной в предыдущем параграфе, но в данном случае удобнее и полезнее для анализа сделать иначе. Определим сначала корреляционную функцию и энергетический спектр ошибки восстановления:

Bε (m) = E{ε (n) ε (n + m)} =

 

 

 

 

×

= E

hвосст

(k ) g (n k ) f (n)

 

 

 

 

 

 

 

k =−∞

 

 

 

 

 

 

 

 

×

hвосст

(l ) g (n + m l ) f (n + m) =

 

 

 

 

 

 

l =−∞

 

 

 

 

=∑ ∑ hвосст (k )hвосст (l ) Bg (m l + k )

k =−∞ l=−∞

 

 

(l ) B fg (m l ) + B f (m).

hвосст

(k ) B fg (k m) hвосст

k =−∞

l =−∞

 

Запишем это же выражение в сокращенной форме, используя оператор свертки:

Bε (m) = hвосст

(m) hвосст (m) Bg (m)

 

hвосст

(m) B fg (m)

(6.19)

hвосст (m) B fg (m) + B f (m)

иперейдем к z-преобразованиям последовательностей, входящих в

(6.19):

Φε ( z ) = Hвосст ( z ) Hвосст (z−1 )Φ g ( z )

Hвосст

(z−1 )Φ fg (z−1 )

(6.20)

Hвосст

( z )Φ fg ( z ) + Φ f ( z ).

 

134

Выражения (6.19) и (6.20) справедливы для любой восстанавливающей системы, а не только для оптимальной (поскольку при их получении мы не налагали ограничений на hвосст (n) ). Для оптимального фильтра учтем соотношение (6.18) и

получим:

 

Φε ( z ) = Φ f ( z )

Φ fg

(z−1 )

Φ fg ( z )

 

 

 

Φ g ( z )

 

 

 

 

 

 

 

 

 

или, что удобнее,

 

 

 

 

 

 

 

 

Φε ( z ) = Φ f ( z ) Hвосст ( z )Φ fg ( z ) .

 

(6.21)

Из последней формулы искомую среднеквадратичную ошибку

можно вычислить двумя путями:

 

 

 

 

 

 

1) Перейти

от

z-преобразования

(6.21)

к

самой

последовательности (корреляционной функции ошибки):

 

 

Bε (m) = B f

 

 

 

 

 

 

(m) hвосст (k )B fg (m k )

 

 

 

 

k =−∞

 

 

 

 

 

и далее при m = 0 получить

 

 

 

 

 

 

 

 

 

(k )B fg (k ) ,

 

 

 

ε2 = σ2f

hвосст

 

 

k =−∞

(последняя формула, кстати, является частным случаем формулы

(6.13)).

2) Перейти от z-преобразования к энергетическому спектру ошибки восстановления и вычислить ошибку по формуле:

π

ε2 = 1 Φε (eiω )dω . 2π −π

В общей постановке решение задачи на этом завершается. Более продвинутый результат можно получить, введя дополнительные упрощения.

Рассмотрим частную, но очень распространенную ситуацию восстановления сигнала при линейной модели наблюдения (6.1),

когда полезный сигнал и шум статистически независимы.

135

Оптимальный линейный восстанавливающий фильтр для этого случая называется фильтром Винера-Колмогорова. Определим его передаточную функцию. Для начала подсчитаем корреляционные функции, входящие в (6.17). Корреляционные функции наблюдаемого сигнала:

Bg (m) = E{ g (n) g (n + m)}

 

 

 

 

 

 

 

h (k ) f (n k ) + v (n) ×

= E

 

 

 

 

 

 

k =−∞

 

 

 

 

×

h (l ) f (n + m l ) + v (n + m) =

 

 

 

 

 

l =−∞

 

 

=∑ ∑ h (k )h (l ) E{ f (n k ) f (n + m l )} +

k =−∞ l=−∞

+ h (k ) E{ f (n k )v (n + m)} +

k=−∞

+ h (l ) E { f (n + m l )v (n)} + E{v (n)v (n + m)} =

l=−∞

=∑ ∑ h (k )h (l ) B f (n + m l ) + Bv (m) =

k=−∞ l =−∞

=h (m) h (m) B f (m) + Bv (m).

Соответственно,

для

z-преобразований

записанных

последовательностей:

 

 

 

Φ g ( z ) = H ( z ) H (z−1 )Φ f ( z ) + Φv ( z ) .

(6.22)

Взаимная корреляционная функция полезного и наблюдаемого сигнала получается в результате аналогичных, но более простых преобразований:

B fg (m) = E{ f (n) g (n + m)} = h (k ) B f (m k ) = h (m) B f (m) , k =−∞

136

то есть

 

Φ fg ( z ) = H ( z ) Φ f ( z ) .

(6.23)

Подставив (6.22) и (6.23) в (6.18), получаем передаточную функцию фильтра Винера-Колмогорова:

Hвосст ( z ) =

H (z−1 )Φ f ( z )

(6.24)

H ( z ) H (z

−1 )Φ f ( z ) + Φv ( z )

 

 

(в этой формуле дополнительно учтено, что Φ f (z−1 ) = Φ f ( z ) ).

Фильтр Винера-Колмогорова обеспечивает минимальную среднеквадратичную ошибку восстановления сигнала при линейной модели наблюдения и отсутствии корреляции между полезным сигналом и шумом. Энергетический спектр этой ошибки можно найти подстановкой (6.23) и (6.24) в (6.21):

Φε ( z ) ==

Φv ( z )Φ f ( z )

,

(6.25)

H ( z ) H (z

−1 )Φ f ( z ) + Φv ( z )

 

 

 

а сама ошибка определяется отсюда известными двумя путями, описанными выше.

Рассмотрим некоторые частные случаи применения фильтра Винера-Колмогорова.

1) Пусть

имеется упрощенная модель наблюдения без

линейных

искажений:

g (n) = f (n) + v (n) .

Здесь h (n) = δ(n) , H ( z ) = 1 и поэтому из (6.24), (6.25)

Hвосст ( z ) =

 

Φ f ( z )

 

,

 

Φ f ( z ) + Φv ( z )

 

Φε ( z ) =

Φv ( z )Φ f

( z )

= Φv ( z ) H

 

 

( z ) .

Φ f ( z ) + Φv ( z )

восст

 

 

 

 

 

Нетрудно заметить, что в данном случае, поскольку

(6.26)

получаем:

(6.27)

(6.28)

Φ f ( z ) = Φ f (z−1 ) ; Φv ( z ) = Φv (z−1 ) ,

137

то и

Hвосст ( z ) = Hвосст (z−1 ) ,

а это означает, что

hвосст (n) = hвосст (n)

импульсная характеристика фильтра является четной последовательностью. Такой фильтр является физически нереализуемым за исключением единственного вырожденного случая, рассматриваемом ниже.

2) Пусть кроме того шум белый, то есть

Bv (m) = σv2δ(m) ; Φv ( z ) = σv2 . Тогда из (6.27), (6.28) имеем:

Hвосст ( z ) =

 

Φ f ( z )

 

 

 

,

(6.29)

Φ f ( z ) + σv2

Φε ( z ) =

σv2

Φ f ( z )

 

 

 

 

.

 

(6.30)

Φ f

 

 

 

( z ) + σv2

 

3) Пусть, наконец, и полезный сигнал также является белым шумом (этот случай, как мы увидим ниже, имеет определенный практический смысл). Теперь

B f (m) = σ2f δ(m) ;

Φ f ( z ) = σ2f

.

 

(6.31)

и, следовательно,

 

 

 

 

 

 

 

 

 

Hвосст

( z ) =

 

σ2f

;

Φε ( z ) =

σv2

σ2f

.

(6.32)

σ2f

+ σv2

σ2f

+ σv2

 

 

 

 

 

 

От (6.31) можно очень просто перейти во временную область:

hвосст (n) =

σ2f

δ(n) ,

σ2f + σv2

и далее записать:

138

ˆ

(n) =

σ2f

g (n) ,

f

 

σ2f + σv2

то есть фильтрация заключается в простом наблюдаемого сигнала на коэффициент (это так точечнаяоценка сигнала).

Ошибки восстановления в соответствии с (6.32):

 

 

σ2

σ2

 

 

σ2

σ2

B

(m) =

v

f

δ(m) ;

ε 2 = B

(0) =

v

f

 

 

 

 

ε

 

σ2f

+ σv2

ε

 

σ2f

+ σv2

 

 

 

 

умножении

называемая

,

то есть дисперсия

входного шума σv2 здесь умножается на

коэффициент

σ2f

< 1 – шум убывает в максимально достижимой

σ2f v2

степени.

4) Еще один частный случай отсутствие шума. При этом из (6.24) получаем:

Hвосст ( z ) =

H (z−1 ) Φ f ( z )

=

1

H ( z ) H (z−1 ) Φ f ( z )

H ( z )

так называемый обратный (инверсный) фильтр. В идеале такой фильтр обеспечивает абсолютно точное восстановление сигнала. Однако в большинстве практически интересных случаев он оказывается неустойчивым: бесконечно малым отклонением входного сигнала обратного фильтра могут соответствовать бесконечно большие отклонения выходного сигнала, то есть задача восстановления относится к числу некорректных. Для получения устойчивого фильтра используются различные методы регуляризации.

Пример 6.1. Пусть модель наблюдения сигнала имеет вид (6.26), полезный сигнал имеет экспоненциальную корреляционную функцию:

B f (m) = σ2f ρ m ,

139

где ρ – коэффициент корреляции между соседними отсчетами, и наблюдается на фоне белого шума:

Bv (m) = σv2 δ(m) .

Определим передаточную функцию фильтра Винера. В данном случае:

Φ f ( z ) =

σ2f (1 − ρ2 )

,

Φv ( z ) = σv2 ,

 

 

(1 − ρ z

−1 )(1 − ρ z )

 

 

 

и, подставив эти величины в (6.27), после преобразований получаем:

Hвосст ( z )

=

 

 

d 2 (1 − ρ2 )

 

 

,

(6.33)

d 2 (1 − ρ2 )+ (1 + ρ2 )− ρ( z + z−1 )

где обозначено d 2 =

 

σ2f

отношение сигнал/шум по мощности.

 

σv2

 

 

 

 

 

 

Поскольку фильтр должен быть устойчивым, область сходимости данного z-преобразования должна включать в себя единичную окружность.

Из (6.33), основываясь на свойствах z-преобразования, можно определить импульсную характеристику фильтра Винера- Колмогорова:

где

 

 

 

 

 

 

 

hвосст (n) = Aα

 

n

 

 

,

 

 

 

 

(6.34)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

A =

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

2

 

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 +

 

 

 

+

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d 2

d 2

(1 − ρ2 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

2

 

 

1

 

1

 

 

 

 

 

1

 

 

 

 

 

 

 

1

 

 

 

 

 

α =

 

 

 

+ ρ

+ d

2

 

 

− ρ

 

 

1

+

 

 

 

 

 

 

 

+

 

 

 

 

.

 

ρ

ρ

d 2

 

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

d

2 (1 − ρ2 )

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

140

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Можно показать, что всегда A > 0 ; α < 1 .

Фильтр с импульсной характеристикой вида (6.34), очевидно является физически нереализуемым. Поэтому вопрос его практического использования пока остается открытым. Ответ на него мы получим позже. А пока определим ошибку восстановления. В нашем случае линейных искажений сигнала нет и шум белый, поэтому сразу можно воспользоваться формулой (6.16):

ε 2 = σv2hвосст (0) =

 

 

 

 

 

σv2

 

 

.

(6.35)

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

 

1

2

 

 

 

1

+

 

 

+

 

 

 

 

d 2

d 2 (1 − ρ2 )

 

 

 

 

 

 

 

 

Выражение (6.35) имеет смысл проанализировать. При ρ → 1 , то

есть при увеличении коррелированности полезного сигнала, ε2 → 0

и возможность фильтрации шума возрастает. При

увеличении

 

ε2

отношения сигнал/шум ( d 2 → ∞ ) отношение

 

→ 1 , и

 

 

σv2

относительная эффективность фильтрации (коэффициент подавления шума) стремится к единице. Иллюстрация к сказанному дана на Рисунке 6.3.

Рисунок 6.3 - Зависимость качества восстановления от параметров искажения

141

6.3 Реализация

оптимального

фильтра

обработкой

"в прямом и обратном времени"

 

 

Оптимальный линейный восстанавливающий фильтр, как правило, не отвечает требованию физической реализуемости. Поэтому оценка сигнала (6.2) не может быть вычислена впрямую. Для того чтобы практически воспользоваться процедурой оптимального восстановления есть два основных способа. В данном параграфе мы рассмотрим один из них, заключающийся в

обработке сигнала "в прямом и обратном времени".

Этот способ обработки применяется в тех случаях, когда есть возможность сразу ввести в компьютер достаточно длинную реализацию сигнала. Когда отсчеты последовательности записаны в память компьютера, понятия прошлогои будущегостановятся условными: по сигналу (то есть по массиву отсчетов) можно двигаться как в направлении возрастания аргумента (индекса), то есть в "прямом времени", так и в направлении убывания "в обратном времени". Этот факт и позволяет реализовать оптимальный фильтр.

Ниже будем считать, что характеристики обрабатываемых сигналов таковы, что передаточная функция оптимального фильтра Hвосст ( z ) является дробно-рациональной. Она соответствует

устойчивой, но физически нереализуемой системе, то есть взаимное расположение полюсов и области сходимости на z-плоскости имеет примерно такой вид, как изображенный на Рисунке 6.4.

Областью сходимости Hвосст ( z ) является кольцо, включающее единичную окружность:

R< z < R+ при R<1; R+ >1 .

Дробно-рациональную передаточную функцию согласно формуле (3.10) можно записать через нули и полюсы:

 

 

N

−1 )

 

 

 

 

(1 - q j z

 

 

Hвосст

( z ) = A

j=1

 

× zk ,

(6.36)

M

−1 )

 

 

(1 - p j z

 

 

j=1

142

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]