| Предисловие |
| § 1. | Система передачи |
| | Сообщение; источник сообщений; ансамбль сообщений. Процесс передачи. Операторы U, V и W. Оптимальная система. Раздельное рассмотрение помехоустойчивости отдельных звеньев системы. Пример системы передачи. |
| § 2. | Сигналы |
| | Дискретные и непрерывные сообщения. Дискретизация по аргументу; теорема Котельникова. Развертка. Дискретизация по значениям функции - квантование. Модуляция. Общие понятия о коде и основные определения. Кодовые деревья. |
| § 3. | Помехи |
| | Общее определение. Аддитивная и мультипликативная помеха. Флуктуации. Дробовой эффект; тепловой шум; фотонный шум. Замирание. Математическое описание помехи. Моменты распределения случайного процесса. Дисперсия; функция корреляции; спектр. Белый шум. Интервал корреляции. Рэлеево распределение. |
| § 4. | Геометрические представления |
| | Вектор; норма вектора. Расстояние в n-мерном евклидовом пространстве. Скалярное произведение. Метрические пространства. Нормированные пространства. Пространство функций, заданных на интервале. Случайный вектор. Объемная плотность вероятностей. Геометрическое представление аддитивной помехи. Геометрия двоичного кода. Метрика; таблица расстояний. Ортогональный и симплексный коды. Преобразование сообщений и сигналов. Функция, функционал и оператор. Линейные операторы и функционалы. Преобразования в системе передачи. |
| § 5. | Общие соображения о приеме сигналов |
| | Сигнал и его параметры. Основные задачи: 1) обнаружение; 2) различение; 3) восстановление. Общее обсуждение. Критерий верности и его связь с метрикой. Критерий верности при приеме сообщения человеком. |
| § 6. | Понятие помехоустойчивости |
| | Общее определение. Потенциальная помехоустойчивость. Количественная мера помехоустойчивости. Дискретные сообщения; ошибка и вероятность ошибки. Верность. Непрерывные сообщения. Собственные области. Роль отношения сигнал-помеха. Помехоустойчивость отдельных звеньев системы. |
| § 7. | Влияние вида модуляции |
| | Переносчик, его параметры, виды модуляции. Действие аддитивной помехи как паразитная модуляция. Вывод общих выражений для паразитных приращений параметров и для отношения сигнал-помеха на выходе приемника. Примеры: синусоидальный переносчик (сравнение AM и ЧМ), импульсный переносчик (сравнение АИМ, ФИМ и ДИМ). Замечание о корреляции паразитных приращений. |
| § 8. | Обнаружение при однократном отсчете |
| | Постановка задачи; описание способа приема. Идеальный приемник. Вероятность ошибки. Выбор порога. Зависимость вероятности ошибки от отношения сигнал - помеха. Пример - нормальное распределение. Прием радиосигнала; распределение огибающих. |
| § 9. | Обнаружение методом накопления |
| | Сущность метода. Накопление при постоянном сигнале. Увеличение отношения сигнал-помеха за счет накопления. Случай зависимых значений помехи. Три примера с различным образом заданной корреляцией. Накопление непрерывного сигнала. Интегральный прием. Общие замечания по поводу метода накопления. |
| § 10. | Оптимальный линейный приемник |
| | Общий вид линейного функционала; схема приемника. Оптимальная весовая функция. Дисперсия помехи на выходе и отношение сигнал-помеха. Спектральное выражение для дисперсии помехи. Обсуждение формулы для отношения сигнал-помеха. Частные случаи. |
| § 11. | Активные и пассивные фильтры |
| | Линейный преобразователь с перемножителем и пассивный четырехполюсник как активный и пассивный фильтры. Оптимальный фильтр. Импульсная реакция. Два примера. Частотная характеристика оптимального пассивного фильтра. Примеры. Гребенчатый фильтр. |
| § 12. | Различение двух сигналов |
| | Идеальный приемник. Общее выражение для границы при равновероятных сигналах. Случай монотонной объемной плотности вероятностей. Выражение для вероятности ошибки. Два варианта схемы идеального приемника. Корреляционный приемник. Случай неравновероятных сигналов. Случай немонотонного распределения помехи. Коррелированная помеха. |
| § 13. | Различение многих сигналов |
| | Различение квантованного набора постоянных или функций, различающихся постоянным множителем. Различение ортогональных сигналов. Схема приемника. Различение произвольных функций равной энергии. Геометрическая модель и собственные сбласти. Различные выражения для вероятности ошибки. Два варианта схемы идеального приемника. Трудности вычисления вероятности ошибки. Одна асимптотическая формула (для п - оо). |
| § 14. | Обнаружение неполностью известного сигнала |
| | Пояснение к терминологии. Пространство параметров. Синусоидальный сигнал с неизвестной фазой. Измерение фазы. Схема приемника с несколькими каналами; выбор числа каналов. Усреднение по фазе. Проигрыш в отношении сигнал-помеха для обоих вариантов. Автокорреляционный прием. Его особенности; упрощенная трактовка. Вывод верхней оценки для отношения сигнал-помеха. Схема автокорреляционного приемника, |
| § 15. | Восстановление непрерывного сигнала |
| | Постановка задачи. Выражение для спектра среднеквадратичной погрешности. Оптимальный коэффициент передачи фильтра. Наименьшая среднеквадратичная погрешность. Пояснение результата. Предыскажение. Спектр погрешности. Вариационные задачи нахождения коэффициентов передачи. Наименьшая погрешность. |
| § 16. | Мультипликативная помеха |
| | Сведение мультипликативной помехи к эквивалентной аддитивной. Особенности эквивалентной помехи. Отношение сигнал-помеха. Метод накопления. Оптимальный прием. Явление замирания. Методы борьбы с замираниями: прием на разнесенные антенны; передача на нескольких несущих. Применение АРУ. |
| § 17. | Помеха, коррелированная с сигналом |
| | Искажение сигнала и помеха; уточнение понятия помехи. Аддитивная помеха, коррелированная с сигналом. Геометрическая модель. Разложение помехи на составляющие и вывод выражения для отношения сигнал-помеха. Оптимальный прием в случае коррелированной помехи. |
| § 18. | Обнаружение сигнала как статистическая задача |
| | Наблюдения и гипотезы. Критерии и правила решения. Априорные и апостериорные вероятности. Отношение правдоподобия. Вероятности ошибок. Пропуск сигнала и ложная тревога. Потери и риск. Критерий минимального риска. Минимаксный критерий. Наблюдатели: Зи-герта-Котельникова и Неймана - Пирсона. Сводка критериев и правил решения. Пример. Рабочая характеристика приемника. |
| § 19. | Последовательный анализ |
| | Общая идея, введение нулевой зоны. Критерий отношения вероятностей. Выбор границ нулевой зоны; приближенные значения. Среднее число отсчетов. Пример. Сопоставление с методом накопления. Асимптотические соотношения. |
| § 20. | Передача с переспросом |
| | Использование обратного канала. Сущность системы с переспросом. Повышение надежности за счет переспроса. Затрата энергии на переспрос. Пример. Сопоставление с накоплением. Оптимальная комбинированная система. Сопоставление с классической схемой последовательного анализа. |
| § 21. | Системы с обратной связью (обзор) |
| | Общая схема передачи и различные способы подключения обратной связи. Обратная связь, контролирующая сигналы. Системы со сравнением и системы с переспросом. Классификация систем с переспросом и систем со сравнением. |
| § 22. | Корректирующие коды; общие соображения |
| | Обнаружение и исправление ошибок. Теоремы об обнаруживающей и исправляющей способности произвольного блочного кода. Разбиение кода. Вектор ошибки. Пример двоичного кода с различным разбиением. Геометрическое представление разбиения. Составление кода, исправляющего заданные ошибки. Исправление всех ошибок, заданной кратности. Различная постановка требований к корректирующему коду. Код с неравномерной надежностью. Общий метод декодирования при помощи схемы кодового дерева. |
| § 23. | Исправляющая способность и кодовое расстояние |
| | Кодовое расстояние и метрика. Случай независимых ошибок. Зависимость вероятности ошибки от кратности. Неравенства, определяющие кодовое расстояние для заданных кратностей обнаруживаемых и исправляемых ошибок. Примеры. Число кодовых комбинаций как функция значности и расстояния. Прием со стиранием. Неравенства, определяющие кодовое расстояние для обнаружения ошибок и восстановления стертых символов. Случай асимметричного канала. |
| § 24. | Систематические коды |
| | Определение. Информационные и проверочные символы. Производящая матрица. Проверочная матрица. Пример-(5, 3) код. Декодирование систематического кода. Проверка на четность. Таблица проверок. Применение исправляющего вектора. Пример. Код, в котором информационные символы занимают первые позиции. |
| § 25. | Циклические коды |
| | Основное свойство циклических кодов. Представление кодовых векторов полиномами. Построение матриц. Сдвигающие регистры. Два варианта схемы кодирующего устройства. Декодирующее устройство. Циклические коды в применении к исправлению серийных ошибок. Коды Файра. |
| § 26. | Непрерывные коды |
| | Принцип непрерывного кодирования. Рекуррентные коды Хагельбаргера. Защитный промежуток. Код О/г)-Кодирующее устройство с применением сдвигающего регистра. Декодирующее устройство. Пример. Оценка сложности оборудования числом регистровых ячеек. Коды повышенной эффективности. Рекуррентные коды в применении к обнаружению серийных ошибок. Пример. |
| § 27. | Корректирующие коды (обзор) |
| | Характеристика положения. Классификационная схема современных корректирующих кодов. Пояснения к классификации. |
| Добавления |
| | I. | Дисперсия интеграла от белого шума с ограниченной полосой |
| | II. | Условия монотонного накопления |
| | III. | Обнаружение при немонотонном распределении помехи |
| | IV. | О дисперсии величины E2ksi |
| | V. | Кодовое расстояние для асимметричного двоичного канала |
| | VI. | Нахождение оптимальной комбинированной системы с переспросом |
| | VII. | Систематические коды с точки зрения теории групп |
| | VIII. | Одна кодирующая схема для циклического кода |
| | IX. | Нижняя оценка числа проверочных символов в (n, k) коде, исправляющем серийные ошибки |
| | X. | Более общий случай накопления: флуктуирующий сигнал |
| Литература |
Передача информации посредством электрических сигналов играет очень большую
и все возрастающую роль во всех видах человеческой деятельности. За последнее
время резко повысились требования, предъявляемые к системам передачи
информации. Необходимо вести передачу со все большими скоростями, на все
большие расстояния, счет которых ведется уже не на тысячи, а на миллионы
километров. Дело усложняется тем, что зачастую энергетические ресурсы
передатчика жестко ограничены. И в то же время все более высокие требования
предъявляются к верности передачи.
Верность зависит, с одной стороны, от исправности аппаратуры; этой стороны
дела мы вовсе не будем касаться. С другой же стороны, верность зависит
от помех, действующих в канале передачи.
В современных условиях проблема помехоустойчивости выдвигается на передний
план. Она останется важнейшей проблемой в области передачи информации и в предвидимом будущем.
Основы теории помехоустойчивости заложены В.А.Котельниковым в его выдающейся
работе "Теория потенциальной помехоустойчивости", В этой работе впервые
поставлены и решены многие основные задачи и введен ряд фундаментальных
понятий. Она с полным основанием считается классическим исследованием
проблемы помехоустойчивости.
Работа В.А.Котельникова появилась в 1946 г., намного опередив тогдашний
уровень науки и техники. С тех пор немало сделано. Так, появилась теория
корректирующих кодов, теория оптимальных фильтров, вопросы приема сигналов
стали рассматриваться с позиций теории статистических решений и т.д.
Существенно и то, что в связи с многообразными практическими применениями
техники передачи информации чрезвычайно расширился круг специалистов,
непосредственно соприкасающихся в своей повседневной деятельности с теми или
иными сторонами проблемы помехоустойчивости. Это относится прежде всего
к инженерам-исследователям, инженерам-разработчикам
и инженерам-эксплуатационникам, работающим в области техники передачи
информации. Эта обширная категория работников нуждается в современном,
но доступном и компактном изложении основных идей и фактов теории
помехоустойчивости.
Предлагаемая монография и представляет собою попытку
такого изложения.
К сожалению, обстоятельства не позволили осуществить
намеченную переработку книги, и во второе ее издание внесены лишь
незначительные исправления.
Свои материалы (использованные в §§ 12, 20, 21,
27 и Д.VI) любезно предоставили мне Э.Л.Блох и О.В.Попов, которым приношу
свою благодарность.
Выдающийся отечественный ученый, специалист в области теории связи,
радиотехники, электроники, акустики и приборостроения. Академик АН СССР
(1964). В 1930 г. окончил Ленинградский электротехнический институт. Работал
в Центральной радиолаборатории (1929–1932), преподавал в Ленинградской
военной электротехнической академии (1932–1938), Ленинградском
электротехническом институте связи (1938–1941), Львовском политехническом
институте (1944–1948), Московском электротехническом институте связи
(1952–1962); профессор с 1938 г. Вел научно-исследовательскую работу в
Московском физико-техническом институте (1941–1944), Киевском институте
физики (1948-1952). С 1962 г. руководил Институтом проблем передачи
информации АН СССР.
А. А. Харкевич – автор более 100 научных работ, в том
числе 10 фундаментальных монографий по электроакустике, теории связи, теории
информации, в которых содержались идеи, оказавшие серьезное влияние на
развитие техники связи и не утратившие своего значения и сегодня. Он также
получил известность как организатор науки – именно благодаря ему в СССР были
развернуты широкие исследования в области теории связи, организованы крупные
научные центры, изданы переводы на русский язык основных работ американских
ученых по теории информации, появились первоклассные отечественные ученые,
авторы научных результатов, получивших признание во всем мире.
