- •В.Г. Шахов основы информационных технологий
- •Введение
- •Глава 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.6. Итеративные коды
Их называют также многомерными. Простейший вариант – двумерный итеративный код. Исходный -разрядный код представляется в виде двумерной матрицы, в которой производятся независимые проверки на четность (нечетность) по строкам и столбцам. Приведем пример для : 101011100. Представим его в виде двумерной матрицы 33 с дополнением контрольными разрядами с контролем на четность (см. рис. 6.60). Как правило, код считывается построчным сканированием и принимает вид: 1010011010010101. На приемном конце осуществляются аналогичные проверки.
Рис. 6.60. Итеративный код (15, 9)
Предположим, что произошла ошибка во втором разряде, т. е. код принимает вид: строим 110011010010101 матрицу и проводим проверки (см. рис. 6.61). Из рисунка видно, что контроль на четность не выполняется для первой строки и второго столбца. Ошибка исправляется.
Рис. 6.61. Обнаружение ошибки |
Рис. 6.62. Исправление двойной ошибки |
Предположим, произошла двойная ошибка, причем ошибки по строкам и столбцам не совпадают (см. рис.6.62). Вид матрицы показывает, что независимые ошибки исправляются, причем количество конфигураций таких ошибок достаточно велико. Мы сталкиваемся с новым фактом: декодирование не абсолютно, но зависит от конфигурации ошибок. Ошибки могут не только исправляться, но и обнаруживаться. Предположим, произошла пачка ошибок, т. е. исказилось подряд 3 разряда. Введем их во вторую строку (см. рис. 6.60) – получим матрицу, изображенную на рис. 6.63. В результате при контроле по столбцам ошибки обнаруживаются, но исправлять их нельзя.
Рис. 6.63. Обнаружение трёхкратных ошибок
Наконец, самая уязвимая точка – это расположение ошибок в узлах любого прямоугольника. Такие 4-кратные ошибки проходят незамеченными.
Возможно увеличение мерностей; при этом кодовое расстояние возрастает. Итеративные коды часто называют «коды - произведения» из следующих предпосылок. Если по нескольким измерениям кодовые расстояния равны (), то результирующее кодовое расстояние:
|
(6.59) |
Так, для простейшей двумерной матрицы с контролем по строкам и столбцам (контроль на четность/нечетность обеспечивает ) в результате . В данном случае это должно интерпретироваться достаточно обобщенно, так как вмешивается фактор конфигурации ошибок.
Многомерные коды в момент их возникновения требовали значительных аппаратных затрат, поэтому в дальнейшем применения не имели. При многопроцессорной или компьютерной реализации они требуют переформатирования кодов, что также снижает быстродействие. Тем не менее, примитивные версии итеративных кодов реализуемы хотя бы на уровне поразрядных проверок двух поочередно передаваемых пакетов.
6.5. Непрерывные коды
В отличие от блочных, непрерывные коды образуют непрерывный поток, в котором информационные разряды перемешаются с контрольными. Таких кодов существует достаточно много; в связи с ограниченностью объема рассмотрим две их разновидности: рекуррентные и сверточные.