Способ обнаружения и исправленияОшибОК B зАпОМиНАющЕМ уСТРОйСТВЕ СпОМОщью КОРРЕКТиРующиХ КОдОВ Советский патент 1981 года по МПК G11C29/00 

(54) СПОСОБ ОБНАРУЖЕНИЯ И ИСПРАВЛЕНИЯ

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

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

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

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

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

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

Пусть для хранения и передачи информации используется корректирующий код с постоянной мощностью, равной ,т. е. код, исправляющий от 1 до i ощибок включительно. При считывании кодового слова с накопителя 1 на регистр 2 производят его декодирование в блоке 3 декодирования. При декодировании определяют значения контрольных разрядов, опрос которых показывает, в каких именно разрядах имеются ощибки. Если опрос контрольных разрядов покажет OTcyiiCTBHe ощибок, то кодовое слово считают безошибочным и выдают на выход 4. Если же контрольные разряды покажут наличие ошибок, то данное кодовое слово обратным кодом записывают в ту же ячейку памяти накопителя 1, а затем считывают на регистр 5. После этого производят определение множества отказавщих разрядов, т. е. поразрядно сравнивают прямой и обратный код в блоке б определения отказавщих разрядов. Разряды, в которых прямой и обратный коды совпадают - отказавшие. Пусть количество отказавщих разрядов Р (р 1 -п, п - длина кодового слова), действительная кратность возникщей ошибки г (г 1 - р), а контрольные разряды показывают, что возникла ошибка кратности 1(1 1-i). Затем определяют совпадения множества ощибок, определенных при декодировании с одНИМ из Cf, подмножеств множества отказавщих разрядов, в блоке 7, определяющем попадание подлежащих коррекции разрядов в множество отказавших разрядов. Если имеет место совпадение (а это будет при г i), то производят коррекцию в блоке 8 коррекции ощибок в 1 разрядах кодового слова и выдачу на выход 4. Если же cQвпaдeния не будет (при г i), что свидетельствует о неисправимой ощибке, то на одном из выходов схема 7 формируют сигнал о неисправимых ощибках. При г i возможны иногда случаи совпадения множества ошибок, определенных при декодировании с одним из подмножеств множества отказавщих разрядов. В этом случае i ошибок будут исправлены, а г-i ошибок останутся, т. е. имеет место частичное исправление многократной ощибки. Оставщиеся ощибки обнаружены не , но вероятность возникновения таких случаев достаточно малая.

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

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

Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 385319, кл. G 11 С 29/00, 1970.

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