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

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

blank
blank
blank
Красота
blank
Галлагер Р. — Теория информации и надежная связь
Галлагер Р. — Теория информации и надежная связь



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



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

Название: Теория информации и надежная связь

Автор: Галлагер Р.

Аннотация:

В книге собраны, подытожены и заново переосмыслены все основные результаты теории информации. Конструкция наиболее перспективных для практического использования кодов, разнообразные методы декодирования, выражения для вероятностей ошибки, пропускная способность реальных каналов связи, методы сокращения избыточности — все это и многое другое изложено с самых современных позиций. Предлагаемые читателю результаты (вместе с изящными и полными их доказательствами) сведены в книге в единую систему. Математические рассуждения удачно сочетаются с инженерными выводами и техническими рекомендациями.
Книга предназначена для широкого круга инженеров и математиков, специализирующихся по системам связи, системам управления, вычислительным машинам и кибернетическим устройствам. Она также может служить хорошим учебным пособием для аспирантов и студентов.


Язык: ru

Рубрика: Computer science/Теория информации/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Кодер циклического кода      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
Показатель экспоненты $E_r (R)$ для случайного кодирования      155—166
Показатель экспоненты $E_{rp} (R)$ — граница сферической упаковки      173
Показатель экспоненты $E_{sl} (R)$, прямолинейная граница      176 (см. также «Случайного кодирования показатель экспоненты»)
Показатель экспоненты вероятности ошибки $E_ex (R)$ для процедуры с выбрасыванием      169—172
Показатель экспоненты вероятности, дискретный канал без памяти      341 349
Показатель экспоненты вероятности, дискретный канал без памяти; вычисление $R_{x,\infty}$      549
Показатель экспоненты вероятности, дискретный по времени гауссовский канал      359
Показатель экспоненты вероятности, канал с аддитивным гауссовым шумом и с отфильтрованным входом      445
Показатель экспоненты вероятности, параллельные дискретные по времени гауссовские каналы      370
Показатель экспоненты вероятности, предел $R\to 0$      548
Показатель экспоненты вероятности, предел $R\to 0$, максимизация по 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
Последовательное декодирование, доказательство того, что $W_n < \infty$ при $R < R_{\text{выч}} = E_0 (1, Q)$      297
Последовательное декодирование, непосредственные потомки узла      289
Последовательное декодирование, порог T      287
Последовательное декодирование, потомки узла      289
Последовательное декодирование, путь порогов      289
Последовательное декодирование, путь правильный      290
Последовательное декодирование, путь узлов      289
Последовательное декодирование, путь цен      289
Последовательное декодирование, смещение      285
Последовательное декодирование, статистическая независимость правильного и неправильного путей      561
Последовательное декодирование, Фано алгоритм      287
Последовательное декодирование, цена узла      285
Последовательное декодирование, число вычислений и вероятность ошибки при ограниченной глубине поиска      560—561
Последовательное декодирование, число вычислений на декодированный подблок $W_n$      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
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте