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

  

Галлагер P. Теория информации и надежная связь. Перев. с англ. под ред. М. С. Пинскера и Б. С. Цыбакова. М., «Сов. радио», 1974. - 720 с.

В книге собраны, подытожены и заново переосмыслены все основные результаты теории информации.

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



Оглавление

ПРЕДИСЛОВИЕ РЕДАКТОРОВ РУССКОГО ПЕРЕВОДА
ПРЕДИСЛОВИЕ
1. СИСТЕМЫ СВЯЗИ И ТЕОРИЯ ИНФОРМАЦИИ
1.2. МОДЕЛИ ИСТОЧНИКОВ И КОДИРОВАНИЕ ДЛЯ ИСТОЧНИКОВ
1.3. МОДЕЛИ КАНАЛОВ И КОДИРОВАНИЕ ДЛЯ КАНАЛОВ
2. МЕРА ИНФОРМАЦИИ
2.2. ОПРЕДЕЛЕНИЕ ВЗАИМНОЙ ИНФОРМАЦИИ
2.3. СРЕДНЯЯ ВЗАИМНАЯ ИНФОРМАЦИЯ И ЭНТРОПИЯ
2.4. ВЕРОЯТНОСТЬ И ВЗАИМНАЯ ИНФОРМАЦИЯ ДЛЯ НЕПРЕРЫВНЫХ АНСАМБЛЕЙ
2.5. ВЗАИМНАЯ ИНФОРМАЦИЯ ДЛЯ ПРОИЗВОЛЬНЫХ АНСАМБЛЕЙ
3. КОДИРОВАНИЕ ДЛЯ ДИСКРЕТНЫХ ИСТОЧНИКОВ
3.1. КОДЫ С ФИКСИРОВАННОЙ ДЛИНОЙ
3.2. НЕРАВНОМЕРНЫЕ КОДОВЫЕ СЛОВА
3.3. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ ИСТОЧНИКА
3.4. ПРОЦЕДУРА ВЫБОРА ОПТИМАЛЬНОГО НЕРАВНОМЕРНОГО КОДА
3.5. ДИСКРЕТНЫЕ СТАЦИОНАРНЫЕ ИСТОЧНИКИ
3.6. МАРКОВСКИЕ ИСТОЧНИКИ
4. ДИСКРЕТНЫЕ КАНАЛЫ БЕЗ ПАМЯТИ И ПРОПУСКНАЯ СПОСОБНОСТЬ
4.2. ДИСКРЕТНЫЕ КАНАЛЫ БЕЗ ПАМЯТИ
4.3. ОБРАЩЕНИЕ ТЕОРЕМЫ КОДИРОВАНИЯ
4.4. ВЫПУКЛЫЕ ФУНКЦИИ
4.5. НАХОЖДЕНИЕ ПРОПУСКНОЙ СПОСОБНОСТИ ДИСКРЕТНОГО КАНАЛА БЕЗ ПАМЯТИ
4.6. ДИСКРЕТНЫЕ КАНАЛЫ С ПАМЯТЬЮ
ИТОГИ И ВЫВОДЫ
ПРИЛОЖЕНИЕ 4А
5. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ КАНАЛА С ШУМАМИ
5.2. ДЕКОДИРОВАНИЕ БЛОКОВЫХ КОДОВ
5.3. ВЕРОЯТНОСТЬ ОШИБКИ ДЛЯ ДВУХ КОДОВЫХ СЛОВ
5.4. ОБОБЩЕННОЕ НЕРАВЕНСТВО ЧЕБЫШЕВА И ГРАНИЦА ЧЕРНОВА
5.5. СЛУЧАЙНЫЕ КОДОВЫЕ СЛОВА
5.6. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ КОДА С ЧИСЛОМ СЛОВ, БОЛЬШИМ ДВУХ
5.7. ВЕРОЯТНОСТЬ ОШИБКИ ДЛЯ АНСАМБЛЯ КОДОВ С ВЫБРАСЫВАНИЕМ
5.8. НИЖНИЕ ГРАНИЦЫ ДЛЯ ВЕРОЯТНОСТИ ОШИБКИ
5.9. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ КАНАЛОВ С КОНЕЧНЫМ ЧИСЛОМ СОСТОЯНИЯ
ИТОГИ И ВЫВОДЫ
ПРИЛОЖЕНИЕ 5А
ПРИЛОЖЕНИЕ 5Б
6. МЕТОДЫ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ
6.1. КОДЫ С ПРОВЕРКОЙ НА ЧЕТНОСТЬ
6.2. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ КОДОВ С ПРОВЕРКОЙ НА ЧЕТНОСТЬ
6.3. ТЕОРИЯ ГРУПП
6.4. ПОЛЯ И МНОГОЧЛЕНЫ
6.5. ЦИКЛИЧЕСКИЕ КОДЫ
6.6. ПОЛЯ ГАЛУА
Коды максимальной длины и коды Хэмминга
Существование полей Галуа
6.7. БЧХ-КОДЫ
6.8. СВЕРТОЧНЫЕ КОДЫ И ПОРОГОВОЕ ДЕКОДИРОВАНИЕ
6.9. ПОСЛЕДОВАТЕЛЬНОЕ ДЕКОДИРОВАНИЕ
6.10. КОДИРОВАНИЕ В КАНАЛАХ С ПАКЕТАМИ ОШИБОК
ИТОГИ И ВЫВОДЫ
ПРИЛОЖЕНИЕ 6А
ПРИЛОЖЕНИЕ 6Б
7. ДИСКРЕТНЫЕ ПО ВРЕМЕНИ КАНАЛЫ БЕЗ ПАМЯТИ
7.2. ОТСУТСТВИЕ ОГРАНИЧЕНИЙ НА ВХОДЕ
7.4. АДДИТИВНЫЙ ШУМ И АДДИТИВНЫЙ ГАУССОВ ШУМ
7.5. ПАРАЛЛЕЛЬНЫЕ КАНАЛЫ С АДДИТИВНЫМ ГАУССОВЫМ ШУМОМ
ИТОГИ И ВЫВОДЫ
8. НЕПРЕРЫВНЫЕ КАНАЛЫ
8.1. ОРТОНОРМАЛЬНЫЕ РАЗЛОЖЕНИЯ СИГНАЛОВ И БЕЛЫЙ ГАУССОВ ШУМ
Гауссовские случайные процессы
Взаимная информация для каналов с непрерывным временем
8.2. БЕЛЫЙ ГАУССОВ ШУМ И ОРТОГОНАЛЬНЫЕ СИГНАЛЫ
Вероятность ошибки для двух кодовых слов
Вероятность ошибки для ортогональных кодовых слов
8.3. ЭВРИСТИЧЕСКОЕ ИЗУЧЕНИЕ ПРОПУСКНОЙ СПОСОБНОСТИ КАНАЛА С АДДИТИВНЫМ ГАУССОВЫМ ШУМОМ И ОГРАНИЧЕНИЯМИ НА ПОЛОСУ ЧАСТОТ
8.4. ПРЕДСТАВЛЕНИЕ ЛИНЕЙНЫХ ФИЛЬТРОВ И НЕБЕЛЫЙ ШУМ
Профильтрованный шум и разложение Карунена — Лоэва
Идеальные фильтры нижних частот
8.5. КАНАЛЫ С АДДИТИВНЫМ ГАУССОВЫМ ШУМОМ И СИГНАЛАМИ НА ВХОДЕ, ОГРАНИЧЕННЫМИ ПО МОЩНОСТИ И ПО ЧАСТОТЕ
8.6. ДИСПЕРГИРУЮЩИЕ КАНАЛЫ С ЗАМИРАНИЯМИ
ИТОГИ И ВЫВОДЫ
9. КОДИРОВАНИЕ ИСТОЧНИКА С ЗАДАННЫМ КРИТЕРИЕМ ВЕРНОСТИ
9.2. ДИСКРЕТНЫЕ ИСТОЧНИКИ БЕЗ ПАМЯТИ И МЕРЫ ИСКАЖЕНИЯ ОТДЕЛЬНОЙ БУКВЫ
9.3. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ ИСТОЧНИКОВ ПРИ ЗАДАННОМ КРИТЕРИИ ВЕРНОСТИ
9.4. ВЫЧИСЛЕНИЕ R(d)
9.5. МОДИФИКАЦИЯ ОБРАЩЕНИЯ ТЕОРЕМЫ КОДИРОВАНИЯ ДЛЯ КАНАЛА С ШУМАМИ
9.6. ДИСКРЕТНЫЕ ПО ВРЕМЕНИ ИСТОЧНИКИ С НЕПРЕРЫВНЫМИ АМПЛИТУДАМИ
9.7. ГАУССОВСКИЕ ИСТОЧНИКИ С КВАДРАТИЧНО-РАЗНОСТНЫМ ИСКАЖЕНИЕМ
Источники, порождающие гауссовские случайные процессы
9.8. ДИСКРЕТНЫЕ ЭРГОДИЧЕСКИЕ ИСТОЧНИКИ
ИТОГИ И ВЫВОДЫ
ПРИМЕЧАНИЯ РЕДАКТОРОВ
email@scask.ru