
книги из ГПНТБ / Френкс, Л. Теория сигналов
.pdfфункцией автокорреляции сигнала х (/)*'. Функция автокорреляции будет определена в гл. 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