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

 

1. УСТРОЙСТВО ДЛЯ КОР- . РЕКШИ ОШИБОК В ДИСКРЕТНОЙ ИН , ФОРМАЦИИ, ПЕ РЕ ДАВАЕМОЙ КОДОМ ХЭММИНГА, содержащее блок контроля,. состоящий из последовательно соединенных узла синарома ощибок, дешифратора, входы которого соединены с входами уз ла обнаружения двоичных ощибок, и узла коррекции «ощибочных разрядов, другие входы которого соединены с входами узла синдрома ощибок и являются входами блока контроля, а выходы узла коррекции я11Ибочных разрядов являются выходами блока контроля и выходами устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения точности коррекции путем исправления совокупности группснвой и одиночной оЩибок, в него введень1t 1 блоков контроля, блок триггеров , блок локализации группы входных щин и t блоков коррекции ощибочных разрядов, выходы и управляющие входы которых соединены соответственно с входами блоков контроля, и с выходами блока локализации группы входных шин, соответствующие входы которого соединены с выхо1зами блоков контроля и с выходом блока триггеров, входы которого соединены с другими выходам ; соответствующих блоков контроля, причем соответствующие входы всех блоков коррекции ощибочных разрядов соединены р с входами устройства, которые разделе (Л ны на in групп по i входов в каждой группе, , число разрядов кода Хэмминга,- 2 - кратность ощибки. 2, Устройство по п. 1, о т л и ч а - ю щ е ее я тем, что ок локализации группы входных щин содержит-ttl элементов ИЛИ и t групп элементов И, при этом i { выходы элементов ИЛИ соединены с первыми входами соответствующих элемен- ,. тов И, вторые входы и выходы которых являются cooTBeTCTteeHHO первыми вхоцами и выходами блока локализаций о группы вхосшых щин, вторыми входами которого являются входы элементов ИЛИ.

<19,Я0„„) 04

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

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

РЕСПУБЛИК

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ .;:,.",„:,".. :",:, "!

К, АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 2963450/18-09 (22) 16.07.80 (46) 07.09,83. Бюл. № 33 (72) Е. A. Брик, А. В. Мозгунов и B. Н. Чубыкин (53) 621.395.664(088.8) (56) 1. Корнейчук В. И. Запоминающие устройства 1IBN. "Киев, Техника", 1976, .с.. 56.

2. Хетагуров Н. А., Руцнев Ю. П.

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

М., "Энергия", 1974; с. 54, рис. 2-2 (прототип). (54)(57) 1. УСТРОЙСТВО ДЛЯ KOP- : .

PEKUHN ОШИБОК В ДИСКРЕТНОЙ ИН, ФОРМАЦИИ, ПЕРЕДАВАЕМОЙ КОДОМ

ХЭММИНГА, содержащее блок контроля,:: состоящий иэ послецовательно соединен ных узла синдрома ошибок, цешнфратора,, вхоцы которого соединены с вхоцами уз ла обнаружения двоичных ошибок, и узла:. коррекции ошибочных разрядов, цругие входы которого соединены с вхоцами узла синцрома ошибок и являются вхоцами бло ка контроля, а выходы узла коррекции ошибочных раэряцов являются выхоцами блока контроля и выходами устройства, о т л и ч а ю ш е е с я тем, что, с целью повышения точности коррекции путем исправления совокупности групповой и одиночной ошибок, в него введены 4 -1 блоков контроля, блок тригге ров, блок локализации группы вхоцных шин и Й блоков коррекции ошибочных разряцов, выходы и управляющие вхоцы которых соединены соответственно с вхоцами блоков контроля. и с выходами блока локализации группы вхоцных шин, соответствующие вхоцы которого соеци иены с выходами блоков контроля и с выходом блока триггеров, входы ко» торого соединены с другими выходами . соответствующих блоков контроля, причем соответствующие вхоцы всех блоков коррекции ошибочных разрядов соединены с входами устройства, которые разделе ны на Ф групп пот. входов в каждой группе, где Alit,а> 4» число разрядов .кода Хэмминга,t> 2 - кратность ошибки.

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

10.40610 вхоцы всех блоков коррекции ошибочных разрядов соединены с вхоцами устройии. ства, которые разделены на П) групп по

1 входов в кажцой группе, где N t,tY1>4число разрядов кода Хэминга, > 2кратность ошибки.

При этом блок локализации группы ихоцных шин соцержит Ф элементов ИЛИ и 1 групп элементов И, при этом выходы

I0 элементов ИЛИ соединены с первыми вхоцами соответствуюших элементов И, вторые sxollbl и выходы которых являют ся соответственно первыми входами и выходами блока локализации группы вход35 ных шин, вторыми входами которого яи ляются входы элементов ИЛИ.

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

Изобретение относится к дискретной технике и может использоваться в ycr ройствах хранения дискретной информац

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

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

Однако это устройство имеет низкую точность коррекции.

Цель изобретения -.повышение точно сти коррекции путем исправления cosoкупности групповой и одиночной ошибок.

Поставленная цель достигается тем, что в устройство для коррекции ошибок в дискретной информации, перецаваемой кодом Хэмминга, соцержашее блок конт» роля, состояший из последовательно соединенных узла синдрома ошибок, цешифратора, вхоцы которого соецинены с входами узла обнаружения ошибок, и узла коррекции ошибочных разрядов, другие входы которого соединены с входами, узла синдрома ошибок являются входами блока контроля, а выхоцы узла коррекции ошибочных разрядов являются выходами блока контроля и:выхоцами устройства, ввецены t »1 дополнительных блоков контроля, блок триггеров, блок локализации группы входных шин и t блоков коррекции ошибочных разрядов, выхоцы и управляюшие входы которых соецинены соответственно с входами блоков контроля и с выхоцами блока локали эации группы вхоцных шин, соответствую шие вхоцы которого соединены с выхо

55 дами блоков контроля и с иыхоцом бло»ка триггеров, входы которого .соединены с другими выходами соответствующих блокои контроля, причем соответствуюшие

Устройство для коррекции ошибок в дискретной информации, передаваемой кодом Хэминга содержит блок 1 лока лизации группы иходых шин, блоков 22 контроля, каждый из которыхсocr оит из узла 3 синдрома ошибок, дешифратора 4, узла 5 коррекции ошибочных разрядов и узла 6 обнаружения диоичных ошибок,t блоков 71 - 7 коррекции ошибочных раэряцов, блок 8 триггеров, причем входы устройства разцелены на N групп по входов 91» -Qg, 9 -9, 9щ1-9„, Блок локализации группы вход» ных шин содержит tA элементов ИЛИ 1010п1 и t групп 11 »11. элементов И 12.

Устройстио, работает слецуюшим образом.

В случае иоэникновения ошибки в од ном иэ tn раэряцов кода, поступиишего на оцин из блоков контроля 2 -2, т.е. при одиночной ошибке в оцной из rn групп входов 9ц -9 9„„-9 устройства,, узел 3 синдрома ошибок этого блока контроля вырабатывает на своих выходах коц синдрома, который дешифриру- ° ется дешифратором 4, после чего исправ ление этой одиночной ошибки путем инвертирования ошибочного разряца проис ходит в узле 5 коррекции ошибочных разрядов с помощью выходных сигналов де шифратора 4. Таким образом, на выхоцы устройства поступит скорректированный

tn-разрядный код.

При возникновении в одной из В групп входов устройства групповой, например, Ккратной ошибки (ks4), на вхоцы соот1040610

3 ветствуюших блоков контроля поступят

«оцы, имеющие по одной одиночной ошибке, и поэтому каждый из этих бло ков контроля, как и в предыдущем случае исправит оциночную ошибку, à see k блоков контроля 2 исправят групповую k -крат ную ошибку входной информации устройства.

При возникновении в двух (или нескольких) группах входов устройства по 10 оцной одиночной ошибке, если эти ошибки находятся в различных разрядах, каж дая из ошибок также будет исправлена соответствующим блоков 21 -2 контро- ля. 15

Если в одной иэ Ф групп. входов устройства произойдет групповая ошибка, а в другой группе - одиночная ошибка, то в этом случае следует различать два варианта. 20

В. первом варианте ошибочный раэряц в соответствующей группе вхоцов устрой ства, в которой имеется одиночная ошйб.. . ка, не совпадает ни с одним иэ ошибоч« ных разрядов другой группы входов, . 5 в которой имеется групповая сипибка. Вэтом случае, как и во всех прецыцуших случаях, каждая из ошибок будет исправ-. лена соответствующим блоком 21 -2 . контроля. 30

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

35 поступит m -paapsaabN код с цвойной ошибкой. При этом узел 6 обнаружения двойных ошибок 6 этого блоха контроля

4 вырабатывает сигнал цвойной ошибки, который запоминается в соответствуюшем триггере блока 8 триггеров. Таким образом, в блок 1 локализации групп входных шин из блока 8 триггеров поступит

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

В блоке 1 локализации входных шин (фиг. 2) этот сигнал совместно с выходными сигналами цешифратора. 4 того блока контроля, на входы которого поступил код с двойной ошибкой,.создает Ф -разрядный корректирующий код, поступающий на управляющие входы соответствующего блока 7» -7 коррекции ошибочных разряцов.

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

Следовательно, в этом случае возникновения ошибок, предлагаемое устройство эти ошибки исправит.

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

1040610

1040610

Составитель Е. Голуб

Редактор Н. Гришанова Техред Л.Пилипенко Корректор И. Ватрушкина

Заказ 6948/58 Тираж 677 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., ц. 4/5

Филиал ППП "Патент», r. Ужгород, ул. Проектная, 4