Файл: Терентьев, С. Н. Цифровая передача непрерывных сообщений.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 78
Скачиваний: 0
Тогда, |
используя |
(3.45), получим |
|
|
|
|
|
и |
(3.47) |
|
|
|
|
|
Отсюда |
|
|
|
•»V» |
|
|
|
■1 |
|
|
|
hi — h- |
2 In G. |
(3.48) |
Иными |
словами, |
чтобы при примитивном кодировании |
получить |
|
ту же дисперсию |
ошибки, что |
и при оптимальном кодировании, |
требуется энергию сигнала, отображающего символ передаваемо
го числа, |
увеличить на величину 21nG. Энергию л-значного числа |
|
при этом |
нужно увеличить на величину в п раз большую, т. е. |
|
|
Н3 = Н 2 2 п In G. |
(3.49) |
Если при этом мощность сигнала оставить прежней, то увеличение энергии может быть осуществлено путем увеличения длительности сигнала на эту величину:
Т3 = Т + 2 п In G. |
(3.50) |
Тогда скорость передачи в канале V, определяемая как число пе реданных символов в единицу времени, уменьшится пропорцио нально увеличению длительности элементарного сигнала или про порционально увеличению энергии сигнала:
h2
V3= V - ^ . (3.51)
Лэ
Введем обозначение
(3.52)
Назовем это отношение коэффициентом выигрыша по скорости пе редачи. На основании (3.49) и (3.51)
|
|
_ |
hi |
_ |
21nG |
|
(*-53) |
|
|
|
h- |
~ + |
Л2 |
|
|
|
|
|
|
|
|||
Иными словами, |
при оптимальном |
кодировании числа |
можно пе- |
||||
- |
, |
2 In G |
символов |
|
л |
чем при |
|
редавать на 1 |
--j----^ — |
в секунду больше, |
70
примитивном кодировании, и при этом дисперсия ошибки в пере даче чисел не увеличивается.
Теперь можно определить, как изменится скорость передачи системы связи, т. е. как изменится количество двоичных единиц информации, передаваемых в секунду. С этой целью воспользуем ся известной формулой
log от :-poullog |
от |
+ (* — А ш ) log(l - А ж ,) |
13.54) |
|
|
|
Этой формулой выражается пропускная способность однородного симметричного канала, если основание кода от, вероятность ошиб ки в приеме элемента кода рот, все символы кода имеют равную априорную вероятность и ошибки приема символов независимы.
Если изменится скорость передачи символов по каналу с V на I/, и вероятность ошибки приема символа с рат на ръ , то про пускная способность канала изменится также с С на Сэ и будет соответствовать формуле
Сц — V3 log от + р, log |
J-(l — A)log(l - p3) |
(3.55) |
Для определения выигрыша в пропускной способности системы пе редачи количественной информации определим отношение
К ' - |
С_ |
(3.55) |
|
С-3 |
|||
|
' |
Для вычисления К' нужно правую часть выражения (3.54) поде лить на правую часть выражения (3.55). Однако эти вычисления можно значительно упростить, если учесть, что в реальных кана лах величина вероятности ошибки
|
А ш < |
1 0 ~ 2. |
|
|
Поэтому |
последними двумя членами в |
квадратных |
скобках з |
|
(3.54) и (3.55) по сравнению с log от можно пренебречь. |
|
|||
Тогда |
|
ОIn б? |
|
|
|
|
|
(3.57) |
|
|
|
1 + ^ г ~ . |
||
Таким |
образом, оптимальное |
в смысле |
критерия |
минимума |
средней квадратичной ошибки кодирование не только увеличивает
точность передачи, |
но и увеличивает пропускную способность ка- |
|
. |
2 In G |
раза, |
нала в 1 -;- —^ — |
71
Для наглядного представления полученных результатов на рис. 20—22 приведены графики зависимостей K=f(n), построенные
по формуле (3.57). При этом параметром семейств кривых, распо ложенных па каждом рисунке, является вероятность ошибки эле-
Рис. 21.
ментарного символа р ои1, которая возникает в канале при прими тивном кодировании, если энергия сигнала, отображающего сим-
72
и*
вол, равна К1— — . Параметром для каждой из кривых, изобра
женных на этих рисунках, взято основание счисления т. Графи ки наглядно показывают, что выигрыш в скорости передачи почти линейно возрастет по мере увеличения значности передаваемых
чисел.
Так, для т —2 при увеличении значности числа от 4 до 16 ско рость передачи (и пропускная способность) возрастает в 3 раза (нижняя кривая па рис. 22).
Выигрыш в скорости передачи по мере увеличения т становит ся еще более существенным. Сопоставляя между собой графики,
Рис. 22 Рис. 23.
изображенные на рис. 20, 21, 22, легко видеть, что величина выиг рыша по мере уменьшения вероятности ошибки уменьшается.
Так, при^ош— 1СГ6 |
и т = 2 выигрыш К достигает всего 1,5, |
|
когда значность |
двоичных чисел равна 16. Таким образом, выиг |
|
рыш в скорости |
передачи |
(пропускной способности) за счет опти |
мального распределения энергии кодового слова между его разря дами особенно существенен, если передача происходит на фоне больших шумов, что особенно важно.
73
Описанные кривые позволяют, не производя расчетов, оценить целесообразность применения кодирования с учетом стоимости ошибки в различных практических ситуациях.
Имея в виду большую распространенность двоичных систем
счисления, были |
построены графики, отображающие зависимость |
||||
K=f(n) |
при т —2, приведенные на рис. 23. |
При |
этом, сплошные |
||
кривые |
относятся |
к когерентному приему |
символов, а пунктир |
||
ные |
— к случаю некогерентного поэлементного приема. Парамет |
||||
ром |
для |
кривых |
является вероятность ошибки, |
характеризующая |
условия в канале при передаче символов с энергией Л --- — .
Из графиков видно, что поэлементный когерентный прием дает несколько больший выигрыш по скорости передачи чем иекогерентный. Приведенные графики могут быть использованы при оценке целесообразности применения оптимального кодирования.
На рис. 24, 25 изображены зависимости K=f(tn), построенные также по формуле (3.57). Они объединяют семейства кривых, для
к
6,6
кв
ь,г
з,г
до
16
2,г
и
1,о
Рис. 24. |
Рис. 25. |
которых значность передаваемых чисел п= 10 и п=13 соответст венно. Из кривых видно, что рост выигрыша с увеличением осно
74
вания т замедляется и тем больше, чем лучше условия в канале
(меньше рош). Эти графики так же, |
как |
и предыдущие, могут |
||
оказаться полезными при расчетах и выборе основания кода. |
||||
Особенно |
наглядно зависимость |
выигрыша в скорости пере |
||
дачи от изменений условий в канале, |
т. |
е. |
увеличения р ош, показа |
|
на на рис. 26. Здесь сплошные линии |
изображают зависимость |
|||
К = / ( р ош) |
при когерентном поэлементном приеме двоичных сим |
волов передаваемых чисел, а пунктирные — при некогерентном приеме. Параметром кривых является значность передаваемых чисел п. Графики свидетельствуют об очень ценном свойстве рас сматриваемого способа кодирования. Выигрыш в скорости переда чи тем существеннее, чем больше вероятность ошибки в канале.
Как отмечалось ранее, в практике могут возникнуть такие за-
75
дачи, когда нужно решать вопрос о выборе основания счисления т при условии, что верхняя граница диапазона возможных значе ний передаваемых величин фиксированная, в этом случае прихо дится учитывать много факторов, влияющих на выбор т. Одним из них может быть величина выигрыша в скорости передачи при оптимальном распределении энергии кодового слова. На рис. 27,
28, 29 изображены графики зависимости К=[(т) при А:тах=-/я"= = const. Из этих графиков видно, что величина выигрыша падает
К
1,9
1.7
1,6
1.5
1.1тпconst
0,9 |
т |
0 2 4 6 8 Ю 12 14 16 |
Рис. 28.
по мере увеличения основания т. Это уменьшение тем больше, чем больше вероятность ошибки рош и максимальное значение пере
76
даваемых чисел. Характер зависимости для всех семейств кривых
с параметром р ош сохраняется, |
но абсолютное значение |
выигры |
ша по мере уменьшения р ош падает. Для /?ош= 10~б |
величина |
|
выигрыша К не превосходит 1,5 |
и практически не зависит от осно- |
К
Рис. 29.
вания кода т. Однако следует помнить, что большие основания т хотя и уменьшают выигрыш К, позволяют получить большие ско рости передачи и малые дисперсии ошибки. На этих графиках пунктирными линиями изображены зависимости K=f(m) для целочисленных значений п. Графики могут быть использованы при практических расчетах систем передачи с оптимальным кодирова нием.
77
ГЛАВА IV
СРАВНЕНИЕ КОДИРОВАНИЯ МЕТОДОМ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ ЭНЕРГИИ КОДОВОГО СЛОВА МЕЖДУ РАЗРЯДАМИ
СНЕКОТОРЫМИ ВИДАМИ ИЗБЫТОЧНОГО КОДИРОВАНИЯ
4.1.УСЛОВИЯ СРАВНИМОСТИ
Исследуемый способ увеличения точности передачи количест венной информации, основанный на оптимальном распределении заданной величины энергии кодового слова с учетом цены ошибки, является не единственно возможным. В настоящее время хорошо известны способы избыточного кодирования, применяемые для повышения достоверности передачи дискретных сообщений. Ши рокое распространение получили здесь коды Хэмминга, цикличе ские коды Боузе—Чоудхури, сверточные коды, предложенные Возенкрафтом, и некоторые другие. Представляется интересным сравнить некоторые наиболее популярные методы избыточного кодирования с методом оптимального распределения энергии с учетом цены ошибки.
Поскольку нас интересуют вопросы эффективности применения этих кодов в каналах передачи количественной информации, то основным критерием сравнения естественно считать величину дисперсии ошибки. Другим, или скорее дополнительным, критери ем сравнения может служить сложность оборудования. Однако в данной главе этот вопрос рассматриваться не будет.
Итак, задачу сравнения методов повышения точности переда чи можно поставить, исходя из следующих условий.
1.В сравниваемых методах передаче подлежат л-значные дво ичные числа, равномерно распределенные в диапазоне (0. /Vmax).
2.Энергия кодового слова, отнесенная к спектральной плотно сти нормального шума в канале, одинакова в сравниваемых мето дах.
78