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

 

Изобретение относится к вычислительной технике и может быть использовано при построении надежных систем передачи данных. Цель изобретения - расширение области применения устройства за счет контроля кодов Лагранжа. Устройство содержит коммутатор 1, группу 2 регистров, блок 3 умножения, сумматор 4, блок 5 хранения констант блок 6 анализа нулевой комбинации, информационный вход 7 устройства, выход 8 компоненты синдрома, выход 9 ошибки устройства, группы 11,12 соответственно младших и старших разрядов входа задания номера констант устройства, первый установочный вход 13 устройства, первый тактовый вход 14 устройства, второй тактовый вход 15 устройства, второй установочный вход устройства. Блок 6 анализа нулевой комбинации содержит элемент И, триггер и элемент ИЛИ-НЕ. Принимаемый код запоминается в регистрах группы 2 и одновременно подсчитывается с помощью блока 3 умножения и сумматора 4 первая составляющая синдрома. После этого коммутатор 1 отключается от информационного входа 7 устройства и для определения остальных составляющих синдрома используется информация, хранимая в регистрах группы 2. Все составляющие синдрома проверяются блоком 6 анализа нулевой комбинации. 3 ил.

СОЮЗ СОВЕТСКИХ.

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1 (19) (11) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4351530/24-24 (22) 17. 11. 87 (46) 23. 07. 89. Бюл. ¹ 27 (72) С.Н. Хлевной, В.М. Амербаев, P.Н.Нугманов и В.В.Фомин (53) 681 ..3(088. 8) (56) Авторское свидетельство СССР № 796848, кл. G 06 F 11/10, 1979.

Авторское свидетельство СССР

¹ 542194, кл. G 06 F. 11/08, 1975. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИНФОРМАЦИИ В ПАРАЛЛЕЛЬНОМ КОДЕ (57) Изобретение относится к вычислительной технике и может быть использовано при построении надежных систем передачи данных. Цель изобретения — расширение области применения устройства за счет контроля кодов Лагранжа. Устройство содержит коммутатор 1, группу 2 регистров, блок 3 умножения, сумматор 4, блок 5 хранения констант, блок 6 анализа нулевой комбинации, информационный вход 7 (51)4 G 06 F 11/08 H 03 М 13/02

2 устройства, выход 8 компоненты синд рома, выход 9 ошибки устройства, группы 11, 12 соответственно младших и старших разрядов входа задания номера констант устройства, первый установочный вход 13 устройства, первый тактовый вход 14 устройства, второй тактовый вход 15 устройства, второй установочный вход устройства. Блок 6 анализа нулевой комбинации содержит элемент И, триггер и элемент ИЛИ-НЕ.

Принимаемый код запоминается в регистрах группы 2 и одновременно подсчитывается с помощью блока 3 умножения и сумматора 4 первая составляющая синдрома. После этого коммутатор 1 отключается от информационного входа

7 устройства и для определения остальных составляющих синдрома используется информация, хранимая в регистрах группы 2. Все составляющие синдрома проверяются блоком 6 анализа нулевой комбинации. 3 ил.

9П9

)55

R = K а(х.)х

Х;е5Чт з 1495800

Изобретение относится к вычислительной технике и может быть использовано при построении надежных систем передачи данных.

Целью изобретения является расширение области применения устройства эа счет. контроля кодов Лагранжа.

>На фиг. 1 приведена функциональная . схема устройства; на фиг. 2 — времен- 10 ная диаграмма работы устройства; на фиг. 3 — функциональная схема блока анализа нулевой комбинации.

Устройство для обнаружения ошибок (фиг. 1) содержит коммутатор 1, груп- 15 пу 2 регистрок9 блок 3 умножения, сумматор 4, блок 5 хранения констант, блок 6 анализа нулевой комбинации, информационный вход 7 устройства, выход 8 компоненты синдрома устройства, 20 выход 9 ошибки устройства, вход 10 раэренения приема информации устройства, группы 11 и 12 соответственно младших и старших разрядов входа задания номера констант устройства, 25 первый установочный вход 13 устройства, первый тактовый вход 14 устройства, второй тактовый вход 15 устройства, второй установочный вход 16 устройствава. ЗО

Блок 6 анализа нулевой комбинации содержит элемент И 17, триггер 18 и элемент ИЛИ-НЕ 19.

В качестве сумматора 4 используется сумматор накапливающего типа.

Количество регистров группы 2 равно п.-числу символов кода Лагранжа.

Тактовые входы всех регистров группы

2 объединены (на фиг. 1 они не показаны) . Продвижение информации по ре- 40 гистрам группы 2 происходит при поступлении каждого тактовогб импульса.

В основе своей работы устройство использует следущее.

Пусть в некотором поле GF(g ) .оп 45 ределены информационные символы а(х ), а(х ),...а(х1,), которые расположены

9 ° б ° в узлах, образующих множество 89 а пр о веро чные символы а (х, ° .. х „) расположены в узлах, образующих множе ство Т. Очевидно, что S flT = ф .

Код Лагранжа определится как (X1) а ",> а(х;)Ь (х-), j=k+1

Х16Э х)6ТФ

При передаче информационные и проверочные символы а(х;), х,.BESOT могут подвергаться искажению, при этом для искаженных символом а(х, ) справедливо а(х.) = а(х,-) +,Р(х.), (2) где д (х .) — величина ошибки в симво—

1 л ах.

Известно, что для исправления ошибок кратности t cn-k/2 необходимо ренить уравнение синдрома

R„=. < (x )х"., g = О, n-k-1, (3)

К;63 где I — множество узлов, символы на которых подверглись искажению.

Пусть произошло искажение двух символов и принята последовательность

7,1,3,0,5,0,0,4,5,5, тогда компоненты синдрома равны Б.,=89 К =5, R =4, Ру10.

Устройство работает следуиним образом.

В исходном состоянии (в момент времени to) сумматор 4 обнулен, триггер 18 по первому установбчному входу 13 устройства установлен в нулевое состояние °

После установки. устройства в исходное состояние на информационном входе 7 устройства появляется код символа а(х,), который появляется на выходе коммутатора 1. На группах 11 и 12 разрядов входа задания номера констант устройства установлены адреса х, и О . Таким образом, на выходе блока 5 хранения констант присутствует код х, а на выходе блока

3 умножения имеем значение а(х )х „.

В момент времени t содержимое реги1 стров группы 2 сдвигается на одну позицию вправо и соответственно в крайнем левом регистре группы 2 будет

/ записан код символа а(х„), а.к нулевому содержимому сумматора 4 прибавляется значение а(х,)х „.

В момент времени и на информационном входе 7 устройства появится код символа а(х )9 а в момент време— ни t > содержимое регистров группы 2 сдвигается на одну позицию вправо, к содержимому сумматора .4 прибавится значение а(х )х, Аналогичным образом будет происходить работа устройства до тех пор, пока в регистры группы 2 не будут занесены все симво— лы принятого кода, а в сумматоре 4 имеем сумму

5 . 1l<958( являющуюся первой компонентой синдрома, которая поступает на выходы 8 устройства. В момент времени t на

4 второй тактовый вход 15 устройства поступает импульс, который разрешает работу блока 6. При этом, если R,40, то на выходе элемента И 17 присутствует нулевой потенциал и содержимое триггера 18 не изменяется, А если

P. =О, то в момент времени t< на выходе элемента И 17 появляется импульс, который устанавливает триггер 18 в единичное состояние, что сигнапизирует о возникновении ошибки. 15

В момент времени t выход последнего регистра группы 2 подключается через коммутатор 1 к входу первого регистра группы 2 и блока 3 умножения и в этом состоянии коммутатор 1 остается до окончания работы устройства ° В этот же момент времени содержимое сумматора 4 обнуляется, а на группе 12 старших разрядов входа номера констант устройства устанавли- 25 вается код числа 1, Таким образом, еще через и суммирований на выходе 8 устройства имеем

R„=, а(х; )х, 30

В момент времени t блоком 6 проверяется, равно ли нулю К,. Аналогичным образом работа устройства будет продолжаться до тех пор, пока не будет получена последняя компонента 35 синдрома R < „и после проверки ее на равенство нулю делается вывод о том, правильным ли является принятый код или же нет, Если "a время работы устройства на единичный вход триггера 18 4р не поступил ни один импульс, то на выходе 9 ошибки устройства присутствует уровень логического нуля и делается вывод о том, что в принятом коде ошибок нет. В противном случае уро- 45 вень логической единицы на выходе 9 ошибки устройства сигнализирует о том, что в принятом коде есть ошибки.

Формулаизобретения

Устройство для контроля информации в параллельном коде, содержащее группу регистров, блок умножения, блок хранения констант и блок анализа нулевой комбинации, причем выход каждого предыдущего регистра группы соединен с информационным входом последующего регистра группы, адресный вход блока хранения констант является входом задания номера констант устройства, выход блока анализа нулевой комбинации является выходом ошибки устройства, о т л и.ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет контроля кодов Лагранжа, в него введены коммутатор и сумматор, причем первый информационный вход коммутатора является информационным входом устройства, выход коммутатора соединен с информационным входом первого регистра группы и входом первого операнда блока умножения, выход результата которого соединен с информационным входом сумматора, выход результата которого является информационным выходом компоненты синдрома устройства и соединен с информационным входом блока анализа нулевой комбинации, выход последнего регистра группы соединен с вторым информационным входом коммутатора, управляющий вход которого является входом разрешения приема информации устройства, выход блока хранения констант соединен с входом второго onepанда блока умножения, установочные входы начапьной установки сумматора и блока анализа нулевой комбинации . являются соответственно первым и вторым установочными входами начальной установки устройства, тактовый вход сумматора является первым тактовым входом устройства, тактовый вход блока анализа нулевой комбинации является вторым тактовым входом устройства.

1495800

4 1 g 8 3

tl ds

Фие. Г

Составитель В. Гречнев

Техред М. Дидык

Редактор В. Бугренкова

Корректор Э.Лончакова

Заказ 4268/47 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва,. Ж-35, Раушская наб., д. 4/5

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101