2. Элементы теории кодирования информации

1. Элементы теории кодирования 24

2. Основные характеристики кодов 27

3. Теоремы кодирования Шеннона 30

3. Простые (безызбыточные) коды

1. Натуральный двоичный код и код Грэя 33

2. Стандартные международные телеграфные коды 36

3. Задача неравномерного кодирования дискретных источников 37

4. Примеры неравномерных кодов 39

4. Помехоустойчивые блочные коды

1. Общие принципы построения помехоустойчивых кодов 44

2. Классификация помехоустойчивых кодов 46

3. Основные характеристики и корректирующие свойства блочных

кодов 48

4. Линейные блочные коды с обобщенными проверками на четность 49

4.4.1. Формирование (n, k) кода с обобщенной проверкой на четность 50

4.4.2. Структурные схемы кодеров и декодеров линейного кода 56

4. Циклические коды 58

4.5.1. Принцип построения циклического кода 58

4.5.2. Структурная схема кодера циклического кода 63

4.5.3. Алгоритм декодирования циклических кодов 66

4.5.4. Структурная схема декодера циклического кода 68

4.5.5. Мажоритарное декодирование 70

6. Модификации циклических кодов 72

7. БЧХ коды 74

5. Рекуррентные коды. Кодирование с перемежением

1. . Принцип построения рекуррентных (сверточных) кодов 80

2. . Декодирование сверточных кодов 83

3. . Кодирование с перемежением 86

6. Пропускная способность каналов связи

1. . Канал связи 90

2. . Пропускная способность непрерывного канала связи 93

3. . Пути повышения пропускной способности непрерывных каналов

связи 95

4. . Пропускная способность дискретного канала связи без помех 98

Приложение 101

Библиографический список 104

Кузьмин Александр Александрович

Основы теории информации

Учебное пособие

Редактор Н.C. Менькина

Компьютерная верстка Т.С. Камыгиной

Лицензия А № 165724 от 11.04.06 г.

Подписано к печати г. Тир. 300.

Уч.-изд. л. 4,4. Формат 60 ´ 84 ¹/₁₆. Усл. п. л. .

Гарнитура Таймс. Зак. .

ГОУ ВПО «Череповецкий государственный университет»

162600 г. Череповец, пр. Луначарского, 5.

111