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

(5 ОСУДАРСТВЕННЫЙ КОМИТЕТ СССР О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ П ИЙОПИСАНИЕ ИЗОБРЕТЕН ЬСТВУ К, АВТО ОМУ СВИ.с 56.2, Хетагуров Н. А., РуцнПовышение надежности цифр овьметодом избыт очного кодирМ"Энергия", 1974, с. 54(прототип),(54)(57) 1, УСТРОЙСТВО ДЛЯРЕКЛИ ОШИБОК В ДИСКРЕТН, ФОРМАБИИй ПЕРЕДАВАЕМОЙ КОХЭММИНГА, содержащее блок косостояший иэ последовательно соных узла синдрома ошибок, цешнфвхоцы которого соединены с вхоцла обнаружения двоичных ошибоккоррекции Ошибочных разрядов, цвхоцы которого соединены с входсинцрома ошибок и являются вхока контроля, а выходы узла корреошибочных раэряцов являются выхблока контроля и выходамиотличающеесяцелью повышения точности устройст тем, что, коррекци/;путем исправления совокупности группо вой и одиночной ошибок, в него введены 1 -1 блоков контроля, блок тригге гунов ров, блок локализации группы вхоцных шин и 1 блоков коррекции ошибочных разряцов, выходы и управляющие вхоцы оминающие . которых соединены соответственно с ика", 1976, входами блоков контроля, и с выходамиблока локализации группы входных шин, ев Ю. П. соответствующие входы которого соеци 1 хустройств, иены с выходами блоков контроля .и с ования., выходом блока триггеров, входы ко рис. 2-2 : торого соединены с другими выходами . соответствующих блоков контроля, причем соответствуюшие вхоцывсех блоков КОР-:коррекции ошибочных раэряцов соединены аФ ОЙ ИН-, с входами устройства, которые разделедОИ ны нФ грув по Х вонов в ажой Я нтроля,;: : группе, где В(щ 7 4 число разрядов ецинен;у .кода Хэмминга,1 2 - кратность ошибки. ратора, 2. Устройство по п. 1, о т л и ч аами уз :, . ю ш. е е с я тем, что блок локализации , и узла " группы входных шин содержите элемен- ищВ ругие : тов ИЛИ ит, групп элементов И, при этомами узла., выхоцы элементов ИЛИ соедыены с пер- ифй дами бло" выми входами соответствующих элемен-кции", тов И, вторые входы и выходы которых одами -": являются соответственно первыми вхова, - : дами и выходами блока локализацийс: группый входных шин, вторыми входамиикоторого являются входы элементов ИЛИ.1040610вхоцы всех блоков коррекции ошибочныхразрядов соединены с входами устройии, ства, которые разделены на П) групп по1 входов в кажцой группе, где Я 1,п 4 число разрядов кода Хэминга, ) 2 кратность ошибки.При этом блок локализации группывхоцных шин соцержит Ф элементов ИЛИи 1 групп элементов И, при этом выходыЮ элементов ИЛИ соединены с первымивхоцами соответствующих элементов И,вторые вхоцы и выходы которых являются соответственно первыми входами ивыходами блока локализации группы вход 15 ных шин, вторыми входами которого являются входы элементов ИЛИ.На фиг. 1 представлена структурнаяэлектрическая схема прецлагаемогоустройства; на фиг, 2 - вариант выпол 1 О пения блока локализации группы входных шин. 1Изобретение относится к дискретнойтехнике и может использоваться в устройстмх хранения дискретной информацИзвестно запоминающее устройство с исправлением оциночных ошибок, работающее с использованием корректирующихкоцов 11йецостатком известного устройстваФявляется невозможность исправления ошйбок повышенной кратности в контролируемых коцах.Наиболее близким к предлагаемомутехническим решением является устройство для коррекции ошибок в дискретнойинформации, передаваемой кодом Хэммин га, содержащее блок контроля, состоя щий иэ последовательно соециненных узла синдрома ошибок, цешифратора, входы которого соединены с входами узла обна ружения двоичных ошибок, и узла коррекции ошибочных разрядов, другие вхо ды которого соединены с входами узла синцрома ошибок и являются входами блока контроля, а выхоцы узла коррекции ошибочных разрядов являются вы- р 5 ходами блока контроля и выходами . устройства 2Однако это устройство имеет низкую точность коррекции.Бель изобретения -.повышение точно сти коррекции путем исправления совокупности групповой и одиночной ошибок.Поставленная цель достигается тем, что в устройство для коррекции ошибок в дискретной информации, перецаваемой кодом Хэмминга, соцержащее блок контроля, состоящий из последовательно соединенных узла синдрома ошибок цешифратора, входы которого соецинены с входами узла обнаружения ошибок, и узла коррекции ошибочных разрядов, другие вхоаы которого соединены с вхоаами, узла синдрома ошибок являются входами блока контполя, а выхоцы узла коррекции ошибочных разрядов являются выходами 45 блока контроля и:выхоцами устройства, введены 1 1 дополнительных блоков контроля, блок триггеров, блок локализации группы входных шин и Й блоков коррекции ошибочных разрядов, выхоцы и управляющие входы которых соецинены соответственно с вхоаами блоков контроля и с выхоцами блока локали эации группы вхоцных шин, соответствующие входы которого соединены с выхо55 дами блоков контроля и с выхоцом блэка триггеров, входы которого .соединены с другими выхоаами соответствующих блоков контроля, причем соответствующиеа Устройство цля коррекции ошибок вдискретной информации, передаваемой кодом Хэминга содержит блок 1 локализации группы входых шин, блоков 2- 2 контроля,каждыйизкоторыхсостоит из узла 3 синдрома ошибок, дешифратора 4,узла 5 коррекции ошибочных разрядов и узла 6 обнаружения двоичных ошибок,1 блоков 71 - 7 коррекции ошибочных раэряцов, блок 8 триггеров, причем входы устройства разделены на Я групп по 1 входов 9 ц -Ц, 9 -9, 9,1-9, Блок локализации группы вход ных шин содержит 1 т) элементов ИЛИ 1010 п 1 и 1 групп 11 11. элементов И 12.Устройство, работает слецующим образом.В случае возникновения ошибки в од ном иэ щ разрядов кода, поступившего на оцин из блоков контроля 2-2, т.е. при одиночной ошибке в оцной из пгрупп входов 9 ц -Эд,91-9 п устройстм узел 3 синдрома ошибок этого блока контроля вырабатывает на своих выходах код синдрома, который аешифриру. ется дешифратором 4, после чего исправ ление этой одиночной ошибки путем инвертирования ошибочного разряда происхоаит в узле 5 коррекции ошибочных разрядов с помощью выходных сигналов ае шифратора 4, Таким образом, на выхоцы устройства поступит скорректиромнный й 1-разрядный код.При возникновении в одной из В групп вхоаов устройстм групповой, например, К кратной ошибки (КИ), на входы соот1040610 3ветствуюших блоков контроля поступят оцы, имеющие по одной одиночной ошибке, и поэтому каждый из этих бло ков контроля, как и в предыдущем случае исправит оциночную ошибку, а всеблоков 5 контроля 2 исправят групповую 1 с -краъную ошибку входной информации устройства.При возникновении в двух (или нескольких) группах входов устройства по 10 одной одиночной ошибке, если эти ошибки находятся в различных разрядах, каждая из ошибок также будет исправлена соответствующим блоков 21 -2 контро-15Если в одной иэ Ф групп. входов устройства произойдет групповая ошибка, а в другой группе - одиночная ошибка, то в этом случае следует различать дваварианта. 20В. первом варианте ошибочный раэряц . в соответствующей группе вхоцов устрой ства, в которой имеется одиночная ошйб ка, не совпадает ни с одним иэ ошибоч ных раэ ря дов другой группы Входовя 5 в которой имеется групповая апибка. В. этом случае, как и во всех прецыцуших случаях, каждая из ошибок будет исправлена соответствующим блоком 21 -2. контроля, 30Во втором варианте ошибочный разряд совпадает с одним из ошибочных раэря дов группы входов, в которой имеется групповая ошибка. В этом случае навходы соответствующего блока контроля35 поступит п 1-разрядный коц с цвойной ошибкой. При этом узел 6 обнаружения двойных ошибок 6 этого блоха контроля 4вырабатывает сигнал двойной ошибки, который запоминается в соответствующем триггере блока 8 триггеров. Таким образом, в блок 1 локализации групп входных шин из блока 8 триггеровпоступит -разрядный код, один из разряцов которого отличается от остальных т, -1 разрядов и является сигналом двойной ошибки.В блоке 1 локализации входных шин ( фиг. 2) этот сигнал совместно с выходными сигналами цешифратора. 4 того блока контроля, на входы которого поступил код с двойной ошибкой,.создает Ф -разрядный корректирующий коц, поступающий на управляющие входы соответствующего блока 7 -7 коррекции ошибочных разрядов.В этом блоке коррекции ошибочных разрядов происходит исправление оцной из цвух оциночных ошибок, входящих в состав двойной ошибки. Поэтому информация, образующаяся на выходах этого блока коррекции ошибочных разрядов, соцержит только одиночную ошибку, которая исправляется обычным образом в соответствующем блоке контроля.Следовательно, в этом случае возникновения ошибок, предлагаемое устройство эти ошибки исправит. Таким образом применение предлагаемого устройства при достаточно малых 1 и цостаточно больших н позволяет существенно расширить функциональные возможности устройства при относительно малой избыточности в корректируемых кодах,.. Ватрушкина к лиал ППП "Патент", г. Ужгород, ул. Проектна 6948/58 Тираж 677 ПодписиВНИИПИ Государственного комитета СССРпо делам изобретений и открытий13035, Москва, Ж-ЗВ, Раушская наб., ц, 4/5