Устройство для коррекции ошибок в дискретной информации,передаваемой кодом Хемминга Советский патент 1983 года по МПК H04B3/04 

Изобретение относится к дискретной технике и может использоваться в устройствах хранения дискретной информац Известно запоминающее устройство с исправлением одиночных ошибок, работа- юшее с использованием корректирукндих кодов ij , Недостатком известного у стройства является невозможность исправления повышенной кратности в контролируемых кодах. Наиболее близким к предлагаемому техническим решением является устрой ство для коррекции ошибок в дискретной информации, передаваемой кодом Хэммин га, содержащее блок контроля, состоящий из последовательно соединенных узл синдрома ошибок, дешифратора, входы которого соединены с входами узла обна ружения двоичных ошибок, и узла коррекции ошибочных разрядов, другие входы которого соединены с входами узла синдрома ошибок и являются входами блока контроля, а выходы узла коррекции ошибочных разрядов являются выходами блока контроля и выходами ; устройства 2 . Однако это устройство имеет низкую точнсють коррекции. Цель изобретения - повышение точно сти коррекции путем исправления совекупности групповой и одиночной ошибок. Поставленная цель достигается тем, что в устройство для коррекции ошибок в дискретной информации, передаваемой кодом Хэмминга, содержащее блок конт роля, состоящий из последовательно соединенных узла синдрома сииибок, дешифратора, входы которого соединены с входами узла обнаружения ошибок, и узла к;оррекции ошибочных разрядов, другие входы которого соединены с входами узла синдрома ошибок являются входами блока конт{ рля, а выходы узла коррекци ошибочных разрядов являются выходами блока контроля и выходами устройства, введены t -1 дополнительных блоков контроля, блок триггеров, блок локализации группы входных шин и t блоков коррекции ошибочных разрядов, выходы и управляющие входы которых соединены соответственно с входами блоков контроля и с выходами блока локализации группы входных шин, соответствую щие входы которого соединены с вадходами блоков контроля и с выходом блока триггеров, входы которого соединены с други « выходами соответствукняих блоков контроля, причем соответствующи входы всех блоков коррекции ошибочных разрядов соединены с входами устройства, которью разделены на m групп по t входов в каждой группе, где ,ni 4число разрядов Аода Хэминга, t 2 кратность ошибки. При этом блок локализации группы входных шин содержитт элементов ИЛИ и t групп элементов И, при этом выходы элементов ИЛИ соединены с первыми входами соответствующих элементов И, вторые входы и выходы которых являю ся соответственно первыми входами и выходами блока локализации группы входных шин, вторыми входами которого являются входы элементов ИЛИ. На фиг. 1 представлена структурная электрическая схема предлагаемого устройства; на фиг. 2 - вариант вьшолнения блбка локализации группы входных шин. Устройство для коррекции ошибок в дискретной информации, передаваемой кодом Хэминга содер жит блок 1 локализации группы входых шин, блоков контр ОЛЯ, каждый из которых состоит из узла 3 синдрома ошибок, дешифратора 4, узла 5 коррекции ошибочных разрядов и узла 6 обнаружения двоичных смии6oK,t блоков 7-( - 7 коррекции ошибочных разрядов, блок 8 триггеров, причем входы устройства разделены на гч групп noi входов 9 -Ц , ) -9. ®mi ®ntl Блок локализации группы входных шин сод ервкит tn элементов ИЛИ 10.10 И t групп 11;| -11 элементов И 12.. Устройство, работает следующим образом. В случае возникновения ощибки в одном из hi разрядов кода, поступившего на один из блоков контроля 2 - т.е. при одиночной ошибке в одной из м групп входов 9 ,j-9 устройства,. узел 3 синдрома ошибок этого блока контроля вырабатьюает на своих выходах код синдрома, который дешифриру- ется дешифратором 4, после чего исправление этой одиночной ошибки путем инвертирования ошибочного разряда происходит в узле 5 коррекции ошибочных разрядов с помощью выходных сигналов дешифратора 4. Таким образом, на выходы устройства поступит скорректированный n-разрядный код. При возникновении в одной из групп входов устройства групповой, например, К-4сратной ошибки (), на входы cootw. ветствующих блоков контроля поступят коцы, имеющие по одной оциночной ошибке, и поэтому кажаый из этих бпокоЬ контроля, как и в прецыцущем случае исправит оциночную ошибку, а все k блок контроля 2 исправят групповую k «крат ную ошибку входной информации устр йства. При возникновении в авух (или нескольких) группах входов устройства по одной одиночной ошибке, если эти ошибки находятся в различных разрядах, каж дая из ошибок также будет исправлена соответствующим блоков 2 -2 контро ля./ : Если в одной из IT1 групп входо1в устройства произойдет групповая ошибка, а в другой группе - одиночная ошибка, то в этом случае следует различать два варианта. В первом варианте ошибочный разряд в соответствуюшёй группе входов устрой ства, в которой имеется одиночная ошйб ка, не совпадает ни с одним из ошибочных разрядов другой группы входов, в которой имеется групповая ошибка. В этом случае, как и во всех предыдущих случаях, каждая из ошибок будет исправ лена соответствующим блоком 2 - кштроля. Во втором варианте ошибочный разря совпадает с одним из ошибочных разряд дов группы входов, в которой имеется групповая ошибка. В этом случае на . входы соответствующего блока контроля поступит m-разрядный код с двойной . ошибкой. При этом узел 6 обнаружения двойных сяиибок 6 этого блока конт{Х)ля вырабатывает сигнал двойной (ииибки, который запоминается в соответствующем триггере блока 8 триггеров. Таким образом, в блок 1 локализации групп входных шин из блока 8 триггеровпоступит i:-разрядный код, один из разрядов ко торого отличается от остальных t -1 разрядов и является сигналом двойной ошибки.. . В блоке 1 локализации входных шин (фиг. 2) этот сигнал совместно с ВЫХОДНЁ1МИ сигналами дешифратора 4 того блока контроля, на входы кото,рого поступил код с двойной ошибкой,. cosi- дает m-разрядный корректирующий код, поступакидий на управляющие входы соответствующего блока 7 -7 коррекции ошибочных разрядов. В этом блоке коррекции ошибочных разрядов происходит исправление одной из двух одиночных ошибок, входящих 6 состав двойной ошибки. Поэтому информация, образующаяся на выходах этого блока коррекции ощибочных разрядов, содержит только одиночную ошибку, которая исправляется обычным образом в соответствующем блоке контроля. Следовательно, в этом случае возникновения ошибок, предлагаемое устройство эти ошибки исправит., Таким образом применение предлагаемотч) устройства при достаточно м aлыxt и достаточно больших п позволяет существенно расширить функциональные возможности устройства при относительно малой избыточности в корректируемых кодах.

T

:-Л:1

-Ч/

ЧП-зН - cbi

4

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

jT

1.

l.. Г2

fZ

гг

л

L.

J

U

a