Файл: Френкс, Л. Теория сигналов.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 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