Исследование системы передачи дискретных сообщений

СОДЕРЖАНИЕ: Федеральное агентство связи Поволжский Государственный Университет Телекоммуникаций и Информатики Кафедра ТОРС Сдана на проверку Допустить к защите

Федеральное агентство связи

Поволжский Государственный Университет Телекоммуникаций

и Информатики

Кафедра ТОРС

Сдана на проверку Допустить к защите

«_____»___________2010 г. «_____»___________2010 г.

Защищена с оценкой __________

«_____»___________2010 г.

Курсовая работа по дисциплине ТЭС

«Исследование системы передачи дискретных сообщений»

Выполнила: студентка гр. БТ-81

Петухова А.С.

Проверил : Николаев Б.И.

Самара,2010

Содержание

Рецензия…………… ………………………………………………………………3

Выбор варианта ……………………………………………………………………4

Задание 1: Структурная схема системы передачи.………………………………6

Задание 2: Исследование тракта кодер-декодер источника…………………….7

Задание 3: Исследование тракта кодер-декодер канала……………………… .10

Задание 4: Исследование тракта кодер-декодер модулятор-демодулятор……12

Задание 5: Демонстрация работы системы передачи…………………………..16

Список использованной литературы…………………………………………….20

Рецензия.

Выбор варианта

№ зачетки: 08120.

a=8, b=1,c=2,d=0.

1. Выбор алгоритма кодирования источника ,

при выбираем код Шеннона-Фано.

1. Расчёт вероятностей символов на выходе источника сообщений (таблица 1).

Таблица 1.

I

Символ

Вероятность

0

а

1

б

2

в

3

г

4

д

5

е

6

з

7

и

8

к

9

л

10

м

11

н

12

о

13

п

14

р

15

с

2. Расчёт скорости выдачи символов источником.

[симв/с].

3. Выбор вида модуляции.

,

при выбираем ОФМ.

4. Выбор вида канала.

,

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

5. Расчёт коэффициента передачи канала.

.

6. Расчёт спектральной плотности мощности шума.

7. Расчёт максимально допустимой вероятности ошибки на выходе демодулятора.

.

8. Выбор текста передаваемого сообщения.

Текст сообщения состоит из 8 символов источника . Здесь - символ, имеющий наибольшую вероятность; - символ, имеющий следующую величину вероятности после символа ; - символ, имеющий следующую величину вероятности после символа .

9. Выбор номеров ошибочных разрядов.

Ошибочные разряды: 4,8,10.

Задание №1.

Структурная схема системы передачи.

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

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

Устройство, преобразующее сообщение в сигнал, называют передающим, а устройство, преобразующее принятый сигнал в сообщение – приёмным.

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

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

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

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

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

Кодек – совокупность устройств - кодера и декодера.

Модем – совокупность устройств – модулятора и демодулятора.

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

Далее каждый элемент кодовой комбинации в модуляторе (Мод) преобразуется в элементарный сигнал . Модуляция обеспечивает преобразование спектра низкочастотного первичного сигнала в область частоты несущей, которую можно передать по данному каналу. Далее сигнал поступает в канал связи (КС). Канал связи (КС) – совокупность средств, предназначенных для передачи сигналов, имеющий вход и выход. Далее с КС сигнал поступает в демодулятор (Дем). В место приема демодулятор выдает оценку кодовых символов .

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

Задание №2.

Исследование тракта кодер-декодер источника.

1. Найдем энтропию источника.

- алфавит из 16 символов.

Найдем избыточность источника.

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

.

2. Найдем минимально необходимое число разрядов кодового слова ,при условии, что производится примитивное кодирование.


Найдем среднее количество двоичных символов, приходящееся на один символ источника. В случае примитивного кодирования:

3. Построим кодовое дерево для кода Шеннона-Фано, при условии, что производится экономное кодирование. Запишем кодовые комбинации для представления всех 16 символов источника, найдем число разрядов каждой полученной комбинации.

а

0,31

00

2

0,62

2

0,62

0

0

р

0,2

01

2

0,4

1

0,2

1

0,2

м

0,166

100

3

0,498

2

0,332

1

0,166

и

0,135

101

3

0,405

1

0,135

2

0,27

в

0,057

1100

4

0,228

2

0,114

2

0,114

л

0,04

1101

4

0,16

1

0,04

3

0,12

д

0,02

11100

5

0,1

2

0,04

3

0,06

е

0,02

11101

5

0,1

1

0,02

4

0,08

н

0,012

111100

6

0,072

2

0,024

4

0,048

б

0,01

1111010

7

0,07

2

0,02

5

0,05

г

0,0081

1111011

7

0,0567

1

0,0081

6

0,0486

к

0,008

1111100

7

0,056

2

0,016

5

0,040

п

0,006

1111101

7

0,042

1

0,006

6

0,036

о

0,004

1111110

7

0,028

1

0,004

6

0,024

з

0,002

11111110

8

0,016

1

0,002

7

0,014

с

0,0019

11111111

8

0,0152

0

0

8

0,0152

- число разрядов кодовой комбинации.

-вероятность -го символа.

и - число нулей и единиц в кодовой комбинации -го символа.

Найдем среднее количество двоичных символов, приходящееся на один символ источника.

[бит/симв]

Избыточность на выходе кодера равна:

.

Энтропия на выходе равна:

Следовательно,

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

4. Рассчитаем вероятности двоичных символов на выходе кодера источника.

Рассчитаем среднюю скорость выдачи двоичных символов на выходе кодера источника.

.

Описание процедуры кодирования и декодирования символов экономным кодом Шеннона-Фано.

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

Рис. Схема кодера

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

Алгоритм кодирования Шеннона-Фано заключается в следующем. Символы алфавита источника записываются в порядке не возрастающих вероятностей. Затем они разделяются на две части так, чтобы суммы вероятностей символов, входящих в каждую из таких частей (если она содержит более одного сообщения) делится в свою очередь на две, по возможности, равновероятные части, и к ним применяется то же самое правило кодирования. Этот процесс повторяется до тех пор, пока в каждой из полученных частей не останется по одному сообщению.

Задание № 3.

Исследование тракта кодер-декор канала.

Для канального кодирования выбран код Хемминга (7,4).

1. При помехоустойчивом кодировании в сообщение целенаправленно вносится избыточность для обнаружения или исправления ошибок в канале с помехами. Кодирование осуществляется следующим образом. К 4-м информационным разрядам добавляются 3 проверочных, чтобы соблюдалось условие линейной независимости. Таким образом, получается, что каждый из 7 символов участвует хотя бы в одной проверке. Далее мы рассчитываем 3 проверочных разряда по формулам, например:

,

,

.

Затем рассчитанные проверочные разряды дописываются после 4 информационных.

Так делается со всеми информационными разрядами и записывается готовая кодовая комбинация.

2. Определим избыточность кода.

.

Где - общее число разрядов кодовой комбинации.

.

- число информационных разрядов.

-число проверочных разрядов.

,

.

Определим скорость кода.

,

.

Найдем среднее число кодированных бит, приходящееся на один символ источника.

Найдем среднюю битовую скорость на выходе кодера канала.

.

3. Определим исправляющую и обнаруживающую способность кода.

Для начала определим исправляющую способность кода.

Где - расстояние между разрядами кодовой комбинации. .

Определим обнаруживающую способность кода.

,

.

4. а)В режиме исправления ошибки декодер сначала вычисляет синдром,затем по таблице синдромов обнаруживает ошибочный бит, затем инвентирует его.

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

5. Найдем вероятность ошибки на блок, полагая, что декодер работает в режиме исправления ошибок.

,

Найдем вероятность ошибки на бит на выходе декодера.

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

Найдем вероятность ошибки на блок, полагая, что декодер работает в режиме обнаружения ошибок.

Найдем вероятность ошибки на бит на выходе декодера.

Рассчитаем среднее число перезапросов на блок.

Отсюда вероятность перезапроса:

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

Задание № 4.

Исследование тракта модулятор-демодулятор.

1. Определим скорость относительной фазовой модуляции:

.

Найдем тактовый интервал передачи одного бита.

,

.

Рассчитаем минимально необходимую полосу пропускания канала.

.

Найдем частоту несущего колебания.

,

.

Запишем аналитическое выражение ОФМ-сигнала в общем виде.

- случайная начальная фаза, неизвестная при приеме, зависящая, в частности, от символа, передававшегося (n-2)-м элементом.

2. Запишем аналитическое выражение, связывающее сигналы на входе и выходе.

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

, где

-сигнал на выходе,

- сигнал на входе,

-шум.

и сигнал соответствующий приему 1 и 0 .

.

.

Тогда:

.

Найдем амплитуду .

Выразим амплитуду несущего колебания из выражения для вычисления мощности единичного сигнала на передаче.

,

.

Теперь найдем .

Так как по условию у нас некогерентный прием, то

Найдем энергию единичного сигнала из формулы.

,

.

Найдем мощность единичного элемента сигнала на приеме.

,

,

.

Отсюда:

,

Запишем выражение связывающее сигналы на входе и выходе.

.

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

Оптимальный алгоритм для ОФМ:

, i=0, 1.

Приходящий сигнал s(t) на двух тактовых интервалах при ОФМ можно представить в зависимости от символа, передаваемого n-м элементом, так:

Для схемной реализации данный алгоритм можно упростить. Для этого подставим систему сигналов на входе алгоритм и после сокращения одинаковых слагаемых приведем алгоритм приема к виду:

,

где

На рисунке показана схема реализации некогерентного приема ОФМ с согласованным фильтром и линией задержки. Приходящий сигнал поступает на фильтр СФ, согласованный с элементом сигнала длительностью Т. Отклик фильтра поступает на два входа перемножителя, на один из них непосредственно, а на другой – через линию задержки (ЛЗ), обеспечивающую задержку на время Т. Таким образом, вблизи момента отсчета на перемножитель поступают напряжения, соответствующие двум соседним элементам сигнала – только что закончившемуся и предыдущему, прошедшему через линию задержки. Можно показать, что первое из этих напряжений выражается формулой , а второе . После их перемножения и фильтрации результата в ФНЧ получаем напряжение , которое в РУ сравнивается с нулевым порогом. Описанную схему называют схемой сравнения фаз.

4. Найдем минимально необходимую мощность сигнала на приемной и передающей стороне.

,

.

Найдем среднюю мощность сигнала на приеме.

,

Для ОФМ, следовательно:

.

5. Определим пропускную способность непрерывного канала связи.

,

Для начала найдем полосу частот передаваемого сигнала .

При ОФМ:

Гц,

.

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

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

,

Из проделанных выше расчетов мы видим, что у ОФМ самая маленькая вероятность появления ошибки. При АМ и ЧМ самая большая вероятность появления ошибки, это говорит о том, что самый эффективный вид модуляции – ОФМ.

Задание № 5.

Демонстрация работы системы передачи.

1. Выберем передаваемый текст в соответствии с номером варианта.

2. Закодируем буквы экономным кодом.

а

р

а

а

м

р

а

р

00

01

00

00

100

01

00

01

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

,

,

.

1)

,

,

,

0001011

2)

,

,

,

0000000

3)

,

,

,

1000101

4)

,

,

.

1000101

5)

,

,

,

1000101

Получили: 00010110000000100010110001011000101

4. Изобразим временные и спектральные диаграммы сигнала на входе и выходе модулятора. Ограничимся 10 тактовыми интервалами передачи.

0001111000 0000110001110001011000101

Временные диаграммы:

На входе:

На выходе:

Спектральные диаграммы:

На входе:

На выходе:

5. Полагая, что при демодуляции произошло 3 ошибки, запишем кодовую последовательность на выходе демодулятора (номера ошибочных разрядов выберем в соответствии с вариантом). В нашем случае это 4,8,10 бит.

00010 1100 00 000100010110001011000101

Обозначены жирным шрифтом и подчеркнуты ошибочные разряды.

Запишем кодовую комбинацию с учетом совершенных ошибок(1 заменяем на 0 и наоборот).

00011 1101 01 000100010110001011000101

6. Полагая, что демодулятор работает в режиме исправления ошибок, декодируем полученную комбинацию.

1)

Составим синдром:

,

,

.

По таблице синдромов смотрим, какой бит исправил декодер.

Синдром

Ошибочный бит

000

-

001

010

100

101

110

111

011

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

2)

,

,

.

По таблице синдромов мы видим, что декодер не исправил ни одного бита. Видно, то что декодер вносит ошибку в 0 бит.

Восстановим текст сообщения, используя кодовую таблицу.

00010111101000100010110001011000101

Так как мы добавляли по 3 бита во время кодирования помехоустойчивым кодом - в полученной комбинации, мы тоже должны их отбросить.

0001011 1101000 1000101 1000101 1000101

Отбросим биты, подчеркнутые и выделенные жирным шрифтом.

Запишем полученную комбинацию в соответствии с кодовой таблицей и восстановим сообщение: 00011101100010001000

а

р

?

р

м

р

а

р

00

01

11

01

100

01

00

01

Восстановленное сообщение:

ар?рмрар.

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

Литература.

1. Теория электрической связи/ Зюко А. Г., Кловский Д.Д., Коржик В.И., Назаров М.В.//под ред. Д.Д. Кловского – М.: Радио и связь, 1998.

2. Кловский Д.Д. Теория передачи сигналов – М.: Радио и связь, 1973.

3. Методическая разработка к лабораторной работе №8 по дисциплине «Теория электрической связи», «Исследование линейных блочных кодов» (для студентов 3 курса специальностей 550400, 201800, 201100, 201000, 200900), каф. ТОРС, Самара, 2004.

Скачать архив с текстом документа