Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
Синдром 216
— для БЧХ-кодов 260
•— для сверточных-кодов 277 Синхронизация кодов 87 Система связи 17
— —, блок-схема 17 Систематические линейные коды 238 Систематический код с проверкой
на четность 213 Скорость блоковых кодов 134
— как функция искажения 459 — 460
— —, выпуклость 460
— —, вычисление 472
— — для гауссовского дискретного по времени источника 492
— — для дискретного по времени источника без памяти 484
— — для дискретного эргодического источника 504—505
— —, нижняя граница 474
— сверточных кодов 285
Слабое обращение теоремы кодирования 188 Случайного кодирования показатель экспоненты 155—156
— — для двоичного симметричного канала 162—163
— — для дискретного канала без памяти 155—166
— — для дискретных параллельных каналов 166
— — для дискретных по времени каналов без памяти 336—337, 349
.— — — с аддитивным гауссовым шумом 358—359
— — — —f параллельных 366—377
— — — — с отфильтрованным входом 441—442
— — для каналов с конечным числом состояний 195
— — для каналов с очень большим шумом 165—166
Случайные блуждания 331
— величины 34
— кодовые слова 147—148 Случайный процесс, определения
380
— — с нулевым средним 381
— — стационарный 381
— — — в широком смысле 382 Случайный гауссовский процесс
с нулевым средним 383
— — —, обобщенный 383
— код 222 Смежный класс 227 Собственная информация, содержащаяся в событии 34—35
Совершенные коды 219 Совместная теорема кодирования для источника и канала 544 Совместные гауссовские величины
384
— —плотность вероятности 384
— —, характеристическая функция 384
Согласованные фильтры 394 Составной канал 191 Спектральная плотность мощности 382
Средняя вероятность ошибки в последовательности из L символов 94
Статистическая независимость 31
— — ансамблей 31
— — попарная 223, 517 Степени свободы 378
Стирлинга формула 540, 602, 607 Сумма каналов, пропускная способность 536
— —, показатель экспоненты случайного кодирования 544
Суперисточники 509 Суффикса свойство 527 Сферическая упаковка, показатель экспоненты, Esр (R) 173 Сферически упакованные коды 219 Таблица декодирования 217 Таблица используемого материала 15
Телефонная линия 17 Теорема кодирования 25—28, 132— 152
— для источников, см. источник, теорема кодирования
— для каналов двоичных симметричных 162, 541
— — дискретных 152
— — —> без памяти 155, 160
— — —, —, альтернативный вывод с использованием пропускной способности 543
— — — —, обращение 93
— — — —, обращение для блокового кодирования 188
— — — —, сильное обращение
188
— — — —, слабое обращение 188
718
— — — —, упрощенный вывод с более слабым показателем экспоненты 543
— — — по времени без памяти 337 , 338
— — — —, с ограничениями на входе 349
— — — — —, обращение 342
— — — ¦— диспергирующих с замираниями 54
— — непрерывных по времени, обращение 441
— — с конечным числом состояний 191—201
— — — ¦—, обращение, 118—125
— —-------, с шумом, не зависящим
от ввода 551
¦— — — —, состояния известны на приемнике 20 -----с. шумами, обращение 480
— — для кодов с проверкой на четность 222—225
Теорема Макмиллана 77, см. Макмиллана АЕР теорема
— Мерсера, см. Мерсера теорема
— переработки информации 97
— Рисса—Фишера, см. теорема Рнсса—Фишера
Теория информации 9, 17 Тест—канал 466
— — прямой и обращенный 493, 500
Тождество Вальда для блужданий с одним берьсром, см. Вальда тождество Условная взаимная информация 37, 45
— — — средняя 37 Фазовая модуляция 493 Ферма теорема 556
Фильтры идеальные ннжннх частот 419—422
— линейные 381
— —- меняющиеся, во времени 408—409
— — с выходом, определяемый входом 427—431
Формула Шеппопа для пропускной способности канала 391 Функции выпуклые, см. выпуклая функция
— вогнутые, см. вогнутая функция Функции Е (Я) 27
— из Lt 374
— конечной энергии 374
— надежности 176—177
— нормированные, см. нормированные функции
— ограниченные по времени и частоте 378
— ортогональные 374
разложение в ряд фупье 377
— распределения 42
— —. совместная 43
— рассеивания 447
Фурье преобразование усеченной синусоиды 378
— ряды 378
Характеристики поля Галуа 243— 256
Хаффмана коды 68—72 Хэмминга граница 553, 558
— коды 219, 248
— — в циклической форме 557
— —, символы в произвольном поле 572
— расстояние 177, 217 Цена гипотезы 285 Центральная предельная теорема
206, 539 Циклические коды 237
— — для исправления пакетов ошибок 309
— — —) построение оптимального декодера 310
— —, порождающий многочлен 240
— —, проверочный многочлен 240, 557
— —, реализация кодирования 241—242
Частотная модуляция 493 Чебышева неравенство 142—147 Чернова неравенства 144 Шварца неравенство 503 Шеннона теорема о пропускной способности ограниченных по полосе каналов с белым гауссовым шумом 407 Шум 28