Устройство для обнаружения ошибок в кодовой последовательности

 

Изобретение относится к вычислительной технике и предназначено для применения в цифровых устройствах обработки, хранения и передачи данных. Устройство для обнаружения ошибок в кодовой последовательности решает задачу обнаружения ошибок в числах, представленных в ВУ-коде, т.е. коде условных вычетов. Целью данного изобретения является повышение быстродействия. В устройстве признак ошибки вырабатывается после сравнения данного числа с границей диапазона представления чисел в коде условных вычетов. В случае ошибки в одном из остатков данное число выходит за границу исходного диапазона. Если число не выходит за границу этого диапазона, на выходе устройства вырабатывается "1", в противном случае - "0". Таким образом, ошибка обнаруживается. Устройство содержит блок 1 памяти и блок 2 суммирования с соответствующими связями. 1 ил.

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

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

РЕСПУБЛИК (g))g Н 03 M 13/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

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

ПРИ ГКНТ СССР

1 (21) 4413408/24-24 (22) 22.04.88 (46) 07.05.90, Бюл. №- 17 (72) В.С.Василенко, В.А.Вересенко и А,Б.Надыкто (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1 238078, кл . G 06 F 11 /08, 1 984.

Авторское свидетельство СССР 878061, кл. С 06 F 11/08, 1980. (54) УСТРОЙСТВО ДНЯ ОБНАРУЖЕНИЯ ОШИБОК В КОДОВОЙ ПОСЛЕДОВАТЕЛЬНОСТИ (57) Изобретение относится к вычислительной технике и предназначено для применения в цифровых устройствах обработки, хранения и передачи данных. Устройство для обнаружения ошибок в кодовой последовательности ре„„SU„„1562976 А 1

2 шает задачу обнаружения ошибок в числах, представленных в Ву-коде, т.е. коде условных вычетов. Целью данного изобретения является повышение быстродействия. В устройстве признак ошибок вырабатывается после сравнения данного числа с границей диапазона представления чисел в коде условных вычетов. В случае ошибки в одном из остатков данное число выходит за границу исходного диапазона. Если число не выходит за границу этого диапазона, на выходе устройства вырабатывается "1", в противном случае — "0". Таким образом, ошибка обнаруживается.

Устройство содержит блок 1 памяти и блок 2 суммирования с соответствующими связями. 2 ил. /

1562976

Р (i = 1.2,...,n).

Для обнаружения ошибок в таком числе А необходимо ввести избыточность, используя ос гаток Ы „+, = o(q от деления числа А на дополнительное основание — контрольный модуль q, Вычисление, этого остатка может быть осуществлено по известным в остаточ55 ных классах правилам.

Из теории остаточных классов известно, что при условии 1 W Pn>

Изобрет ение относится к вычислительной технике и предназначено для применения в цифрОвых вычислительных машинах и устройствах обмена информации. 5

Цель изобретения — повышение быстродействия.

На фиг.1 представлена схема устройства для обнаружения ошибок в кодовой последовательности; на фиг.2 — схема, :блока суммирования.

Устройство (фиг.1) содержит блок 1 памяти, блок 2 суммирования. Блок 2 суммирования (фиг.2) содержит сумматоры 3, соединенные пирамидально.

Устройство для обнаружения ошибок в кодовой пбследовательности реализует код условных вычетов (BY-код), использование которого для контроля чисел заключается в следующем. 20

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

Исходный код условно разбивается на определенное число групп разрядов, каждая из которых рассматривается как остаток от деления некоторого числа А на набор взаимно простых оснований Р,, Р,...Р„. Таким образом, исходный код, например двоичное число А, представляется в виде условного числа А

А 0(ус 1 у ° поут ру и условно считывается числом в системе остаточных классов, где o(i— остаток от деления условного числа

А, двоичный код которого соответствует исходному числу А, на набор ус- 45 ловных оснований. где Р, — наибольшее условное основа ние из их совокупности, возможно обнаружение ошибок любой кратности в одном из оснований o(,. числа А с вероятностью, равной единице.

Представление исходного кода А совместно с контрольным признаком в виде условного слова s системе остаточных классов (код условных вычетов) позволяет использовать для обнаружения ошибок тот факт, что любое искажение условного кода по одному .из условных оснований Р, переводит з условное число А из диапазона„ (О,P) в диапазон (P,P ) где fl

ic1

Р = P. Для неискаженного числа

i справедливо — (——

У ! p я

1 где — — — пороговая константа;

Ч (1

m = -- A — вес i-ro ортогональ1 6 ного базиса;

R;=. Р /Р ; — целая часть.

Alms

Величины †--- (i = 1,2,..., и+1) могут быть вычисленные заранее и записаны соответствующим образом в блок 1 памяти.

В блоке 2 ауммирования вход пороговой константы устройства соединен со свободным входом 6дного иэ сумматоров 3 при количестве основания, не . равном 2 (k — натуральное число).

Если число оснований равно 2, то

k вводится дополнительный ярус из одного суммами ора 3, выполняющий функцию вычитания пороговой константы (сложения с дополнительным кодом). Начиная с сумматора 3 на который поступает значение пороговой константы, в соответствующей ветви блока 2 сум— мирования используются сумматоры 3, имеющие знаковый разряд. Так как суммируется только дробная часть числа, то переносы сумматоров 3 игнорируются.

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

На входы группы устройства пода— .ется информация, соответствующая представлению контролируемого числа н ВУ-коде по всем условным основаниям, включая контрольное.. Зта информаСоставитель А. Клюев

Техред Л.Олийнык

Редактор Л,Зайцева

КоРРектоР С.Черни

Подписное

Тираж 658

Заказ 1068

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

113 УЗ 5, . 1осква, Ж-35, Раунн:ка» наб., д. 4/5

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

5 15629?6 6 ция поступает в блок 1 памяти. В бло — фг1 р мул а и з об ре т е ив я ке 1 памяти происходит табличное умУстройство для обнаружения ошибок ножение величины а(; на константу

П1; в кодовой последовательности содержаЭ

Блок 2 суммирования вычисляет 5 щее блок памяти и блок суммирования, Р;

n+t

m. причем группа информационных входов дробную часть суммы Ы; —, а в

Р; устройства соединена с соответствуюодну из ветвей сумматоров 3 включает- щими адресными входами блока памяти, ся вход пороговой константы устройст- группа выходов. которого соединена с

1 входами соответствующих слагаемых, ва в дополнительном коде и таким

Ч кроме старшего, блока суммирования, образом вычисляется значение приведен в о т л и ч а ю щ е е с я тем, что, с ного выражения. Сигнал обнаружения целью повышения быстродействия, вход ошибки снимается со знакового разряда пороговой константы устройства соедисумматора 3 последнего уровня. Выходу нен с входом старшего слагаемого бло"1" соответствует отсутствие, а выхо- ка суммирования, выход знакового ду "0" — наличие ошибки в контролируе- разряда которого является выходом устмом числе. ройства.