Устройство для контроля интерполяционного кода

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 5 Р 4 - 06 Г 11 0 САНИЕ ИЗОБРЕТЕНИЯ УДАРСТВЕННЫЙ КОМИТЕТ СССРДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ВТОРСНОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИНТЕРПОЛЯЦИОННОГО КОДА(57) Изобретение относится к вычислительной технике и может быть использовано в составе средств защиты от ошибок при обмене информацией, а также в аппаратуре передачи данных. Цель изобретения - расширение функциональных возможностей за ЯО 1403067 А 1 счет обеспечения возможности коррекции принятой последовательности символов. Устройство содержит регистрсдвига, три сумматора 2 - 4 по модулю, три блока 5 - 7 преобразования в дополнительный код, два мультиплексора 8, 9, блок 1 О умножения, два счетчика 11, 12, два регистра 13, 14, шифратор 15, блок 16 элементов И, блок 17 сравнения, информационный вход 18, информационный выход 19, вход 20 начальной установки, пять входов 21 - 25 синхронизации, два стробирующих входа 26, 27. Положительный эффект обусловлен введением блоков преобразования в дополнительный код, счетчиков, мультиплексоров, регистров, блока элементов И и заключается в вычислении истинного значения искаженнои разс рядной цифры. 2 ил.Ю:1а=) са, .С Последовательность символов а 1, аь а, а апоступает в канал связи. Пусть один из символов последовате льности искажается под воздействием помех. Покажем возможность исправления ошиоки. Ошибка произошла в (-м символеи - 2), т. е.а,=а;+Лс.приемной стороне вычислим 1.(=1,1- а 40 где аф - принятые символы а, ад, , а,один из которых может быть искажен.45Вычислим локаторы ошибок1.=а - а,= - КЕ 2=а - а= - Ис.Локатор У. определяет величину - Л(, которую необходимо вычесть из ачтобы получить правильное значение символа а 50 и номер символа, который необходимо исправить, определим как 2. Ошибка произошла в символе а. 55Очевидно, что в этом случае 1.=0, Ь=О,и правильным значением а., является аФили а 1=а- У.1. Изобретение относится к вычислительной технике и может быть использовано в составе средств защиты от ошибок при обмене информацией, а также в аппаратуре передачи данных.5Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности коррекции принятой последовательности символов.На фиг. 1 изображена функциональная схема устройства; на фиг. 2 -- временные О диаграммы, поясняющие его работу.Устройство (фиг.) содержит регистр 1 сдвига, три сумматора 2 - 4 по модулю, три блока 5 - 7 преобразования в дополнительный код, два мультиплексора 8 и 9, блок 10 умножения два счетчика 11 и 12, два регистра 13 и 4, шифратор 15, блок 16 элементов И, блок 17 сравнения, информационный вход 18, информационный выход9, вход 20 начальной установки, пять входов 21 - 25 синхронизации и два стробирующих входа 20 26 и 27.Устройство работает следуюгцим образом.Г 1 усть а является элементом поля ОР(д), где д - простое число.Из элементов а а, , а . образуем25 проверочные символы 3, Ошибка произошла в символе аДля этого случая .=0, ЬО и правильным значением аявляется а или а=а - Ь.4. Ошибки не произошло. Для этого случая У.1=1.=О. Внешнее устройство управления, генерирующее импульсы для входов 20 - -26, может быть выполнено по любой известной схеме.В исходном состоянии содержимое всех ячеек регистра 1 сдвига и содержимое регистров 13 и 14 равно нулю. По входу 20 поступает импульс, который обнуляет содержимое сумматоров 2 и 3 по модулю, а также счетчиков 11 и 12.К моменту поступления первого тактового импульса на вход 21 на входе 18 присутствует код первой разрядной цифры а первого кодового слова. С поступлением импульса по входу 21 в первую ячейку ре+гистра 1 заносится а, содержимое счетчиков 11 и 12 становится равным единице. По окончании переходных процессов в блоках 5, 8, 10 и 11 на входах сумматоров 2 и 3 присутствует код аи К этому моменту на входы 22 и 23 поступает импульс, под воздействием которого к нулевому содержимом сумматоров 2 и 3 прибавляется значение аь Так как блок 1 сравнения заблокирован нулевым потенциалом на входе 27 и в исходном состоянии содержимое всех ччеек регист рабыло равно нулю, то поступивший по входу 25 импульс нс изменяет содержимого в этом и последующих и - тактах.Г 1 ри поступлении второго импульса по входу 21 в первую ячейку регистра 1 зано.М. сится значение а, а во вторую - значение а,. Содержимое счетчиков 1 и 12 становится равным двум, при этом на входе сумматора 2 присутствует значение а, а на входе сумматора 3 -- .значение 2 а,. Поступивший по входам 22 и 23 импульс приводит к тому, что содержимое сумматоров 2 и 3 становится равным а 1+а и а+2 а соответственно.Госле поступления (и - 2) -х импульсов по входам 21 - -23 содержимое сумматоров 2мЕ-г,и 3 становится равным Йа 5 и 1 а; соотм:(ветственно. Таким образом, в сумматорах 2 и 3 находятся значения а., и асоответственно. Госле этого на входе 26 появляется. уровень с, под действием которого значение на выходе мультиплексора 8 соответствует значению на выходе блока 5 преобразования в дополнительный код. К моменту поступления (п - 1)-го импульса по входу 2 на входе 8 присутствует код разрядной цифры а. 1, а содержимое счетчика 1 по модулю и - 1 становится равным нулю. На входах сумматоров 2 и 3 присутствуют код- а, 11 и нуль соответственно.Таким образом, после поступления (п - 1)- го импульса по входу 23 содержимое сумматора 2 становится равным 1., = а, - а",)К моменту появления следующего импульсана входе 22 на входе сумматора 3 сформируется значение- аА, вследствие чего содержимое сумматора 3 становится равнымЬ=аш - айА Так как импульс по входу 23 5в этом такте не поступает, то содержимоесумматора 2 остается неизменным.Через время, большее чем переходныепроцессы в сумматоре 3, на входе 24 появляется импульс, под воздействием которогосодержимое регистров 13 и 14 становитсяравным .1 и .2 соответственно.В зависимости от значений . и Ь возможны четыре ситуации:а) 1.=Ь=О - ошибки не произошло,в этом случае на выходе мультиплексора 9 5значение равно нулю;б) 7.0, Ь=О - ошибка произошлав а ь на выходе мультиплексора 9 присутствует значение- 1 ) кФ,в) У. =0, ЬФО -- ошибка произошлав а, на выходе мультиплексора 9 присутствует значение- ЬА;г) У.10, ЬО . ошибка в г-разряднойцифре (г=1, д:2), при этом на выходе мультиплексора 9 присутствует значение У.ь ана выходе шифратора5, подключенного 25к блоку 17 сравнения появляется значениеСледующий имиульс, поступивший по входу 20, обнуляет содержимое блоков 2 - 4, 1 и 12.К моменту поступления импульса по входу 21 на входе 18 присутствует код разрядной цифры а 1 второго блока символов и работа блоков 2, 3, 5 - 11, 13 в 15 происходит аналогично работе при приеме первого З 5 блока символов.С поступлением (а+ )-го импульса по входу 21 в (и+ 1)-ю ячейку регистразаносится значение а первого блока символов, 40 вследствие чего значение а появляется на первом входе сумматора 4, содержимое счетчика 12 становится равным 1. На входе 27 появляется уровень 1, разрешающий сравнение содержимого счетчика 2 с кодом на выходе шифратора 15. Если ошибка произо шла, например, в первой разрядной цифре аь то в этом такте на выходе блока сравнения на равенство появляется уровень 1, который открывает блок 16 элементов И, и на втором входе сумматора 4 появляется значение ь Таким образом, при поступле нии импульса по входу 25 содержимое сумматора 4 становится равным 1,1+а 1,= =а - ЛА=а;, т. е. истинному значению аьАналогинно процесс исправления ошибки происходит, если с=1, и - 2. Если с=п - 1 или и, то на выходе мультиплексора 9 имеем- 1.1 или ,- Ы соответственно, что после суммирования в сумматоре 4 с ацили а+ Ф ек + приводит к а 1 - 7.,;,=1 а 1 - а, 1+а=а,или а - Ь+=а, т. е. к истинному значению разрядсгой цифры ацили а.Таким образом, на выходе сумматора 4 последовательно появляются правильные значения разрядных цифр а, ач , иь ан при условии, что в каждом блоке происходит не более одной оишбки. Аналогично устройство работает при поступлении на вход 18 последющих блоков символов.Формула нзобретенаяУстройство для контроля интерполяционного кода, содержащее первый, второй и третий сумматоры по модулю, регистр сдвиг , блок сравнения, блок умножения, шифратор, причем информационный вход регистра сдвига является информационным входом устройства, выход блока умножения соединен с информационным входом первого сумматора по модулю, выход второго сумматора по модулю является информационным выхо. дом устройства, оглачаюиееся тем, что, с целью расширения функциональных возможностей устройства за счет обеспечения возможности коррекции принятой последовательности символов, в него введены три блока преобразования в дополнительный код, два счетчика, два мультиплексора, два регистра и блок элементов И, причем тактовый вход регистра сдвига об ьединен с тактовыми входами первого и второго счетчиков и является первым входом синхронизации устройства, вход начальной установки которого соединен с входами начальной установки второго, третьего сумматоров по модулю и первого, второго счетчиков, выход регистра сдвига соединен с первым информационным входом второго сумматора по модулю. второй информационный вход которого соединен с выходом блока элементов И, первый вход которого соединен с выходом первого мультиплексора, первый информационный вход которого объединен с входом первого блока преобразования в дополнительный код, с первым входом шифратора и подключен к выходу первого регистра, информационный вход которого соединен с выходом третьего сумматора по модулю, информационный вход которого объединен с первым входом блока умножения и подключен к выходу второго мультиплексора, первый информационный вход которого соединен с выходом второго блока преобразования в дополнинительный код, вход которого обьединен с вторым информационным входом второго мультиплексора и подключен к информационному входу устройства, первый и второй стробирующие входы которого соединены с управляющими входами второго мультиплексора и блока сравнения соответственно, выход первого счетчика соединен с первым информационным входом блока сравнения, второй информационный вход которого соинКорректор О. КравцовПодписноеизобретений и открытийб., д. 4/5город, ул. Проектная, 4 Редактор Л. ОгарЗаказ 286 40ВНИИПИ Государственного3035, МоскПроизводственно. полиграф Г.С, Р по деламРаушская на едприятие, г. Уж единен с первым выходом шифратора, второй выход которого соединен с управляющим входом первого мультиплексора, второй и третий информационные входы которого соединены с выходами соответственно первого и третьего блоков преобразования в дополнительный код, вход третьего блока преобразования в дополнительный код объединен с вторым входом шифратора и подКлючен к выходу второго регистра, информационный вход которого соединен с выходом первого сумматора по модулю, вход записи которого является вторым входом синхронизации устройства, третий вход синхронизации которого соединен с входом записи третьего сумматора по модулю, входы записи первого и второго регистров объединены и подключены к четвертому входу синхронизации устройства, пятый вход синхронизации устройства соединен со стробирующим входом второго сумматора по модулю, выход второго счетчика соединен с вторым входом блока умножения, выход блока сравнения соединен с вторым входом блока элементов И. О 1 Ь алг аа О Й ЬОК ЙйГАРО /РГ 7 РЫ 7 ЯРЛ 7 Р 7 бЯ 7 стб