Устройство для декодирования циклических линейных кодов

Устройство для декодирования циклических линейных кодов

Иллюстрации

Показать все

Реферат

 

УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ ЛИНЕЙНЫХ КОДОВ по авт. св. N 433637, о т л и ч а ю-, щ е е с я тем, что, с целью повьшения достоверности, в него введены кодирующий блок, буферные регистры, дополнительный сумматор по модулю два, двоичный счетчик, дешифратор, элементы ИЛИ, регистр-накопитель и ключи, выход элемента совпадения соединен со входом регистра-накопителя и через соединенные последовательно кодирующий блок и первый буферный регистр подключен к первому входу дополнительного сумматора по модулю два, второй вход которого соединен с выходом второго буферного регистра, а выход - со входом двоичного счетчика, выходы которого подключены ко входам дешифратора, первые выходы которого через первый элемент ИЛИ подключены к управляющим входам ключей, а вторые выходы дешифратора через второй элемент ИЛИ соединены с выходом сигнала ошибки устройства, выходы регистра-накопителя через соответствующие ключи (Л соединены с выходами устройства, вход второго буферного регистра подключен ко входу устройства.

СО}ОЭ СОВЕТСКИХ

СОЦИАЛ ИСТИ4ЕСКИХ

РЕСПУБЛИК

Я0„„7954S

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (6! ) 433637 (21) 3759528/24-24 (22) 10.05.84 (46) 15.09.85. Вюл. № 34 (72) А.И.Новиков и В.В.Кудрявцев (53) 681. 142.07(088.8) (56) Авторское свидетельство СССР

N - 433637, кл. Н 03 К 13/32, 23.10.72 ° (54)(57) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ ЛИНЕЙНЫХ КОДОВ по авт. св. № 433637, о т л и ч а ющ е е с я тем, что, с целью повыше-: ния достоверности, в него введены кодирующий блок, буферные регистры, дополнительный сумматор по модулю два, двоичный счетчик, дешифратор, элементы ИЛИ, регистр-накопитель и ключи, выход элемента совпадения соединен со входом регистра-накопи(у!)4 Н 03 И 7/20, Н 03 К 13/32 теля и через соединенные последовательно кодирующий блок и первый буферный регистр подключен к первому входу дополнительного сумматора по модулю два, второй вход которого соединен с выходом второго буферного регистра, а выход — со входом двоичного счетчика, выходы которого подключены ко входам дешифратора, первые выходы которого через первый элемент ИЛИ подключены к управляющим входам ключей, а вторые выходы дешифратора через второй элемент ИЛИ соединены с выходом сигнала ошибки устройства, выходы регистра-чакопителя через соответствующие ключи соединены с выходами устройства, вход второго буферного регистра подключен ко входу устройства.

1 1 179

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

Целью изобретения является повышение достоверности.

На чертеже представлена функциональная„ схема устройства.

Устройство-. с деф(ит приемный 10 ре истр 1, ключи;2-6 коммутатора, су тора 7, 8 по модулю "два", регистр 9 увигй, пороговый элеменФ, 10, элемент "11 совпадения, кодируюйФи блок 12, .буферные регист- 15 ры 13, 14, регистр-накопитель 15 информационных символов, двоичный счетчик 16, дешифратор 17, элемен-. ты ИЛИ 18, 19, ключи 20, 21, шину 22 разрешения, выходы 23, 24 20 устройства, выход 25 сигнала ошибки и вход 26 устройства.

Сущность изобретения поясняется на примере устройства, предназначенного для декодирования линейно- 25

ro (5,2)-кода, допускающего полную ортогонализацию и позволяющего корев и ректировать ошибки кратности 1 так как минимальное кодовое расстояние равно трем. Пусть проверочные символы кода Ь,Ь,h заданы следую| 3 3 щими линейными комбинациями информационных символов: а,а, Ь, =а,|, Ь =а, h> =а| +а

Для каждого информационного симво35 ла можно составить систему разделенных проверок а„=а„, а =а, а1 =Ъ а =Ь а Ь +ЬЬ ° a =Ь„+ЬЗ °

Устройство по йринципу действия представляет собой синхронный автомат. Шины тактового питания и считывания He показаны.

В исходном положении декодируемое g5 слово а<, а, Ь„, b» Ь записано в регистр 1 (символ а1) и одновременно по входу 26 в буферный регистр 14.

Ключи 2-6 коммутатора разомкнуты, Ключи 2-6 замыкаются по жесткой про- 50 грамме, определяемой системой проверочных соотношений. На первом такте замыкается ключ 2. и подключает символ а| (возможно искаженный) к одно- . му из входов сумматора 7. На втором 55 такте ключ 2 размыкается и замыкается ключ 4, который подключает к вхо. ду сумматора символ Ь .На третьем

548 2 такте ключ 4 размыкается и замыкаются ключи 5 и 6, которые подключают" к сумматору символы b> и Ь .

Значения символов, снимаемых с выхода сумматора 7 на каждом такте, поступают в регистр 9 сдвига. На третьем такте все значения символа а подаются из регистра 9 сдвига на входы порогового элемента 10. На этом же такте подают сигнал разрешения исполнения на шину 22 и результирующее значение символа а с выхода

| элемента 11 совпадения поступает в регистр-накопитель 15 и кодирующий блок 12.

Аналогичным образом происходит декодирование символа а» и его значение также вводится в регистр-накопитель 15 информационных символов и кодирующий блок 12.

С этого момента начинается второй этап декодирования, состоящий в анализе информационных символов а<, а, записанных в регистре-накопителе 15. С этой целью кодирующий блок 12 вновь вычисляет проверочные символы Ь1, b b> по полученным информационным символам в соответствии с теми же линейными комбинациями Ъ| =а|, Ь =а, Ь =а| +а .

Сформированное на выходе кодирующего блока 12 5-разрядное слово .(возможно не совпадающее со словом в регистре 14) вводится в буферный регистр 13. После заполнения регистра 13 производится одновременное считывание информации из регистров 13 и 14. Содержимое этих регистров 13, 14 поступает на разные входы сумматора 8 по модулю "два". В результате считывания всей информации в счетчике 16 записано число, равное числу несовпадающих разрядов (символов) буферных регистров 13 и 14.

После дешифрирования этого числа возбуждается один из выходов дешифратора 17. Если возбужденный выход подключен к элементу ИЛИ 18, то ключи 20 и 21 открываются и информация из регистра 15 выдается потребителю через выходы 23, 24. Если возбужденный выход дешифратора 17 подключен к элементу ИЛИ 19, то с выхода 25 снимают сигнал "Ошибка". Потребителю в этом случае информация-не выдается.

В рассматриваемом случае элементом ИЛИ 18 объединены выходы дешифра тора 17, .которым в двоичном счетчике

Составитель Л.Захарова

Редактор Н.Швыдкая Техред С.йовжий Корректор В.Синицкая

Заказ 5696/61 Тираж 872 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r.Óæãîðîä, ул.Проектная, 4

1179 соответствуют числа "0" (случай отсутствия ошибок в декодируемом слове)1 или "1" (случай наличия одиночной ошибки, гарантированно исправляемой устройством) . Элементом ИЛИ 19 обьеди- > иены выходы дешифратора 17, которым в счетчике 16 соответствуют числа "2" или "3" (случай некоторых двойных ошибок). Пусть, например, в кодовом слове а1 а Ъ,1Ь Ь, =01011 трансформиронаны символы а и b . Тогда в буферном регистре 14 записывается слово

11001, а на вход кодирующего блока 12 и в регистр 15 поступают символы а а =11 (ложный результат). После их

2 кодйрования в буАерном регистре 13 записано. слово 11110, которое отличается от слова в регистре 14 в трех разрядах. Таким образом, в счетчике t6 записано число "3", после деши- 20

Ьрации которого на выходе элемента ИЛИ 19 появляется сигнал "Ошибка".

При этом результат декодирования потребителю не вьдается, так как ключи 20 и 21 закрыты. 25

548 4 устройство не вьдает ложного решения при четырех конфигурациях ошибок! а а, a . Этим конягу" рациям соответствуют пары слов s регистрах 14 и 13, представленных в таблице.

В остальных случаях (в 6 из 10) вьдаются ложные решения.

Таким образом, вероятность вьдачи ложного решения потребителю снижена до 0,6, В общем случае снижение этой вероятности может быть другим и зависит от структуры кода.