Устройство для автоматического контроля и коррекции ошибок Советский патент 1982 года по МПК G06F11/10 H03M13/51 

I

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

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

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

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

Недостатком известного устройства является низкая надежность дaннo o устройства.

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

Для достижения поставленной цели в устройство для автоматического контроля и коррекции ошибок, содержащее генератор четности информации и ге15нератор четности диска, при этом вход генератора четности информации подключен к информационному входу устройства, вход диска контроля ошибки которого подключен ко входу генерато36ра четности, знака, введены блок коррекции, дешифратор коррекции, блок анализа, генератор четности синдрома и синдром-генератор, первый вход (foторого является входом диска контрол ошибки устройства, а второй вход информационным входом устройства, выход синдром-генератора объединен с входом генератора четности синдрома и входом блока анализа и является выходом знака контроля ошибки, выход генератора четности информации, генератора четности знака и генератора четности синдрома подключены к соответствующим входам блока контроля ошибки, выход генератора четности синдрома подключен к первому входу дешифратора коррекции, второй вход которог-р соединен с выходом синдрбм генератора, третий - с первым выходом блока анализа, второй выход которого является информационным выходом устройства, выходом ошибки устройства является выход блока контроля ошибки, первый выход дешифратора коррекции подключен к первому входу блока коррекции, второй и третий входы которого подключены соответственно к первому и второму входом синдром-генератора, выход коррекции данных и выход знака ошибки блока контроля являются соответствующими входами устройства, выход дешифратора коррекции является выходом некорректированной ошибки информации устройства.

На чертеже представлена блок-схема устройства.

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

Информация, которая поступает для кодирования, подается на информационный вход ввода данных, откуда она поступает на вход синдром-генератора 1 , на вход генератора 2 информаци четности и на вход схемы 6 коррекции Знак контроля ошибки принятой закодированной информации поступает на вход коррекции знака контроля ошибки откуда он подается на вход синдромгенератора 1 , на вход генератора 3 четности знака контроля ошибки и на вход схемы 6 коррекции, В случае, если устройство используется для кодирования информации, которая предназначена для передачи или для регистрации в памяти, на вход коррекции знака контроля ошибки подается знак контроля ошибки, равный нулю. Выработанный синдром с выхода синдром-генератора 1 подается на вход генератора k четности синдрома, на вход блока 8 анализа синдрома, на вход знака контроля ошибки и на вход

5 дешифратора 7 коррекции. Блок анализа синдрома сравнивает величину синдрома с нулем и в зависимости от результата этого сравнения либо передает безошибочное кодовое словсР мерез выход блока 8 анализа синдрома на информационный вход сигнала информация без ошибок, либо передает ошибку на выход блока 8 анализа синдрома , которая оттуда подается на

вход дешифратора 7 коррекции. На основании значения синдрома, который принимается на входе дешифратора 7 коррекции, на основании четности синдрома , которая генерируется на выходе генератора 4 четности синдрома и подается на вход дешифратора 7 коррекции, и на основании сигнала об одной ошибке, который подается на вход дешифратора 7 коррекции , дешифратор коррекции рассортировывает ошибки на некорректируемые, о чем сообщается с помощью сигнала на выходе дешифратора 7 коррекции, который гюступает на выход некорректируемых ошибок, и на корректируемые, для которых он на своем первом выходе генерирует корректирующий код, который подается на вход схемы 6 коррекции. Корректирующий код называет в схеме коррекции (8-1) инверсный в битах кодируемой информации, которая поступает на вход схемы 6 коррекции, или знака контроля ошибки, который поступает на вход схемы коррекции, причем корректируемая информация получается на выходе схемы 6 коррекции, которая подключена на вход корректированных данных прибора, в корректируемый знак контроля схяибки - на выходе схемы 6 , коррекции , который подключен на вход корректируемого знака контроля ошибки.

Контроль безошибочной работы прибора основывается на том факте, что четност ь информации, которая подлежит кодированию, должна быть идентичной с четностью знака контроля ошибки , если кодирование правильно, в противном случае четность синдрома должна отсутствовать. Блок 5 четности знака контроля ошибки осуществляет операцию неравнозначности над величиной четности информации, которая генерируется на выходе генератора 2 и поступает на вход блока 5i Четность знака контроля ошибки генерируется на выходе генератора 3 четности знака контроля ошибки и поступает на вход блока Sf четность синдрома генерируется на выходе генератора i четности синдрома и поступает на вход блока 5. Значение единицы на входе ошибки - нарушение работы прибора сигнализирует о нарушении в работе оборудования прибора и вследствие этого неудовлетворитель-. ном результате контроля и коррекции информации. Обнаружение тройной ошибки, которая вызывается нарушением работы всего конструктивного модуля, который содержит блоки для передачи, регистрации и чтения трех битов, основывается на группировке битов, столбцы которых в матрице контроля по таблице неравнозначности , отлична от нуля, заданы так, что син дром, генерируемый на выходе генератора 1 синдрома, интерпретируется анализатором 8 синдрома блока анализа синдрома как знак ошибки, причем расположение битов, которые по таблице обозначаются одинаковыми буквами от А до Z в последней строке конт рольной матрицы, ведет к сигнализации об общей тройной ошибке, которая вызывается нарушением работы всего конструктивного модуля, с помощью синдрома, который имеет значение еди ниц на месте первого и третьего битов слева. Предлагаемое устройство может использоваться при регистрации данных в памяти какой-либо цифровой системы и при повторном чтении этих данных , например, в контакте с промежуточной памятью или рабочей памятью автоматических вычислительных устройств, мини-ЭВМ, микропроцессоров, калькуляторов, цифровых телефонных станций или измерительных систем, а далее при передаче данных между цифровыми системами, между их централь ными процессорами , между каналами и периферийными устройствами. Формула изобретения Устройство для автоматического контроля и коррекции ошибок.содержащее генератор четности информации и генератор четности знака, при этом вход генератора четности информации подключен к информационному входу устройства, вход знака контроля ошибки которого подключен к входу генератора четности знака, отличающееся тем, что, с целью повышения надежности устройства, . . введены блок коррекции, дешифратор коррекции , блок анализа , генератор четности синдрома и синдром-генератор , первый вход которого является входом знака контроля ошибки устройства , а второй вход - информационным входом устройства, выход синдром-генератора объединен с входом генератора четности синдрома и входом блока анализа и является выходом знака контроля ошибки, выход гене- .. ; ратора четности и информации, генератора четности знака и генератора четности синдрома подключены к соответствующим входам блока контроля ошибки, выход генератора четности синдрома подключен к первому входу дешифратора коррекции, второй вход которого соединен с выходом, синдромгенератора , третий - с первым выхо|Дом блока анализа, второй выход которого является информационным выходом устройства, выходом ошибки устройства является выходы блока контроля ошибки, первый выход дешифратора коррекции подключен к первому входу блока коррекции, второй и входы которого подключены соот-, ветственно к первому и второму входам синдром-генератора, выход коррекции данных и выход знака ошибки блока контроля, является .соответствующи- ми входами устройства, выход дешифратора коррекции является выхЬдом некорректированной ошибки информации устройства. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР Vf 552716, кл. G Об F 11/10, 30.03.77. 2.Патент США № 35737 8, кл. Н О К 1/10, опублик.1971.

1Ь

w

fd

11

10

%

w