- •В.Г. Шахов основы информационных технологий
- •Введение
- •Глава 1 Теоретические основы информационных технологий
- •1.1. Теория сигналов и спектральный анализ
- •1.2. Управление колебаниями
- •1.3. Теория информации
- •1.4. Дискретизация и квантование
- •Глава 2 Сжатие информации
- •2.1. Адаптивная дискретизация, разностная и дельта-модуляция.
- •2.2. Статистическое сжатие
- •2.3 Сжатие динамического диапазона.
- •2.4. Эффективное кодирование
- •2.5. Модификации кодов Хафмана
- •2.6. Алгоритмы Лемпеля – Зива
- •2.7. Сжатие графических изображений
- •2.8. Видеостандарт mpeg
- •Глава 3 Многоканальная передача и уплотнение линий связи
- •3.1. Сравнение и анализ основных методов разделения каналов
- •3.3. Адресное разделение каналов
- •3.4. Разделение каналов на основе псевдослучайных последовательностей
- •3.5. Комбинированное разделение каналов
- •Глава 4 Случайные процессы и их приложения
- •4.1. Основы теории случайных событий и величин
- •4.2 Основы теории случайных процессов
- •Глава 5 Основы цифровой обработки сигналов
- •5.1. Дискретные экспоненциальные функции (дэф)
- •5.2. Быстрое преобразование Фурье (бпф)
- •5.3. Применение теории чисел в цифровой обработке сигналов
- •5.5. Основы цифровой фильтрации
- •Глава 6 Борьба с помехами
- •6.1. Энергетические методы
- •6.2. Методы импульсной модуляции гармонической несущей
- •6.2. Простейшие методы приема импульсных сигналов
- •6.3. Помехоустойчивый прием модулированных колебаний при импульсной огибающей
- •6.3.1 Некогерентный ам-прием
- •6.3.2 Когерентный чм-прием
- •.3.3 Когерентный фм-прием.
- •6.4.Корректирующие коды.
- •6.4.1. Основные определения корректирующих кодов.
- •6.4.2. Алгебраические коды
- •6.4.3. Матричная запись линейных корректирующих кодов
- •6.4.4. Коды Рида - Маллера I рода
- •6.4.5. Полиномиальные коды
- •6.4.6. Итеративные коды
- •6.5. Непрерывные коды
- •6.5.1. Рекуррентные коды
- •6.5.2 Сверточное кодирование
- •6.5.3. Каскадные коды
- •6.5.4. Нелинейные коды
- •6.6. Системы с обратными связями
- •6.7. Комплексные решения помехоустойчивого приема.
- •Глава 7 Пример расчета параметров информационной системы
- •7.1. Основные сведения о системах телеизмерения
- •7.2. Содержание курсовой работы и исходные данные
- •7.3. Определение полосы занимаемых частот и построение спектральной диаграммы
- •7.3.1 Определение периода опроса
- •7.3.2. Определение верхней частоты спектра импульсной последовательности
- •7.3.3. Варианты модуляции
- •7.3.4. Выбор несущих и построение спектральной диаграммы
- •7.4. Определение максимального уровня помех в канале связи
- •7.4.1. Помехоустойчивость передачи импульсно-модулированных сигналов
- •7.4.2. Помехоустойчивость передачи кодовых посылок
- •7.5. Определение количества информации одного сообщения и скорости передачи информации.
- •7.6. Вычисление эффективности передачи
- •Заключение по курсовой работе
- •Общее заключение по учебному пособию
- •Библиографический список
- •Содержание
- •Глава 7 278
6.4.3. Матричная запись линейных корректирующих кодов
Алгебраические коды могут представляться в матричной форме. Существует несколько типов матриц: образующая , синдромная , проверочная .
Как правило, образующая матрица имеет размерность n×k и состоит из k линейно независимых разрешенных кодовых комбинаций. Линейно независимыми называются такие кодовые комбинации, поразрядное суммирование которых по модулю 2 не дает комбинацию, присутствующую в этой матрице. Дадим еще одно определение: вес кодовой комбинации – это количество единиц в ней. Например, код 1011011 имеет вес . Для любого корректирующего кода минимальный вес разрешенной комбинации не может быть меньше кодового расстояния d, также как поразрядная сумма любых строк образующей матрицы.
Кроме элементарного подбора линейно независимых кодовых комбинаций существует формальное правило получения образующей матрицы . Ее можно представить в виде единичной матрицы и матрицы дополнения , причем последняя строится таким образом, чтобы вес каждой строки был не меньше .
В качестве примера используем код Хемминга (7,4). Единичная матрица для него имеет размерность 4×4 и записывается в форме:
Матрица дополнения имеет размерность 3×4 и может быть выполнена в следующем виде:
Тогда окончательно матрица размерности 7×4 представится в виде:
Рис. 6.36. Образующая матрица кода Хемминга (7,4)
Образующая матрица имеет интересное свойство: и любая ее строка, и поразрядные суммы любых ее строк образуют разрешенные комбинации, причем вес любой из них не меньше .
Проверочная матрица кода Хемминга – это транспонированная матрица синдромов с рис. 6.34. Она имеет размерность и для кода (7,4) принимает вид:
Рис. 6.37. Проверочная матрица кода Хемминга (7,4)
Обратим внимание на то, что при перестановке местами строк образующей матрицы (или ее составных подматриц) и столбцов проверочной матрицы мы можем получить эквивалентный код с теми же свойствами. Действительно, что нам стоит поменять местами синдромы ошибок по рисунку 6.34, если составить другую таблицу соответствия.
6.4.4. Коды Рида - Маллера I рода
В отличие от кодов Хемминга, являющихся не более чем академической абстракцией алгебраических кодов, коды Рида-Маллера были практически использованы в американской космонавтике.
Коды Рида - Маллера линейны и имеют число разрядов , равное степени двойки: . Правило кодообразования основано на присоединении матриц размерности .
Рассмотрим кодообразование для , т. е. при . Матрица нижнего уровня содержит одну строку из 16 единиц: =[1111111111111111]. Предположим, что один из разрядов информационный. Тогда существует две возможных разрешенных кодовых комбинации: одна из них – это 16 нулей, вторая – матрица , приводящая к коду с кодовым расстоянием (код исправляет 7 ошибок мажоритарным способом: если количество 1 больше количества 0, он приравнивается к 1, если наоборот – к 0).
Присоединим следующую матрицу , которая представляет все четырехразрядные коды от 0 до 15:
Рис. 6.38. Вторая матрица кода Рида-Маллера
Следующая матрица получается как линейная комбинация строк предыдущей матрицы, причем в основе лежит логическое умножение строк. При матрица имеет вид:
Рис. 6.39. Третья матрица кода Рида-Маллера
Если эту матрицу подключить в качестве образующей к предыдущей, результирующий код имеет кодовое расстояние и, следовательно, исправляет одиночные ошибки.
В результате необходимо понять принцип организации кодов Рида-Маллера и их способ декодирования.
Коды Рида-Маллера на практике используются достаточно редко, так как предполагают большую избыточность по отношению к исходной информации.