- •9.1. Прямое и обратное дискретное преобразование Фурье
- •9.2. Свойства дискретное преобразования Фурье.
- •9.3. Быстрое преобразование Фурье
- •9.4. Прореживание по времени.
- •9.5.Сокращение числа умножений.
- •9.6. Двоично-инверсионный порядок.
- •Инверсный 000 100 010 110 001 101 011 111
- •9.7. Прореживание по частоте.
- •16.1. Кодирование сигналов. Основные понятия и определения.
- •16.2. Основные типы арифметических кодов.
- •16.3. Эффективное кодирование
- •17.1. Помехоустойчивое кодирование
- •17.2. Основные принципы помехоустойчивого кодирования
- •17.3. Связь корректирующей способности кода с кодовым расстоянием
- •17.4. Построение кодов с заданной исправляющей способностью
- •Лекция 18. Кодирование информации систематическим кодом.
- •18.1. Систематические коды
- •В число исходных комбинаций не должна входить нулевая.
- •18.2. Код Хемминга
- •19.2. Полиноминальное представление циклических кодов.
- •19.3. Порождающий многочлен циклического кода
- •19.4. Разделимые и неразделимые циклические коды.
- •19.5. Матричное представление циклических кодов.
- •19.6.Выбор образующего полинома
- •20.1. Технические средства кодирования и декодирования циклических кодов
- •20.2. Перемножение и деление полиномов
- •20.3. Кодирующие устройства
- •Состояния ячеек схемы при делении
- •20.4. Кодирование с использованием проверочного полинома h(X)
- •20.5. Декодирующие устройства
- •Декодирование комбинации 1001011
- •20.6. Мажоритарное декодирование цикличных кодов
- •Процесс мажоритарного декодирования
16.1. Кодирование сигналов. Основные понятия и определения.
Под кодированием понимают отображение дискретных сообщений сигналами в виде отдельных сочетаний символов. Совокупность правил, в соответствии с которыми производятся эти операции, называют кодом. В процессе кодирования элементарное сообщение источника заменяется последовательностью кодовых сигналов – кодовой комбинацией (кодовым словом). Кодирование изменяет структуру сигнала, но не количество информации, заключенной в первоначальном сообщении. Элементарными сигналами, представляющими символы кодовой комбинации, служат одиночные символы постоянного тока. Эти сигналы должны различаться по какому-либо одному или нескольким параметрам, называемых кодовыми признаками. Общее число символов, составляющих кодовую комбинацию, называется значностью или длиной кода n. Количество значений кодовых признаков, используемых в кодовых комбинациях, называется основанием кода m.
Коды делятся на равномерные и неравномерные. В равномерных кодах все сообщения передаются кодовыми группами с одинаковым числом элементов n=const. (Телеграфный код Бодо n=5). КОИ-7, КОИ-8, ASCII.
Для неравномерных кодов n=var. Пример – код Морзе.
Буквы |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Цифры |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Равномерный код более помехозащищен. Неравномерный код более экономичен, обеспечивает большее быстродействие передачи сообщений.
По числу различных значений кодовых признаков m различают коды:
единичные, m=1 – практически не используются;
двоичные, m=2 – распространены;
многопозиционные, m>2 – не имеют широкого применения.
По форме представления в канале передачи различают последовательные и параллельные коды (рис.16.1).
Рис. 16.1. Последовательные и параллельные коды
Если в качестве импульсного признака применяется частота, то по однопроводной линии связи можно передать параллельный код. В этом случае на приемной стороне элементы кодовой комбинации можно легко разделить с помощью частотных фильтров.
По возможности обнаружения и исправления ошибок различают простые (примитивные) и корректирующие коды. По основным законам кодообразования коды разделяют на два класса: комбинаторные (нечисловые) и арифметические (числовые). Комбинаторные коды строятся на законах теории соединений. Примером таких кодов является код по закону сочетаний. В этом коде из m различных символов образуются кодовые комбинации из n<m символов. Длина кода постоянна и равна n, возможное число кодовых комбинаций
.
Например, m=3 (а, b, с), тогда по два элемента аb, bс, ас.
Арифметические коды основаны на известных системах счисления. В ИИС используются преимущественно арифметические (цифровые) коды.
