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

книги из ГПНТБ / Френкс, Л. Теория сигналов

.pdf
Скачиваний:
83
Добавлен:
22.10.2023
Размер:
12.79 Mб
Скачать

функцией автокорреляции сигнала х (/)*'. Функция автокорреляции будет определена в гл. 7, а в гл. 8 даны некоторые соотношения между функциями автокорреляции случайных процессов и сечениями функ­ ции неопределенности вдоль оси времени. Для вещественных сигналов легко найти преобразование Фурье от (2.40):

оо

 

* * (/)= j гя (т)е-/2"/М т = ! * ( /)Iя.

(2.41)

Мы видим, что сигналы с одной и той же функцией автокорреля­ ции имеют преобразования Фурье, которые могут отличаться произ­ вольным фазовым множителем (см. упражнение 1.5).

Упражнение 2.13. Показать, что функция автокорреляции произвольно­ го сигнала с ограниченной энергией есть непрерывная функция т. Для действи­

тельных сигналов

с ограниченной

энергией показать, что гх (—т) =

гх (т) и

и гх (т) <

гх (0).

 

 

и изобразить графически функции

автокор­

Упражнение 2.14. Определить

реляции для

следующих

функций:

 

 

а) х (0 =

1, 0 < / < 7 \

 

 

|

за пределами этого интервала;

 

 

 

0

 

б) х (t) sin 2nWt

— оо < / < о о ;

 

 

 

2nWt

 

 

 

в) х

(0

e ~ at,

0 ,

 

 

0 ,

* < 0 .

 

 

 

 

 

 

Указание:

может оказаться полезным (2.41).

 

Представление элементов векторного пространства со скалярным произведением

Наиболее важное свойство пространства сигналов, в котором оп­ ределено скалярное произведение, состоит в том, что имеется прямая связь между сигналом и его представлением. Предположим, что М — произвольное n-мерное пространство, натянутое на базис {иг; i = = 1, 2, ..., п}, тогда для х £ М^имеем

x =

2

“ i un

(2-42)

 

г = 1

 

 

*> Сечением функции неопределенности вдоль оси времени (автокорреля­ ционной функцией сигнала) часто называют комплексную функцию

ОО

г*(т)= J х (t) х* (/ + т) dx,

а не ее вещественную часть, как в (2.40). Тогда соотношение (2.41) справедливо для любых сигналов, не только вещественных. —Прим. ред.

41

Умножим скалярно левую и правую части на иу

П

(х, и,) = 2 (и ,и ^а,; /= 1 , 2 ,..., п.

(2.43)

i= 1

 

Мы получили систему линейных скалярных уравнений, и их решение относительно вектор-строки а = {а^аа, а„) дает представление х в пространстве Сп относительно базиса {и,}. Для удобства введем но­ вые базисные векторы { v j, попарно ортогональные к {иД, так что

 

 

(U|, V;) =

6fJ, i,

/= 1 ,

2 ,..., n,

 

(2.44)

где Ьц символ Кронеккера,

Ьи =

1

для

i =

/ и би = 0 для

i Ф j.

Теперь из (2.42)

получаем

 

 

 

 

 

 

 

 

 

 

П

 

 

 

 

 

 

 

 

(х,

Vj )=

2 a i (ui> Vj)=><*j = (x. vi);

/ =1 . 2.......

n.

(2.45)

 

 

i = i

 

 

 

 

 

 

 

 

Базис,

удовлетворяющий

(2.44),

называется взаимным

базисом,

и мы имеем

 

 

 

 

 

 

 

 

 

 

 

Х = 2

(X,

v,) иг=

2

(х,

Иг)у г

 

(2.46)

 

 

1—1

 

 

 

i ~ 1

 

 

 

 

для любого х 6 М и любой пары взаимных базисов для М.

Другой удобный способ состоит в использовании в качестве ба­ зиса вМ ортонормальной системы. Система векторов {иг; г = 1,2, ... п} называется ортонормальной, если взаимным базисом для нее является она сама, т. е. если векторы взаимно ортогональны, и норма их равна единице:

(щ, Uj) = 6t].

(2.47)

Тогда для любого х (М имеем

 

П

 

х = 2 ( х , и;)цг.

(2.48)

i = 1

 

Используя ортонормальный базис, мы не только получаем взаимно­ однозначное соответствие между векторами в М и их представлением

вСп, но и равенство скалярных произведений в обоих пространствах.

пп

Для х =- 2 а гиг и У = 2 P /Ui имеем i~ 1 i= 1

(X,

у) = ( 2

агиг,

2 р ,и ,) =

 

 

 

\»= 1

 

/=1

1

 

п

п

 

 

П

 

 

= 2 2

 

«iP;(uo

uj)=

2

ajp? = (сс, Р).

(2.49)

i=l/=l

 

 

i'=l

 

 

Представляют интерес способы построения ортонормальных ба­ зисов. Одним из них, наиболее предпочтительным с точки зрения вы­ числений, является способ ортогонализации Грама Шмидта,

удобный в силу своего итеративного характера. Если задана система п

42

линейно независимых векторов в М, {v;; i — 1, 2, п), то система ортонормальных векторов {иг} получается путем нормализации век­ торов {w;}, определяемых следующей схемой:

w1 = v1>

 

w 2 = V 2 — (V 2, U j ) ^ ,

 

 

 

w3 = v3 —(v3,

U2)u2 —(Vg, щ)щ,

(2.50a)

 

 

 

 

 

 

i—l

 

 

 

 

 

Wi=V;— 2

(Vj,

ufc)uft>

 

 

 

k= 1

 

 

 

где

11;

l ■

2,...,

n.

(2.506)

 

W;

 

 

 

 

 

Заметим, что при перестановке

векторов

{ v j метод

Грама —

Шмидта приводит к различным ортонормальным системам.

 

Упражнение 2.15. Показать, что процедура Грама—Шмидта (2.50) при­ водит к получению ортонормальной системы.

Указание. Доказать по индукции, что если на г'-м шаге система {щ, и2, ...

Uj> — ортонормальна, то вектор Wj-i-! ортогонален каждому из этих векторов. Кроме того, доказать соотношение

1—1

W; •== ViP- ■2 1(уь “*> I2 *=i

Упражнение 2.16. Переход от одного базиса к другому.

Пусть

вектор х £ М имеет представление

а £ Сп относительно базиса {иц

i = 1,

2, .... п}. Пусть {Wj; i =

1,

2, ...,

п}

— другой базис в М и пусть вектор

х имеет в нем представление Р £

Сп, т.

е.

 

 

 

 

п

 

 

п

 

 

х =

2

a i “ г =

2

f5i wi •

 

 

/= I

г

= i

Показать, что строка Р получается из строки а умножением на матрицу перехода Г:

п

 

Р= Га Р,- = 2 Vijaf ’ 1 = 1 .2 .......

п,

/= 1

где элементы квадратной матрицы Г порядка я 7г;-=(иу-, z;), a {z;; 1=1, 2,..., и}— взаимный базис для {w;-; / = 1, 2, ..., я).

п

Упражнение 2.17. Найти представление Р£СЛ вектора х = 2 a i ui в базисе

/= 1

{wf; 1 = 1, 2, .... я}, где

w1 = u1; w2= u 2+ u 1;

w;= 2 ur

/ = i

для i 2.

43

2.6. ЛИНЕЙНЫЕ ФУНКЦИОНАЛЫ

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

Отображение комплексного линейного пространства ЗС в множе­

ство комплексных скаляров f : SC

С, обладающее следующим свой­

ством:

 

 

f («х 4- ру) =

аf (х) + pf (у),

(2.51)

для любых а, |3 в С и любых х и у 6 «2?, называется линейным функцио­

налом. Если ЗС — пространство со

скалярным

произведением, то из

свойства б) (2.28) следует, что

 

 

Ы х ) =

(х, ?)

(2.52)

есть линейный функционал*’. Кроме того, если норма || уЦ ограничена, т. е. || ф || < К, то /ф — непрерывный линейный функционал. Это прямо следует из неравенства Шварца: для любого х„ 6.3С

1М Х)—/ф(х0)| = |(х —х0, 9) | < | | х —х01|||ср||</С|]х—х0||. (2.53)

Тот же результат был получен в примере (2.7) для более общего случая. Важно, что для полного, т. е. гильбертова пространства ЗС любой непрерывный линейный функционал можно трактовать как скалярное произведение (2.52), причем каждому непрерывному линейному функ­

ционалу соответствует единственный

вектор 6 <2?- Доказательство

этого утверждения имеется во многих

курсах функционального ана­

лиза [3, 4]. Существенным моментом доказательства является установ­ ление того факта, что множество векторов, которые отображаются в нуль линейным функционалом, есть линейное подпространство про­

странства ЗС. Обозначим это подпространство для оператора /

через

Mf, т. е. Mf = {х;

f (х) =

0}. Возьмем ненулевой вектор х0, ортого­

нальный к Mf:

 

 

 

 

(у,

х0) = 0

для любого у 6 Mf.

(2.54)

Если такого вектора х0 не существует, то мы заключаем, что /

= 0.

В противном случае /

(х0) Ф 0, и для любого х 6<2? вектор

 

 

 

у =

f (х) х0 — / (х0)х

(2.55)

*> Обоснованность

написания f как векторной величины вскоре

станет

очевидной.

 

 

 

 

44

принадлежит

Mf, так как

/ (у) = / (х) f (х0) — / (х0) f

(х) = 0.

Умножив скалярно (2.55) на х0 и учитывая (2.54), найдем

 

 

 

г м

 

х0) = (х, ф ).

(2.56)

 

U(хо)]*„

(Хо, Хо)

 

где ф

 

 

 

--------

Aq

 

 

 

 

(*0, Хо)

 

 

 

 

Пример такого построения линейного функционала в R2 показан

на рис.

2.5.

 

 

 

 

Мы рассмотрим более глубоко соответствие между линейными

функционалами и векторами,

заметив, что множество линейных функ-

Рис. 2.5. Линейный функционал f в R2.

ционалов в линейном пространстве S0 само образует линейное про­ странство. Векторное сложение и умножение на скаляр определяются для функционалов условием:

/ = a/i + 13/2 => / (х) = oc/i(x) + Р/2 (х) Для всех х £30. (2.57)

Это пространство можно нормировать, если ввести следующие опре­ деления нормы:

llfl!= sup{|f(x)j-; |х ||< 1 , х££0}

(2.58)

или, что эквивалентно,

II Л1 = inf {К\ |/(х)[</б||х|[, хб 30}.

(2.59)

Функционал с конечной нормой называется ограниченным. (Заметим, что при этом |/ (х) | не обязательно ограничено.) Ограниченный линей­ ный функционал непрерывен, так как |/ (х) — f (х0) | = / (х — х0) <

^ 11/11 IIх — хо II Для любого х0 б SO. Непрерывность в точке х0 означает непрерывность функционала, так как ||/|| от х0 не зависит. Обратно, непрерывный линейный функционал ограничен, так как из непрерыв­ ности в начале координат следует

1|хЦ <6=Н /(х)|<е=Н /(у)| < - у

45

при 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

Соседние файлы в папке книги из ГПНТБ