408311

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 4083 П Союз Советских Социалистицеских РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт. свидетельстваЗаявлено 18.1.1972 (М 173887818-24)с присоединением заявкиПриоритетОпубликовано 10.Х 11.1973, Бюллетень47Дата опубликования описания 23.17.1974 М, Кл, б 06 11/10 осударстввнный комитетСовета Министров СССРоа делам изооретонийи открытий 1.326.75(088.8) Автор зобретени, С. Смирнов Заявител ОВ КОДИРОВАНИЯ (и СТРОЙСТВО ДЛ з схемы елителя екодиро- нформаИзобретение может быть использовано в телемеханических системах управления и контроля и других системах передачи и приема цифровой информации, Это устройство предназначено для декодирования (гг, Й)-кодов, корректирующих одиночные и обнаруживающих многократные ошибки,Известно устройство для декодирования, содержащее элементы И, схему декодирования маркера, соединенную с распределителем, выходы которого через группы элементов И и группу элементов ИЛИ соединены с входами информационного и проверочного регистров.Это устройство предназначено для декодирования кодов, имеющих специфическую проверочную матрицу, у которой в первых Й столбцах записаны числа с весом К=1, а в следующих Л столбцах - числа с весом К=А - 1, Устройство исправляет все одиночные, обнаруживает все двойные ошибки и часть ошибок более высокой кратности,Цель изобретения - разработка декодищего устройства (и, й) -кода, исправляюо все одиночные и обнаруживающегоогократные ошибки от двойных и до 1-кратных включительно с одновременным упрощением схемы и уменьшением количества тактов его работы.Для этого предлагаемое устройство дополнительно содержит элемент ИЛИ, триггер, группу элементов И и группу элементов ИЛИ, причем выходы проверочного регистра через элемент ИЛИ соединены с 5 первыми входами первого и второго элементов И, второй вход первого элемента И соединен с последним выходом распределителя и с первым входом третьего элемента И, а выход - с первым входом триггера, 10 второй вход триггера соединен с выходомсхемы декодирования маркера, а выход - со входом распределителя и со вторыми входами второго и третьего элементов И, выход второго элемента И соединен с первыми 15 входами дополнительной группы элементовИ, выход третьего элемента И соединен с выходом устройства и со входами информационного и проверочного регистров, выходы распределителя соединены со входами допол нительной группы элементов ИЛИ, выходыкоторых соединены со вторыми входами дополнительной группы элементов И, выходы элементов И дополнительной группы соединены со входами элементов ИЛИ первой 25 группы.На чертеже приведена функциональная схема предлагаемого устройства для декодирования (11,4) -кода.Устройство состоит и 1 д30 вания маркера, распред 2, иционного регистра 3, содержащего триггеры Т, - Т 4, проверочного регистра 4, содержащего триггеры Т, - Т триггера 5, двух групп элементов ИЛИ 6, 7, двух групп элементов И 8, 9, элемента ИЛИ и элементов И 11, 12 и 13.Работа схемы разбивается на два цикла.Первый цикл - запись принятой и-разрядной двоичной последовательности.Входная последовательность, состоящая из маркера и цифр а, - агь поступает на вход устройства. Импульс, получающийся на выходе схемы 1, запускает распределитель 2 и устанавливает оба регистра 3 и 4 и триггер 5 в 0. В течение первого цикла за (11 тактов) цифры а, - а, записываются в регистры, причем в информационный регистр записываются цифры а, - а.а в проверочный регистр записываются в соответствии с уравнениями проверки. В проверочном регистре в конце первого цикла окажется записанным проверочное число Х, Если Х=О, то двоичная последовательность принимается за кодовый вектор и переключения схемы на второй цикл работы не происходит. Пусть в проверочном регистре образуется число Х=0110011 (искажена цифра а). Так как проверочное число Х отличается от нуля, то на выходе схемы ИЛИ 10 появляется сигнал, открывающий элемент И 11. Поэтому импульс с последнего каскада распределителя проходит через элемент И 11 и устанавливает триггер 5 в состояние 1, Сигналом с триггера 5 распределитель 2 запускается вторично, а схема И 12 отпирается, и начинается второй цикл.Второй цикл - исправление одиночных ошибок или обнаружение многократных ошибок.С первых двух отводов распределителя снимаются последовательно во времени два импульса, которые через элемент ИЛИ 7 поступают на вход элемента И 9, Так как проверочное число ХФО, то первый из этих импульсов через элемент ИЛИ 6 запишется в первый триггер Т, информационного регистра 3 и изменит цифру а на противоположную, Одновременно этот импульс будет записан в триггеры Т 8, Т 9, Тц) и Т, и проверочное число Х изменится и будет соответствовать двухкратной ошибке (Х=0111100). Поэтому второй импульс распределителя 2 снова изменит цифру а, на противоположную и восстановит первоначальное значение проверочного числа Х (Х=0110011), 5 10 15 Далее со следующей пары отводов распределителя также выдаются два импульса. Первый из них изменяет цифру ад в триггере Т и после записи в триггеры Т 6, Т 7, То и Т переводит проверочное число Х в нуль (Х=О). Сигнал на выходе схемы ИЛИ 10 исчезает, элементы И 12 и 9 запираются, и одиночная ошибка во втором разряде оказывается исправленной. При дальнейшем переключении распределителя числа, записанные в обоих регистрах, не изменяются.Если в принятой двоичной последователь. ности произошла двухкратная или трехкратная ошибка, то после испытаний на наличие одиночной ошибки проверочное число окажется не равным нулю (Х=ФО) и в конце вто.рого цикла через элемент И 12 выдаетсясигнал запроса о повторении и установке ре.гистров в 0,20Предмет изобретенияУстройство для декодирования (и, Й)-кодов,содержащее элементы И, схему декодирования маркера, соединенную с распределите 25 лем, выходы которого через группу элементовИ и группу элементов ИЛИ соединеныс выходами информационного и проверочногорегистров, отличающееся тем, что, сцелью упрощения устройства и повышения30 его надежности, оно дополнительно содержитэлемент ИЛИ, триггер, группу элементовИ и группу элементов ИЛИ, причем выходы проверочного регистра через элементИЛИ соединены с первыми входами пер 35 вого и второго элементов И, второй входпервого элемента И соединен с последнимвыходом распределителя и первым входомтретьего элемента И, а выход - с первымвходом триггера, второй вход триггера соеди 40 нен с выходом схемы декодирования маркера,а выход - со входом распределителя и совторыми входами второго и третьего элементов И, выход второго элемента И соединен с первыми входами дополнительной груп 45 пы элементов И, выход третьего элементаИ соединен с выходом устройства и со входами информационного и проверочного регистров, выходы распределителя соединенысо входами дополнительной группы элемен 50 тов ИЛИ, выходы которых соединены совторыми входами дополнительной группыэлементов И, выходы элементов И дополнительной группы соединены со входамиэлементов ИЛИ первой группы.Редактор Т. Иванова Типография, пр. Сапунова, 2 Заказ 847/15 Изд.309 Тираж 647 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж.35, Раушская наб., д, 4/5