- Артикул:00-01104169
- Автор: Галлагep Р.
- Тираж: 12000 экз.
- Обложка: Твердая обложка
- Издательство: Советское радио (все книги издательства)
- Город: Москва
- Страниц: 720
- Формат: 60х90 1/16
- Год: 1974
- Вес: 1031 г
Развернуть ▼
В книге собраны, подытожены и заново переосмыслены все основные результаты теории информации. Конструкция наиболее перспективных для практического использования кодов, разнообразные методы декодирования, выражения для вероятностей ошибки, пропускная способность реальных каналов связи, методы сокращения избыточности - все это и многое другое изложено с самых современных позиций. Предлагаемые читателю результаты (вместе с изящными и полными их доказательствами) сведены в книге в единую систему. Математические рассуждения удачно сочетаются с инженерными выводами и техническими рекомендациями.
Книга предназначена для широкого круга инженеров и математиков, специализирующихся по системам связи, системам управления, вычислительным машинам и кибернетическим устройствам. Она также может служить хорошим учебным пособием для аспирантов и студентов.
Содержание
Предисловие редакторов русского перевода
Предисловие к русскому изданию
Предисловие
1. Системы связи и теория информации
1.1. Введение
1.2. Модели источников и кодирование для источников
1.3. Модели каналов и кодирование для каналов
Исторические замечания и ссылки
2. Мера информации
2.1. Дискретные вероятности; обзор и обозначения
2.2. Определение взаимной информации
2.3. Средняя взаимная информация и энтропия
2.4. Вероятность и взаимная информация для непрерывных ансамблей
2.5. Взаимная информация для произвольных ансамблей
Итоги и выводы
Исторические замечания и ссылки
3. Кодирование для дискретных источников
3.1. Коды с фиксированной длиной
3.2. Неравномерные кодовые слова
3.3. Теорема кодирования для источника
3.4. Процедура выбора оптимального неравномерного кода
3.5. Дискретные стационарные источники
3.6. Марковские источники
Итоги и выводы
Исторические замечания и ссылки
4. Дискретные каналы без памяти и пропускная 88 способность
4.1. Классификация каналов
4.2. Дискретные каналы без памяти
4.3. Обращение теоремы кодирования
4.4. Выпуклые функции
4.5. Нахождение пропускной способности дискретного канала без памяти
4.6. Дискретные каналы с памятью
Неразложимые каналы
Итоги и выводы
Исторические замечания и ссылки
Приложение 4А
5. Теорема кодирования для канала с шумами
5.1. Блоковые коды
5.2. Декодирование блоковых кодов
5.3. Вероятность ошибки для двух кодовых слов
5.4. Обобщенное неравенство Чебышева и граница Чернова
5.5. Случайные кодовые слова
5.6. Теорема кодирования для кода с числом слов, большим двух
Свойства показателя экспоненты случайного кодирования Еr (R)
5.7. Вероятность ошибки для ансамбля кодов с выбрасыванием
5.8. Нижние границы для вероятности ошибки
Вероятность ошибки на блок при скоростях, больших пропускной способности
5.9. Теорема кодирования для каналов с конечным числом состояний
Состояние известно на приемном конце
Итоги и выводы
Исторические замечания и ссылки
Приложение
Приложение 5Б
6. Методы кодирования и декодирования
6.1. Коды с проверкой на четность
Порождающие матрицы
Проверочные матрицы систематических кодов с проверкой на четность
Таблицы декодирования
Коды Хэмминга
6.2. Теорема кодирования для кодов с проверкой на четность
6.3. Теория групп
Подгруппы
Циклические подгруппы
6.4. Поля и многочлены
Многочлены
6.5. Циклические коды
6.6. Поля Галуа
Коды максимальной длины и коды Хэмминга
Существование полей Галуа
6.7. БЧХ-коды
Итеративный алгоритм для нахождения o(D)
6.8. Сверточные коды и пороговое декодирование
6 9 Последовательное декодирование
Сложность последовательного декодирования
Вероятность ошибки при последовательном декодировании
6.10. Кодирование в каналах с пакетами ошибок
Циклические коды
Сверточные коды
Итоги и выводы
Исторические замечания и ссылки
Приложение 6А
Приложение 6Б
Случайные блуждания и доказательство леммы 6Б.1
7. Дискретные по времени каналы без памяти
7.1. Введение
7.2. Отсутствие ограничений на входе
7.3. Ограничения на входе
7.4. Аддитивный шум и аддитивный гауссов шум
Аддитивный гауссов шум и ограничение на энергию входного сигнала
7.5. Параллельные каналы с аддитивным гауссовым шумом
Итоги и выводы
Исторические замечания и ссылки
8. Непрерывные каналы
8.1. Ортонормальные разложения сигналов и белый гауссов шум
Гауссовские случайные процессы
Взаимная информация для каналов с непрерывным временем
8.2. Белый гауссов шум и ортогональные сигналы
Вероятность ошибки для двух кодовых слов
Вероятность ошибки для ортогональных кодовых слов
8.3. Эвристическое изучение пропускной способности канала с аддитивным гауссовым шумом и ограничениями на полосу частот
8.4. Представление линейных фильтров и небелый шум
Профильтрованный шум и разложение Карунена — Лоэва
Идеальные фильтры нижних частот
8.5. Каналы с аддитивным гауссовым шумом и сигналами на входе, ограниченными по мощности и по частоте
8.6. Диспергирующие каналы с замираниями
Итоги и выводы
Исторические замечания и ссылки
9. Кодирование источника с заданным критерием верности
9.1 Введение
9.2. Дискретные источники без памяти и меры искажения отдельной буквы
9.3. Теорема кодирования для источников при заданном критерии верности
9.4. Вычисление R(d*)
9.5. Модификация обращения теоремы кодирования для канала с шумами
9.6. Дискретные по времени источники с непрерывными амплитудами
9.7. Гауссовские источники с квадратично-разностным искажением
Источники, порождающие гауссовские случайные процессы
9.8. Дискретные эргодические источники
Итоги и выводы
Исторические замечания и ссылки
Задачи и упражнения
Решения задач
Список обозначений
Примечания редакторов
Список использованной литературы и рекомендуемые книги
Именной указатель
Предметный указатель
Рекомендуем
