Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
Блок-схема системы связи 17
— — кодера для метода декодирования Ивадари—Месси 317
БЧХ-коды 256—276
— —, декодирование с помощью итеративного алгоритма 263, см. также Берлекэмпа алгоритм
— —, минимальное расстояние 258
— —, —, асимптотическое поведе-
ние 275
— —, синдром 260 Вальда тождество 332, 562 Варшамова—Гилберта граница
554, 558 Вектор вероятностей 100 Вероятности плотность 43
— ¦— совместная 43
— — условная 43
Вероятностная мера 50
— модель канала связи 127
Вероятность 29—32
— дискретная 29
— •— совместная 29
— — условная 30
— и информация 21
— и взаимная информация для непрерывных ансамблей 42
— ошибки декодирования 137—138
— — —, верхняя граница 548
•— — —, верхняя граница в терминах (С—Я)2 548
— — —, граница для ансамбля случайных кодов 152.
— — —, граница сферической упаковки 173
— — — для ансамбля кодов с выбрасыванием 166—172
— — — для двух кодовых слов 138, 392
— — — для канала с белым гауссовым шумом при ортогональном коде 396
— — — — при ортогональном коде и неизвестной фазе 572
— — — —> случай двух кодовых слов 392
— — — для кода источника 58
— — — для случайных кодовых слов 147
— — — на блок при скоростях, больших пропускной способности 188
— — — на символ источника 94
— — — ,нижние границы 172
— — —, прямолинейная граница, см. прямолинейная граница для показателя вероятности ошибки
— — —, см. также теоремы кодирования, показатель экспоненты, показатель экспоненты для процедуры с выбрасыванием
Вес двоичной последовательности 217
Взаимная информация 32
•— — выпуклость 105 535
— — для каналов с непрерывным временем 387—389
— — — непрерывных ансамблей 44—45
711
— — — произвольных ансамблей 49—53
— —, средняя 34, 39—42, 51
— —, •— и энтропия 39
— —, условная 37, 45, 52
— —, — средняя 37, 46, 52 Взаимно-простые числа 228 Вогнутая функция 101 Волновые функции вытянутого сфероида 420
— — — —, асимптотическое поведение собственных значений
421—422
— — — —, свойства преобразования Фурье 422
Вольфовица теорема 188 Воспроизведение выхода источника у адресата при выполнении заданного критерия верности 514 Время когеррентности шума 382 Выборочное пространство 29
— — совместное 30, 31 Выпуклая область 100 Выпуклая функция 99—107
— — вверх 100
— — вниз 101
Гауссовский канал 353—361, 422— 446
— источник дискретный по времени с квадратично-разностным искажением 490—504
¦— случайный процесс, определение 383
— — —, представление в виде отфильтрованного белого шума 418
— — —, стационарный 500 Гауссовская случайная величина 47
— — —, границы для функции распределения 397
Гёльдера неравенство 533 Гилберта граница 547, см. также Варшамова—Гилберта граница Группа 225—229
— абелева (коммутативная) 226 —, порядок элемента 228
—, циклическая 228 Двоичный симметричный канал (ДСК) 23
— — —, граница сферической упаковки 179
— — —, показатель экспоненты случайного кодирования 162—163
— — —, пропускная способность 109
— — —, прямолинейная граница
187
— код алфавитный 526
— — Хаффмана 527
— сверточный кодер 282
712
Декодер 17
—, диффузный пороговый 320
— для исправления пакетов 318
— для разнесения пакетов по времени 322
— пороговый 279
Декодирование 136, см. также коды, последовательное декодирование пороговое декодирование
— блоковых кодов 136—138
— БЧХ-кодов 262—276
— по максимуму правдоподобия 137
•— — в белом гауссовом шуме 394
— — — в двоичном симметричном канале 217
— — — в диспергирующем канале с замираниями 571
— списком 181
— —, верхняя граница Ре 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