Основные разделы


Разработка модели декодирующего устройства КП

Декодирование - процедура анализа полученной кодовой комбинации, в результате которой обнаруживаются или (и) исправляются ошибки. В данном проекте используется режим обнаружения ошибок. Процедура обнаружения ошибки сводится к делению принятой комбинации на образующий полином и принятию решения по виду остатка от деления. Если остаток от деления равен нулю, то ошибки нет, либо произошла не обнаруживаемая кодом ошибка. Если остаток от деления на образующий полином отличен от нуля, то данные приняты с ошибкой.

Декодер для обнаружения ошибок представляет собой схему деления на образующий полином. Такой схемой является сдвиговый регистр, охваченный обратными связями через сумматоры по модулю два (рис. 10). Для нашего случая P(x4) = x4+x+1, он будет выглядеть:

Рис. 10. Схема декодирующего устройства для обнаружения ошибок

Принимаемая n-разрядная кодовая комбинация символ за символом вводится в регистр. В течение первых m=4 тактов обратная связь не действует, так как триггер x3 - в нулевом состоянии. В течение последующих к=9 тактов происходит деление: делимое суммируется по модулю два с делителем, поступающим через обратные связи. С поступлением последнего символа деление завершается. К этому моменту в регистре записан остаток, по виду которого принимается решение о наличии ошибки.

Длина посылки вызова равна n = k + m = 7 + 4 = 11,

где k=7 - число информационных символов, m=4 - число проверочных символов.

Для данной комбинации выбран образующий полином вида P(x4)=x4+x+1.

Возьмем кодовую комбинацию 1100100.

) Исходная комбинация описывается полиномом С6(х)=x6+x5+x2.

) Умножаем полином С6(х) на х4, что соответствует сдвигу кодовой комбинации на 4 разряда влево, имеем: С6(х)·x4= x10+x9+x6 → 11001000000.

Получившемуся остатку соответствует кодовая комбинация 0001.

Тогда получаем кодовую комбинацию 11001000001.

Остаток от деления равен 0, следовательно, комбинация принята без ошибки.

Остаток от деления не равен нулю, следовательно, комбинация принята с ошибкой.

Рассмотрим работу спроектированного декодера в среде визуального моделирования Simulink системы MATLAB (рис. 11).

Как видно из модели декодер, построенный по виду образующего полинома P(x4)=x4+x+1, представляет сдвиговый регистр, охваченный обратными связями через сумматоры по модулю два.

В состав декодера входят:

1) 4 триггера (D Flip-Flop - D Flip-Flop3), число триггеров определяет показатель степени полинома P

(x)

;

) два сумматора по модулю два (Sum Mod2_1 - Sum Mod2_2);

3) дизъюнктор OR

(Error detector).

Информационные символы посылки вызова подаются на выход схемы если комбинация принята без ошибки или произошла необнаруживаемая ошибка, в противном случае на выход подаются нули.

Временные диаграммы работы декодера, для комбинации без ошибок (11001000001) представлены на рис. 12.

На диаграмме мы видим: х0 - х3 - комбинация снятая с триггеров D Flip-Flop0 - D Flip-Flop3, OR - выводится остаток от деления, DATA - проверяемая комбинация, Clock - тактовые импульсы.

Принимаемая 11-разрядная кодовая комбинация синхронно с тактовыми импульсами вводится в регистр. В течение первых 4 тактов обратная связь не действует, так как триггер D Flip-Flop3 - в нулевом состоянии. В течение последующих 7 тактов происходит деление: делимое суммируется по модулю два с делителем, поступающим через обратные связи. С поступлением последнего символа деление завершается. К этому моменту в регистре записан остаток, по виду которого может быть принято решение о наличие ошибки. В данном случае остаток равен 0, следовательно, комбинация принята без ошибок.

На выход схемы подаются информационные символы посылки вызова.

Временные диаграммы работы декодера, для комбинации с ошибкой в 2-ом разряде (10001000001).

Перейти на страницу: 1 2

Прочитайте еще и эти статьи:

Разработка портативного цифрового радиометра
Атомная энергетика в настоящее время экологически более чиста и более дешева, чем тепловая. В развитых странах она обеспечивает от 15 до 70% всей электроэнергии, которая производится (Франция - 70%, США - 17%, Швеция - 50%, Канада - 15%). Однако ...

Проектирование программно-управляемого генератора пачек прямоугольных импульсов на микроконтроллере
В последние годы резко возросло употребление цифровых устройств, которые на фоне аналоговых занимают более высокое место. Создание конкурентоспособных технических изделий в настоящее время немыслимо без применения встроенных управл ...

© Copyright 2020 | www.techattribute.ru