|
 |
Авторизация |
|
 |
Поиск по указателям |
|
 |
|
 |
|
 |
 |
|
 |
|
Галлагер Р. — Теория информации и надежная связь |
|
 |
Предметный указатель |
Кодер циклического кода 242
Кодирование 19
Кодирование длин серий 528
Кодирование для источников 20
Кодирование для источников дискретных 54
Кодирование для источников с заданным критерием верности 457
Кодирование для каналов 22
Кодирование для каналов дискретных 132
Кодирование для каналов дискретных по времени без памяти 336
Кодирование для каналов непрерывных 373
Кодирование для каналов с пакетами ошибок 304
Кодирование и декодирование в теории информации 19
Кодирование корреляционное 68; см. «Корреляционное декодирование по Хаффману»
Кодирование с перемежением 305
Коды 132
Коды биортогональные 572
Коды блоковые 132
Коды блоковые (N, R) 154
Коды БЧХ 256—276
Коды в каналах с пакетами ошибок 304—327
Коды в каскадной схеме 276
Коды групповые 237
Коды для источника см. «Источник коды»
Коды для источника оптимальные 68—72
Коды для источника переменной длины (неравномерные) 60—66
Коды для источника с критерием верности 463
Коды для источника фиксированной длины 55—60
Коды для источника, обладающие свойством префикса 61
Коды для источника, обладающие свойством синхронизации 87
Коды для источника, однозначно декодируемые 61
Коды линейные 237—238
Коды максимальной длины 248—252 569
Коды мгновенные 62
Коды ортогональные 396
Коды Рида — Соломона 276 559 649
Коды с проверкой на четность 211
Коды сверточные 276 282
Коды симплексные 396 400
Коды совершенные 219
Коды сферически упакованные 219
Коды Хаффмана 62—72
Коды Хэмминга 219—220 248 654
Коды циклические 237 309
Кокс 83 330
Коленберг 16 319
Колесник 693
Колмогоров 9 28 516 692 694
Конструирование большого кода из малого 519
Корень многочлена 235
Корректирующая пакеты способность 307
Корреляционная функция 382
Корреляционное декодирование 394
Котельников 28 693
Коутц 324
Кошелев 693
Коши 329 330 534
Коэффициент занятости передачи 452
Крамер 355
Крафт 64 65 67 70 586 587 588
Крафта неравенство 64
Крафта неравенство для бесконечного счетного алфавита 526
Критерий верности 460 (см. также «Теоремы кодирования источник»)
Критерий однозначного декодирования 61 525
Критерий оценки методов кодирования в каналах с пакетами ошибок 307
Критерий Сардинаса — Паттерсона 525
Кричевский 692
Кун 128
Курант 412 455
Кэн 16
Лагранж 103 227 314 347 352
Лагранжа теорема о порядке группы 227
Левенштейн 692
Левин 692
Линейные фильтры 381
Линейные фильтры, выход которых определяется входом 427—431
Линейные фильтры, меняющиеся во времени 408—409
Литтльвуд 40 533 596
Логарифм отношения правдоподобия 393
Лоев 416 418 455 496
Локаторы ошибок для БЧХ кодов 260
Лопиталь 170 175 549 625
Маклейн 225
Макмиллан 65 77 87 692
Макмиллана АЕР теорема 77
Макс 16 515
Максимум выпуклой функции 102—105
Мардок 432 504
Марков 80 81 82 85 86 115 122 128 530 537 692
Маркова процесс 530
Маркова цепь конечная неоднородная 122
Маркова цепь конечная однородная 81
Марковский источник 80—86
Марковский источник порождаемый 530
Мартон 694
Межсимвольная интерференция 424 537
Мера информации 29
Мера информации (неопределенности) букв алфавита источника 21
Мера искажения 458
Мерсера теорема 418
Месси 16 263 272 280 281 317 318 319 321 324
Метцнер 280
Миллер 82
Минимальное расстояние 182
Минимальный многочлен 245
Минимальный многочлен, вычисление 558
Минковский 194 297 340 534 535
Минковского неравенство 534
Мирончиков 693
Многочлены 231—237
Многочлены единственность разложения 235
Многочлены нормированные 234
Многочлены приводимые (неприводимые) 234
Многочлены, корни 235
Многочлены, неопределенный символ 232
Многочлены, остаток по модулю многочлена 234
Многочлены, равенство 232
Многочлены, степень 232
Многочлены, сумма и произведение 232
Множество совместно гауссовских случайных величин 384
Множество совместно гауссовских случайных величин, совместная плотность вероятности 384
Множество совместно гауссовских случайных величин, совместная характеристическая функция 384
Множество элементов, замкнутое 229
Множество эргодическое 82
Модели источников 20
Модели каналов 22
Модели каналов с замираниями (с пачками ошибок) 115
Модели каналов с межсимвольной интерференцией 115
Модели каналов связи 89
Модулятор дискретных данных (МДД) 24
Модуляция частотная 493
Морган 280
Морзе 20 55
Морзе код 55
Надежная передача в канале с пакетами ошибок 304—305
Надежная передача по диспергирующим каналам 456
Надь 375 412 418 455 564 666
Нат 32
Невозвратные состояния марковской цепи 82
Нейтральный элемент 225
Неопределенность для канала 42
Неопределенный символ см. «Многочлены неопределенный
Непосредственные потомки см. «Последовательное декодирование непосредственные
Неравенства в теории информации 533
Неравенство Гёдьдера 533
Неравенство Крафта 64 526
Неравенство Минковского 534
Неравенство Чебышева 142—147
Неравенство Шварца 503
Неравномерные кодовые слова 60
Неразложимое множество состояний марковской цепи 82
| Несущественность независимых шумов 429
Нижние границы для вероятности ошибки 172
Нормальные случайные величины см. ««Гауссовская случайная величина»
Нормированные функции 374
Нуль-пространство столбцов (строк) матрицы 216
Обнаружение ошибок и переспрос 304 543
Обнаружение сигнала в небелом гауссовом шуме 456
Обобщенное неравенство Чебышева 143.
Обобщенный случайный процесс 383
Обратная связь для гауссовского источника 493
Обратная связь, влияние на границу сферической упаковки 550
Обратная связь, влияние на экспоненту вероятности ошибки 543
Обратная связь, двоичный канал со стиранием 519—520
Обратная связь, использование при передаче данных по каналам с аддитивным гауссовым шумом 495
Обратная связь, каналы с пакетами ошибок 304—324
Обратная связь, отсутствие влияния на величину пропускной способности дискретных каналов без памяти 531—532
Обратный элемент 226
Овсеевич 694
Ограничения на входе для непрерывных каналов 335
Ограничения на математическое ожидание 341
Оптимальные декодеры см. «Коды циклические» «Декодирование «Декодирование
Ортогональное множество линейных комбинаций шумовых символов 278
Ортогональные функции 374
Ортонормальные множества 374
Ортонормальные множества полные 374
Ортонормальные разложения 373
Ортонормальные разложения, асимптотическое поведение множества собственных значений 432
Ортонормальные разложения, представление выхода линейного фильтра 408
Отображение двоичных последовательностей во входные буквы канала 224
Отсчетные функции 379
Отт 87
Ошибка при блоковом декодировании 135
Ошибка при декодировании списком 181
Пакет ошибок 300
Пакет ошибок для циклических кодов 310
Пакет ошибок корректирующая способность 307
Пакет ошибок относительно защитного интервала 307
Пакет ошибок, связывающие преобразования Фурье 379
Парадоксы, связанные с пропускной способностью ограниченного по полосе гауссовского канала 407
Параллельные каналы 165 361 530
Парсеваль 377 379 393
Парсеваля равенство 377
Паттерсон 61 525
Перекошенные случайные величины 204
Перемежение 305
Перемешивание 305
Период неразложимого множества 82
Периодические множества состояний однородной цепи Маркова 82
Пилк 472 515
Пинкстон 16 516 573
Пинскер 12 49 51 53 456 693—694
Пирс 456
Питерсон 220 251 275 324 693
Плоткин 182 554
Плоткина граница 182 554 558
Повисший суффикс 525
Подгруппы 226
Подгруппы циклические 228
Подполя 244
Показатель экспоненты для случайного кодирования 155—166
Показатель экспоненты — граница сферической упаковки 173
Показатель экспоненты , прямолинейная граница 176 (см. также «Случайного кодирования показатель экспоненты»)
Показатель экспоненты вероятности ошибки для процедуры с выбрасыванием 169—172
Показатель экспоненты вероятности, дискретный канал без памяти 341 349
Показатель экспоненты вероятности, дискретный канал без памяти; вычисление 549
Показатель экспоненты вероятности, дискретный по времени гауссовский канал 359
Показатель экспоненты вероятности, канал с аддитивным гауссовым шумом и с отфильтрованным входом 445
Показатель экспоненты вероятности, параллельные дискретные по времени гауссовские каналы 370
Показатель экспоненты вероятности, предел 548
Показатель экспоненты вероятности, предел , максимизация по Q 548
Полна 340 533 596
Полное дерево 64
Полное кодовое дерево 70
Поля 229—230
Поля Галуа 230 243
Поля Галуа многочленов по модулю многочлена 234
Поля Галуа, действия в них 252—253
Поля Галуа, изоморфность см. «Поля изоморфные»
Поля Галуа, минимальный многочлен 245
Поля Галуа, порядок см. «Порядок для поля Галуа»
Поля Галуа, примитивные элементы см. «Примитивный элемент поля Галуа»
Поля Галуа, существование 255
Поля Галуа, целые элементы 244
Поля изоморфные 247
Попарная независимость см. «Статистическая независимость попарная»
Пороговое декодирование 279—282
Пороговое декодирование диффузное 319
Пороговое декодирование, коды максимальной длины 560
Порождающие матрицы 214—215 239
Порождающие матрицы эквивалентные 220
Порождающий многочлен циклического кода 240
Порядок группы 227
Порядок поля Галуа 231
Последовательное декодирование 282—304
Последовательное декодирование движения вперед, вбок и назад 286
Последовательное декодирование, F — проверки 289
Последовательное декодирование, вероятность ошибки декодирования 299
Последовательное декодирование, доказательство того, что при 297
Последовательное декодирование, непосредственные потомки узла 289
Последовательное декодирование, порог T 287
Последовательное декодирование, потомки узла 289
Последовательное декодирование, путь порогов 289
Последовательное декодирование, путь правильный 290
Последовательное декодирование, путь узлов 289
Последовательное декодирование, путь цен 289
Последовательное декодирование, смещение 285
Последовательное декодирование, статистическая независимость правильного и неправильного путей 561
Последовательное декодирование, Фано алгоритм 287
Последовательное декодирование, цена узла 285
Последовательное декодирование, число вычислений и вероятность ошибки при ограниченной глубине поиска 560—561
Последовательное декодирование, число вычислений на декодированный подблок 291 295 297
Последовательные каналы 41 522 537
Построение двоичных кодовых слов для ансамбля сообщений 526
Правило декодирования с минимальной вероятностью ошибки 136
Правый (левый) смежный класс 227
Предел в среднем 375
Представление непрерывного канала как дискретного 24
Прейндж 324
Прелов 692
Преобразование алфавита в двоичные символы 20
Преобразование аналог — цифра 458
Препарата 16
Префикса свойство кодирования источников см. «Источника коды обладающие
Прием с отрицательной задержкой (предсказание) 28
Примитивный многочлен 248
Примитивный элемент поля Галуа 244
Проверка на четность 211
Проверка на четность, коды 211
Проверка на четность, коды в произвольном ДКБП 224—225
Проверка на четность, коды систематические 214 (см. также «Линейные коды»)
Проверка на четность, коды, матрица 215
Проверочная матрица см. «Проверка на четность коды матрица»
Проверочные матрицы систематических кодов 215
Проверочный многочлен циклического кода 240
Производная Радона — Никодима 53
Пропускная способность 25
Пропускная способность гауссовского канала с аддитивным шумом и с отфильтрованным входом 401
Пропускная способность гауссовского канала с аддитивным шумом и с отфильтрованным входом, эвристический вывод 401—407
Пропускная способность гауссовского канала с белым шумом без ограничения на полосу частот 389—392
Пропускная способность гауссовского канала с белым шумом без ограничения на полосу частот и ограниченным числом степеней свободы 391
Пропускная способность двоичного симметричного канала 109
Пропускная способность дискретного канала без памяти 91
Пропускная способность дискретного канала, верхняя оценка и минимаксная интерпретация 535
Пропускная способность дискретного канала, вычисление 107—113
Пропускная способность дискретного по времени канала без памяти 336
Пропускная способность дискретного по времени канала с аддитивным шумом 353
Пропускная способность дискретного по времени канала с входными ограничениями 342
Пропускная способность дискретного по времени канала с гауссовым аддитивным шумом 353—361
Пропускная способность диспергирующих каналов с замираниями 453
Пропускная способность каналов с конечным числом состояний 113— 127
|
|
 |
Реклама |
 |
|
|