Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Устройство декодирования для режима обнаружения ошибок




ДЕКОДИРОВАНИЕ ЦИКЛИЧЕСКИХ КОДОВ

 

 

Схема декодера для режима обнаружения ошибок приведена на рис.5.10.

 

 

Рис.5.10

Если b(х) - полином передаваемой комбинации циклического кода, а b*(х) - полином принимаемой комбинации, то b*(х)=b(х)Åe(x), где e(x) - полином комбинации ошибки. Синдром ошибки определяется вектором ошибки, т.к. S(x)=Rem[b*(х)/g(x)]=Rem[e(х)/g(x)].

В схеме декодера вычисляется синдром S(x) и проверяется условие

e(х)=0 ® S(x)=0, S(x)¹0 ® e(х)¹0.

Чтобы обнаружить ошибку, необходимо убедиться, что код синдрома равен нулю S(x)=Rem[b*(х)/g(x)].

Принимаемая кодовая комбинация подается одновременно в блок регистров и в вычислитель синдрома старшим разрядом вперед. В течение n тактов блок регистров будет заполнен, а в вычислителе синдрома будет выполнено деление принятой комбинации на образующий полином. Если остаток от деления равен нулю, то на выходах Sk-1, Sk-2, …, S0 будут нулевые потенциалы. На (n+1)-м такте селектор нулевого синдрома (СНС) разрешит через элементы И выдачу информации. Если хотя бы одна компонента кода синдрома отлична от нуля, то информация не выдается.

Селектор нулевого синдрома представляет собой комбинаторную схему, которая создается согласно функции алгебры логики. Функция алгебры логики записана в табл.5.7.

 

Таблица 5.7

Синдром Выходной
Sk-1 Sk-2 S0 сигнал СНС
         
         
    ….    

 

 

Пример. Пусть для циклического кода заданы: n=6, m=3, d=3, g(x)=x3+x2+1, s=0, r=2. Схема декодера приведена на рис.5.11.

Пусть b*(х)=b(х)Åe(x)=(х542)Å(х43)=х532. Работа декодера отображена в виде временных диаграмм, приведенных в табл.5.8.

Как видно из табл.5.8, селектор нулевого синдрома на седьмом такте будет иметь на своем выходе нулевой потенциал, т.к. на шестом такте элемент памяти D1 находился в единичном состоянии.

 

Рис.5.11

Таблица 5.8

Такт Вход D0 D1 D2 CHC D*0 D*1 D*5
                 
                 
                 
                 
                 
                 

 




Поделиться с друзьями:


Дата добавления: 2014-01-06; Просмотров: 233; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.