Устройство для декодирования циклических линейных кодов Советский патент 1985 года по МПК H03M7/20 

И i : i

|

се

00

Изобретение относится к автоматике, телемеханике и может быть использовано при проектировании декодирукяцих устройств для каналов с коррекцией ошибок. Целью изобретения является повы шение достоверности. На чертеже р дставлена функцио нальная, устройства. I Устройство,. аойевИ приемный регистр t, ключи i2-6 крммутатора, cyi ltogw 7, 8по модуйю два, регистр 9 едвиг, riojporoBbrff элеменФ 10, элемент 11 совпадения, ко дирукяаЗЙи блок 12, .буферные регистры 13, 14, регистр-накопитель 15 информационных символов, двоичный счетчик 16, дешифратор 17, элементы ИЛИ 18, 19, ключи 2f, 21, шину 22 разрешения, выходы 23, 24 устройства, выход 25 сигнала ошибки и вход 26 устройства. Сущность изобретения поясняется на примере устройства, предназна ченного для декодирования линейного (5,2)-кода, допускающего полную ортогонализацию и позволяющего корректировать ошибки кратности 1, так как минимальное кодовое расстоя ние равно трем. Пусть проверочные символы кода Ь ,bj Ъ заданы следую щими линейными комбинациями информационных символов: Ц а , ,- «1-1 2 , Для каждого информационного симв ла можно составить систему разделен ных проверок Я 2, 1 . а Ь а bj +Ьз,. 2. 3 Устройство по принципу действия представляет собой синхронный авто мат. Шины тактового питания и счит вания не показаны. I В исходном положении декодируем слово а , а, Ц , Ь , bj записано в регистр 1 (символ а,) и одноврем но по входу 26 в буферный регистр Ключи 2-6 коммутатора разомкнуты. Ключи 2-6 замыкаются по жесткой пр грамме, определяемой системой пров рочных соотношений. На первом такт замыкается ключ 2. и подключает сим вол а (возможно искаженный) к одн му из входов сумматора 7. На второ такте ключ 2 размыкается и замьжае ся ключ 4, который подключает к вх ду сумматора символ Ь .На третьем А82 такте ключ 4 размыкается и замыкаются ключи 5 и 6, которые подключают. к сумматору символы Ь и Ь , Значения символов, снимаемых с выхода сумматора 7 на каждом такте, поступают в регистр 9 сдвига. На третьем такте все значения символа а подаются из регистра 9 сдвига на входы порогового элемента 10. На этом же такте подают сигнал разрешения исполнения на шину 22 и результирующее значение символа а с выхода, элемента 11 совпадения поступает в регистр-накопитель 15 и кодируюищи блок 12. Аналогичным образом происходит декодирование символа а, и его значение также вводится в регистр-накопитель 15 информационных символов и кодирующий блок 12. С этого момента начинается второй этап декодирования, состоящий в анализе информационных символов а, а2, записанных в регистре-накопителе 15. С этой целью кодирующий блок 12 вновь вычисляет проверочные -символы Ь , Ъ, Ъ по полученным информационным символам в соответствии с теми хсе линейными комбинациями Ц а , , Ь . Сформированное на выходе кодирующего блока 12 5-разрядное слово (возможно не совпадающее со словом в регистре 14) вводится в буферный регистр 13. После заполнения регистра 13 производится одновременное считывание информации из регистров 13 и 14. Содержимое этих регистров 13, 14 поступает на разные входы сумматоpa 8 по модулю два. В результате считывания всей информации в счетчике 16 записано число, равное числу несовпадающих разрядов (символов) буферных регистров 13 и 14. После дешифрирования этого числа возбуждается один из выходов дешифратора 17. Если возбужденный выход подключен к элементу ИЛИ 18, то ключи 20 и 21 открываются и информация из регистра 15 выдается потребителю через выходы 23, 24. Если возбужденньй выход дешифратора 17 подключен к элементу ИЛИ 19, то с выхода 25 снимают сигнал Ощибка. Потребителю в этом случае информация не вьщается. В рассматриваемом случае элементом ИЛИ 18 объединены выходы дешифратора 17, которым в двоичном счетчике соответствуют числа О (случай отсутствия ошибок в декодируемом слове) или 1 (случай наличия одиночной ошибки, гарантированно исправляемой устройством). Элементом ИЛИ 19 объеди нены выходы дешифратора 17, которым в счетчике 16 соответствуют числа 2 или 3 (случай некоторых двойных ошибок). Пусть, например, в кодовом слове а Ь Ь 01011 трансформированы символы а. и Ь. Тогда в буферном регистре 14 записывается слово 11001, а на вход кодирующего блока 12 и в регистр 15 поступают символы (ложный результат). После их кодирования в буферном регистре 13 записано слово 11110, которое отличается от слова в регистре 14 в трех разрядах. Таким образом, в счетчике 16 записано число 3, после дешифрации которого на выходе элемента ИЛИ 19 появляется сигнал Ошибка. При этом результат декодирования потребителю не вьщается, так как ключи 20 и 21 закрыты. 48 Устройство не вьщает ложного решения при четьфех конфигзфациях ошибок: , ., aj,b Этим конфигу рациям соответствуют пары слов в регистрах 14 и 13, представленньк в остальных случаях (в 6 вьщаются ложные решения. Таким образом, вероятность выдачи ложного решения потребителю снижена до 0,6. В общем случае снижение этой вероятности может быть другим и зависит от структуры кода.

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