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

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

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



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



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


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

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

Аннотация:

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


Язык: ru

Рубрика: Computer science/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Кодирование длин серий      528
Кодирование для источников      20
Кодирование для источников, дискретных      54
Кодирование для источников, с заданным критерием верности      457
Кодирование для каналов      22
Кодирование для каналов дискретных      132
Кодирование для каналов с пакетами ошибок      304
Кодирование для каналов, дискретных по времени без памяти      336
Кодирование для каналов, непрерывных      373
Кодирование и декодирование в теории информации      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
Коленберг (Kohlenberg A.)      16 319
Колесник      693
Колмогоров      9 28 516 692 694
Конструирование большого кода из малого      519
Корень многочлена      235
Корректирующая пакеты способность      307
Корреляционная функция      382
Корреляционное декодирование      394
Котельников      28 693
Коутц (Kotz S.)      324
Кошелев      693
Коши      329 330 534
Коэффициент занятости передачи      452
Крамер      355
Крафт      64 65 67 70 586 587 588
Крафта для бесконечного счетного алфавита      526
Крафта неравенство      64
Критерий верности      61 460 525 см. "Источник
Критерий оценки методов кодирования в каналах с пакетами ошибок      307
Критерий Сардинаса — Паттсрсона      525
Кричевский      692
Кун      128
Курант      412 455
Кэн      16
Лагранж      103 227 314 347 352
Лагранжа теорема о порядке группы      227
Левенштейн      692
Левин      692
Линейные коды      381 см. см.
Линейные коды, выход которых определяется входом      427—431
Линейные коды, меняющиеся во времени      408—409
Литтльвуд (Littlewood J.E.)      340 533 596
Логарифм отношения правдоподобия      393
Лоев (Loeve M.)      416 418 455 496
Локаторы ошибок для БЧХ кодов      260
Лопиталь      170 175 549 625
Маклейн      225
Макмиллан (McMillan B.)      65 77 87 692
Макмиллана АЕР теорема      77
Макс (Max J.)      16 515
Максимум выпуклой функции      102—105
Мардок (Murdock W.L.)      432 504
Марков      80 81 32 85 86 115 122 128 530 537 692
Маркова процесс      530
Маркова цепь конечная неоднородная      122
Маркова цепь конечная однородная      81
Марковский источник      80—86
Марковский источник порождаемый      530
Мартон      694
Межсимвольная интерференция      424 537
Мера информации      29
Мера информации (неопределенности) букв алфавита источника      21
Мера искажения      458
Мерсера теорема      418
Месси (Massey J.L.)      16 263 272 280 281 317 318 319 321 324
Метцнер (Metzner)      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
Морган (Morgan)      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
Обратная связь, влияние на экспоненту вероятности ошибки      543
Обратная связь, двочный канал со стиранием      519—520
Обратная связь, для гауссовского источника      493
Обратная связь, использование при передаче данных по каналам с аддитивным гауссовым шумом      495
Обратная связь, каналы с пакетами ошибок      304—324
Обратная связь, на границу сферической упаковки      550
Обратная связь, отсутствие влияния на величину пропускной способности дискретных каналов без памяти      531—532
Обратный элемент      226
Овсеевич      694
Ограничения на входе для непрерывных каналов      335
Ограничения на входе на математическое ожидание      341
Оптимальные декодеры      см. "Коды циклические декодирование "Декодирование
Ортогональное множество линейных комбинаций шумовых символов      278
Ортогональные функции      374
Ортонормальные множества      374
Ортонормальные множества полные      374
Ортонормальные разложения      373
Ортонормальные разложения, асимптотическое поведение множества собственных значений      432
Ортонормальные разложения, предтвлейие выхода линейного фильтра      408
Отображение двоичных последовательностей во входные буквы канала      224
Отсчетные функции      379
Отт (Ott G.)      87
Ошибка при блоковом декодировании      135
Ошибка при декодировании списком      181
Пакет ошибок      300
Пакет ошибок для циклических кодов      310
Пакет ошибок корректирующая способность      307
Пакет ошибок относительно защитного интервала      307
Парадоксы, связанные с пропускной способностью ограниченного по полосе гауссовского канала      407
Параллельные каналы      165 361 530
Парсеваль (Parseval)      377 379 393
Парсеваля равенство      377
Парсеваля равенство, связывающие преобразования Фурье      379
Паттерсон      61 525
Перекошенные случайные величины      204
Перемежение      305
Перемешивание      305
Период неразложимого множества      82
Периодические множества состояний однородной цепи Маркова      82
Пилк (Pile R.)      472 515
Пинкстон (Pinkston J.)      16 516 573
Пинскер      12 49 51 53 456 693—694
Пирс (Pierce J.)      456
Питерсон (Peterson W.W.)      220 251 275 324 693
Плоткин      182 554
Плоткина граница      182 554 558 см.
Повисший суффикс      525
Подгруппы      226
Подгруппы циклические      228
Подполя      244
Показатель экспоненты      см. также "Случайного кодирования показатель экспоненты"
Показатель экспоненты вероятности ошибки, $E_{ex}(R)$, для процедуры с выбрасыванием      169—172
Показатель экспоненты вероятности ошибки, дискретный канал без памяти; вычисление $R_{x,\infty}$      549
Показатель экспоненты вероятности ошибки, дискретный по времени гауссовский канал      359
Показатель экспоненты вероятности ошибки, канал без памяти      341 349
Показатель экспоненты вероятности ошибки, канал с аддитивным гауссовым шумом и с отфильтрованным входом      445
Показатель экспоненты вероятности ошибки, параллельные дискретные по времени гауссовские каналы      370
Показатель экспоненты вероятности ошибки, предел $R\rightarrow 0$      548
Показатель экспоненты вероятности ошибки, предел $R\rightarrow 0$, максимизация по Q      548
Показатель экспоненты, $E_{r}(R)$, для случайного кодирования      155—166
Показатель экспоненты, $E_{sl}(R)$, прямолинейная граница      176
Показатель экспоненты, $E_{sp}(R)$ - граница сферической упаковки      173
Полна (Polya G.)      340 533 596
Полное дерево      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
Последовательное декодирование движения вперед, вбок и назад      286
Последовательное декодирование, F - проверки      289
Последовательное декодирование, вероятность ошибки декодирования      299
Последовательное декодирование, доказательство того, что $W_{n} < \infty$ при $R < R_{выч}=E_{0}(1,Q)$      297
Последовательное декодирование, непосредственные потомки узла      289
Последовательное декодирование, порог Т      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
Прейндж (Prange E.)      324
Прелов      692
Преобразование алфавита в двоичные символы      20
Преобразование аналог цифра      458
Препарата      16
Префикса свойство кодирования источников      см. "Источника коды обладающие
Прием с отрицательной задержкой (предсказание)      28
Примитивный многочлен      248
Примитивный элемент поля Галуа      244
Проверка на четность      211
Проверка на четность, коды      211
Проверка на четность, коды матрица      215
Проверка на четность, коды систематические      214 см.
Проверка на четность, коды, в произвольном ДКБП      224—225
Проверочная матрица      см. "Проверка на четность" "Коды" "Матрица"
Проверочные матрицы систематических кодов      215
Проверочный многочлен циклического кода      240
Производная Радона — Никодима      53
Пропускная способность      25
Пропускная способность гауссовского канала с аддитивным шумом и с отфильтрованным входом      401
Пропускная способность гауссовского канала с аддитивным шумом, эвристический вывод      401—407
Пропускная способность гауссовского канала с белым шумом без ограничения на полосу частот      389—392
Пропускная способность гауссовского канала с белым шумом и ограниченным числом степеней свободы      391
Пропускная способность двоичного симметричного канала      109
Пропускная способность дискретного канала без памяти      91
Пропускная способность дискретного канала без памяти, верхняя оценка и минимаксная интерпретация      535
Пропускная способность дискретного канала без памяти, вычисление      107—113
Пропускная способность дискретного по времени канала без памяти      336
Пропускная способность дискретного по времени канала с аддитивным шумом      353
Пропускная способность дискретного по времени канала с входными ограничениями      342
Пропускная способность дискретного по времени канала с гауссовым аддитивным шумом      353—361
Пропускная способность диспергирующих каналов с замираниями      453
Пропускная способность каналов с конечным числом состояний      113—127
Пропускная способность каналов с конечным числом состояний без межсимвольной интерференции      552
Пропускная способность каналов с конечным числом состояний, неразложимых      122
Пропускная способность каналов с конечным числом состояний, нижние и верхние пропускные способности      116—117
Пропускная способность каналов с непрерывным временем      389
1 2 3
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте