Витерби А.Д., Омура Дж.К. — Принципы цифровой связи и кодирования :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Красота

Витерби А.Д., Омура Дж.К. — Принципы цифровой связи и кодирования

Витерби А.Д., Омура Дж.К. — Принципы цифровой связи и кодирования

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Принципы цифровой связи и кодирования

Авторы: Витерби А.Д., Омура Дж.К.

Аннотация:

Излагаются основы важнейших разделов теории информации: блочного кодирования, сверточных кодов и кодирования источников. Удачно, с методической точки зрения, рассматриваются теоремы Шеннона и их обращения, оценки потенциально достижимых вероятностей ошибок при использовании блочных и сверточных кодов в различных каналах, методы кодирования. Значительное внимание уделяется важным для практики вопросам, в частности построению и изучению структуры сверточных кодов, исследованию эффективности алгоритма Витерби и стек-алгоритма и их декодирования, влиянию интерференции.
Для научных работников и инженерно-технических работников.

Язык:

Рубрика: Технология/

Серия: Сделано в холле

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1982

Количество страниц: 535

Добавлена в каталог: 09.12.2009

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Z-канал      49 157 203 208
АБГШ (аддитивный белый гауссовский шум)      53
АБГШ канал      63
Абелева группа      86
АВ (алгоритм Витерби)      229 250 254 270 278 396
Автокорреляционная функция      486
Автокорреляционная функция гауссовского случайного поля      485
Аддитивная граница      63
Аддитивная граница Бхаттачария      69
Алфавит источника      370
Алфавит пользователя      370
Амплитудная модуляция      52
Амплитудные замирания      106
Априорная вероятность      57
АРУ (автоматическая регулировка усиления)      81
Асимметричный Z-канал      121
Ассоциативный закон      84
Базис      116
Базисные функции      51
Байеса формула      33 37
Балансная мера погрешности      423 492 495
Бесконечный счетный алфавит      442
Бесконтекстная мера погрешности      370
Бесшумный канал      11 140 145
Биномиальное распределение      208
Бит      15
Бифазная модуляция      77
Блочный код      51—203 225 373 406
Блочный код для источника      372
Блочный ортогональный кодер      245
Буфер входных данных алгоритма Фано      361
Бхаттачария граница      65 90 185 235 291
Бхаттачария расстояние      65 90 282 391 392 438
Варшамова — Гильберта нижняя граница      179
Векторная мера погрешности      445
Векторы связи      292
Вероятность ошибки на бит      100 234 238 248 294 301 306
Вероятность ошибки на блок      100
Верхняя граница при малых скоростях      185
Взаимная информация      26
Временное разнесение      109
Выживший путь      226 229
Выпуклая $\bigcap$ функция      42 43
Выпуклая $\bigcup$ функция      42 43
Выпуклая область      43
Вырожденный канал      304
Галлагера граница      66 70 97 127 295 305
Галлагера лемма      131
Галлагера функция      130 294 344 377
Гауссовская функция распределения      64
Гауссовский источник      427 431
Гауссовский источник векторный      450
Гауссовский источник изображений      470 484
Гауссовский источник марковский      520
Гауссовский источник, ограниченный по полосе      484
Гауссовский процесс      107
Гауссовский процесс с непрерывным временем и квадратичной мерой погрешности      480
Гауссовское случайное поле      485 513
Гельдера неравенство      142 189 344 401 406 412 463
Генератор метрики ребер      321
Генератор последовательности ошибок      321
Геометрическое распределение      442
Гильберта граница      179 180 215 311 329 391 392
Гильберта граница обобщенная      438
Гиперплоскость      59 196
Голея код      90 99
Грамма — Шмидта ортогональное представление      267 271
Грамма — Шмидта процедура ортогонализации      51 116
Граница с выбрасыванием      144 154 208 210
Граница среднего по ансамблю с выбрасыванием      141 150
Граница сферической упаковки      166—216 210 310
Граница типа Гильберта для свободного расстояния      329
Групповой код      90 99
Двоичная порождающая матрица для сверточного кода      218
Двоичная энтропия      17 39
Двоичное ребро      292
Двоичные ФТ (фазовой телеграфии) сигналы      80
Двоичный источник без памяти,      17
Двоичный источник со случайным параметром      510
Двоичный композиционный класс      516
Двоичный линейный код      183
Двоичный по входу канал      149 304
Двоичный по входу канал с АБГШ      205 230 239
Двоичный по входу канал с АБГШ постоянной энергии      229
Двоичный по входу канал с квантованием выхода на восемь уровней      152
Двоичный по входу канал с квантованием на четыре уровня      122
Двоичный по входу канал с симметричным выходом      87 190 176 179 271 304 306 307 331
Двоичный решетчатый код      290
Двумерная спектральная плотность      487
Двумерная теорема Теплица      487
Декодер источника      11 379
Декодер канала      12
Декодер максимального правдоподобия      60 217 225 254
Декодер с обратной связью      256
Декодирование с обратной связью      295—266 280
Декодирование списком      175 206 350 352
Джелинека алгоритм      355 359
Диаграмма состояний      223
Диаграмма состояний кода      230
Диаграмма состояний, парных      289
ДИБП (дискретный источник без памяти)      15 378
Динамическое программирование      278
Дирака дельта-функция      53 267
Дискретный по времени гауссовский марковский источник первого порядка      519
Дискретный по времени стационарный эргодический источник      456
Дискретный стационарный эргодический источник      41
Дискриминирующая функция      210
Дифференциальная энтропия      394 429 430 474 520
ДКБП (дискретный канал без памяти)      28 198 208
ДКСТ (двоичный канал со стиранием)      49 203
Длина кодового ограничения      219 220 224 241 394
Длина регистра      219
Длина серии ошибок      312
Длина слова      24
Достаточная статистика      56
Древовидная диаграмма      221
ДСИ (двоичный симметричный источник)      17 380 391
ДСК (двоичный симметричный канал)      28 149 226 238
Дуальный код      95
Евклидово расстояние      89
Жесткий квантователь      81
Жесткое квантование      81 152 238
Задержка кодирования      36
Закон больших чисел      520
Зигангирова алгоритм      355 356
Иенсена неравенство      43 45 189 408 464
Изотропное поле      488
Индикаторная функция      374 400 411 495 500
Информационная последовательность      321
Информация о событии      26
Источник      11
Источник без памяти      15 372 445
Источник с непрерывным временем      456
Источник с памятью      456—471
Канал без памяти      55 81 130
Канал с аддитивным гауссовским шумом      28
Канал с двоичным входом      148 304
Канал с замираниями      113
Канал с неизвестной межсимвольной интерференцией      288
Канал с очень большим шумом      162
Канал с памятью      113
Карунена — Лоэва разложение      102 482 483 486 489 491
Катастрофический код      241 280 361
Квадратично-разностная погрешность      405 428 483 519
Квадратурный модулятор — демодулятор      72
Квадрифазная модуляция      78
Квазисовершенный код      99
Квантование дискретных по времени источников без памяти      475
Квантование на восемь уровней      152
Квантователь M-уровневый      476

Кейли — Гамильтона теорема      281
Класс композиций      497 500 521
КМСИ (канал с межсимвольной интерференцией)      266—277 319—328
Ковариационная матрица      466 519
Когерентное обнаружение      122
Когерентное расстояние поля      488
Когерентный канал      212
Код с проверкой на четность      86
Кодер и декодер канала      12
Кодовое дерево      221
Кодовое слово      18 372
Кодовый вектор      84 183
Коммутативный закон      84
Композиционный код      501 502 509 512 521
Конечный автомат      288
Корреляционная функция      490
Коши неравенство      189
Коэффициенты межсимвольной интерференции      268
Крамера теорема      442
Крафта — Макмилана неравенство      25
Критерий точности      368 372
Критическая длина      312
Критическая длина распространения ошибок      328
Куна условия      195
Куна — Таккера теорема      30 182 200
Лагранжа множители      195 415 422 426
Линейный код      83—91 183 505
Ллойда — Макса квантователь      476 477
Логарифмическое отношение правдоподобия      158 267
Лопиталя правило      119 147 148
Мажоритарный элемент      264
Максимальная мера погрешности      450
Матрица переходов для канала с межсимвольной интерференцией      322
Матрица погрешности      423 493
Межсимвольная интерференция      76 266 276 319 322
Мера погрешности      369 370 395 410 482 483 486
Метрика      61 227 229 256 334
Метрика ребер      251 252
Минимальное расстояние      236
Минковского неравенство      191
Многоуровневая амплитудная модуляция      101
Многоуровневая фазовая модуляция      101
МТ (минимальная телеграфия)      125
МЧТ (многократная частотная телеграфия)      212
Мягкий квантователь      81 152
Наблюдения      54—59
Нат      15
Начальная синхронизация      315 327
Недопустимая комбинация (путь)      297 309 310
Независимое событие      115 27
Независимые компоненты, максимальная погрешность      455
Независимые компоненты, суммарная погрешность      447
Неймана — Пирсона лемма      165—157 169
Неограниченная мера погрешности      410
Непересекающиеся ортогональные функции      52
Неправильное подмножество узлов      235 239
Непрерывность      12
Непрерывный источник без памяти      371 405
Непрерывный по амплитуде источник      405
Непрерывный по амплитуде стационарный эргодический источник      462
Непрерывный по времени гауссовский источник      470
Несистематический сверточный код      362
Нижняя граница показателя экспоненты      169
Нижняя граница показателя экспоненты для сверточного кодирования      309 310
Нижняя граница при малых скоростях      310
Нижняя граница распределения числа вычислений      353
Нулевой путь      30 290
Обратная теорема кодирования источника      382 384 388 392 410 438 520
Обратная условная вероятность      374
Обратный тест-канал      389
Обращение теоремы кодирования      13 35 37
Обращенный перемежитель      115
Общая теорема невязки      523
Огибающая с единичной нормой      103
Ограниченная погрешность      445
Ограниченный второй момент      481
Ограниченный по полосе гауссовский источник      484
Однозначно декодируемый код      19
Однородное случайное поле      487
Односторонняя спектральная плотность шума      53
Окрашенный шум      101 124
Оптимальный код      18
Ортогональное множество сигналов      119 166
Ортогональное множество соотношений      263
Ортогональные сигналы равной энергии      67
Ортогональные функции      116
Ортогональный сверточный код      245—250
Ортогональный сверточный кодер      245
Ортогональный сверточный кодер для АБГШ канала      304
Ортонормированные базисные функции      51 482
Отбеливающий фильтр      102
Отношение энергии на бит к спектральной плотности      71
Отношение энергии на символ к спектральной плотности      162
Ошибочное событие      311
Параллельные каналы      206
Парето показатель      353
Парето распределение      344 353 356 360 364
Передача с разнесенным приемом      109
Перекошенная вероятность      158 515 518
Перемежение      109 114 116
Переполнение буфера      362
Перрона — Фробениуса теорема      324
Плоткина граница улучшенная      216
Плоткина граница,      172 179 329
Побуквенная взаимная информация      462
Побуквенная мера погрешности      370 445
Погрешность      368
Погрешность — ошибка в символе      422
Погрешность, приходящаяся на ребро      395
Подоптимальная метрика      252
Показатель экспоненты нижней границы      169
Полный базис      102
Положительный левый собственный вектор      327
Полуортогональные сверточные кодеры      287
Полупоследовательное декодирование      366
Попарная вероятность ошибки      62 235 291
Пороговый декодер      264
Пороговый элемент      264
Порождающая матрица      79 279
Порождающая последовательность      242 442
Порождающая функция      232 236 244 247
Порождающие векторы кода      503
Порождающий многочлен      242 280
Последовательное декодирование      14 150 217 254 277 233—367
Последовательность ошибок      271 322
Последовательность с фиксированной композицией      496
Правило минимальной погрешности      372
Предельная теорема для теплицевой матрицы      468
Префикс      19 177
Проверочная матрица      93 258
Пропускная способность      12 13 136 150 154 198 199 299 413
Пропускная способность АБГШ канала      151
Пропускная способность ДКБП      29
Пространство наблюдений      58
Пуассона распределение      442
Равномерный источник      428
Различение двух гипотез      160
Разностная мера погрешности      430
Разностная фазовая телеграфия      106
Распределение переходных вероятностей      81
Распределение числа вычислений      340
Расширенная порождающая функция      233 237
Регистр сдвига      218
Регулярный симплекс      96 166
Решающее правило      57 267
Решетка кодовая      230
Решетчатая диаграмма      222—232
Решетчатое кодирование источников      393—404
Решетчатый код      224
Робастное кодирование источников      514

1 2

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте