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

Автор(ы):Галлагер Р.
17.11.2015
Год изд.:1974
Описание: В книге собраны, подытожены и заново переосмыслены все основные результаты теории информации. Конструкция наиболее перспективных для практического использования кодов, разнообразные методы декодирования, выражения для вероятностей ошибки, пропускная способность реальных каналов связи, методы сокращения избыточности — все это и многое другое изложено с самых современных позиций. Предлагаемые читателю результаты сведены в книге в единую систему. Математические рассуждения удачно сочетаются с инженерными выводами и техническими рекомендациями. Книга предназначена для широкого круга инженеров и математиков, специализирующихся по системам связи, системам управления, вычислительным машинам и кибернетическим устройствам. Она также может служить хорошим учебным пособием для аспирантов и студентов.
Оглавление:
Теория информации и надежная связь — обложка книги.
Предисловие редакторов русского перевода [9]
Предисловие к русскому изданию [13]
Предисловие [14]
1. СИСТЕМЫ СВЯЗИ И ТЕОРИЯ ИНФОРМАЦИИ [17]
  1.1. Введение [17]
  1.2. Модели источников и кодирование для источников [20]
  1.3. Модели каналов и кодирование для каналов [22]
  Исторические замечания и ссылки [28]
2. МЕРА ИНФОРМАЦИИ [29]
  2.1. Дискретные вероятности: обзор и обозначения [29]
  2.2. Определение взаимной информации [32]
  2.3. Средняя взаимная информация и энтропия [39]
  2.4. Вероятность и взаимная информация для непрерывных ансамблей [42]
  2.5. Взаимная информация для произвольных ансамблей [49]
  Итоги и выводы [53]
  Исторические замечания и ссылки [53]
3. КОДИРОВАНИЕ ДЛЯ ДИСКРЕТНЫХ ИСТОЧНИКОВ [54]
  3.1. Коды с фиксированной длиной [55]
  3.2. Неравномерные кодовые слова [60]
  3.3. Теорема кодирования для источника [66]
  3.4. Процедура выбора оптимального неравномерного кода [68]
  3.5. Дискретные стационарные источники [72]
  3.6. Марковские источники [80]
  Итоги и выводы [86]
  Исторические замечания и ссылки [87]
4. ДИСКРЕТНЫЕ КАНАЛЫ БЕЗ ПАМЯТИ И ПРОПУСКНАЯ СПОСОБНОСТЬ [88]
  4.1. Классификация каналов [88]
  4.2. Дискретные каналы без памяти [90]
  4.3. Обращение теоремы кодирования [93]
  4.4. Выпуклые функции [99]
  4.5. Нахождение пропускной способности дискретного канала без памяти [107]
  4.6. Дискретные каналы с памятью [113]
    Неразложимые каналы [122]
  Итоги и выводы [127]
  Исторические замечания и ссылки [128]
  Приложение 4А [128]
5. ТЕОРЕМА КОДИРОВАНИЯ ДЛЯ КАНАЛА С ШУМАМИ [132]
  5.1. Блоковые коды [132]
  5.2. Декодирование блоковых кодов [136]
  5.3. Вероятность ошибки для двух кодовых слов [138]
  5.4. Обобщенное неравенство Чебышева и гранила Чернова [142]
  5.5. Случайные кодовые слова [147]
  5.6. Теорема кодирования для кода с числом слов, большим двух [152]
    Свойства показателя экспоненты случайного кодирования Е*(К) [157]
  5.7. Вероятность ошибки для ансамбля кодов с выбрасыванием [166]
    5.8. Нижние границы для вероятности ошибки [172]
  Вероятность ошибки на блок при скоростях, больших пропускной способности [188]
  5.9. Теорема кодирования для канатов с конечным числом состояний [191]
    Состояние известно на приемном конце [197]
  Итоги и выводы [202]
  Исторические замечания и ссылки [203]
  Приложение 5А [203]
  Приложение 5Б [208]
6. МЕТОДЫ КОДИРОВАНИЯ И ДЕКОДИРОВАНИЯ [211]
  6.1. Коды с проверкой на четность [211]
    Порождающие матрицы [214]
    Проверочные матрицы систематических кодов с проверкой на четность [215]
    Таблицы декодирования [217]
    Коды Хэмминга [218]
  6.2. Теорема кодирования для кодов с проверкой на четность [222]
  6.3. Теория групп [225]
    Подгруппы [226]
    Циклические подгруппы [228]
  6.4. Поля и многочлены [229]
    Многочлены [231]
  6.5. Циклические коды [237]
  6.6. Поля Галуа [243]
    Коды максимальной длины и коды Хэмминга [248]
    Существование полей Галуа [252]
  6.7. БЧХ-коды [256]
    Итеративный алгоритм для нахождения *(D) [263]
  6.8. Сверточные коды и пороговое декодирование [276]
  6.9. Последовательное декодирование [282]
    Сложность последовательного декодирования [291]
    Вероятность ошибки при последовательном декодировании [299]
  6.10. Кодирование в каналах с пакетами ошибок [304]
    Циклические коды [309]
    Сверточные коды [317]
  Итоги и выводы [323]
  Исторические замечания- и ссылки [324]
  Приложение 6А [324]
  Приложение 6Б [327]
  Случайные блуждания и доказательство леммы 6Б.1 [331]
7. ДИСКРЕТНЫЕ ПО ВРЕМЕНИ КАНАЛЫ БЕЗ ПАМЯТИ [334]
  7.1. Введение [334]
  7.2. Отсутствие ограничений на входе [336]
  7.3. Ограничения на входе [341]
  7.4. Аддитивный шум и аддитивный гауссов шум [351]
    Аддитивный гауссов шум и ограничение на энергию входного сигнала [353]
  7.5. Параллельные каналы с аддитивным гауссовым шумом [361]
  Итоги и выводы [371]
  Исторические замечания и ссылки [372]
8. НЕПРЕРЫВНЫЕ КАНАЛЫ [373]
  8.1. Ортонормальные разложения сигналов и белый гауссов шум [373]
    Гауссовские случайные процессы [380]
    Взаимная информация для канатов с непрерывным временем [387]
  8.2. Белый гауссов шум и ортогональные сигналы [389]
    Вероятность ошибки для двух кодовых слов [392]
    Вероятность ошибки для ортогональных кодовых слов [396]
  8.3. Эвристическое изучение пропускной способности канала с аддитивным гауссовым шумом и ограничениями на полосу частот [401]
  8.4. Представление линейных фильтров и небелый шум [407]
    Профильтрованный шум и разложение Карунена—Лоэва [415]
    Идеальные фильтры нижних частот [419]
  8.5. Каналы с аддитивным гауссовым шумом и сигналами на входе ограниченными по мощности и по частоте [422]
  8.6. Диспергирующие каналы с замираниями [446]
  Итоги и выводы [455]
  Исторические замечания и ссылки [455]
9. КОДИРОВАНИЕ ИСТОЧНИКА С ЗАДАННЫМ КРИТЕРИЕМ ВЕРНОСТИ [457]
  9.1 Введение [457]
  9.2. Дискретные источники без памяти и меры искажения отдельной буквы [458]
  9.3. Теорема кодирования для источников при заданном критерии верности [466]
  9.4. Вычисление R(d*) [472]
  9.5. Модификация обращения теоремы кодирования для канала с шумами [480]
  9.6. Дискретные по времени источники с непрерывными амплитудами [484]
  9.7. Гауссовские источники с квадратично-разностным искажением [490]
    Источники, порождающие гауссовские случайные процессы [496]
  9.8. Дискретные эргодические источники [504]
  Итоги и выводы [514]
  Исторические замечания и ссылки [516]
Задачи и упражнения [517]
Решения задач [575]
Список обозначений [691]
Примечания редакторов [693]
Список использованной литературы и рекомендуемые книги [695]
Именной указатель [709]
Предметный указатель [711]
Формат: djvu
Размер:9703357 байт
Язык:РУС
Рейтинг: 172 Рейтинг
Открыть: