Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
— Сардинаса—Паттерсона 525 Критерий оценки методов кодирования в каналах с пакетами ошибок 307
Корреляционная функция 382 Коэффициент занятости передачи 452
Лагранжа теорема о порядке группы 227
Линейные коды, см. коды линейные
— фильтры 381, см. также фильтры линейные
—, выход которых определяется входом 427—431 —, меняющиеся во времени 408— 409
Логарифм отношения правдоподобия 393
Локаторы ошибок для БЧХ кодов 260
Макмиллана АЕР теорема 77 Максимум выпуклой функции 102— 105
Маркова процесс 530 Маркова цепь конечная неоднородная 122 —¦ — — однородная 81 Марковский источник 80—86
— — порождаемый 530 Мерсера теорема 418
Межсимвольная интерференция 424, 537 Мера информации 29
— — (неопределенности) букв алфавита источника 21
¦— искажения 458 Минимальное расстояние 182 Минимальный многочлен 245
— —, вычисление 558 Минковского неравенство 534 Многочлены 231—237
— единственность разложения 235
—, корни 235
—, неопределенный символ 232
— нормированные 234
—, остаток по модулю многочлена 234
— приводимые (неприводимые) 234 —, равенство 232
—, степень 232 —, сумма и произведение 232 Множество совместно гауссовских случайных величин 384
— — —, совместная плотность вероятности 384
— — —, совместная характеристическая функия 384
— элементов, замкнутое 229
— эргодическое 82 Модели источников 20
— каналов 22
— каналов с замираниями (с пачками ошибок) 115
— — связи 89
— — с межсимвольной интерференцией 115
Модулятор дискретных данных (МДД) 24 Модуляция частотная 493 Морзе код 55
Надежная передача по диспергирующим каналам 456
— — в канале с пакетами ошибок 304—305
Нат 32
Нейтральный элемент 225 Невозвратные состояния марковской цепи 82 Неопределенность для канала 42 Неопределенный символ, см. многочлены, неопределенный символ Непосредственные потомки см. последовательное декодирование, непосредственные потомки Неравенства в теории информации 533
Неравенство Гёдьдера 533
— Крафта 64, 526
— Минковского 534
—1 Чебышева 142—147
— Шварца 503
Неравномерные кодовые слова 60 Неразложимое множество состояний марковской цепи 82 Несущественность независимых шумов 429 Нижние границы для вероятности ошибки 172 Нормальные случайные величины, см. Гауссовская случайная величина
Нормированные функции 374 Нуль-пространство столбцов (строк) матрицы 216 Обнаружение ошибок и переспрос
304, 543
— сигнала в небелом гауссовом шуме 456
Обратная связь, влияние на экспоненту вероятности ошибки 543
— — , на границу сферической упаковки 550
— •—, двочный канал со стиранием 519—520
— ¦—, использование при передаче данных по каналам с аддитивным гауссовым шумом 495
— —, для гауссовского источника 493
-----, каналы с пакетами ошибок
304—324
— —, отсутствие влияния на величину пропускной способности дискретных каналов без памяти 531—532
Обобщенное неравенство Чебышева 143.
Обобщенный случайный процесс
383
Обратный элемент 226 Ограничения на входе для непрерывных каналов 335
— — на математическое ожидание 341
Оптимальные декодеры, см. коды циклические, декодирование по максимуму правдоподобия, декодирование с минимальной стоимостью и декодирование с минимальной вероятностью ошибки Ортогональное множество линейных комбинаций шумовых символов 278 Ортогональные коды, см. коды ортогональные
— функции 374
Ортонормальные множества 374
— — полные 374
— разложения 373
— —, асимптотическое поведение множества собственных значений 432
715
— —, представление выхода линейного фильтра 408
Отображение двоичных последовательностей во входные буквы канала 224 Отсчетные функции 379 Ошибка при блоковом декодировании 135
— при декодировании списком 181 Пакет ошибок 300
— — для циклических кодов 310
— — корректирующая способность 307
— — относительно защитного интервала 307
Панический канал, см. канал панический
Парадоксы, связанные с пропускной способностью ограниченного по полосе гауссовского канала 407
Параллельные каналы 165, 361, 530 Парсеваля равенство 377
— —, связывающие преобразования Фурье 379
Перекошенные случайные величины 204
Перемежение 305 Перемешивание 305 Периодические множества состояний однородной цепи Маркова 82 Период неразложимого множества 82
Плоткина граница 182, 554, 558, см. также энергию разности Повисший суффикс 525 Подгруппы 226
— циклические 228 Подполя 244
Показатель экспоненты вероятности ошибки, Еех (R), для процедуры с выбрасыванием 169—172
— — —, дискретный канал без памяти; вычисление Rx,оо 549
— — —, предел R -> 0 548
— — — —, максимизация по Q
548
— — —, дискретный по времени гауссовский канал 359
— — —, — канал без памяти
341, 349
— — —, канал с аддитивным гауссовым шумом 'и с отфильтрованным входом 445
— — —, параллельные дискретные по времени гауссовские каналы 370