Смекни!
smekni.com

Задание на курсовую работу > Общая постановка задачи Содержание пояснительной записки (стр. 1 из 6)

СОДЕРЖАНИЕ

Введение……………………………………………………………………4

1. Задание на курсовую работу……………………………………………5

1.1. Общая постановка задачи………………………………………….….5

1.2. Содержание пояснительной записки …………………………….… 8

1.3. Правила оформления пояснительной записки……………………....8

2. Некоторые теоретические сведения и методические указания

к выполнению курсовой работы…………………………………….…..9

2.1. Системы и каналы связи………………… ……………………………9

2.2. Модель источника сообщений……………………………………….10

2.3. Энтропия источника сообщений…………………………………….11

2.4. Кодер источника ……………….…………………………………….12

2.4.1. Код Шеннона – Фанно…………..…………………………………12

2.4.2. Код Хаффмана…….………………………………………………..14

2.5. Замечания относительно алфавита и характеристик

обобщенного источника сообщений…………………………………17

2.6. Дискретные каналы связи…………….………………………………18

2.7. Оптимальное решающее правило восстановления символа

при приеме по критерию минимума вероятности средней

ошибки…………………………………………………………………19

Введение В современной науке, технике и общественной жизни большую роль играет информация и связанные с ней операции: получение, передача, преобразование, хранение и т.д. Значение информации в современном обществе, по-видимому, переросло значение другого важного фактора, игравшего ранее доминирующую роль, а именно – энергии. В будущем, в связи с усложнением науки, техники, экономики значение правильного управления ими будет расти, и поэтому будет возрастать и значение информации.Теория информации как дисциплина, представляет собой одну из ветвей статистической теории связи. Круг ее проблем, составляющих содержание т.н. «шеноновской теории информации» можно трактовать как исследование методов кодирования, преобразования информации для рационального представления сообщений различных источников и для надежной передачи сообщений по зашумленным каналам связи. В любом реальном канале связи помимо полезного сигнала неизбежно присутствуют помехи, возникающие по многим причинам, - из-за хаотического теплового движения электронов в элементах цепей, несовершенства контактов в аппаратуре, влияния соседних радиоканалов с близкими несущими частотами, наличия в пространстве шумового космического радиоизлучения и т.д. Это значит, что любой реальный канал зашумлен. Способность радиотехнических средств передачи информации противодействовать вредному влиянию помех и обеспечивать высокую достоверность передачи называют помехоустойчивостью. В современной радиотехнике задача создания помехоустойчивых систем является одной из центральных. Предельные возможности различных методов обработки и передачи сообщений зависит от статистических свойств источников и каналов. В предлагаемой курсовой работе рассматривается математическая модель канала связи, ряд характеристик которой следует рассчитать. На первом расчетном этапе выполнения работы необходимо исследовать статистические характеристики модели источника сообщений.На втором этапе – закодировать передаваемые сообщения. В связи с тем, что алгебраическая теория кодирования будет изучаться вами в рамках дисциплины «Теория кодирования», выбор методов преобразования информации, предлагаемых в данной курсовой работе, ограничен. Это коды Шеннона-Фано и Хаффмана.Третий этап работы связан и исследованием свойств зашумленного канала передачи информации.Перед началом выполнения задания рекомендуется просмотреть теоретический материал. В качестве учебной литературы для этой цели рекомендуется книга В.Д. Колесника и Г.Ш. Полтырева «Курс теории информации»
. Здесь в первую очередь следует обратить внимание на содержание 1-ой (§§1.1-1.5, §§1.12-1.13) и 3-ей (§§3.1-3.6) глав. Полезную информацию и подходы к решению некоторых задач, включаемых в работу, можно найти в книге Р.Л. Стратоновича «Теория информации»
. Обратить внимание на содержание 1-ой (§§1.1,1.2) , 2-ой (§§2.1-2,3) и 3-ей (§§3.1,3.2) глав. Лаконично изложен необходимый материал в учебном пособии для вузов А.С. Котоусова
. Ряд указаний и подсказок к решению основных вопросов работы можно найти во второй части предлагаемого методического пособия.

1. ЗАДАНИЕ НА КУРСОВУЮ РАБОТУ

1.1. ОБЩАЯ ПОСТАНОВКА ЗАДАЧИ

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

Характеристики источника сообщений представлены в табл. 1. Для передачи сообщения по каналу связи, в зависимости от варианта работы, используется либо код Хаффмена, либо код Шеннона – Фано. Канал связи зашумлен, т.е. принимаемый символ не обязательно совпадает с переданным. В предположении стационарности и отсутствия памяти у канала его переходные вероятности имеют числовые значения, представленные в табл. 2 и 3 (для сильно и слабо зашумленных каналов соответственно).

В процессе выполнения работы необходимо проделать следующее.

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

2. Определить количество информации, содержащейся в каждом элементарном сообщении источника, энтропию и избыточность источника информации.

3. Построить код Шеннона-Фано или Хаффмана (в зависимости от задания варианта) для сообщений источника.

4. Рассчитать вероятности появления двоичных символов, передаваемых по каналу. Определить скорость передачи информации по каналу в предположении отсутствия помех. Вычислить пропускную способность канала, сравнить ее величину со скоростью передачи информации.

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

6. Вычислить среднюю вероятность ошибки при передаче сообщения по слабо зашумленному каналу.

7. Оценить вероятность правильного приема последовательности сообщений, заданной в табл. 3.

Таблица 1

Алфавит источника и вероятности символов

а

б

в

г

д

ж

з

и

к

л

м

н

о

п

1

0,069

0,019

0,052

0,007

0,09

0,06

0,101

0,11

0,062

0,053

0.1

0,09

0,115

0,072

2

0.035

0.11

0.049

0,089

0.001

0.036

0.077

0.11

0.064

0.097

0.06

0.098

0.078

0.096

3

0.091

0.024

0.067

0.082

0.119

0.027

0.078

0.111

0.023

0.022

0.11

0.068

0.153

0.025

4

0.105

0.025

0.105

0.02

0.094

0.036

0.086

0.093

0.016

0.107

0.066

0.055

0.122

0.07

5

0.055

0.1

0.054

0.116

0.087

0.023

0.099

0.059

0.003

0.067

0.062

0.099

0.077

0.099

6

0.02

0.057

0.052

0.025

0.151

0.109

0.047

0.05

0.146

0.038

0.05

0.021

0.136

0.098

7

0.064

0.102

0.034

0.085

0.092

0.074

0.102

0.028

0.026

0.067

0.014

0.014

0.167

0.131

8

0.032

0.058

0.089

0.064

0.086

0.122

0.089

0.081

0.026

0.079

0.035

0.086

0.083

0.07

9

0.099

0.083

0.107

0.077

0.121

0.097

0.089

0.042

0.041

0. 014

0.113

0.021

0.011

0.085

10

0.082

0.061

0.07

0.023

0.111

0.124

0.131

0.045

0.019

0.118

0.091

0.011

0.098

0.016

11

0.074

0.102

0.034

0.095

0.092

0.084

0.102

0.018

0.026

0.057

0.04

0.014

0.167

0.131

12

0.065

0.1

0.064

0.116

0.097

0.023

0.089

0.059

0.003

0.057

0.052

0.099

0.077

0.089

13

0.097

0.008

0.007

0.111

0.064

0.036

0.116

0.018

0.01

0.016

0.1

0.16

0.128

0.039

14

0.14

0.083

0.021

0.051

0.014

0.092

0.137

0.084

0.056

0.101

0.038

0.047

0.102

0.034

15

0.107

0.084

0.094

0.104

0.063

0.087

0.009

0.081

0.022

0.071

0.053

0.106

0.035

0.084

16

0.02

0.067

0.052

0.035

0.141

0.109

0.037

0.05

0.136

0.038

0.05

0.021

0.126

0.098

17

0,059

0,019

0,062

0,017

0,08

0,06

0,104

0,11

0,062

0,05

0.11

0,08

0,115

0,072

18

0.099

0.093

0.107

0.087

0.131

0.097

0.079

0.042

0.031

0.014

0.113

0.021

0.011

0.075

19

0.105

0.035

0.105

0.02

0.094

0.046

0.096

0.083

0.016

0.107

0.056

0.045

0.122

0.07

20

0.101

0.011

0.074

0.059

0.079

0.088

0.035

0.099

0.08

0.073

0.09

0.096

0.106

0.009

21

0.045

0.11

0.059

0.099

0.001

0.046

0.067

0.11

0.054

0.097

0.06

0.088

0.078

0.086

22

0.082

0.071

0.07

0.033

0.111

0.134

0.131

0.035

0.019

0.1 18

0.081

0.011

0.088

0.016

23

0.042

0.058

0.099

0.064

0.096

0.122

0.079

0.081

0.016

0.079

0.025

0.086

0.073

0.07

24

0.091

0.034

0.067

0.092

0.119

0.037

0. 068

0.111

0.013

0.022

0.11

0.058

0.153

0.025

25

0,039

0,01

0,052

0,007

0,09

0,06

0,132

0,119

0,042

0,073

0.1

0,09

0,115

0,071

Таблица 2