Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
— сигнала в небелом гауссовом
шуме 456 Обратная связь, влияние на экспоненту вероятности ошибки 543
-----, на границу сферической
упаковки 550
— —, двочный канал со стиранием
519—520
— —, использование при передаче
данных по каналам с аддитивным гауссовым шумом 495
— —, для гауссовского источника
493
— —, каналы с пакетами ошибок
304—324
— —, отсутствие влияния на
величину пропускной способности дискретных каналов без памяти 531—532 Обобщенное неравенство Чебышева 143.
Обобщенный случайный процесс 383 Обратный элемент 226 Ограничения на входе для
непрерывных каналов 335
-----на математическое ожидание
341
Оптимальные декодеры, см. коды
циклические, декодирование по максимуму правдоподобия,
декодирование с минимальной стоимостью и декодирование с минимальной вероятностью ошибки
Ортогональное множество линейных комбинаций шумовых символов 278
Ортогональные коды, см. коды ортогональные
— функции 374 Ортонормальные
множества 374 -----полные 374
— разложения 373
— —, асимптотическое поведение
множества собственных значений 432
— —, представление выхода
линейного фильтра 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
Показатель экспоненты вероятности ошибки, Eex(R), для процедуры с выбрасыванием 169—172
--------, дискретный канал без
памяти; вычисление Rхш 549
--------, предел R ^ 0 548
-----------, максимизация по Q 548
--------, дискретный по времени
гауссовский канал 359
--------, — канал без памяти 341,
349
— — —, канал с аддитивным
гауссовым шумом и с отфильтрованным входом 445
--------, параллельные дискретные
по времени гауссовские каналы 370
-----, Er (R), для случайного
кодирования 155—166
-----, Esp (R) — граница сферической
упаковки 173
-----, Esi (R), прямолинейная граница
176
См. также случайного кодирования показатель экспоненты Полное дерево 64
— кодовое дерево 70 Поля 229—230
— Галуа 230, 243
— —, действия в них 252—253
— —, изоморфность, см. поля
изоморфные
— —, минимальный многочлен 245
— —, многочленов по модулю
многочлена 234
— —, порядок, см. порядок для поля
Галуа
— —, примитивные элементы, см.
примитивный элемент поля Галуа
— —, существование 255
— —, целые элементы 244 Поля изоморфные 247 Попарная независимость, см.
статистическая независимость, попарная Пороговое декодирование 279—282 -----диффузное 319
— —, коды максимальной длины 560 Пороговый декодер, см. декодер пороговый Порождающие матрицы
214—215, 239
— —, эквивалентные 220 Порождающий многочлен
циклического кода 240 Порядок группы 227
— поля Галуа 231 Последовательное декодирование
282—304
— —, вероятность ошибки
декодирования 299
— — движения вперед, вбок и назад
286
— —, доказательство того, что
Wn < ю при R < Rebl4 = E0(1, Q) 297
-----, непосредственные потомки
узла 289 порог T287 потомки узла 289 F — проверки 289 путь порогов 289
— правильный 290
— узлов 289
— цен 289 смещение 285
— —, статистическая независимость
правильного и неправильного путей 561
-----, Фано алгоритм 287
-----, цена узла 285
— —, число вычислений и
вероятность ошибки при ограниченной глубине поиска 560—561
— —, — вычислений на
декодированный подблок Wn 291, 295, 297 Последовательные каналы 41, 522, 537
Построение двоичных кодовых слов для ансамбля сообщений 526 Правило декодирования с
минимальной вероятностью ошибки 136 Правый (левый) смежный класс 227 Предел в среднем 375 Представление непрерывного канала как дискретного 24 Преобразование алфавита в двоичные символы 20
— аналог — цифра 458 Префикса свойство кодирования
источников, см. источника коды, обладающие свойством префикса Прием с отрицательной задержкой (предсказание) 28 Примитивный многочлен 248