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

(51)4 Н 03 М 3/О ЫФ ОПИСАНИЕ ИЗОБРЕТЕН М 14 И.ВКоство СССР 20, 1984. во СССР 00, 1976. ДИРОВАНИЯ ен ся к автомазовано в ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ 8 ТОРСНОМУ СВИДЕТЕЛЬС(54) УСТРОЙСТВО ДЛЯ ДЕКЛИНЕЙНЫХ КОДОВ(57) Изобретение относитике и может быть испол каналах связи для декодирования линейных кодов с коррекцией ошибок. Изобретение позволяет не только исправлять ошибки типа "трансформация символа", но и ошибки типа "стертый символ", что расширяет область применения устройстваУстройство для декодирования линейных кодов содержит два регистра 1 и 2, ключи 3, сумматор 4 по модулю два, счетчик 5 импульсов, дешифратор 6, элемент ИЛИ 7, элемент И 8, шифратор 9, элем ты ЗАПРЕТ 10, распределитель 11 импульсов и кодопреобразователь 12.1 илЪ1304176 40 М 2 О+ 5оО 2 61 3 Изобретение относится к автоматике и может найти применение для декодирования линейных кодов в каналахсвязи с коррекцией ошибок.Цель изобретения - повышение точности декодирования за счет обеспечения испраВления Ошибок типа "стертый символ",На чертеже приведена блок-схемаустройства, ОУстройство содержит первый 1 ивторой 2 регистры, ключи 3, сумматор4 по модулю два, счетчик 5 импульсов,дешифратор 6, элемент ИЛИ 7, элементИ 8, шифратор 9, элементы ЗАПРЕЧ О,распределитель 11 чмпульсов и кодопреобразователь 12, На чертеже позициями 13 и 14 обозначены соответственно выход и управляющий вход устройства, 20Сущность изобретения поясняетсяна примере устройства, предназначен-,ного. для декодирования линейного(пЕЙ)-кода с параметрами и = 7,К = 3; й = 4, Согласно выражению й2 + Б + 1 код должен гарантированно исправлять одну ошибку и одностирание, где й - кратность исправляемых ошибок; Б - кратность стираний.При 1 = 1 и Б = 1 - й = 2 х 1 + 1 ++ 1Пусть (7,3,4)-код задан системойЛИНЕЙНЫХ СООтНОШЕНИй о С 2 6=оф 24 фо ф 1+ 2 5 о О) 6 О 61 О 2допускающих составление раздельныхпроверок относительно информационныхСИМВОЛОВ б. 06, ЬО О Ооф 1 1 2 260 " 6 О 61 62 62 о 3 о 6, = 0 о+5Сущность одновременного исправления ошибки и стирания предлагаемым устройством состоит в том, что та проверка, в которую входит стертый символ, запрещается, а оставшиеся три проверки используются для нахождения значения информационного симво ла по принципу "большинства".В исходном положении в регистре 2 записаны единичные символы декодируемого словар,с,м,юо 1,о,т.е., единичные состояния ячеек (разрядов) этого регистра соответствуют номерам позиций единичных символов в кодовом слове. В регистре 1 записаны стертые символы, т.е в состоянии единицы находятся те ячейки, которые соответствуют позиции стертых символов,Распределитель 1 находится в таком состоянии, что на его выходахсигналы отсутствуют. Ключи 3 закрыты.На выходах распределителя 1 формируются сигналы, соответствующие символам кода, которые входят в проверки, очередность выполнения которыхопределяется движением подвижногоконтакта (в качестве распределителяиспользуется шаговый искатель,подвижный контакт которого соединенс источником питания)слева направо,Пусть декрдируется слово 1 ООБ 011,которое содержит ошибку в 6, и стертый символ М, (правильное слово1010011), Тогда в регистре 2 должнобыть записано число 1000011, а в регистре 1 - 0001000. Число 0001000поступает на вход кодопреобразователя 12,В результате возбуждаются те еговыходы, которые соединены с соответствующими элементами ЗАПРЕТ 10, подключенными к входам распределителя11, на выходах которого формируютсясигналы, соответствующие символам( = Б т е с =ф, +(6б =-06 фЖ,2- оо+На первом такте (возбужден первыйслева выход распределителя 11) открывается ключ 3, подключающий к входусумматора 4 сигнал иэ регистра 2,соответствующий символу ф, На второмтакте, на следующем выходе распределителя 11 формируется сигнал, соот-ветствующий символам , и с , ранееоткрытый ключ 3 закрывается и открываются ключи 3, подключающие к входам сумматора 4 сигналы из регистра2, соответствующие символам с и 5 .На третьем такте открытые ключи 3закрываются, Все остальные ключи 3остаются закрытыми, так как в этомслучае на третьем выходе распределителя 11 формируется сигнал, соответствующий символам К и М однако проверка Мо = Ж + М будетЭзапрещена с помощью соответствующегоэлемента ЗАПРЕТ 10, На четвертомтакте на четвертом выходе распределителя 11 формируется сигнал, соответствующий символам К и М, , открываются соответствующие ключи 3,подключающие к входам сумматора 4сигналы из регистра 2, соответствующие символамЫИ К 6 и т.д.13 О 4176 Составитель Н.БочароваТехред И.Попович Корректор Е,Рошко Редактор М,Товтин Заказ 1324/57 Тираж 902 ПодписноеВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д.4/5 Производственно-полиграфическое предприятие, г.ужгород, ул,Проектная, 4 Значения символа Ы, , снимаемые с выхода сумматора 4 на каждом такте, поступают в счетчик 5. На четвертом такте в счетчике 5 записывается число единичных значений символа Ы, а в дешифраторе 6 возбуждается выход, соответствующий этому числу. Выходы дешифратора 6, соответствующие числам "4","3","2" объединены элементом ИЛИ 7 (число "4" соответствует отсут ствию ошибки и стирания).Одновременно (на четвертом такте) подается сигнал разрешения исполнения на вход распределителя 11 и снимается результирующее значение 15 символа 0, с выхода 13 через элемент И 8. После этого счетчик 5 приводится в нулевое состояние и с положения М, распределителя 11 начинается аналогичный цикл декодирования символа , . 20 Формула изобретения Устройство для декодирования линейных кодов, содержащее первый регистр, 25 второй регистр, выходы которого соединены с первыми входами соответствующих ключей, выходы которых соединены с соответствующими входами сумматора по модулю два, выход которого соединен с входом счетчика импульсов, выходы счетчика импульсовсоединены с соответствующими входамидешифратора, выходы которого соедине"ны с соответствующими входами элемента ИЛИ, выход которого соединенс первым входом элемента И, выход которого является выходом устройства,второй вход элемента И является управляющим входом устройства, о т -л и ч а ю щ е е с я тем, что, сцелью повышения точности декодирования за счет обеспечения исправленияошибок типа "стертый символ", в него введены шифратор, элементы ЗАПРЕТ,распределитель импульсов и кодопреобраэователь, выходы первого регистресоединены с соответствующими входамикодопреобразователя, выходы которогосоединены с запрещающими входамисоответствующих элементов ЗАПРЕТ,выходы которых соединены с соответствующими входами шифратора, выходы которого соединены с вторыми входамисоответствующих ключей, выходы распределителя импульсов соединены с информационными входами соответствующих элементов ЗАПРЕТ,