Устройство для коррекции групповых ошибок @ источников информации Советский патент 1987 года по МПК G11C29/00 

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

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

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

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

Узел обнаружения двойных ошибок 6 (фиг. 2) содержит элемент ИЛИ, элемент НЕ и элемент И, Причем (п-1) входов узла 6 обнаружения двойньк ошибок, где (т+1), соединены с входами элемента ИЛИ, а п-й вход - с входом элемента НЕ.

Блок 9 локализации двойных ошибок изображен на фиг. 3. Он содержит mt-входовых элементов ИЛИ 11, t групп 12 двухвходовых элементов И . по m элементов в каждой группе, узел 13 шифрации, t групп 14 двухвходовых элементов И по г элементов в каждой группе, t групп 15 двухвходовых элементов И по m элементов в каждой группе и t элементов НЕ.Вход р. первой группы входов блока 9 соединен с входом i-ro элемента НЕ, с первыми входами элементов И i-й группы 12 и с первыми входами элемен тов И i-й группы 14. Выход i-ro элемента НЕ соединен с первыми входами элементов И i-й группы 15. Вторые входы элементов И всех групп 15 соединены с вторыми входами (о;: ) блока 9. Выходы одноименных элемен- тов И всех групп 15 соединены с входами соответствующего элемента ШШ .11. Выходы элементов ИЛИ 11 соединены с входами шифратора 13 и с вторыми входами элементов И каждой группы 12. Выходы цшфратора 13 соединены с вторыми входами элементов И каткдой группы 14, d, , d.j, ... ,d... .d первые выходы блока 9, а С,,С,..., Cj...C - его вторые.выходы. Группа d, содержит г+1 выходов, а группа С- -т выходов.

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

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

Узел 6 обнаружения двойных ошибок того блока контроля 2 кода Хемминга, на входы которого поступает код с двойной ошибкой, выработает н своем выходе сигнал двойной ошибки.

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

в блоке 9 локализации двойньк ошибок (фиг. 3) с помощью выходных сигналов дешифраторов 4 всех блоков 2 контроля кода Хемминга на выходах элементов ИЛИ вырабатывается т-раз- рядный код, один из разрядов которого отличен от нуля. Номер этого разряда равен номеру одного из 2 ошибочных разрядов входной информации блока 2 контроля, на который поступает код с двойной ошибкой.

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

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

На первых выходах блока 9 локализации (d,,d,...,d;,...,d) вырабатывается набор из tn-разрядных кодов, только один из которых отличен от нуля. Этот отличньй от нуля п-рарядный код поступает на управляющие входы узла 8 преобразования синдрома того блока 2 контроля, на входы которого поступил код с двойной ошибкой. На вторых выходах блока 9 локализации (С, ,С

1

,Cj ,.. . ,С.) вырабатывается набор из tm-разрядных кодов только один из которых отличен от нуля. Этот отличный от нуля т-разряд ный код поступает на управляющие входы соответствующей группы сумма- jTopoB по модулю, а именно той группы входы которой соединены с выходами блока 2 контроля, на входы которого поступил код с двойной ошибкой, в этой группе сумматоров по модулю 5 происходит исправление одного из 2 ошибочных разрядов двойной ошибки,а (именно того ошибочного разряда, который входит в состав групповой ошибки входной информации устройства кон- троля. На выходах узла 8 преобразования синдрома соответствующего блока 2 контроля вырабатывается код, соответствующий номеру второго ошибочного разряда двойной ошибки входной информации этого блока контроля, а именно того разряда, в котором произошла одиночная ошибка входной информации устройства. Исправление этого ошибочного разряда происходит обычным образом в первой группе сумматоров по модулю два.

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

4t

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

свертки по модулю два i-fo блока

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

/г

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

50

55

10

15

35

40904254

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

20

25

30

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

w

(.1

m

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

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

f

г, о . . г, -

. ...л..

/7Г Л

й/л

Ь ,

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