Устройство для исправления ошибок в корректирующем коде

 

Союз Советских

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (11) 592013

/ ,/ (Sl) M. Кл. (61) Дополнительное и авт. свид-ву(22) Заявлено08,1275 (21) 2199232/18-09

Н 04 L 1/10 с присоединением заявки И 2199231/18-09

Гаоударотааанмм ааватат

Оааатч Иаааотроа OOOO ао ааааа аааоратаааа а отарктаа (23) Приоритет— (43) Опубликовано 05о278. Бюллетень 34 5 (53) УДК б 2 1 . 3 94 ° 14

„(088 ° 8) (45) Дата опубликования описания 1801.78 (72) Авторы изобретения

K.Ê.ÅùHí, A.Ê.3àíîëîêHí, В.И.Эаронский,A.A.Ìoøêîâ, И.Ф.МусатоН, В.И.Рейнер и Е.К.Юферрва

Pl) Заявитель (54) УСТРОЙСТВО ДЛЯ ИСПРИЗЛЕНИЯ ОШИБОК

В КОРРЕКТИРУЮЩЕМ КОДЕ

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

Известно устройство для исправления ошибок в информации, предстанленной линейными групповыми корректирующими кодами, содержащие корректор ошибок крат ности, не превышающей fl-1/2, гдето — 10 кодовое расстояние) 1) .

Однако такое устройство не позволяет исправлять ошибки кратности, превышающейт6i/2, в том числе при ординарном потоке устойчивых ошибОк но входной ин- !5 формации.

Наиболее близка в предлагаемому устройство для,испрбйления ."ощиббк"в корректирукй4ем .коде:,,содержащее .обиару- . житель-локализатор .ио корректор. оши- 3) бок 1.2);

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

Цель изобретения — повышение достовеуносги выходной информации при орди- 80 нарном потоке устойчивых ошибок но входной информации. .Для этого в устройство для исправления ошибок в корректирующем коде, содержащее обнаружнтель-локализатор и корректор ошибок, введены блок регистрон запоминания номерон искаженных разрядов, формирователь сигналов от-, ключения искаженных разрядов, )т вентилей прямого кода и П вентилей обратного кода (где тт -число разрядов корректора ошибок); выходы тт вентилей пряМогО кода и)а вентилей обратного кода.подключена к соответствующим входам корректора.ошибок и обнаружителя .локалиэатора, выходы которого через

-ч

:блок ресистрон запоминания номеров ис.-иттженмых разрядон подключены к соответствующим йходам форМиронателя сигналов. отключения искаженная .раэрядовт каждый выход формирователя подключен к первому входу вентиля. йфямого кода и вентиля обратного кода соответствующего разряда, причем на вторые входы вентилей прямого кода и вентилей обратного кода подаются со6тнетстненно прямой и инверсный сигналы.

На чертеже изображена структурная электрическая схема предлагаемого устройства.

592018

Устройство для исправления ошибок в корректирующем коде содержит обнаружитель-локализатор 1 и корректор ошибок 2, а также блок регистров 3 sanoминания номеров искаженных раэрядон, формирователь 4 сигналов отключения искаженных разрядов, q вентилей пря1 мого кода 5 и и вентилей обратного кода б (((-число разрядов корректора ошибок) выходы rf вентилей прямого кода 5 и rf вентилей обратного кода 6 подключены к соответствующим входам корректора ошибок 2 и обнаружителя-локализатора 1, выходы которого через блок регистров,3 запомийания номеров искаженных разрядов подключены к соот- l5 ветстнующим входам формирователя 4 сигналов, отключения искаженных разрядов.Каждый) выход формирователя подключен к первому входу вентиля прямого кода 5 и вентиля обратного кода б со- Щ ответствующего разряда, причем на вто-1 рые входы вентилей 5 и б подаются соответственно прямой 7 и иннерсный 8 сигналы.

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

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

6 этого разряда, что эквивалентно исключению этого разряда из кода и пере

1 айв ходу к коду г(-1, к, так как g ю1. При м возникновении следующей ошибки устрой- ство работает аналогично, вследствие чего исключается еще один отказавший разряд, и на вход корректора ошибок 2 и обнаружи геля-локалиэатора 1поступа - 5g ет и -, к — код i =2. Работа продолжается подобным образом вплоть до того момента, когда кратность ошибки становится равной P - 3. Оставшийся(rt. â€”вЂ” (P -3),К вЂ” код имеет кодовое рассто-. яние не менее 3, что позволяет корректору исправить еще одну ошибку, обеспечивая правильную выходную информацию при кратности устойчивых искажений разрядов входной информации до

Р -2 в случае ординарного потока этих искажений.

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

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

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

И вЂ” число разрядов корректора ошибок) при этом выходы ((вентилей прямого ко- да и g вентилей обратного кода подключены к соответствующим входам корректора ошибок и обнаружителя-локализатора, выходы которого че1 ез блок регистров запоминания номеров искаженных разрядов подключены к соответствующим входам формирователя сигналов от-. ключения искаженных разрядов, каждый выход которого подключен к первому входу вентиля .прямого кода и вентиля обратного кода соответствующего разряда, причем на вторые входы вентилей прямого кода и вентилей обратного кода подаются соответственно прямой и инверсный сигналы.

Источники информации, принятые во внимание при экспертизе: .1.Патент Великобритании Р 1319570, кл. С 4 А, 1973.

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

592018

7 у °,, ° 7

Составитель А.Меньшикова

Редактор Б.федотов Техред З.фанта. 3(орректор С.ГаРасиник

Ю В м ЮЗй ИийффбваВ\Э

Заказ 610/51 Тираж,805 ° Подписное

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

113035, Москва, Ж-35, Раушская иаб;, д.4/5 е

Филиал ППП Патент, r.Óæãîðîä, ул.Проектная, 4