Устройство для исправления ошибок в корректирующем коде Советский патент 1978 года по МПК H03M13/51 

Изобретение относится к цифровой вычислительной технике, может использоваться в ЦВМ, в которых информация храинтся, обрабатывается и передается в корректирующем коде. Известно устройство для исправления ошибок в информации, представленной ли нейными групповыми корректирующими кодами, содержащие корректор ошибок крат ности, не превышающей yO-i/2 где/Dкодовое расстояние ij . Однако такое устройство не позволяет исправлять ошибки кратности, превышающей , в том числе при ординарном потоке устойчивых ошибок во. входн эйин формации. Наиболее блйэк& ic. .г емрму устройство для испраёл йия:ойибдк..в корректирукййем УкрДё..Ьод J5 «ДвДе е .о15ий ружнтель--лркализатрр; ik KojppekTOp оижбок П2. Однако в данном устройстйе выходная информация недостаточно достоверна так как оно не позволяет исправлять ошибки кратности, превышающей/ -1/2, при ординарном потоке устойчивых ошибок во входной информации. Цель изобретения - повышение достоверносАи выходной информации при ординарном потоке устойчивых ошибок во входной информации. -Для этого в устройство для исправления ошибок в корректирующем коде, содержащее обнаружитель-локализатор н корректор ошибрк,введены блок регистров запоминания номеров искаженных разрядов, формирователь сигналов от-, ключения искаженных разрядов, /f вентилей прямого кода и П вентилей обратного кода (где Г1 -число разрядов корректора сшибок) ; выходы t1 вентилей прямого кода ил вентилей обратнрго кода поДгсЬноЧейй к соответствующим входам коррекЧ-орасМаибок и обнаружителя лркализатора, выходы которого через ёЛбк рёгистррв- запомйнания номеров исvto ffiHJ fcjx; разрядов-подключены к соответствующим Ь.хЪйам фбр 1йрователя сигналов отключений. иЬ-к:а ёнН1ах разрядов; каждый выход формирователи пойключен к первому входу вентил й| Ямого кода и вентиля обратного кода соответствующего разряда, причем на вторые входы вентилей прямого кода и вентилей обратного кода подаются соответственно прямой и инверсный сигналы. На чертеже изображена структурная электрическая схема предлагаемого устррйства.

Устройство для исправления сядибок в корректирукадем коде содержит обнаружитель-локашизатор 1 и корректор ошибок 2, а также блок регистров 3 запоминания номеров искаженных: разрядов, фо&| 1ирователь 4 сигналов отключения искаясенных разрядов, rt вентилей пря мого кода Зин вентилей обратного кода б ( «-число разрядов корректора ошибок) ; выходы rt вентилей прямого кода 5 и rt вентилей обратного кода б подключены к соответствующим входам корректора ошибок 2 и обнаружителя-локгшизатора I, выходы)которого через блок регистров.3 запоминания номеров искаженных разрядов подключены к соответствующим входам формирователя 4 сигналов отключения искаженных разрядов. Каждый выход формирователя подключен к первому входу вентиля прямого кода 5 и вентиля обратного кода б соответствующего разряда, причем на вторые входы вентилей 5 и 6 подаются соответственно прямой 7 и инверсный 8 сигналы.

Устройство работает следующим образом. В исходном состоянии, при отсутствии ошибок во входной информации, формирователь 4 на всех выходах вырабатывает разрешакнцйе сигналы, обеспечивающие открывание вентилей прямого кода 5 и вентилей обратного кода б всех разрядов и пропускание прямых 7 и инверсных б сигналов всех |г разрядо кода на соответствующие входы корректора ошибок 2 и обнаружителя- локализатора 1. При появлении во входной инфо мации устойчивого искгикёния одного из разрядов эта ошибка исправляется корректором ошибок 2. Одновременно обнаружитель-локализатор 1 формирует но мер отказавшего разряда, который запоминается в блоке регистров 3.

Выходы блока регистров воздействуют на формирователь 4 таким образом, что на его выходе, соответствующем номеру отказавшего разряда, формируется сигнал, запирающий вентили прямого кода 5 и вентили обратного кода б этого разряда, что эквивалентно исключению 3iToro разряда из кода и переходу к коду It -1/ к, так как I «1. При Ч возникновении следующей ошибки устройство работает аналогично, вследствие чего исключается еще один отказавший разряд, и на вход корректора ошибок 2 и 6бнаружи геля-локализатора 1поступаЦ

ет.гт , к - код j 2. Работа продолжается подобным образом вплоть до того момента, когда кратность ошибки становится равной /0-3. Оставшийся| «(f) -3),Kj - код имеет кодовое расстояние не менее 3, что позволяет корректору исправить еще одну ошибку, обеспечивая правильную выходную информацию при кратности устойчивых искажений разрядов входной информации до р -2 в случае ординарного потока этих искажений.

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

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

Устройство для исправления сшибок в корректирующем коде, содержащее обнаружитель-локализатор и, корректор сядиЬок,о тличающееся тем, с целью повышения досто5ёрности выход: ной информации в случае ординарного потока устойчивых ошибок во входной информации, введены блок регистров за: поминания номеров искаженных разрядов, формирователь 1 сигналов отключения искаженных разрядов,rt вентилей прямого кода и гт вентилей обратного кода (где It - число разрядов корректора ошибок) при этом выходы гт вентилей прямого кода вентилей обратного кода подключены к соответствующим входам корректора сяпибок и обнаружителя-локализатора, выходы которого блок регистров запоминания номеров искаженных разрядов подключены к соответствующим входам формирователя сигналов отг ключения искаженных раэрядов, каждый выход которого подключен к первому входу вентиля .прямого кода и вентиля обратного кода соответствукидего разряда, причем на вторые входы вентилей прямого кода и вентилей обратного кода подаются соответственно прямой и инверсный сигналы.

Источники информации, принятые во внимание при экспертизе:

1.Патент Великобритании 1319570, кл. С 4 А, 1973.

2.Патент США 3623155,кл.340-146 .1,1971.

78 .... 7 и