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

 

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

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

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

РЕСПУБЛИК .

А1 (19) (И) цд 4 С 11 С 29/00

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

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ. И ОТКРЫТИЙ (21) 3228585/24-24

i(22) 30.12.80

,(46) 15.02.87. Бюл. Р 6

;(72) Е.А.Брик, А.В.Мозгунов и Б.Н. Чубыкин (53) 681.395.664(088.8) (56) Корнейчук В.И.Запоминающие устройства ЦВМ„ Киев: Техника, 1976.

Хетагуров Я.А., Руднев Ю.П.Повышение надежности цифровых устройств методами избыточного кодирования.

М.: Энергия, 1974 °

Авторское свидетельство СССР ,N 1040610,. кл. Н 04 В 3/04, 1980. (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ ГРУППОВЫХ ОШИБОК ш ИСТОЧНИКОВ ИНФОРМАЦИИ (57) Изобретение относится к области дискретной техники и может быть использовано для контроля выходной информации устройств хранения дискретной информации цифровых вычислительных машин. Цель изобретения — повышение быстродействия. Устройство содержит блоки контроля кодов Хемминга, группу сумматоров по модулю 2 и блок локализации двойных ошибок. Данное изобретение обеспечивает исправление групповых ошибок одного из источников информации и одиночной ошибки . другого источника. 3 ил.

1290425

20

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

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

На фиг. 1 изображена структурная схема устройства для коррекции групповых ошибок m источников информации; на фиг. 2 — схема узла обнаружения двойных ошибок; на фиг, 3 — схема блока локализации двойных ошибок.

В состав устройства (фиг. 1) входят входы 1 устройства, t блоков 2 1 контроля кода Хемминга, в состав которого входят свертка 3 по модулю два, дешифратор 4, первая группа 5 сумматоров по модулю два, узел Ь обнаружения двойных ошибок, выходы сумматоров по модулю два i-ro блока контроля соединены с вторыми входами соответствующего сумматора 7 группы сумматоров по модулю два. Кроме того, в состав каждого блока 2 входит вторая группа 8 сумматоров по модулю два. В состав устройства входит блок

9 локализации двойных ошибок.и выходы 10 устройства.

Узел обнаружения двойных ошибок

6 (фиг, 2) содержит элемент ИЛИ, элемент НЕ и элемент И. Причем (n-1) входов узла 6 обнаружения двойных ошибок, где n=Iog (тп+1), соединены с входами элемента ИЛИ, à и-й вход— с входом элемента НЕ, Блок 9 локализации двойных ошибок изображен на фиг. 3. Он содержит

mt-входовых элементов ИЛИ 11, групп 12 двухвходовых элементов И по m элементов в каждой группе, узел

13 шифрации, t групп 14 двухвходовых элементов И по г элементов в каждой группе, t групп 15 двухвходовых элементов И no m элементов в каждой группе и t элементов HE,Âõîä р первой группы входов блока 9 соединен с входом i-ro элемента НЕ, с первыми входами элементов И i-й группы 12 и с первыми входами элементов И i-й группы 14. Выход i-го элемента НЕ соединен с первыми входами элементов И i-й группы 15. Вторые входы элементов И всех групп 15 соединены с вторыми входами (а; ) блока 9. Выходы одноименных элемен тов И всех групп 15 соединены с входами соответствующего элемента ИЛИ, 11 ° Выходы элементов ИЛИ 11 соединены с нходами шифратора 13 и с вторыми входами элементов И каждой группы 12. Выходы шифратора 13 соединены с вторыми входами элементов И каждой группы 14, d1, d,...,d...d первые выходы блока 9, а С,,С

С ...С вЂ” его вторые. выходы. Группа

d, содержит r+1 выходов, а группа

C --т выходов.

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

Рассмотрим случай возникновения групповой ошибки, когда неисправными являются все разряды одного из

m источников информации и один из разрядов другого источника информаЦиив

Узел 6 обнаружения двойных ошибок того блока контроля 2 кода Хемминга, на входы которого поступает код с двойной ошибкой, выработает на своем выходе сигнал двойной ошибки, В блок 9 локализации из узлов 6 обнаружения двойных ошибок поступает t-разрядный код, один из разрядов которого отличается от остальных -1 разрядов и является сигналом двойной ошибки.

В блоке 9 локализации двойных ошибок (фиг. 3) с помощью выходных сигналов дешифраторов 4 всех блоков

2 контроля кода Хемминга на выходах элементов ИЛИ вырабатывается m-разрядный код, один из разрядов которого отличен от нуля. Номер этого разряда равен номеру одного из 2 ошибочных разрядов входной информации блока 2 контроля, на который поступает код с двойной ошибкой.

Выработанный на выходах элементов ИЛИ 11 m-разрядный код поступает на входы узла 13 шифрации и на первые входы m элементов И каждой группы 12. На вторые входы элементов И

i-й группы 12 поступает сигнал с входа р первой группы входов блока

9 локализации. На выходах узла 13 шифрации вырабатывается r-разрядный двоичный код, поступающий на входы

r элементов И каждой группы 14, На вторые входы элементов И i-й группы

14 поступает сигнал с входа р пер1 вой группы входов блока 9 локализации °

На первых выходах блока 9 локализации (d d,...jd;,...,d<) вырабатывается набор из tll-ðàýðÿäíûõ кодов, только один из которых отличен от нуля. Этот отличный от нуля и-раз1290425 р ядный код поступает на управляющие входы узла 8 преобразования синдрома того блока 2 контроля, на входы которого поступил код с двойной ошибкой.

На вторых выходах блока 9 локализации (С,,С,...,С;,...,С ) вырабатывается набор из tm-разрядных кодов, только один из которых отличен от нуля. Этот отличный от нуля m-разрядный код поступает на управляющие fQ входы соответствующей группы сумма1торов по модулю, а именно той группы входы которой соединены с выходами блока 2 контроля, на входы которого поступил код с двойной ошибкой. В этой группе сумматоров по модулю 5 происходит исправление одного из 2

1ошибочных разрядов двойной ошибки,а именно того ошибочного разряда, который входит в состав групповой ошибки 20 входной информации устройства контроля. На выходах узла 8 преобразования синдрома соответствующего блока 2 контроля вырабатывается код, соответствующий номеру второго ошибочного разряда двойной ошибки входной информации этого блока контроля, а именно того разряда, в котором произошла одиночная ошибка входной информации устройства. Исправление 30 этого ошибочного разряда происходит обычным образом в первой группе сумматоров по модулю два.

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

1, Устройство для коррекции групповых ошибок m источников информации, содержащее t групп сумматоров по модулю. два, где t — количество разрядов 40 каждого источника информации, блок локализации двойных ошибок и t блоков контроля кода Хемминга, каждый из которых содержит первую группу сумматоров по модулю.два, свертку по 4 модулю два, дешифратор, узел обнаружения двойных. ошибок, причем входы свертки по модулю два i-го блока контроля кода Хемминга, где - 1,t соединены с первой группой входов сумматоров по модулю два первой группы i-го блока контроля кода Хемминга

Р выходы сверток по модулю два х-го блока контроля кода Хемминга соеди-. нены с входами узла обнаружения двойных ошибок i-ro блока контроля.

55 кода Хемминга, выходы дешифратора

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

i-ro блока контроля кода Хемминга соединены с первой группой входов сумматоров по модулю два второй группы, выходы которых соединены с входами дешифратора i-ro блока контроля кода Хемминга, вторая группа выходов синдрома ошибки блока локализации двойных ошибок соединена с вторыми входами сумматоров по моду лю два второй группы каждого блока контроля кода Хемминга, выходы сумматоров по модулю два первой группы

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

Хемминга.

2, Устройство по п. 1, о т л ич а ю щ е е с я тем, что узел обнаружения двойных ошибок содержит элемент ИПИ, элемент НЕ и элемент И, причем (n-1) входов узла обнаруже-, ния двойных ошибок, где n=log,(m+!), соединены с входами элемента ЙЛИ, выход которого соединен с первым входом элемента И, и-й вход узла через элемент НЕ соединен с вторым входом элемента И, выход которого является выходом блока.

1290425 (m>

1 290425

Гб

L с<

А 4 --.. 4 ф

ВНИИПИ Закав 7910/52 Тирах. 611 Подписное

Произв.-полнгр. пр-тие, г. Ужгород, ул. Проектная, 4