Теория информации и надежная связь - Галлагер Р.
Скачать (прямая ссылка):
— —, Ег (R), для случайного кодирования 155—166
— —, Еар (R) — граница сферической упаковки 173
716
— —, 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 < #выч = = ?0 (1, Q) 297
— —, непосредственные потомки узла 289
— —, порог Т 287
— —, потомки узла 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
— элемент поля Галуа 244 Проверка на четность 211
— —, коды 211
— —, —, в произвольном ДКБП 224—225
— —, — матрица 215
— —, — 214
— —, — систематические 214
см. также линейные коды Проверочная матрица, см. проверка на четность, коды, матрица Проверочные матрицы систематических кодов 215
Проверочный многочлен циклического кода 240 Производная Радона—Никодима, 53
Пропускная способность 25
— гауссовского канала с аддитивным шумом и с отфильтрованным входом 401
— — —, эвристический вывод 401—407
— — с белым шумом без ограничения на полосу частот 389—392
— — — и ограниченным числом степеней свободы 391
— двоичного симметричного канала 109
— дискретного канала без памяти 91
— — —, верхняя оценка и минимаксная интерпретация 535
— — —, вычисление 107—113
— дискретного по времени каналй без памяти 336
— — с аддитивным шумом 353
— — — с гауссовым аддитивным шумом 353—361
— — — с входными ограничениями 342
— диспергирующих каналов с замираниями 453
— каналов с конечным числом состояний 113—127
— — —, неразложимых 122
— — —, нижние и верхние пропускные способности 116—117
— — — без межсимвольной интерференции 552
— параллельных каналов, дискретных без памяти 530
— — — гауссовских 361
— — каналов с непрерывным временем 389
— с нулевой ошибкой 171
— связь с принятием решений 537 Простая модель канала с замираниями 197
Пространство строк (столбцов) матрицы 215 Профильтрованный белый гауссо-вый шум 415 Прямолинейная граница для показателя вероятности ошибки Esi (R) 176 Псевдошумовая последователь-
ность 250 Радона—Никодима производная 53 Разложение по выборочным функциям 379—380 Разложения отфильтрованного белого шума 415—418
— функции в бесконечный ряд 376 Расстояние Хэмминга, см. Хэмминга расстояние
Расширение поля 244 Регистры сдвига с линейной обратной связью максимальной длины 250
— — —, алгоритм построения 264
— — — —( нахождения самого короткого регистра 265
Редукция данных 458 Редуцированный ансамбль для кодов источника 69 Решетчатая случайная величина 146 Речевой сигнал 458 Рида—Соломона коды 276, 559, 649
— —, наименьшее расстояние 559 Рисса—Фишера теорема 375
Рост капитала в азартной игре 520 Сверточные коды 276, 282
— —, длина кодового ограничения 281
717
— —, древовидная структура 282
— —, исправление пакетов ошибок 317
— — систематические 281 Семиинвариантная производящая
функция моментов 203 Сверточный кодер 276 Сжатие полосы частот 458 Симметричный дискретный канал без памяти 110 Симплексные коды 396
— —, вероятность ошибочного декодирования 400