ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 16.10.2024
Просмотров: 114
Скачиваний: 1
при j( у || < 2 . Следовательно, ограниченность и непрерывность линей ных функционалов — эквивалентные понятия.
Если к линейному функционалу, записанному в форме скалярного произведения, применить неравенство Шварца и учесть, что равенство достигается, когда х пропорционален ср, мы получим
II II = IIФII- |
(2-60) |
Покажем, что пространство всех непрерывных линейных функционалов, определенных на гильбертовом пространстве ЗС (это подпростран ство пространства всех линейных функционалов на ЗС), само является гильбертовым пространством, связанным очень простым образом с ЗС.
Умножитель Интегратор Усилитель
Рис. 2.6. Схема отсчетного устройства (квантователя по времени).
Такое пространство называется сопряженным пространством ЗС*• Мы уже видели, что существует взаимно-однозначное соответствие меж ду э л е м е н т а м и 6 ЗС* и 6 ЗС. Более того, соответствующие скаля ры просто являются комплексно-сопряженными, т. е. fa(p = a*fq,.
Отсюда следует, что
(f«p, = Ф)* = (Ф, Ф). |
(2.61) |
Легко видеть, что (2.61) можно принять за определение скалярного
произведения в пространстве 2С*. Норма, порождаемая этим скаi_
лярным произведением ||/Ф||= (fq>, /ф)2 = ||ф||, согласуется с общим определением (2.60). И, наконец, если { u j есть базис для ЗС, то {f^} есть базис для ЗС*, где {v;} — взаимный базис [(иь \ }) = Ьц]. Следо вательно, произвольный линейный непрерывный функционал f может быть представлен линейной комбинацией
* = |
(2.62) |
В некоторых пространствах сигналов, скажем в L2 (Г), мы будем пользоваться не непрерывными (неограниченными) линейными функ ционалами. Важный пример такого функционала в L2 (Г) это представ ление временной функции ее отсчетами — временное квантование. Ясно, что f (х) = х {t0) есть линейный функционал; ясно также, что
46
существуют функции с интегрируемым квадратом, которые не являются
1
ограниченными для всех t £ Т. Рассмотрим, например, х (t) = \t\ 2; х (t) принадлежит L2 (—1,1), но не ограничена при t = 0. В этом слу чае мы можем сохранить представление функционала в виде скалярного произведения, если определим 6-функцию (не в L2) следующим обра зом:
f |
(х) = * |
(/„) = |
(0 б (t - |
t0) dt; t0 € T. |
(2.63) |
|
|
|
|
т |
|
|
|
»(t) |
|
|
f |
ix(6)jp(6)d.6xfx(6)y>(6)d6 при |
||
|
|
|
f * |
r |
достаточно |
|
|
|
|
|
|
большомt |
|
|
<p(t) |
|
|
|
|
|
Весовая tpt/нкция |
|
|
|
|
||
Рис. 2.7. |
Реализация |
произвольного |
линейного функционала |
(х) = (х, ф). |
Практически, физическая реализация операции временного кванто вания непрерывна, поскольку нельзя реализовать бесконечно узкий стробирующий импульс. Типичная схема квантователя приведена на рис. 2.6, где сигнал умножается на прямоугольную стробирующую
Линейная, инвариантная Квантователь рис. 2.6
во времени цепь
4 |
- |
» y(te) =fy (x) при t>i0+ j |
Рис. 2.8. Другая реализация / ф(х) = (х, ф).
функцию, достаточно узкую по сравнению с временем изменения кван туемого сигнала. Стробирующий сигнал обычно реализуется с помощью ключа, замыкаемого в течение времени t0—т/2 ^ t ^ t0 + т/2 и разомк нутого в остальное время. Интеграл от близкого к прямоугольному сиг налу на выходе ключа приблизительно пропорционален x: (t0).
Аналогично реализуется произвольный линейный функционал над действительными сигналами. Для этого используется перемно жающее устройство и интегратор, как показано на рис. 2.7. Конечно, предполагается, что или сигнал, или весовая функция достаточно малы за пределами некоторого конечного интервала времени, так что на вы ходе интегратора получается значение функционала.
47
Возможна также другая реализация линейного функционала, при которой порядок квантования и умножения изменен на обратный, как показано на рис. 2.8. Поскольку сигнал на выходе стационарной линейной цепи в момент t0 определяется интегралом свертки
у (t0) = Jx (a) h (t0— ст) do, |
(2.64) |
нужное скалярное произведение получится, если импульсная реакция цепи имеет вид
h (0 = q> (t0 - t). |
(2.65) |
Это означает инверсию во времени и задержку весовой функции, по казанной на рис. 2.7.
Из-за того, что в физически реализуемых цепях h (t) отлична от нуля только для положительных t, может потребоваться дополнитель ная задержка за счет увеличения длительности стробирующего им пульса.
Упражнение 2.18. Мы показали, что сопряженное пространство 3d* явля ется пространством, в котором определено скалярное произведение. Если это гильбертово пространство, оно должно быть полным. Рассмотреть произволь ную последовательность Коши в ЕС* и показать, что она сходится к точке в ЕС*.
Сказания: 1) для f n, ||/„ —f m \\ < е=> | /„ (х)—f m (х) | < е ц х||
2) предположим, что последовательность чисел {fn (х)} сходится к числу, назовем его (х), для каждого х. Показать, что для этого необходимо, чтобы ото бражение I было линейным и непрерывным;
|
3) I / (х )— f (х 0) \ < \ f { * ) —fn W | + | fn (х) —f n (хо) | + |/п (х0) / (х0) I• |
||||
|
СПИСОК ЛИТЕРАТУРЫ |
|
|
||
1. |
H a m m i n g |
R. |
W. Error detecting and error |
correcting |
codes. — «Bell |
2. |
Sys. Tech. Jour.», |
1950, v. 29, p. 147—160. |
М., «Мир», |
1964. |
|
П и т е р с о н |
У. |
Коды, исправляющие ошибки. |
3.S i m m о n s G. F. Introduction to topology and modern analysis. McGrawHill, 1963.
4. А х и е з е р H. И. и Г л а з м а н И. M. Теория линейных операторов
в гильбертовом пространстве. М., Гостехиздат, 1950.
5.В у д в о р д Ф. М. Теория вероятностей и теория информации с примене ниями в радиолокации. М., «Сов. радио», 1955.
3
ДИСКРЕТНЫЕ ПРЕДСТАВЛЕНИЯ СИГНАЛОВ
3.1. ПОДПРОСТРАНСТВА ИЗ L2 (Г)
Используя понятия, введенные в предыдущих главах, рассмотрим теперь задачу сопоставления произвольному сигналу с ограниченной энергией, т. е. временной функции (возможно, комплексной)
х 6 L2 (Т) ее численного представления.
48
Задача сводится к нахождению подходящего отображения прост ранства L2 (Т) в пространство Сп, причем я обычно выбирается ком промиссно, с учетом точности и экономичности представления. По скольку число измерений пространства L2 (Т) бесконечно, а Сп ко нечно, отображение должно быть типа «много в одно»; это подразуме вает такую степень приближения, при которой произвольный сигнал из L2 (Т) не может иметь представления в Сп, отличного от представ ления всех других сигналов. К таким отображениям естественно под ходить с позиций отношения эквивалентности. Мы разбиваем прост
ранство L2 (Т) на множества |
эквивалентности, каждому из которых |
|||||
взаимно-однозначно соответствует некоторая точка в Сп. |
некоторого |
|||||
Обычный подход к этой |
задаче |
состоит в выборе |
||||
я-мерного подпространства из L2 (Г). |
Пусть |
{срг; |
i = 1, 2......я} |
есть |
||
система линейно независимых функций в L2 |
(Т), |
так что |
при |
t £ Т |
||
условие |
|
|
|
|
|
|
2 |
а ;Фг(0 = ° |
|
|
|
(3-1) |
|
г= |
1 |
|
|
|
|
|
выполняется почти всюду в том и только в том случае, если at = О при всех i. Обозначим через М п линейное подпространство, натянутое на эти функции. Если рассматриваемый сигнал принадлежит М п, то он может быть единственным образом представлен в виде линейной комбинации {фг}:
x(t)= |
2 а,ф ,(0; |
х £ Мп, t £ T |
(3.2) |
|
i=1 |
|
|
и набор я чисел (вектор-строка) а = |
(ах, а 2, ..., а„) |
образует искомое |
|
представление в Сп. Поскольку L2 (Т) есть пространство со скалярным |
|||
произведением |
|
|
|
(х, |
у) = \ x(t)y*(t)dt, |
(3.3) |
|
|
т |
|
|
то согласно (2.43) отношение между х и а может быть выражено в мат ричной форме:
(фо |
фх)(ф2, |
ф 1) - ( ф „ , |
Ф 1Г |
« 1 |
(X, Ф 1 Г |
(Ф1. |
фг)(ф2. |
ф 2)...(ф п > |
Фг) |
а 2 |
= (х, фг) |
|
|||||
_ (ф 1.-ф п )(ф 2, Ф в ) - . ( ф п . Фп)_ |
|
_(*. .Ф п ) - |
|||
или |
|
Ge = p= ^a = G_1P, |
(3.4) |
||
|
|
где р = {(х, фг); i = l , 2,..., я}.
Применяя другую запись, введем в Мп взаимные базисные функции {0г; i = 1, 2,..., я}, которые могут быть представлены в виде линейной комбинации {фг};
49
M*) = |
|
S |
тлч>а(0. |
(3.5) |
|
причем |
|
ft= 1 |
|
|
|
п |
|
|
|
|
|
|
|
|
|
|
|
(<PtOj)= |
2 |
|
Т/И<РгФ&) = бг;> |
|
|
или в матричной форме |
ft= l |
|
|
|
|
|
|
|
|
|
|
r*G = I = ^ r = [G-1]*. |
(3.6) |
||||
Используя взаимный базис, можно переписать (3.4) в виде |
|
||||
а ; = (х, |
0г); |
|
i = l . 2,..., п. |
(3.7) |
В обоих случаях, однако, необходимо вычислять обратные матрицы.
Упражнение 3.1. Показать, что представление х £ М п, определяемое согласно (3.2) и (3.4), единственно вследствие линейной независимости безисных функций.
Сигналы, расположенные вне Мп (теорема проектирования)
Остается невыясненным, как находить представление сигналов, не принадлежащих Мп. Поскольку L2 (Т) — метрическое простран ство, представляется разумным поставить в соответствие произволь
ному вектору х принадлежащий М п вектор х, наиболее близкий к х. В этом случае каждый вектор из Мп порождает множество эквивалент ности
S j = {х £ L2(Т); ||х—х ||< ||х —х|| для любого х^Л1п}, |
(3.8) |
при этом все векторы из S j имеют одно и тоже представление в виде набора п чисел, совпадающее с представлением вектора х. Оказывается,
важно и то, что |
представление (3.7) |
применимо к любому |
вектору |
|||||||
х g L2 (Т). |
Этот |
результат |
следует |
из теоремы проектирования. Для |
||||||
любого вектора х £ L2 (7) |
существует единственный вектор х в Мп, |
|||||||||
задаваемый разложением |
|
|
|
|
|
|
|
|||
|
|
|
х = 2 ( х , |
0г)ф/, |
|
(3.9) |
||||
|
|
|
|
|
I—1 |
|
|
|
|
|
такой, что |
разность |
(х — х) — ортогональна ко |
всем векторам |
из |
||||||
Мп и || х — х|| С || х — х||, где х — любой другой вектор в М п. |
Из |
|||||||||
(3.9) и (3.5) |
имеем |
|
|
|
|
|
|
|
|
|
|
(X —X, |
0j) = (x, |
ег)— S |
(х, Oj)(q>;, |
0г) = |
|
|
|||
|
|
|
|
|
/= 1 |
|
|
|
||
|
= (Х, |
Of)—(х, |
0г) — 0; |
1=1, 2,..., |
п. |
(3.10) |
50