Теория информации и кодирования (Часть 2) (190,00 руб.)

Стр.2

Стр.3

Стр.4

УДК 621.391 БКК 3.32.81 Г19 Рекомендовано к изданию методическим советом ПГУТИ, протокол №78 , от 15.05.2017 г. Рецензенты: Заведующий кафедрой систем связи ПГУТИ, д.т.н., профессор, Васин Н.Н., Заведующий кафедрой суперкомпьютеров и общей информатики Самарского университета, д.т.н., профессор Фурсов В.А. Г19 Горячкин, О. В. Теория информации и кодирования (Часть 2): учебное пособие /О.В. Горячкин. – Самара: ПГУТИ, 2017. –138 с. Учебное пособие «Теория информации и кодирования (Часть 2)» в форме лекций содержит основы теории информации и кодирования, разработано в соответствии с ФГОС ВО по направлению подготовки дипломированных специалистов 10.05.02 телекоммуникационных систем, - Информационная безопасность утвержденного 16.11.2016 Министерством образования Российской Федерации и предназначено для студентов соответствующей специальности, обучающихся на 3-м курсе, на Факультете телекоммуникаций и радиотехники для самостоятельной подготовки к практическим и лабораторным занятиям, экзамену по курсу. ISBN ©, Горячкин О.В., 2017 2

Стр.2

СОДЕРЖАНИЕ Введение………………………………………………………………… Лекция №10. …………………………………………………………… 1. Теория информации………………………………………………….. 1.1. Энтропия дискретного источника информации …………………. 1.1.1. Частное количество информации………………………………… 1.1.2. Энтропия дискретного источника………………………………. Лекция №11. …………………………………………………………… 1.1.3. Теорема Шеннона о кодировании источника без памяти……… 1.2. Кодирование дискретного источника……………………………... 1.2.1. Код Хаффмана…………………………………………………….. 1.2.2. Код Шеннона-Фано……………………………………………….. 1.2.3. Код Лемпеля-Зива…………………………………………………. 1.2.4. Расширение алфавита……………………………………………... Лекция №12……………………………………………………………… 1.3.Теорема Шеннона о кодировании источника……………………… 1.3.1. Теорема об асимптотической равновероятности……………....... 1.4. Информационные характеристики дискретного канала связи…… Лекция №13. …………………………………………………………….. 1.5. Теорема Шеннона о пропускной способности дискретного канала связи………………………………………………………………. 1.6. Информационные характеристики Реальных каналов связи…….. Лекция №14. ……………………………………………………………. 1.7. Информационные характеристики непрерывного канала связи… Лекция №15……………………………………………………………… 2. Теория кодирования…………………………………………………... 2.1.Общая характеристика помехоустойчивых кодов………………… 2.2. Основные понятия абстрактной алгебры………………………….. Лекция №16……………………………………………………………… 2.3. Элементы теории линейных блоковых кодов……………………... 2.4. Коды Хэмминга……………………………………………………… Лекция №17……………………………………………………………… 2.5. Декодирование линейных блоковых кодов………………………... 2.6. Простые преобразования линейного кода…………………………. 2.7. Коды Рида-Маллера…………………………………………………. Лекция №18……………………………………………………………… 2.8. Арифметика полей Галуа…………………………………………… 2.9. Циклические коды…………………………………………………... Лекция №19................................................................................................ 2.9.1. Синдромное декодирование циклических кодов………………... Лекция №20……………………………………………………………… 2.9.2. Циклические коды Хэмминга…………………………………….. 2.9.3. Двоичные циклические коды, исправляющие две ошибки…….. 5 6 6 6 7 8 12 12 15 15 18 18 19 21 21 21 24 27 30 32 34 34 41 41 41 43 48 48 53 57 57 61 62 67 67 71 74 78 79 79 82 3

Стр.3

2.9.4. Коды Голея………………………………………………………… Лекция №21................................................................................................ 2.9.5. Коды Боуза-Чоудхури-Хоквингема (БЧХ)………………………. Лекция №22……………………………………………………………… 2.9.6. Коды Рида-Соломона……………………………………………… 2.9.7. Двоичные квадратично-вычетные коды…………………………. 2.10. Границы для кодов…………………………………………………. 2.11. Коды Адамара……………………………………………………… 2.12. Коды Гоппы………………………………………………………… Лекция №23……………………………………………………………… 2.13. Сверточные коды…………………………………………………... 2.13.1. Полиномиальное описание сверточных кодов………………… Лекция №24................................................................................................ 2.13.2. Примеры двоичных сверточных кодов………………………… 2.13.3. Декодирование сверточных кодов……………………………… Лекция №25……………………………………………………………… 2.14. Каскадные коды……………………………………………………. 2.15. Мягкое декодирование блоковых кодов…………………………. Лекция №26................................................................................................ 2.16. Мягкое декодирование сверточных кодов……………………….. 2.17. Кодированная модуляция…………………………………………. Список литературы……………………………………………….......... 84 85 85 93 93 94 96 98 100 104 104 108 111 111 113 119 119 123 130 130 131 135 4

Стр.4