Технология цифровой связи
Методическое пособие - Компьютеры, программирование
Другие методички по предмету Компьютеры, программирование
онизации
Фазовое рассогласование. В фазовом дискриминаторе ФД осуществляется сравнение по фазе значащих моментов ЗМ принимаемого сигнала с тактовыми импульсами (ТИ), вырабатываемыми ЗГ. При расхождении по фазе вырабатывается управляющий сигнал, меняющий частоту ЗГ. При этом если ТИ появляются позже ЗМ (ЗГ отстает), то частота ЗГ увеличивается. Если ТИ появляются раньше ЗМ (ЗГ спешит), то частота ЗГ уменьшается.
Устройства синхронизации с непосредственным воздействием на частоту генераторов по способу управления делится на две группы:
Устройство с дискретным (релейным) управлением, в которых управляющее устройство дискретно изменяет управляющий сигнал время от времени. В интервалах между подстройками управляющий сигнал остается постоянным и зависит от величины расхождения по фазе;
Структурная схема устройства синхронизации с дискретным управлением приведена на рисунке 9.5, а его временная диаграмма на рис. 9.6. На фазовый дискриминатор, содержащий формирователь фронтов ФФ, инвертор и логические схемы И1, И2, поступают одновременно два сигнала: информационные сигналы в виде ЗМ и тактовые импульсы. Задающий генератор с помощью преобразователя сигнала, который преобразует гармонический сигнал с выхода генератора в прямоугольный сигнал, вырабатывает серию тактовых импульсов (рисунок 9.6, в).
Рисунок 9.5 - Структурная схема устройства синхронизации с дискретным управлением
Рисунок 9.6 - Временная диаграмма работы резонансного устройства поэлементной синхронизации
10 Лекция №10. Методы и устройства помехоустойчивого кодирования
Цель лекции: изучение принципов помехоустойчивого кодирования
Содержание:
а) основные принципы обнаружения и исправления ошибок;
б) кодовое расстояние и корректирующая способность кода;
в) классификация корректирующих кодов.
10.1 Основные принципы обнаружения и исправления ошибок
Рассмотрим два основных метода использования избыточности для защиты от ошибок. В первом методе, обнаружение ошибок и повторная передача, для проверки на наличие ошибки используется контрольный бит четности (дополнительный бит, присоединяемый к данным). При этом приемное оконечное устройство не предпринимает попыток исправить ошибку, оно просто посылает передатчику запрос на повторную передачу данных. Следует заметить, что для такого диалога между передатчиком и приемником необходима двухсторонняя связь. Второй метод, прямое исправление, требует лишь односторонней линии связи, поскольку в этом случае контрольный бит четности служит как для обнаружения, так и исправления ошибок. Далее мы увидим, что не все комбинации ошибок можно исправить, так что коды коррекции классифицируются в соответствии с их возможностями исправления ошибок.
Принцип обнаружения и исправления ошибок кодами хорошо иллюстрируется с помощью геометрических моделей. Любой n- элементный двоичный код можно представить n мерным кубом, в котором каждая вершина отображает кодовую комбинацию, а длина ребра куба соответствует одной единице. В таком кубе расстояние между вершинами измеряется минимальным количеством ребер, находящихся между ними, обозначается d и называется кодовым расстоянием.
10.2 Кодовое расстояние и корректирующая способность кода
Кодовое расстояние это минимальное число элементов, в которых любая кодовая комбинация отличается от другой ( по всем парам кодовых слов). Например, код состоит из комбинаций 1011, 1101, 1000, и 1100. Сравнивая первые две комбинации, путем сложения их по модулю 2 находим, что d=2. Наибольшее значение d=3 получается при сравнении первой и четвертой комбинации, а наименьшее d=1 второй и четвертой, третьей и четвертой комбинации. Выберем в трехмерном кубе такие вершины, кодовые обозначения которых отличались бы друг от друга на d=3. Такие вершины расположены на концах пространственных диагоналей куба. Их может быть только четыре пары: 000 и 111, 001 и 110, 100 и 011, 010 и 101. Код, образованный по такому правилу, может исправить одиночную ошибку или обнаружить две одиночные ошибки.
Корректирующая способность кода зависит от кодового расстояния: а) при d=1 ошибка не обнаруживается; б) при d=2 обнаруживаются одиночные ошибки; в) при d=3 исправляются одиночные ошибки или обнаруживаются двойные ошибки. В общем случае
(10.1)
где d- минимальное кодовое расстояние, r- число обнаруживаемых ошибок, s- число исправляемых ошибок. При этом обязательным условием является r?s.
10.3 Классификация корректирующих кодов
Корректирующими называются коды, позволяющие обнаружить и исправить ошибки в кодовых комбинациях. Они делятся на две группы: 1) коды с обнаружением ошибок; 2) коды с обнаружением и исправлением ошибок.
1) Особенность кодов с обнаружением ошибок состоит в том, что кодовые комбинации, входящие в их состав, отличаются друг от друга не менее, чем на d=2. Их можно условно разделить на две группы:
а) коды, построенные путем уменьшения числа используемых комбинаций.
Код с постоянным числом единиц и нулей в комбинациях (код с постоянным весом).
(10.2)
где l число единиц в слове длиной n.
Распределительный код Это также разновидность кода с постоянным весом, равным единице. В любой кодовой комбинации содержится только одна единица. Число кодовых комбинаций в распределительном коде
(10.3)