РУБРИКИ

ТЭС - расчет канала

 РЕКОМЕНДУЕМ

Главная

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

Предпринимательство

Психология

Радиоэлектроника

Режущий инструмент

Коммуникации и связь

Косметология

Криминалистика

Криминология

Криптология

Информатика

Искусство и культура

Масс-медиа и реклама

Математика

Медицина

Религия и мифология

ПОДПИСКА НА ОБНОВЛЕНИЕ

Рассылка рефератов

ПОИСК

ТЭС - расчет канала

ТЭС - расчет канала

Министерство Связи РФ

Сибирский Государственный Университет

Телекоммуникаций и Информатики

Хабаровский филиал

КУРСОВАЯ РАБОТА

По дисциплине

"Теория Электрической Связи" тема: "Расчет канала"

Выполнил: ст. зо РРТ 4 курс

Жиров А. Г. шифр: 983р-037

Проверил: Доцент

Кудашов В.Н.

г. Хабаровск 2002

Содержание стр

.
1. Техническое задание ………………………………………………………………………...
2. Расчетная часть ………………………………………………………………………………

1. Система связи ……………………………………………………………………….

2. Выбор схемы приемника ……………………………………………………………

3. Расчет вероятности ошибки на выходе приемника ……………………………….

4. Сравнение выбранной схемы приемника с оптимальным приемником …………

5. Передача аналоговых сигналов методом ИКМ ……………………………………

6. Статическое кодирование …………………………………………………………..

7. Пропускная способность ……………………………………………………………
3. Заключение …………………………………………………………………………………..
Список используемой литературы

1. Техническое задание.

Разработать структурную схему системы связи, предназначенной для передачи данных и передачи аналоговых сигналов методом ИКМ для заданного вида модуляции и способа приема сигналов. Рассчитать основные параметры системы связи. Указать и обосновать пути совершенствования разработанной системы связи.

Исходные данные.

1. Способ приема – ФМ, КГ.
2. Мощность сигнала на входе приемника Рс, Вт – Рс = 4,2 Вт;
3. Длительность элементарной посылки Т, мкс – Т = 15,0 мкс;
4. Спектральная плотность помехи N0, Вт/Гц – N0 = 10-5 (Вт/Гц);
5. Вероятность передачи сигнала "1" Р(1) – Р(1) = 0,90
6. Число уровней квантования N – N = 128
7. Пикфактор аналогового сигнала (n) – n = 3
8. Помеха – белый шум с Гауссовским законом распределения

2. Расчетная часть

2.1 Система связи

Совокупность передатчиков, приемников и каналов связи, обеспечивающих передачу сообщений с определенными свойствами, называются системой связи.

Рис.1

1. Источник непрерывных сообщений;
2. Дискретизатор – устройство, которое заменяет непрерывное сообщение на множество его мгновенных значений;
3. Квантователь - устройство, которое квантует непрерывное сообщение на множество его мгновенных значений по уровню;
4. Кодер – устройство в котором последовательность элементов сообщения заменяется последовательностью кодовых символов;
5. Передатчик (модулятор) – устройство в котором первичный сигнал преобразуется во вторичный (высокочастотный) сигнал пригодный для передачи по используемому каналу;
6. Линия связи;
7. Приемник (демодулятор) – обрабатывает принятое колебание и восстанавливает переданное сообщение;
8. Декодер – устройство предназначенное для преобразования кодовых комбинаций в квантованую последовательность отсчетов;
9. Фильтр – устройство в котором восстанавливается непрерывное сообщение по квантованным значениям;
10. Получатель сообщения;
11. Источник дискретных сообщений;
12. Кодер – устройство в котором происходит оптимальное кодирование сообщения;
13. Декодер – устройство в котором происходит декодирование сообщения;
14. Приемник дискретных сообщений.

2.2 Выбор схемы приемника.

Дискретная фазовая манипуляция является оптимальной когерентной системой передачи двоичных сигналов. По сравнению с ЧМ применение ФМ обеспечивает при одинаковой помехоустойчивости примерно двукратный выигрыш по мощности и такой же выигрыш по полосе частот, занимаемой сигналом. В двоичных системах: ФМ разность фаз манипулированных сигналов выбирается равной 180 градусам. Поскольку при ФМ необходимо получать информацию о фазе принимаемого сигнала, то здесь обязательно используется метод когерентного приема.
Предположим, что все искажения в канале строго детерминированы и случайным является только гауссовских спектральной плотностью. Это значит, что приходящий сигнал можно описать моделью:

x(t), S(t), n(t)

Будем также предполагать, что в системе обеспечена надежная тактовая синхронизация, то есть границы тактового интервала, на котором приходит сигнал точно известны.
Выберем такой интервал времени наблюдения, чтобы эти два значения сигнала были некоррелированы (без памяти) и после этого найдем и определим функцию отношения правдоподобия.
После ее решения получим неравенство:
[pic]
Устройство, непосредственно вычисляющее скалярное произведение: называют активным фильтром или коррелятором.
Если напряжение сигналов и колебания гетеродина определяется выражениями:
[pic] то низкочастотное напряжение на выходе фазового детектора будет равно:
[pic]

таким образом, знак выходного напряжения V1 определяется фазой принятого сигнала.
Структурная схема приемника имеет вид:

[pic]рис.2

где, - Ф – полосовой фильтр

- Г – опорный гетеродин

- ФД – фазовый детектор

- ФНЧ – фильтр нижних частот

- ПУ – пороговое устройство.

Полосовой фильтр предназначен для предварительной фильтрации сигналов, для уменьшения влияния помех, с полосой пропускания 2Т, в присутствии только гауссовских помех не обязателен;

Фазовый детектор выполняет роль корректора;

Фильтр нижних частот выполняет роль интегратора;

Опорный гетеродин, частота и фаза колебаний его полностью совпадают с частотой и фазой одного из сигналов;
Если сообщение может принимать ряд дискретных значений, то параметры переносчика при модуляции будут изменяться скачком. Такое изменение фазы относительно фазы немодулированной скачкообразное изменение параметров называется дискретной модуляцией. При дискретной фазовой модуляции несущей обычно выбирается равной n2. Тогда два элементарных сигнала отличаются по фазе на градусов. Такие 180 сигналы обеспечивают наибольшую верность передачи. Вид сигнала при модуляции прямоугольными импульсами со скважностью 2:

[pic]рис. 3

Для отыскания спектра сигнала ДФМ запишем:

[pic]

Спектры сигналов для различных значений:

Рис. 4

2.3 Расчет вероятности ошибки на выходе приемника.

Вероятность ошибки на выходе приемника определяется формулой

[pic] где
Ф() – функция Крампа q – отношение мощности сигнала к мощности помехи q = PPn
- мощность помехи определяется как f N0, где N0 спектральная плотность помехи [pic]- полоса пропускания фильтра f=2/Т, где Т – длительность импульса
[pic]

2.4 Сравнение выбранной схемы приемника

с оптимальным приемником.

Идеальный приемник - демодулятор, обеспечивающий потенциальную помехоустойчивость при заданном виде модуляции. Потенциальная помехоустойчивость - максимум вероятности правильного приема символа.

Оптимальный приемник - приемник Котельникова, либо когерентный приемник с оптимальным фильтром. Оптимальность приема - наилучшее из возможных качество приема.

Правило оптимального приема, используемое приемником Котельникова:

[pic] , то S1 - для P(S1)= P(S2)=0.5

Для P(S1)( P(S2):

[pic] , то S1

Схема структурная для данного правила приема изображена на рис. 4.1.
[pic]

Рис. 5 Структурная схема оптимального приемника.

Алгоритм работы приемника Котельникова: На вход схемы поступает сигнал x(t)=Si(t)+n(t), где n(t) - помеха. Два опорных генератора Г вырабатывают сигналы S1(t) и S2(t) - гармонические сигналы, аналогичные сигналам S1(t) S2(t) - на выходе модулятора. Из входного сигнала в вычитающих устройствах вычитаются сигналы опорных генераторов S1(t) и
S2(t). полученная разность поступает на квадраторы, интегрируются в интеграторах за период элементарной посылки Т. затем два полученных сигнала сравниваются схемой сравнения, которая принимает решение и выдает на выходе декодированный сигнал (число) S1 или S2. Если вероятности сигналов неодинаковы, то в схеме добавляется 2 выравнивателя (показаны пунктиром)

На схеме обозначены: НЕ - инвертор (вычитающее устройство);

КВ - квадратор; [pic] - интегратор; РУ - решающее устройство.

Таким образом оптимальный приемник для разделения бинарных сигналов состоит из двух одинаковых ветвей, на которые заводятся ожидаемые (или известные) значения уровней сигналов «0» и «1» и решающее устройство перебрасывается в сторону большего значения среднего уровня мощности в той или иной ветви.

Вероятность ошибки в таком приемнике определяется формулой:

[pic]
(4.1) где [pic] - эквивалентная энергия.

Для сравнительного анализа Рош при различных видах модуляции вводят величину ho2=E1/No

Следовательно, в приемнике Котельникова зависит вероятность ошибки не от отношения мощности сигнала к мощности помехи, а от отношения энергии сигнала к спектральной плотности помехи.

Рассмотрим различные виды модуляции:

АМПЛИТУДНАЯ МОДУЛЯЦИЯ.

[pic]

S1(t)=Acos(ot; S2(t)=0; 0 < t < Т

[pic] Значит [pic] (4.2) окончательная формула [pic] (4.3)

ЧАСТОТНАЯ МОДУЛЯЦИЯ

[pic]

Сигналы «0» и «1» равны по амплитуде, но отличаются по частоте, при этом спектральные линии полезной информации различаются на (/2
(выполняется условие ортогональности) - S1 и SO комплексно сопряжены.

S1(t)=Acos(1t; S2(t)= Acos(2t; 0 < t < Т

Так как сигналы S1 и S2 взаимоортогональны, то их функция взаимокореляции BS1S2(0) = 0 E1=Е2 EЭ=2Е1

Значит: [pic]

(4.4)

Окончательная формула : [pic]
(4.5)

ФАЗОВАЯ МОДУЛЯЦИЯ

S1(t)=Acos(1t; S2(t)= - Acos(1t; 0 < t < Т

Сигналы S1 и S2 равны по амплитуде и противофазны, т.е.

[pic]

[pic] Значит [pic] (4.6)

[pic] (4.7)

Из сравнения (4.2, 4.4, 4.6) можно сделать вывод переход от амплитудной (пассивная пауза) к активным методам передачи «0» и «1» (ЧМ и
ФМ) в энергетическом отношении приводит к выигрышу в соотношении сигнал/шум. Этот выигрыш равен 2 при ЧМ сигнала и 4 при ФМ по сравнению с
АМ, и сложность состоит в том, удается ли полностью реализовать это преимущество на практике.

Например, "чистую" фазовую модуляцию организовать на практике невозможно из-за ухода частоты передатчика (наличия изменения фазы в/ч колебаний по времени), т.е. посылка S0 c (0=0o в течении длительного времени невозможна. Поэтому фазовая манипуляция на практике трансформировалась в относительную фазовую манипуляцию (ОФМ), при которой сравниваются две соседних посылки на наличие фазового сдвига: если он есть значит вслед за первой посылкой идет сигнал другого рода («1» вслед за
«0»). Таким образом требование долговременной стабильности частоты (фазы) замещается стабильностью частоты (фазы) за время посылки одного символа.
Появляется возможность организации системы связи с активной паузой при наличии медленных флюктуаций частоты (фазы) передаваемого сигнала.

Для определения отношения энергии сигнала к спектральной плотности и мощности помехи воспользуемся формулой:
[pic] для заданного варианта (ДФМ) Е=4*Е1 Е1=Е/4, где Е -энергия сигнала Е= Рс * Т. Отсюда получаем: [pic][pic]

Для определения вероятности ошибки при использовании оптимального приемника Котельникова воспользуемся формулой:

[pic]

Оптимальный приемник, не является корреляционным, сигнал на его выходе представляет собой функции корреляции принимаемого сигнала и ожидаемого, благодаря чему обеспечивается максимально возможное отношение сигнал шум.

Поскольку операция определения функции корреляции является линейной ее можно реализовать в некотором линейном фильтре, характеристики которого
(комплексная передаточная характеристика К(jw) и импульсная характеристика g(t) являются такими, что отношение сигнал/ шум на его выходе получается максимальным.
Пусть сигнал на входе фильтра имеет комплексный спектр S(jw). Тогда сигнал на выходе фильтра у(t) можно определить с помощью преобразования Фурье:

[pic]
Чтобы получить максимальную величину у(t), нужно найти оптимальную характеристику фильтра k(jw). Для этой цели воспользуемся неравенством Шварца-
Буняковского:

[pic] (3.6.)

данное неравенство превращается в равенство только при условии:

[pic], где а – некоторая постоянная. (3.7.)

Подставляя неравенство (3.6.) в (3.7.), замечаем, что максимум величины h2 обеспечивается при выполнении условия:

[pic] (3.8.)

из последнего выражения получим:

K(w)=aS(w), (K(w)+(S(w)+wt0=0

Откуда находим:

(K(w)+(S(w)+wt0=0

(K(w)=-(S(w)-wt0.

Таким образом, передаточная функция оптимального фильтра должна определяться выражением:

[pic] (3.9.), где * обозначает комплексно-сопряженную величину. Тогда отношение сигнал/шум в момент времени t0 будет равно:

[pic], где E – энергия сигнала на входе фильтра. Величина hm2 определяется только энергией сигнала и не зависит от его формы.

Пояснения к полученным результатам.

АЧХ оптимального фильтра отличается постоянным множителем от амплитудного спектра сигнала, поэтому оптимальный фильтр пропускает различные частотные составляющие сигнала неравномерно с тем большим ослаблением, чем меньше интенсивность этих составляющих, в результате полная мощность шума на выходе фильтра получается меньшей, чем при равномерной АЧХ.

Заметим, что член выражения wt0 для фазовой характеристики означает сдвиг во времени на величину t0 всех частотных составляющих сигнала.
Приведенные равенства означают, что в момент времени t0 все спектральные составляющие сигнала фильтра имеют одну и ту же начальную фазу. Оптимальный фильтр обеспечивает компенсацию начальных фаз составляющих сигнала.
Складываясь в фазе, спектральные составляющие сигнала образуют в момент времени t0 пиковый выброс выходного сигнала. На составляющие шума, имеющие случайные начальные фазы, оптимальный фильтр таково влияния не оказывает.

Вследствие этих двух причин оптимальный фильтр обеспечивает максимум пикового напряжения сигнала к среднеквадратичному значению шума.

Так как частотные характеристики оптимального фильтра, обеспечивающего максимум отношения сигнал/шум, полностью определяются спектром (т.е. формой) сигнала, то говорят, что они согласованы с сигналом, а такой фильтр называют согласованным для данного сигнала. Следует отметить, что оптимальный фильтр для сигнала S(t) будет являться оптимальным и для всех сигналов той же формы, но отличающихся от него амплитудой, временным положением и начальной фазой заполнения (для радиоимпульсов).

Полученные выше результаты относятся к случаю приема сигналов с белым шумом. Рассматривая более общий случай, когда шум имеет неравномерную спектральную плотность Gn(w), можно показать, что передаточная функция оптимального фильтра должна определяться выражением

[pic] (3.10.)

Оптимальный фильтр в этом случае можно представить в виде последовательного соединения двух фильтров. Первый из них имеет амплитудно-частотную характеристику [pic], его назначение – “обелить” шум, который поступает на вход фильтра. Второй фильтр с передаточной характеристикой K2(jw) является оптимальным для искаженного сигнала (после первого фильтра), но уже при белом шуме.

Здесь интересно отметить следующее обстоятельство.Если квадрат амплитудно-частотного спектра сигнала совпадает по форме со спектральной плотностью шума, т.е. [pic], то АЧХ оптимального фильтра должна быть равномерной (K(w)=K=const).

Определим импульсную переходную функцию согласованного фильтра.
Импульсной переходной функцией называется отклик цепи на короткий импульс
(дельта-функция). Она связана с передаточной характеристикой преобразование
Фурье:

[pic] (3.11.)
Так как для согласованного фильтра [pic], то для g(t) получим

[pic] (3.12)

Таким образом, импульсная переходная функция согласованного фильтра для сигнала S(t) отличается от временной функции, описывающей этот сигнал, только постоянным множителем, смещением во времени на величину t0 и знаком аргумента t. Другими словами, импульсная переходная функция согласованного фильтра является зеркальным отражением временной функции сигнала, сдвинутым на величину t0.

Величина t0 выбирается из условия физической реализуемости фильтра, согласно которому отклик цепи не может опережать воздействие. Если на вход фильтра подается дельта-функция в момент времени t=0, то отклик (импульсная реакция) фильтра может появиться лишь при t>0. Только при выполнении этого условия может быть использована вся энергия сигнала для создания пикового выброса в момент времени t=t0. Обычно выбирают t0=T. Можно сделать вывод, что согласование сигналов возможно лишь для сигналов конечной длительности, т.е. импульсных сигналов.

2.5 Передача аналоговых сигналов методом ИКМ.

Как уже отмечалось ранее, для передачи непрерывных сообщений можно воспользоваться дискретным каналом, если непрерывное сообщение преобразовать в дискретный сигнал, т.е. в последовательность символов, сохранив содержащуюся в сообщении существенную часть информации, определяемую его эпсилон-энтропией. Примерами цифровых систем передачи непрерывных сообщений являются системы с импульсно-кодовой модуляцией.

ИКМ складывается из трех операций – дискретизация по времени в соответствии с теорией Котельникова, квантования отсчетов и кодирования квантованных отсчетов блочным равномерным двоичным кодом.

При этом каждый отсчет кодируется в одну комбинацию представлением отображающей его ma - ной цифры в двоичной системе счисления.

Для полного использования кода число квантованных значений ma=К обычно выбирают [pic].

Прием при ИКМ состоит в декодировании квантовых отсчетов по принимаемым комбинациям и восстановлении непрерывности времени.

При приеме ИКМ сигнала даже при отсутствии помех в канале связи, восстановленное сообщение будет отличаться от исходного ввиду наличия шума квантования. Уменьшить уровень шума квантования до допустимой величины можно за счет увеличения числа уровней квантования и за счет применения оптимального неравномерного квантования.

Преобразование непрерывного сообщения в цифровую форму позволяет повысить помехоустойчивость их передачи. В этом преимущество этих систем. В
ИКМ имеет место порог помехоустойчивости, т.е. верность приема резко ухудшится, если мощность сигнала упадет ниже пороговой, но пороговая мощность увеличивается с ростом числа ретрансляторов, но очень медленно, так же пороговая мощность увеличивается и с ростом числа уровней квантования. Высокая помехоустойчивость ИКМ систем достигается за счет расширения спектра ИКМ сигнала по сравнению со спектром исходного сообщения.

Дискретизация по времени осуществляется амплитудным импульсным модулятором. Обратная операция, полностью восстанавливающая функцию, должна представлять собой пропускание последовательности отсчетов через фильтр НЧ
(по Котельникову). Практически это не реально, поэтому в реальных условиях мы говорим лишь о приблизительном восстановлении непрерывной функции после дискретизации по времени.

Дискретизация по значениям, или квантование непрерывного сообщения состоит в замене, по тем или иным правилам, его значений, принадлежащих непрерывному множеству, дискретными значениями. Чаще при квантовании шкала возможных значений сообщения разбивается на равные интервалы и непрерывное значение заменяется ближайшим дискретным. Но может быть шаг шкалы квантования неравномерным.

Во всех случаях каждому дискретному значению соответствует множество непрерывных, поэтому операция квантования является необратимой. Искажения характеризуются шумом квантования, понимая под ним разность исходного и квантованного сообщения. Чем меньше шаг шкалы квантования, тем меньше шум квантования.

Чаще квантование осуществляется после дискретизации по времени.
Квантование осуществляет нелинейный безинерционный четырехполюсник с постоянными параметрами. Квантованное сообщение чаще всего пропускается через ФНЧ для сглаживания.

Определим число разрядов применяемого двоичного кода по заданному количеству уровней квантования N=128. ma=128 n=7

N=[pic] [pic] [pic].

Шум квантования не связан с помехами в канале и целиком определяется выбором числа уровней квантования. Его можно уменьшить, увеличивая число уровней, при этом увеличивая число кодовых символов, сокращать длительность символа и расширять спектр сигнала в канале.

Отношение средней мощности сообщения и шума квантования

[pic]

[pic], где П – пик – фактор сообщения

[pic]; [pic].

Из этого следует, что верность квантованного сообщения зависит от числа уровней квантования.

Выбирая его достаточно большим можно уменьшить относительное значение шума квантования до любой допустимой величины. Для нашего случая N=128; n=7.

Относительная мощность шума квантования равна -37,842 дБ. Добавление каждого двоичного символа кодовой комбинации улучшает отношение РВ/Р( на 6 дБ.

С другой стороны увеличение разрядности требует повышения быстродействия многоразрядных кодирующих устройств и соответствующего расширения полосы частот канала передачи.

Важной особенностью шума квантования является то, что он возникает одновременно с появлением сообщения. Это нелинейное искажение, возникающее в процессе квантования. Этот шум не накапливается. Основное преимущество
ИКМ перед системами непрерывного типа состоит в их высокой помехоустойчивости. Это преимущество наиболее сильно проявляется в системах ретрансляции.

Высокая помехоустойчивость ИКМ позволяет осуществить практически неограниченную по дальности связь при использовании каналов сравнительно невысокого качества. Другим существенным преимуществом ИКМ является широкое использование в аппаратуре преобразования сигналов современной элементной базы ЭВМ и микроэлектроники.

На цифровой основе могут быть объединены в единой системе сигналы передачи данных с сигналами передачи речи и телевидения. Это позволяет осуществить интеграцию систем передачи и систем коммутации.

Простота сочленения цифрового канала с ЭВМ позволяет существенно расширить область использования ЭВМ при построении аппаратуры связи и автоматизации управления сетями связи.

Пикфактор гармонического сигнала П=[pic], для телефонного сообщения
П(3, симфонической музыки П=10.

Определим по выведенной формуле отношение мощности сигнала к мощности шума квантования для телефонного сообщения при заданном числе уровней квантования N=128

[pic]

2.6 Статистическое (эффективное) кодирование.

Статистическое кодирование – прямая противоположность помехоустойчивому кодированию.

При помехоустойчивом кодировании увеличивается избыточность за счет введения дополнительных элементов в кодовой комбинации (например, проверка на четность) благодаря чему повышается избыточность кода.

При статистическом кодировании наоборот, уменьшается избыточность, - наиболее часто встречающиеся сообщения (с большей вероятностью) представляются в виде коротких комбинаций, реже встречающимся сообщениям присваиваются более длинные комбинации, благодаря чему уменьшается избыточность кода.

Производительность источника сообщений определяется количеством передаваемой информации за единицу времени.

Количество информации i(a) - это логарифмическая функция вероятности logP(a), где а - конкретное сообщение из ансамбля А (а ( А) i(a)= -logP(a)=log(1/P(a)). Основание логарифма берут равным 2.
Количество информации, содержащейся в сообщении с вероятностью Р(а)=0.5; i(a)= log 2 (1/0.5) = 1 называется двоичная единица, или бит. Энтропия источника сообщений H(A) - это математическое ожидание (среднее арифметическое) количества информации H(A)=[pic], или усреднение по всему ансамблю сообщений. Рассчитаем энтропию заданного источника Рассчитаем значение энтропии для случая, когда количество сообщений К = 2, а вероятности этих сообщений распределены следующим образом: р(1)=0.1, р(0)=0.9, тогда

[pic]

Максимальное значение энтропии (Н(А) = 1) для двух сообщений можно получить только в том случае, когда их вероятности равны друг другу, т.е. р(1)= р(0)=0.5. А сравнивая нашу полученную энтропию с максимальной видим, что максимальная больше в два раза. Это достаточно плохо, потому что энтропия связана с производительностью источника Н'(А), которая определяет среднее количество информации, выдаваемое источником в единицу времени:

Н'(А) = Н(А)/Т где Т – длительность элементарной посылки.

Рассчитаем значение Н'(А) для Т = 5 мкс: Н'(А) = 0.469/5(10-6 = 93800 бит.

Повышение значения производительности источника в нашем случае можно сделать за счет применения статистического кодирования. Пусть ансамбль сообщений А содержит К=8 сообщений, К - объем алфавита.
Вероятности этих сообщений будут следующие:

Р(000)=0.9(0.9(0.9= 0,729

Р(001)= Р(010)= Р(100)= 0.9(0.9(0.1 = 0,081

Р(011)= Р(101)= Р(110)= 0.9(0.1(0.1 = 0,009

Р(111)= 0.1(0.1(0.1 = 0,001

Осуществим статистическое кодирование 8 трехбуквенных комбинаций, состоящих из элементов двоичного кода 0 и 1, методом Хаффмена.

Методика Шеннона-Фано не всегда приводит к однозначному построению кода. От указанного недостатка свободна методика построения кода Хаффмана.
Она гарантирует однозначное построение кода с наименьшим, для данного распределения вероятностей, средним числом символов на группу.

Суть его сводится к тому, что наиболее вероятным исходным комбинациям присваиваются более короткие преобразованные комбинации, а наименее вероятным - более длинные. За счет этого среднее время, затраченное на посылку одной кодовой комбинации, становится меньше.

Для двоичного кода методика сводится к следующему:

1. Буквы алфавита выписываются в основной столбец в порядке убывания вероятностей.

2. Две последние буквы, с наименьшими вероятностями, объединяют в одну и приписывают ей суммарную вероятность объединяемых букв.

3. Буквы алфавита сортируются заново.

4. Операции 1-3 повторяются.

Процесс повторяется до тех пор, пока не получим единственную букву с вероятностью равной 1.

Таблица 1

|Комбин|Буквы |Вероятнос|Вспомогательные столбцы |
|ации | |ти | |
|1 |011 |010 |001 |00011 |00010 |00001 |00000|

Определим среднюю длину полученных комбинаций по формуле: lср = k(p(а0)+...+ k(p(аК-1); где К - объем алфавита источника, к
- число повторений элемента в кодовом дереве, р(..) - вероятности элементов.

Для полученного кода средняя длина комбинаций [pic]=1(p(Z0)+ 3(p(Z1)+
3(p(Z2)+ 3(p(Z3)+ 5(p(Z4)+5(p(Z5)+5(p(Z6)+5(p(Z7)=
0,729+(3(0,081)+(3(0,081)+(3(0,081)+(5(0,009)+(5(0,009)+(5(0,009)+(5(0,001)=
1,59(бит/элемент)

Эта средняя длина меньше 3Т, но фактически полученные комбинации содержат информацию о трех элементарных сигналах, поэтому средняя длина новых комбинаций в расчете на 1 букву первоначального двоичного кода составляет: 1,59/3= 0,53. В результате средняя длительность полученных комбинаций в расчете на 1 элементарную посылку Т' меньше

Т - заданной длительности элементарной посылки.
Средняя длительность полученных комбинаций будет равна:

Тэф= Нср(Т=0.53(5(10-6=2.65(10-6

Таким образом, средняя длина символа, после статического кодирования, стала меньше.
Найдем производительность источника после кодирования :
Производительность источника при эффективном кодировании

Н'эф(А)= Н(А)/Т = 0.469 /2.65(10-6 = 176981.13 = 1.77(105 бит/с.
Полученное значение выше найденного ранее, то есть в результате применения эффективного кодирования повышается производительность источника.

2.7 Пропускная способность

Для симметричного канала пропускная способность С (бит/с) определяется выражением для непрерывного канала:

С= (fк(C1 = 5(Fc(log2(1+Рс/Рш) – формула Шеннона.

Значение отношения мощности сигнала к мощности помехи Рс/Рш= h2=160 найдено в разделе 3.

С = 5 (3.4 ( 103(log2(1+160) = 124625.587 (бит/с).

Для канала с ИКМ

С= (fк(C1 = 5/Т(log2(1+Рс/Рш)

Значение отношения мощности сигнала к мощности шума Рс/Рш= h2=2.8, найдено также в разделе 3.

С = 5 / 5(10-6 (log2(1+1)= 1925999,419 = 2(106(бит/с).

Из последнего значения С видно, что пропускная способность канала связи тем выше, чем меньше время элементарной посылки.

Сравним производительность источника с пропускной способностью канала

1.77(105 бит/с=Н'(А)



© 2010
Частичное или полное использование материалов
запрещено.