Устройство для обнаружения ошибок в кодовой последовательности Советский патент 1990 года по МПК H03M13/05 

J .

И

СП ОЭ

ьэ

CD -ч|

С&

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

Фиг.1

1

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

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

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

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

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

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

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

А о ,0(4 , .о о, dn, 40 и условно считывается числом в системе остаточных классов, где о - остаток от деления условного числа А1 , двоичный код которого соответствует исходному числу А, на набор ус- 45 ловных оснований

-P.- (i 1.2,...,и).

Для обнаружения ошибок в таком числе А необходимо ввести избыточ- ,Q ность, используя остаток d пм d от деления числа А на дополнительное основание - контрольный модуль q. Вычисление-этого остатка может быть осуществлено по известным в остаточных классах правилам.

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

q Ph,

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

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

(0,Р) в диапазон (Р ,) где П

t«t Р, Р. Для неискаженного числа

справедливо n+t

Z

где --V- - i

Г, 5-, f,

- пороговая константа;

m

гЦ-Ьv I / гт

вес 1-го ортогонального базиса;

R- PJP, ;

С З - целая часть.

рТ

Величины ™ (,2,.., п-И) могут быть вычисленные заранее и записаны соответствующим образом

в блок 1 памяти.

i

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

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

На входы группы устройства подается информация, соответствующая представлению контролируемого числа в ВУ-коде по всем условным основаниям, включая контрольное. Эта информация поступает в блок 1 памяти. В блоке 1 памяти происходит табличное умножение величины о(- на константу

г;-1- . Блок 2 суммирования вычисляет

t ;П+f

, , Wi

дробную часть суммы 2L о(- - , а в

одну из ветвей сумматоров 3 включается вход пороговой константы устройст1ва в дополнительном коде и таким

образом вычисляется значение приведенного выражения. Сигнал обнаружения ошибки снимается со знакового разряда сумматора 3 последнего уровня. Выходу 1 соответствует отсутствие, а выходу О - наличие ошибки в контролируемом числе.

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

Составитель АО Клюев Техред Л.Олиннык

Заказ 1068

Тираж 658

рчИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113П13, Москва, Ж-15, Pavmcкан наб., д. 4/5

0

5

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

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

XJ,

Корректор с.Черни

Подписное