Главная > Теория сигналов (Френкс Л.)
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

7.5. КОНЕЧНОМЕРНЫЕ ПРЕДСТАВЛЕНИЯ СЛУЧАЙНОГО ПРОЦЕССА

В этом параграфе мы рассматриваем вопрос не только имеющий самостоятельное значение, но важный своими приложениями [5, 6]. Он в равной мере затрагивает обсуждаемые далее проблемы: 1) оптимизации, 2) проектирования на конечномерные подпространства из 3) геометрических понятий (выражаемых через ожидания), связанных с пространством случайных величин, и 4) спектрального представления операторов.

Этот вопрос формулируется просто. Мы хотим найти оптимальный -мерный базис для представления отдельных реализаций случайного процесса, такой, что норма ошибки в , усредненная по ансамблю реализаций, минимальна. Мы покажем, что для решения этой задачи нужно лишь, чтобы автокорреляционная функция процесса была известна. Эвристически имеется (Низкая аналогия

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

Разложение Карунена — Лоэва

n-мерное представление для отдельной реализации имеет вид

Мы полагаем для удобства, что ортонормальный базис в

Тогда норма ошибки в

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

Квадрат нормы минимальнойошибки имеет значение

Заметим, что случайны, это есть реализации соответствующих случайных величин, причем их статистические свойства зависят от выбора базиса Мы попытаемся так выбрать базисных функций чтобы математическое ожидание случайной величины

было минимальным. Обозначим через среднее значение квадрата нормы, т. е.

Изменив порядок усреднения и интегрирования, с учетом (7.38) получим

Первое слагаемое в (7.41) не зависит от Поэтому задача состоит в том» чтобы найти ортогональных функций, максимизирующих величину

Максимизируемая величина (7.42) есть сумма квадратичных функционалов. Условия максимума нетрудно выявить, если учесть, что ядром интегрального оператора

является автокорреляционная функция процесса с конечным средним квадратом. Это позволяет сделать ряд заключений о свойствах оператора. Легко видеть, что есть оператор: 1) типа Гильберта — Шмидта, 2) самосопряженный и 3) неотрицательно-определённый. Свойство

1 следует из квадратичной интегрируемости ядра (5.72), которая, в свою очередь, следует из того, что ограничена, а интервал интегрирования конечен. Свойство 2 следует из симметрии соответствующей (5.95). Для доказательства свойства 3 заметим, что для всякой функции Учитывая указанные свойства, можно заключить, что:

1. Собственные значения образуют счетную квадратично-суммируемую последовательность. Они вещественны и неотрицательны. Мы можем расположить их в порядке убывания:

2. Ядро может быть представлено равномерно сходящимся рядом по собственным функциям оператора

3. Собственные функция могут быть ортонормированы так, что

Далее нетрудно показать [7], что, применяя оператор к произвольной системе функций получаем

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

Подставив (7.45) и (7.46) в (7.48), получим далее

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

соответствующих наибольшим собственным значениям Средний квадрат нормы ошибки есть сумма остальных собственных значений. Этот результат очень полезен, так как мы легко можем установить, сколь много можно выиграть, если добавить еще несколько членов разложения. Естественно, с увеличением Т собственные значения в общем возрастают и нужно больше членов разложения, чтобы получить приемлемую точность [8].

Разложение случайного процесса, использующее оптимальный базис,

называется разложением Карунена — Лоэва [3, 5]. Коэффициенты этого разложения есть ортогональные случайные величины, поскольку

Если — процесс с нулевым средним, то коэффициенты также имеют нулевые средние значения и они некоррелированы (линейно независимы).

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

эквивалентно тому, что в (7,36) для случайного процесса мы выбрали для каждой реализации и

Математическое ожидание квадрата нормы ошибки равно

Здесь только два последних члена зависят от Из неравенства Бесселя (3.21) следует, что для любого

Ясно, что минимум достигается при Следовательно, если мы вычтем среднее значение процесса, оптимальный -мерный базис будет образован собственными функциями (с наибольшими n собственными значениями). Этот базис соответствует автокорреляционной функции процесса или, что эквивалентно, автоковар и анионной функции процесса х. В этом случае коэффициенты разложения Карунена — Лоэва имеют нулевые средние значения и некоррелированы.

Что касается методов решения уравнения (7.50), то для стационарных процессов, спектральные плотности которых есть рациональные функции, обычно используется обобщение дифференциального метода, примененного нами для решения уравнения (6.58). Такой метод

приводит к однородному дифференциальному уравнению с постоянными коэффициентами, решение которого содержит некоторое число произвольных постоянных. Последние можно найти путем подстановки полученного решения в интегральное уравнение. Подробнее этот метод изложен в [9] и [10]. Методы решения для случаев некоторых «нерациональных» ядер имеются в [11].

Упражнение 7.8. Стационарный с нулевым средним белый шум, имеющий плотность фильтруется -цепочкой с функцией передачи

а) Показать, что профильтрованный процесс имеет единичную дисперсию.

б) Показать, что математическое ожидание энергии для реализации процесса в интервале равно

в) Найти оптимальную систему базисных функций для -мерного разложения реализации процесса при

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

Указание, Покажите, что при больших собственные значения уравнения (7.50) в этом случае приближенно составляют

д) Для сравнения рассмотреть разложение по функциям типа прямоугольных импульсов. Пусть четно, а импульсы ортонормированеы: как показано на рисунке.

Сколько членов (по сравнению с оптимальным базисом) нужно взять, чтобы получить ту же среднюю точность?

Указание. Покажите, что в данном случае

и получите разложение последнего интеграла по степеням после чего используйте (7.41).

1
Оглавление
email@scask.ru