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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) ( ) 4 Н 03 И 7/20, Н 03 К 13 НЫЙ КОМИТЕТ СССРОБРЕТЕНИЙ И ОТКРЫТИЙ ГОСУДАРСТПО ДЕЛАМ ОПИСАНИЕ ИЗОБРЕТЕНИ ТЕЛЬСТ К АВТОРСКОМ(56) Авторское свидетельство СССРМф 433637, кл. Н 03 К 13/32, 23.10.72(54)(57) УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ ЦИКЛИЧЕСКИХ ЛИНЕЙНЫХ КОДОВпо авт. св. Р 433637, о т л и ч а ющ е е с я тем, что, с целью повышения достоверности, в него введеныкодирующий блок, буферные регистры,дополнительный сумматор по модулюдва, двоичный счетчик, дешифратор,элементы ИЛИ, регистр-накопительи ключи, выход элемента совпадениясоединен со входом регистра-накопителя и через соединенные последовательно кодирующий блок и первый буферный регистр подключен к первомувходу дополнительного сумматора помодулю два, второй вход которогосоединен с выходом второго буферного регистра, а выход - со входомдвоичного счетчика, выходы которогоподключены ко входам дешифратора,первые выходы которого через первыйэлемент ИЛИ подключены к управляющим входам ключей, а вторые выходыдешифратора через второй элемент ИЛИсоединены с выходом сигнала ошибкиустройства, выходы регистра-чакопителя через соответствующие ключисоединены с выходами устройства,вход второго буферного регистраподключен ко входу устройства.1 1 179Изобретение относится к автоматике, телемеханике и может бытьиспользовано при проектированиидекодирующих устройств для каналовс коррекцией ошибок, 5Целью изобретения является повышение достоверности.На чертеже подставлена Функциональня схема устройства.Устройство-. сдефни приемный 10ре истр 1, ключи 2-6 коммутатора,су тора 7, 8 по модулю "два",регистр 9 увигй, пороговый элеменФ, 10, элемент "11 совпадения, кодирующи блок 12, .буферные регистры 13, 14, регистр-накопитель 15информационных символов, двоичныйсчетчик 16, дешифратор 17, элемен-.ты ИЛИ 18, 19, ключи 20, 21, шину 22 разрешения, выходы 23, 24 20устройства, выход 25 сигнала ошибки и вход 26 устройства.Сущность изобретения поясняется на примере устройства, предназначенного для декодирования линейного (5,2)-кода, допускающего полнуюортогонализацию и позволяющего корив вфректир овать ошибки кратности 1та к как минимальное кодовое рас с тояние равно трем . Пусть проверочныесимволы кода Ь , Ь , Ь заданы следуюф 3 ф 3щими линейными комбинациями информационных символов:а,а, Ь, =а, Ь=а Ь =а+аДля каждого информационного симво 35ла можно составить систему разделенных проверока=а, а =а,а 1 =Ъ а =Ьа. Ь+Ь. а =Ь,+Ь 5.40Устройство по йринципу действия представляет собой синхронный автомат. Шины тактового питания и считывания не показаны.В исходном положении декодируемое 45 слово а, а , Ь, Ъ, Ь записано в регистр 1 (символ а 1) и одновременно по входу 26 в буферный регистр 14. Ключи 2-6 коммутатора разомкнуты, Ключи 2-6 замыкаются по жесткой про грамме, определяемой системой проверочных соотношений. На первом такте замыкается ключ 2. и подключает символ а (возможно искаженный) к одно- . му из входов сумматора 7. На втором 55 такте ключ 2 размыкается и замыкается ключ 4, который подключает к вхо ду сумматора символ Ь .На третьем 548 2такте ключ 4 размыкается и замыкаются ключи 5 и 6, которые подключают" к сумматору символы Ь 1 и Ь .Значения символов, снимаемых с выхода сумматора 7 на каждом такте, поступают в регистр 9 сдвига. На третьем такте все значения символа а подаются из регистра 9 сдвига на входы порогового элемента 10, На этом же такте подают сигнал разрешения исполнения на шину 22 и результирующее значение символа а с выхода. элемента 11 совпадения поступает в регистр-накопитель 15 и кодирующий блок 12.Аналогичным образом происходит декодирование символа а, и его значение также вводится в регистр-накопитель 15 информационных символов и кодирующий блок 12.С этого момента начинается второй этап декодирования, состоящий в анализе информационных символов а 1, а 2, записанных в регистре-накопителе 15. С этой целью кодирующий блок 12 вновь вычисляет проверочные символы Ь 1, Ь, Ъ по полученным информационным символам в соответствии с теми же линейными комбинациями Ъ =а 1, Ь=а, Ъ 5 =а +а, Сформированное на выходе кодирующего блока 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, .которым в двоичном счетчике6 из 1 О) ча тальных ешения верояя потр выдаются ложные р Таким образом чи ложного решени жена до 0,6, В о этой вероятности 25 и зависит от струтность вьщаебителю сни" учае снижени быть другим кода. може Составитель Л.Захароваедактор Н.Швыдкая Техред С.йовжий Корректор В.Синицкая каз 5696/61 Тираж 872 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж"35, Раушская наб д. 45 иал ППП "Патент", г.ужгород, ул.Проектна 3 1179 соответствуют числа "0" (случай отсутствия ошибок в декодируемом слове)1 или "1" (случай наличия одиночной ошибки, гарантированно исправляемой устройством) . Элементом ИЛИ 19 обьеди-иены выходы дешифратора 17, которым в счетчике 16 соответствуют числа "2" или "3" (случай некоторых двойных ошибок). Пусть, например, в кодовом слове а 1 аЬ,1 Ь Ь =01011 трансФормиронаны символы й и Ь . Тогда в буферном регистре 14 записывается слово 11001, а на вход кодирующего блока 12 и в регистр 15 поступают символы а а=11 (ложный результат). После их2кодйрования в буАерном регистре 13 записано слово 11110, которое отличается от слова в регистре 14 в трех разрядах. Таким образом, в счетчике 16 записано число "3", после дешиЬрации которого на выходе элемента ИЛИ 19 появляется сигнал "Ошибка". При этом результат декодирования потребителю не выдается, так как ключи 20 и 21 закрыты. 548 4устройство не вьщает ложного решения при четырех конфигурациях ошибок аа, аЬд, аЪ, Ь 1 Ь . Этим конягу" рациям соответствуют пары слов в регистрах 14 и 13, представленных в таблице,