книги из ГПНТБ / Терентьев, С. Н. Цифровая передача непрерывных сообщений
.pdfИз рассмотрения графиков следует, что с увеличением основа ния счисления для заданных значений величины тп выигрыш G надает. Этот результат легко понять, если учесть, что с увеличе нием т число разрядов п уменьшается и защитные свойства кода с оптимальным распределением энергии между разрядами числа проявляются тем меньше, чем меньше разрядов. Так для чисел из
диапазона { 0-f-lu24 } выигрыш в точности падает вдвое (с 70 до 35), если основание счислений изменить от т = 2 до т = 1 6 . При
мерно во столько же раз'падает величина |
G и для других чисел, |
||
приведенных на этих же графиках. |
числа, для |
которых |
|
В практике |
могут встретиться такие |
||
п — logmyVmax |
не является целочисленным |
значением. |
Тогда их |
приходится заменять ближайшими, для которых п целочисленное. Эти случаи отображены пунктирными линиями на рис. 14.
Итак, если основание счисления выбрано и значность переда ваемых чисел определена, графики па рис. 14 позволяют оценить возможный выигрыш в точности передачи, если применить опти мальное кодирование, что в свою очередь позволяет оценить целе сообразность его применения.
3.3. МИНИМИЗАЦИЯ ДИСПЕРСИИ ОШИБКИ ПРИ ПЕРЕДАЧЕ ДВОИЧНЫХ ЧИСЕЛ
В 3.2 было показано, что наибольший выигрыш при кодирова нии с учетом цены ошибки получается в том случае, если основа ние кода т = 2. Учитывая это обстоятельство, а также широкое распространение бинарных сигналов, приведем в данном парагра фе расчет оптимального распределения энергии Я2 между разря дами двоичного числа. При этом целесообразно рассмотреть два случая:
—когда сигналы, отображающие 0 и 1, противоположны и прием их осуществляется поэлементно когерентным приемником. Этот случай соответствует синхронному приему фазоманипулироаанных колебаний;
—когда сигналы ортогональны и фаза их заранее не известна. Этот случай соответствует частотной манипуляции с приемом по огибающей.
Когерентный прием. При таком приеме противоположных сиг налов, как об этом сказано выше, вероятность ошибки
Р к ош 1 |
Ф (^к)> |
где
1
|‘ е 2 dz
— оо
60
а Дисперсия ошибки |
|
го |
|
|
2 __ V |
92(k 1) |
dz . |
||
2 |
||||
э ОШ — |
& |
V 2* |
||
к - 1 |
|
|
||
|
|
|
Вспомогательная функция, необходимая для решения вариацион ной задачи по оптимальному распределению заданной энергии Я2 между разрядами двоичного числа, в данном случае будет иметь следующий вид:
|
F(hl, h2 |
•^n> f') |
■ |
|
|||
|
|
h k |
_ |
* 1 |
- |
п |
|
|
|
|
|
||||
S i ' 1'- " |
|
| |
е |
2 dz |
+ |
^ £ / * к - - н г |
(3.23) |
k —1 |
- |
ОО |
|
|
|
. к = 1 |
|
|
|
|
|
|
|
Дифференцируя эту функцию поочередно по всем hk и приравни вая результат к нулю, получим систему п+ 1 уравнений с я +1 не известными, из которых п неизвестных Лк и неопределенный мно житель К. Эти уравнения однотипны и имеют вид
dF- |
|
|
hk2 |
|
|
|
|
6 |
2 -j- 2 hk X= |
0; |
|
||
dhк |
|
|
||||
1/2 « |
|
|
|
(3.24) |
||
n |
|
|
|
|
|
|
2 Лк2 — |
/ Я = |
0 . |
|
|
|
|
к - 1 |
|
|
|
|
|
|
Отсюда множитель |
|
|
|
|
|
|
к --= |
1 |
\ 2 |
221к —1) |
(3.25) |
||
— |
||||||
|
2 Лк У 2 г. |
|
|
|
|
|
Поскольку выражение |
(3.25) |
справедливо |
для |
любого k —\,2,... п, |
то К не зависит от k и в данном уравнении является величиной по стоянной. Правую часть выражения (3.25) можно рассматривать
как произведение весового коэффициента (цены риска) 22(к_1) на асимптотическое значение вероятности ошибки в приеме элемента k-ro разряда с энергией hk2, если прием ведется когерентным спо собом и Лк2 > 2.
61
Следовательно, и при когерентном приеме бинарных противо положных сигналов вклад в общую дисперсию ошибки при пере даче двоичного числа, осуществляемый каждым разрядом при оп тимальном распределении энергии Я2, одинаков:
1
(3.26)
2 • hk У 2 тс
Этот важный вывод будет использован ниже для построения ин женерного метода расчета функции распределения
hk2 = / ( £ ) • |
(3.27) |
Систему уравнений (3.24) вследствие трансцендентности в явном виде решить нельзя. Одним из достаточно простых методов, даю щих достаточную точность, является следующий.
Строится |
функция |
П |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
500 = |
£ л к2(Х). |
|
|
|
|
|
(3.28) |
||||
|
|
к~1 |
|
|
|
|
|
|
|
|
|
|
Значения |
hk2(>-) при заданных К находятся по формуле |
(3.25). |
||||||||||
Если предполагается, что Лк >2, |
то вместо формулы |
(3.25) |
может |
|||||||||
|
|
быть |
использована |
табулирован |
||||||||
|
|
ная функция Ф(Н)\ |
|
|
|
|
||||||
|
|
|
X= |
-JL = |
Г е |
2 |
dz -22(k- ]>. |
|||||
|
|
|
|
|
У |
2®J |
|
|
|
|
|
|
|
|
|
|
|
|
|
hk |
|
|
|
|
|
|
|
По |
графику |
функции |
S(X) |
при |
||||||
|
|
значении |
S(X) —H2 определяется |
|||||||||
|
|
и |
величина |
X0pt, |
соответствую |
|||||||
|
|
щая |
в |
уравнении |
(3.25) |
|
опти |
|||||
|
|
мальному |
распределению |
|
энер |
|||||||
|
|
гии Я2 |
|
между |
разрядами. |
По |
||||||
|
Рис. 15. |
этому |
уравнению |
|
при |
получен |
||||||
|
ном значении Xopt |
и отыскивает- |
||||||||||
ся значение Ak0pti а затем строится функция |
|
|
|
|
|
|
||||||
|
flk opt — f |
( А ) . |
|
|
|
|
|
|
|
|
Метод иллюстрируется графиками, приведенными на рис. 15. Естественно, что изложенный метод не является единственным.
62
однако при своей простоте он обеспечивает достаточную точность инженерных расчетов функции hk2 — f \ k) (рис. 16, 17). Поскольку
Рис. 16.
в рассматриваемом случае нельзя аналитически выразить f(k), то нельзя дать аналитическое выражение дисперсии ошибки при оп тимальном распределении.
Некогерентный прием. Рассмотрим второй случай, когда по элементный прием сигналов, отображающих 0 и 1, производится по огибающей принятых колебаний z(t). В этом случае, как извест но, ошибки в приеме сигнала с относительной энергией Лк2
1
|
/>к ош = ~ 2 е ~ 2 > |
( 3 . 2 Э ) |
|
а выражение для дисперсии ошибки |
|
|
|
j |
2(к—1) |
е 2 . |
(3.30) |
Зош ' |
£ 2 |
||
|
|
2 |
|
к=1
Вэтом случае вспомогательная функция
F{hu h2, . . . , h n-,\)
(3.31)
63
Рис. 17.
64
Система уравнений для определения функции f(k), дающей ми нимум функционалу (3.30), запишется так:
dF |
|
•22'k_1)-Ak e ~ T + 2 h k l = 0; |
||
dhk |
2 |
|||
|
|
|
|
(3.32) |
|
|
|
£ hi - |
Н 2= 0 . |
Отсюда |
|
|
к = 1 |
|
|
|
|
|
|
|
1 |
х = 22(к- 1). |
1 |
(3.33) |
|
|
|
2 - |
|
Это и позволяет сделать вывод о том, что и в случае некогерентного поэлементного приема при оптимальном распределении энер гии вклад ошибок в каждом разряде с учетом их веса одинаков.
Поскольку выражение (3.33) справедливо для любого k от 1 до п, то можно записать следующее выражение:
_1_ |
|
|
2 е |
-2- = 22(k' I) |
( 3 .3 4 ) |
Отсюда после элементарных преобразований имеем
АЬ* = А,2 + 4 (Л -- 1)1п2. |
(3.35) |
Подставляя полученное выражение во второе уравнение системы, получим
£ [ Л , 2 + 4 ( £ - 1 ) 1 п 2 ] = /У 2. |
( 3 .3 6 ) |
к =1
Раскрывая сумму и делая необходимые преобразования в (3.36), получим выражение для относительной энергии сигнала, отобра жающего символы первого разряда двоичного числа:
- 2 ( я - 1) In 2. |
(3.3/) |
Подставим (3.37) в (3.35) и получим окончательную формулу для функции распределения энергии Н2, дающей минимум дисперсии ошибки:
Н 2 |
(3.38) |
h loft= T + 2[2k - ( я 4- 1)]1п2. |
5 С. Н. Терентьев. |
65 |
По формуле (3.38) на рис. 18, 19 построен график функции
Лк opt ---=■■/ (Л).
для различных Н'2. |
' |
Рис. 18.
Из графиков видно, что распределение энергии в этих случаях
.мало отличаются друг от друга. Это может позволить в практике пользоваться формулой (3.38) как единой для обоих случаев и из бежать тем самым трудоемкого графического решения уравнения
(3.32).
После того, как было получено аналитическое выражение зави
симости |
Лк |
|
можно вычислить величину дисперсии ошиб |
|||||||
ки при |
оптимальном |
кодировании. С этой целью подставим |
(3 38i |
|||||||
г, (3.30): |
|
|
|
|
|
|
■ |
v |
/ |
|
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
•'иш ш)п |
|
|
11k opt |
|
|
||
|
|
|
|
|
|
"й |
|
|
||
|
|
|
|
|
I |
|
|
|
|
|
|
V |
2-(к " |
1 |
|
1 1 |
Н 1 |
2(2 Л - ( я -f 1) In 2 |
|
|
|
|
о ехр |
п |
|
|
||||||
|
к |
1 |
|
|
2 ! |
|
; |
|
|
|
|
|
|
|
|
|
|
|
|||
|
|
1 |
1 |
|
Н 2 |
|
|
V 2-к . |
|
|
|
|
|
|
|
п -1 |
2(п |
1) 1п 2 |
|
|
|
|
|
|
|
|
|
|
|
к =1
6()
5* |
67 |
Учитывая, что |
|
|
|
|
|
|
(относительная энергия |
|
символов |
при |
примитивном |
кодирова |
|
ним), а |
|
|
|
|
|
|
|
|
/_* |
|
|
* |
|
|
|
e x p |
(л In 2 ) |
- 2", |
|
|
окончител ы\о получим |
|
|
|
|
|
|
Зои, „ М П |
П |
2 " - 1 |
• \ е ~ |
i: = |
2п " 1 |
( 3 . 3 9 ) |
Более наглядно о величине выигрыша можно судить по графи ка зависимости
а |
г. |
3ои, раин |
|
|
о'....... |
3 и ■2 |
( 3 . 4 0 ) |
||
|
|
3ошт!и |
рош |
|
Для достаточно |
больших п единицей |
в числителе выражения |
(3.40) можно пренебречь. Тогда формула для выигрыша в точно сти передачи двоичных чисел будет иметь следующий вид:
2n + i
О = 3 п |
|
|
|
( 3 . 4 1 ) |
Следует отметить, что формула (3.41) |
совпадает |
с |
формулой |
|
(3.22), если в последней положить |
т = 2, |
хотя методы |
приема в |
|
первом и последнем случае разные: |
(3.22) |
относится |
к когерентно |
му приему, а (3.41) получена в предположении, что прием некогерентпый. Эго объясняется тем, что для обоих случаев вид функ ции j(k) одинаков, а от выражения вероятности ошибки формула выигрыша не зависит.
S . 4 . СКОРОСТЬ ПЕРЕДАЧИ ИНФОРМАЦИИ
ПРИ МИНИМИЗАЦИИ ДИСПЕРСИИ ОШИБКИ
Представляет интерес исследовать изменение скорости переда чи информации в том случае, если путем кодирования с учетом цены ошибок минимизируется дисперсия ошибки. Полученное та ким способом уменьшение дисперсии ошибки могло бы быть до-
68
стигнуто другим способом, а имение: увеличением энергии каждо го разряда. При этом изменилась бы величина вероятности ошиб ки в приеме символов, отображающих цифры разряда. В этом слу чае вероятность ошибки для всех разрядов была бы одинаковой. Будем называть эту вероятность в дальнейшем эквивалентной ве роятностью приема символа и обозначать р3. Найти величину ве роятности р 9 не представляет труда. Для этого нужно приравнять величину дисперсии ошибки при примитивном кодировании к ве личине дисперсии ошибок при оптимальном кодировании:
|
О |
О |
|
|
5 ош рани == 3ош mill’ |
( 3 . 4 2 ) |
|
Тогда |
в соответствии с определением р„ и формулами |
(2.41) и |
|
(3.20) |
|
|
|
|
~ - т ( т 2" — \)-р9 г=-~-тп-п(.п*- 1)-/>ош. |
(3.43) |
В правой части этого выражения р ош соответствует вероятности ошибки в приеме символа передаваемого числа при примитивном кодировании. Относительная энергия сигнала, отображающего элемент, при этом равна h2.
Из (3.42) следует, что
_ |
тп’П(т2 —1) |
(3.14) |
|
Рв ~ Рош |
|
||
|
• |
||
Или, учитывая (3.22), |
|
|
|
Р ъ |
Ро т |
(3.45) |
|
G ‘ |
|||
|
|
Таким образом, при примитивном кодировании для уменьшения дисперсии до величины, которую имеет дисперсия при оптималь ном кодировании, нужно уменьшить вероятность ошибочного прие ма символа в G раз. Этого можно добиться только путем увеличе ния энергии сигнала, отображающего символ кода. Определим по требное увеличение энергии, полагая, что прием некогерентный.
В этом случае
h2 |
|
------* - 21П2 |
(3.46) |
ра ^ \ т — \ е 1 |
а
--j- - 2!ч2
/>ош=У т - и
69