Способ обнаружения и исправленияошибок b запоминающем устройстве спомощью корректирующих кодов

Способ обнаружения и исправленияошибок b запоминающем устройстве спомощью корректирующих кодов

Иллюстрации

Показать все

Реферат

 

Союз Соаетскик

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

Республик

О П И С А Н И Е ()841062

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 08.10.79 (21) 2828265/18-24 с присоединением заявки №вЂ” (23) Приоритет— (51) М.К .

G 11 С 29/00

Гвеударствеиимй квмитвт

СССР по делам изобретений

N еткрытий

Опубликовано 23.06.81. Бюллетень №23

Дата опубликования описания 28.06.81 (53) УДК 681.327 (088.8) (72) Авторы изобретения

И. А. Дичка, Н. Н. Журавский, А. Г. Забуран

В. И. Корнейчук, М. Н. Орлова и В. Я. Юрчи

Ч I

Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революции

Ф (71) Заявитель (54) СПОСОБ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ

ОШИБОК В ЗАПОМИНАЮЩЕМ УСТРОЙСТВЕ С ПОМОЩЬЮ

КОРРЕКТИРУЮЩИХ КОДОВ!

Изобретение относится к запоминающим устройствам.

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

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

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

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

Цель изобретения — повышение достоверности способа за улучшения обнаруживающей способности корректирующего кода при его неизменной корректирующей способности.

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

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

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

Устройство содержит накопитель 1, регистр 2, блок 3 декодирования, выход которого является выходом 4 устройства, регистр 5, блок 6 определения отказавших разрядов, схему 7 сравнения, блок 8 коррекции.

Устройство работает следуюгцим образом.

Пусть для хранения и передачи информации используется корректирующий код с постоянной мощностью, равной i,ò. е. код, исправляющий от 1 до i ошибок включительно. При считывании кодового слова с накопителя 1 на регистр 2 производят его декодирование в блоке 3 декодирования. При декодировании определяют значения контрольных разрядов, опрос которых показывает, в каких именно разрядах имеются ошибки. Если опрос контрольных разрядов покажет отсутствие ошибок, то кодовое слово считают безошибочным и выдают на выход 4. Если же контрольные разряды покажут наличие ошибок, то данное кодовое слово обратным кодом записывают в ту же ячейку памяти накопителя 1, а затем считывают на регистр 5.

После этого производят определение множества отказавших разрядов, т. е. поразрядно сравнивают прямой и обратный код в блоке 6 определения отказавших разрядов. Разряды, в которых прямой и обратный коды совпадают — отказавшие. Пусть количество отказавших разрядов P (р = 1 — n, и— длина кодового слова), действительная кратность возникшей ошибки г (г = 1 — р), а контрольные разряды показывают, что возникла ошибка кратности ((1 = 1 — 1) . Затем определяют совпадения множества ошибок, определенных при декодировании с од4 с ним из С подмножеств множества отказавших разрядов, в блоке 7, определяющем попадание подлежащих коррекции разрядов в множество отказавших разрядов. Если име5 ет место совпадение (а это будет при r с i), то производят коррекцию в блоке 8 коррекции ошибок в с, разрядах кодового слова и выдачу на выход 4. Если же сс1впадения не будет (при r > i), что свидетельствует о неисправимой ошибке, то на одном из выходов схема 7 формируют сигнал о неисправимых

10 ошибках. При r > i возможны иногда случаи совпадения множества ошибок, определенных при декодировании с одним из подмножеств множества отказавших разрядов.

В этом случае i ошибок будут исправлены, а r — i ошибок останутся, т. е. имеет место частичное исправление многократной ошибки. Оставшиеся ошибки обнаружены не будут, но вероятность возникновения таких случаев достаточно малая. го

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

Способ обнаружения и исправления ошибок в запоминающем устройстве с помощью

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

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

1. Авторское свидетельство СССР

Мо 385319, кл. G 11 С 29/00, 1970.

2. Хетагуров Я. А. и Руднев 1О. П. Повышение надежности цифровых устройств методами избыточного кодирования. М., «Энергия», 1974, с. 224 — 229.

841062

Составитель В. Рудаков

Редактор В. Еремеева Техред А..Бойкас Корректор Ю. Макаренко

Заказ 4780!81 Тираж 645 Подписное

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

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

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