- •Министерство образования и науки Российской Федерации
- •Введение
- •1 Определение информации
- •2 Этапы обращения информации
- •3Измерение информации
- •4 Информационные системы
- •5 Проблемы передачи информации
- •6 Предмет теории информации
- •7 Структура книги
- •1 Количественная оценка информации источников
- •1.1 Дискретный источник
- •1.1.1 Определение меры оценки количества информации
- •1.1.2 Частная взаимная информация дискретных источников сообщений
- •1.1.3 Энтропия дискретного сообщения
- •1.1.4 Условная энтропия дискретных сообщений
- •1.1.5 Энтропия объединенного сообщения
- •1.1.6 Средняя взаимная информация дискретных источников сообщений
- •1.2 Непрерывный источник
- •1.2.1 Собственная информация и энтропия
- •1.2.2 Основные свойства дифференциальной энтропии непрерывного источника
- •1.2.3 Средняя взаимная информация непрерывных источников сообщений
- •1.2.4 Эпсилон-энтропия непрерывных источников сообщений
- •2 Кодирование сообщений источников
- •2.1 Модели дискретных источников сообщений
- •2.2.Общие принципы и основная теорема кодирования дискретных источников сообщений
- •Теорема (о средней длине кодового слова)
- •2.3 Методы эффективного кодирования
- •2.3.1 Метод кодирования источников ШеннонаФано
- •2.3.2 Метод кодирования источников Хаффмена
- •2.4 Предельная условная энтропия дискретных источников сообщений
- •2.5 Информативность непрерывных источников сообщений дискретного времени
- •2.6 Средняя взаимная информация непрерывных источников сообщений непрерывного времени
- •2.7 Квазиобратимое эффективное кодирование непрерывных источников
- •2.8 Эпсилон-энтропия Гауссовского вектора сообщений
- •2.9 Эпсилон - энтропия стационарного Гауссовского процесса дискретного времени
- •Теорема.
- •Помехоустойчивое кодирование
- •3.1.1 Методы повышения верности передачи информации
- •3.1.2 Понятие о корректирующих кодах
- •3.2.1 Построение линейных кодов
- •3.2.2 Обнаружение и исправление ошибок. Декодирующее устройство
- •3.2.3 Примеры линейных кодов
- •3.3 Циклические коды
- •3.3.1 Выбор образующего многочлена
- •3.3.2 Базис циклического кода, формирование кодовых комбинаций
- •3.4 Синдром циклического кода и его свойства
- •3.5 Коды боуза - чоудхури - хоквингема
- •3.6 Коды Абрамсона
- •3.7 Коды Рида — Соломона
- •3.8 Понятие об итерактивных и каскадных кодах
- •3.9 Понятие о непрерывных кодах
- •3.9.1 Цепной код
- •3.9.2 Сверточные коды
- •4 Модели каналов связи
- •4.1 Непрерывный канал
- •Примеры непрерывных каналов:
- •На рис. 4.4 применены следующие обозначения:
- •4.2 Дискретный канал
- •Библиографический список
- •Оглавление
2.9 Эпсилон - энтропия стационарного Гауссовского процесса дискретного времени
Рассмотрим источник, порождающий Гауссовскую стационарную последовательность. Это означает, что для всех n=1,2… множества векторов источ-ника
(2.48)
имеется n-мерное Гауссовское распределение с корреляционной матрицей
,
.
Тогда
-энтропией
процесса с дискретным временем,
относительно выбранного критерия
качества, будет
(2.49)
где
. (2.50)
В случае среднеквадратичной метрики цифрового представления сообщений с учетом ранее полученных результатов, имеем
. (2.51)
Здесь
-
собственные числа корреляционной
матрицы![]()
В дальнейшем определение -энтропии
на основе системы (2.51) основывается на
существовании предельных переходов
при
.
Суть предельного перехода сформулируем
без доказательства в виде теоремы.
Теорема.
Для Гауссовского стационарного процесса с дискретным временем и энергетическим спектром
,
где
, (2.52)
-энтропия
при квадратичном критерии качества
вычисляется по системе параметрических
уравнений:
. (2.53)
Здесь
- параметр уравнений (2.53).
Решение системы (2.53) наглядно иллюстрируется
в виде геометрической интерпретации о
«сосуде с водой» (рис.2.3). Представим
себе сосуд единичной ширины с крышкой,
форма которой задается энергетическим
спектром процесса, тогда объем налитой
в сосуд жидкости-
, а после опускания крышки установится
на уровне-
,
тогда для нахождения
-производительности
процесса надо проинтегрировать функцию
по той области частот, в которой
,
т.е. по интервалам
,
,
.

Рис.2.3Геометрическая интерпретация решения системы (2.53)
Помехоустойчивое кодирование
Основные определения
3.1.1 Методы повышения верности передачи информации
Основной причиной ошибок являются помехи в непрерывном канале, а также его неидеальность. Причиной ошибок могут быть также неправильные действия персонала, осуществляющего как эксплуатацию различных участков канала связи, так и самой аппаратуры ПДС.
Условно разобьем методы повышения верности на три группы [5]. В первую группувключим мерыэксплуатационногоипрофилактическогохарактера, направленные на улучшение качественных показателей канала связи: повышение стабильности работы генераторного оборудования, резервирование электропитания систем передачи, выяв-ление неисправного оборудования и его элементов и своевременная их замена, повышение культуры технического обслуживания и, в частности, принятие специальных мер предосторожности при проведении измерительных и профилактических работ на каналах во время передачи дискретных сообщений и т. п. Опыт показывает, что указанные мероприятия позволяют уменьшить коэффициент ошибок в среднем в 5 раз.
Ко второй группеотносятся мероприятия, направленные на увеличениепомехоустойчивости передачи единичных элементов. Речь идет о таких мерах какповышение отношения сигнал-помехаза счет увеличения амплитуды, длительности или спектра частот полезного сигнала, применение более помехоустойчивых методов модуляции и сложных сигналов, более совершенных методов обработки сигналов па приеме и т. п. Применение большинства из перечисленных методов наталкивается на серьезные трудности. Так, сколько-нибудь существенно увеличить амплитуду сигналов, передаваемых по физической линии, нельзя из-за опасности возникновения недопустимых переходов на соседние цепи. Если передача дискретных сообщений осуществляется по каналу ТЧ, то мощность дискретных сигналов ограничивается из-за необходимости не допустить перегрузку групповых усилителей. Увеличение длительности единичных элементов с одновременным введением интегрирования на приеме позволяет понизить вероятность ошибки на элемент; однако получить удовлетворительную верность при работе по каналам все же не представляется возможным, не говоря уже о неизбежном при этом снижении скорости передачи. Заметного эффекта можно достичь за счет использования сложных сигналов.
К третьей группемер по повышению верности передачи дискретных сообщений относятся меры, связанные свведением избыточности в передаваемую по дискретному каналу последовательность. Следует заметить, что, используя эти методы, можно добиться существенного повышения верности. При выборе способа введения избыточности следует исходить из того, чтозаданную верностьпередачи необходимо получить приминимальной избыточности. Должны приниматься во внимание и вопросы, связанные со сложностью реализации способа.
Перейдем к общим вопросам обнаружения и исправления ошибок в принимаемой последовательности элементов заданной длины.
