ВУЗ:
Составители:
Рубрика:
449
4.2.2. Пропускная способность дискретного канала……………………
152
4.2.3. Пропускная способность симметричного дискретного канала без
памяти……………………………………………………………………… 153
4.3. Методы сжатия дискретных сообщений……………………………
154
4.3.1. Условия существования оптимального неравномерного кода……
154
4.3.2. Прямая и обратная теоремы кодирования источника
неравномерными кодами………………………………………………… 156
4.3.3. Показатели эффективности сжатия…………………………………
157
4.3.4. Кодирование источника дискретных сообщений методом
Шеннона-Фано…………………………………………………………… 157
4.3.5. Кодирование источника дискретных сообщений методом
Хаффмена…………………………………………………………………… 159
4.4. Пропускная способность непрерывного канала……………………
160
4.4.1. Постановка задачи передачи дискретных сообщений в
непрерывном канале……………………………………………………… 160
4.4.2. Количество информации переданной по непрерывному каналу…
161
4.4.3. Пропускная способность непрерывного канала…………………
164
Глава 5. Теория кодирования сообщений…………………………………
169
5.1. Помехоустойчивое кодирование: блочные и непрерывные коды…
169
5.1.1. Постановка задачи помехоустойчивого кодирования……………
169
5.1.2. Классификация кодов………………………………………………
173
5.1.3. Основные характеристики и свойства блочных
кодов……………
175
5.2. Эффективность помехоустойчивого кодирования…………………
177
5.2.1. Эффективность кода в режиме исправления ошибок……………
177
5.2.2. Эффективность кода в режиме обнаружения ошибок……………
178
5.2.3. Эффективность помехоустойчивых кодов…………………………
180
5.3. Математические основы теории помехоустойчивого кодирования
181
5.3.1. Краткие сведения из теории чисел …………………………………
182
5.3.2. Группы ………………………………………………………………
184
5.3.3. Кольца и поля ………………………………………………………
188
5.3.4. Векторное пространство ……………………………………………
193
5.3.5. Конечные поля ………………………………………………………
195
5.4. Линейные блочные коды
……………………………………………
208
5.4.1. Система передачи дискретных сообщений ………………………
208
5.4.2. Параметры линейного кода …………………………………………
212
5.4.3. Полиномиальные циклические коды ………………………………
214
5.4.4. Циклические коды и корни полиномов ……………………………
219
5.4.5. Спектральное описание циклических кодов ………………………
225
5.4.6. Простейшие блочные линейные коды ……………………………
227
5.5. Коды Боуза-Чоудхури-Хоквингема …………………………………
230
5.5.1. Методы задания кодов БЧХ ………………………………………
230
