Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
Приложение 5А 203
Приложение 5Б 208
6. МЕТОДЫ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ 211
6.1. Коды с проверкой на четность 211
Порождающие матрицы 214
Проверочные матрицы систематических кодов с проверкой на 215
четность
Таблицы декодирования 217
Коды Хэмминга 218
6.2. Теорема кодирования для кодов с проверкой на четность 222
6.3. Теория групп 225
Подгруппы 226
Циклические подгруппы 228
6.4. Поля и многочлены 229
Многочлены 231
6.5. Циклические коды 237
6.6. Поля Галуа 243
Коды максимальной длины и коды Хэмминга 248
Существование полей Галуа 252
6.7. БЧХ-коды 256
Итеративный алгоритм для нахождения a(D) 263
6.8. Сверточные коды и пороговое декодирование 276
6.9. Последовательное декодирование 282
Сложность последовательного декодирования 291
Вероятность ошибки при последовательном декодировании 299
6.10. Кодирование в каналах с пакетами ошибок 304
Циклические коды 309
Сверточные коды 317
Итоги и выводы 323
Исторические замечания- и ссылки 324
Приложение 6 А 324
Приложение 6Б 327
Случайные блуждания и доказательство леммы 6Б.1 331
7. ДИСКРЕТНЫЕ ПО ВРЕМЕНИ КАНАЛЫ БЕЗ ПАМЯТИ 334
7.1. Введение 334
7.2. Отсутствие ограничений на входе 336
7.3. Ограничения на входе 341
7.4. Аддитивный шум и аддитивный гауссов шум 351
Аддитивный гауссов шум и ограничение на энергию входного сигнала 353
7.5. Параллельные каналы с аддитивным гауссовым шумом 361
Итоги и выводы 371
Исторические замечания и ссылки 372
8. НЕПРЕРЫВНЫЕ КАНАЛЫ 373
8.1. Ортонормальные разложения сигналов и белый гауссов шум 373
Гауссовские случайные процессы 380
Взаимная информация для каналов с непрерывным временем 387
8.2. Белый гауссов шум и ортогональные сигналы 389
Вероятность ошибки для двух кодовых слов 392
Вероятность ошибки для ортогональных кодовых слов 396
8.3. Эвристическое изучение пропускной способности канала с аддитивным 401
гауссовым шумом и ограничениями на полосу частот
8.4. Представление линейных фильтров и небелый шум 407
Профильтрованный шум и разложение Карунена — Лоэва 415
Идеальные фильтры нижних частот 419
8.5. Каналы с аддитивным гауссовым шумом и сигналами на входе, 422
ограниченными по мощности и по частоте
8.6. Диспергирующие каналы с замираниями 446
Итоги и выводы 455
Исторические замечания и ссылки 455
9. КОДИРОВАНИЕ ИСТОЧНИКА С ЗАДАННЫМ КРИТЕРИЕМ 457
ВЕРНОСТИ
9.1 Введение 457
9.2. Дискретные источники без памяти и меры искажения отдельной буквы 458
9.3. Теорема кодирования для источников при заданном критерии верности 466
9.4. Вычисление R(d*) 472
9.5. Модификация обращения теоремы кодирования для канала с шумами 480
9.6. Дискретные по времени источники с непрерывными амплитудами 484