Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
отфильтрованного белого шума 418
— — —, стационарный 500 Гауссовская случайная величина 47
— — —, границы для функции распределения 397 Гёльдера неравенство 533 Гилберта граница 547, см. также
Варшамова—Гилберта граница Группа 225—229
— абелева (коммутативная) 226 —, порядок элемента 228
—, циклическая 228 Двоичный симметричный канал (ДСК) 23
— — —, граница сферической
упаковки 179
— — —, показатель экспоненты
случайного кодирования 162— 163
--------, пропускная способность 109
--------, прямолинейная граница 187
— код алфавитный 526 Хаффмана 527
— сверточный кодер 282 Декодер 17
—, диффузный пороговый 320
— для исправления пакетов 318
— для разнесения пакетов по
времени 322
— пороговый 279
Декодирование 136, см. также коды, последовательное декодирование пороговое декодирование
— блоковых кодов 136—138
— БЧХ—кодов 262—276
— по максимуму правдоподобия 137
-----в белом гауссовом шуме 394
--------в двоичном симметричном
канале 217
--------в диспергирующем канале с
замираниями 571
— списком 181
-----, верхняя граница Pe 182, 547
Декодирования таблица 217—218 Демодулятор дискретных данных (ДДД) 24
Дерево для префиксного кода 62—63
— принятых цен 286 Диспергирующий канал с
замираниями 446—455
--------, оптимальный выбор
собственных значений 454
— — —, приемник максимального
правдоподобия 751 Дисперсия взаимной информации 522
— — —, связь с пропускной
способностью 537 Дисперсия суммы случайных величин 517 ДКБП, см. канал
Диффузный пороговый декодер, см.
декодер, диффузный пороговый Длина блокового кода 133
— кодового ограничения
сверточного кода 231 Добрушина теорема 51 Достаточный приемник 522 Дуальный код 241 Евклида алгоритм деления многочленов 233 Единицы информации 32 Живые организмы как системы связи 19
Закон больших чисел 57, 518 Замирания в канале 89, 446 Защитный интервал 307 Значения ошибок, БЧХ-коды 260 Идеальные фильтры нижних частот, см. фильтры идеальные нижних частот
Импульсно-кодовая модуляция 493 Инвариантное множество
последовательностей 75
Интерпретация пропускной
способности с наполнением водой 406— 407 Информационная плотность 388
— устойчивость 87 Информационные символы 213 Информация 20
— взаимная, 32
— собственная 21
— — для непрерывных ансамблей 46
— — средняя, см. энтропия
-----условная 35
Источник 20
— дискретный без памяти 54
— — периодический 73
— — стационарный 72
— дискретный по времени, без
памяти, с непрерывными амплитудами 484
— порождающий гауссовский
случайный процесс 380
— эргодический 504
— и канал, теорема кодирования, см.
совместная теорема кодирования для канала и источника —, коды, 20, 54—87 —, — мгновенные 62 —, — неравномерные 55, 60—66
— ,---------оптимальные 68—72
—, —, обладающие свойством
префикса 61
— —, однозначно декодируемые 61,
525
—, — с критерием верности 457 —, — с фиксированной длиной 55— 60
— марковский 80—86 —, модель 20
— недискретный 22
— , порождаемый марковским
источником 530 —, теорема кодирования 21
—, — для дискретного источника без памяти, код с фиксированной длиной 59 —, — —, код неравномерный 68, 526 --------с бесконечным алфавитом,
код неравномерный 526 для стационарного источника, код неравномерный 20, 72—75 для эргодического источника, код с фиксированной длиной 76 при заданном критерии верности 466
— для дискретного источника без памяти 468
-------9 обращение 464
-------с бесконечным
искажением 470 -----, скорость сходимости 471
— для дискретного по времени источника без памяти 484—490
----------Л обращение 485
----------при передаче по
каналу с шумами 488
— — — эргодического источника 514
-----для источника
порождающего гауссовский случайный процесс 500
-----для дискретных
эргодических 514
-------, обращение 506—507
порождающий гауссовские случайные процессы 496, 499 —, представление выхода
последовательностью двоичных символов 457
— реальный 20
— с заданным критерием верности
457—516
— эргодический 75
— физический 20
— эргодический 75
—, —, конструкции кодов 511
Канал, дискретный без памяти (ДКБП) 23, 90—99 —, — по времени без памяти 334— 372
-----с аддитивным шумом 351—
361
-------гауссовым шумом 353—
361
— с памятью 113—127 дискретные по времени параллельные каналы с гауссовым шумом 361—371 диспергирующий с замираниями 446—454 —, математическая модель —
449, см. также диспергирующий канал с замираниями
классификация 88 —-- , непрерывный 89 —, «панический» 119
— с аддитивным гауссовым шумом и
отфильтрованным входом 402, 422—446
