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

 

Изобретение относится к вычислительной технике, в частности к полупроводниковым запоминающим устройствам . Цель изобретения - повышение надежности устройства. Устройство исправления ошибок для запоминающего устройства содержит блок 1 анализа контрольной информации, первый. 2.и второй 4 регистры сдвига, первый 3 и второй 10 элементы И, блок 5 постоянной памяти, первый счетчик 6, элемент ИЛИ-НЕ 7, второй счетчик 8, генератор 9 импульсов, элементы ИЛИ 11, блок 12 исправления ошибок к блок 13 формирования кодовых слов, В устройстве для исправления ошибок используется алгоритм Форни, при каждый шаг декодирования производится многократно. Программа Стираний для каждого шага записана в блоке 5, 3 ил., 1 табл. о $

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К A ВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ (21) 4112767/24-24 (22) 26,08,86 .(46) 30,05,88, Бюл, № 20 (72) В.И.Эннс (53) 681.327(088.8) (56) Авторское свидетельство СССР

¹ 1238162, кл. С !1 С 29/00, 1984.

Авторское свидетельство СССР № 1271263, кл. G 11 С 11/00, 1983. (54) УСТРОЙСТВО ИСПРАВЛЕНИЯ ОШИБОК

Р1Я ЗАЛОИИНА10ЩЕГО УСТРОЙСТВА (57) Изобретение относится к вычислительной технике, в частности к полупроводниковым запоминающим устройствам. Цель изобретения — повышение надежности устройства, Устройство исправления ошибок для запоминающего устройства содержит блок l анализа контрольной информации, первый 2.и второй 4 регистры сдвига, первый 3 и второй 10 элементы И, блок 5 постоянной памяти, первый счетчик 6, элемент ИЛИ-НЕ 7, второй счетчик 8, генератор 9 импульсов, элементы

ИЛИ 11, блок 12 исправления ошибок и блок 13 формирования кодовых слов, В устройстве для исправления ошибок используется алгоритм Форни, при этой каждый шаг декодирования производится многократно. Программа стираний для каждого шага записана в блоке 5.

3 ил., 1 табл.

1 1399742

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

Цель изобретения - повышение надежности устройства, На фиг.l представлена функциональная схема устройства исправления ошибок для ЗУ; на фиг.2 — функциональная >< схема блока анализа контрольной информации на фиг.З вЂ” функционапьная схема блока формирования кодовых слов, Устройство исправления ошибок для

ЗУ содержит (фиг.l) блок анализа контрольной информации, причем регистр 2 сдвига, первый элемент И 3, второй регистр 4 сдвига, блок 5 постоянной памяти, первый счетчик 6,,элемент ИЛИ-НЕ 7, второй счетчик 8, 20 генератор, 9 импульсов, второй эле мент И 10, элементы ИЛИ )),блок 12

I . ;исправления ошибок и блок 13 формиро" вания кодовых слов.

Устройство имеет входы )4 контроль-25 ной информации, информационные входы 15, вход )6 синхронизации и информационные выходы )7, На фиг.) обозначены выходы 18-3) блоков l 2 .и 4-12. ЗО

Блок 1 анализа контрольной информации (фиг.2) образуют блоки 32 сравнения, сумматоры 33 и блоки 34 сравнения.

Блок )3 формирования кодовых слов содержит (фиг.З) элементы ИСКЛ)ОЧА!О1цЕЕ ИЛИ 35 блок 36 сумматоров, блок 37 регистров сдвига, группу блоitcoa 38 сравнения, блок 39 регистров сдвига, элементы И 40 и элементы

41.

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

В исходном состоянии регистры 2 и 4 и счетчики 6 и 8 обнулены, При появлении коэффициентов недостоверности символов ; (1 и i «бИ,где N— длина слова информации) на входах 14 устройства в блоке ) происходит сравнение каждого коэффициента с остальными и с помощью суммирования на сумматорах 33 результатов сравнения определение числа коэффициентов, превышающих данный коэффициент. Если это число меньше констант В и В значения которых поступают с выходов 3! блока 5, то на соответствующих выходах 18 и 19 (или только на выходах 19) появляются единицы, При установленной ")" иа выходе 25 элемента ИЛИ-НЕ 7 происходит запись слова с. выходов 18 в регистр 2. "1", появляющаяся на выходах 19 блока 1, через элементы ИЛИ ll поступает на входы блока )2 и указывает на стираемые разряды слова информации, установленного на входах 15. Местоположение других стираний определяется появлением "l" на выходах 21 регистра 2, Определение стираемых символов ("1" на выходах регистра 2)из числа символов "l" на выходах 18 происходит с помощью блока 5 следующим образом.

При параллельном вводе данных в регистр 2 одновременно в регистр 4 осуществляется параллельная запись слова с выходов блока 5 (управление происходит сигналом "l" на выходе 25 элемента ИЛИ"НЕ}. Это слово определяет, какие из "1", записанных в регистр 2, поступят на выходы 21 регистра 2 и затем через элементы ИЛИ 11 на входы 29 блока 12. При сдвиге информации в регистре 2 и появлении

"!" на его выходе 20 происходит сдвиг информации в регистре 4 и в соответствии с сигналом на выходе 22 регистра 4 перезапись в регистр 2 ")" или и II

О . После того, как число сдвигов s регистре 2 будет равно числу разрядов регистра 2, на выходах счетчика Р появляются все "О " и на выходе 25 элемента ИЛИ-НЕ - "l" по которой происходит исправление в блоке )2 и запись кодового слова и значения обобщенного расстояния между кодовым словом и словом на входах )5 в ре- гистры блоков 37 и 39, а также новая параллельная запись данных в регист- ры 2 и 4. После осуществления перебора символов, указывающих на стирания из числа появляющихся на выходах 18 блока 1 символов ")" в сост" ветствии со словами, появляющимися на выходах 23 блока 5, слово, появляющееся на выходах 31 блока 5, которое поступает на,входы блоков 34 сравнения блока 1, изменяется. После этого осуществляется определение символов, указывающих на стирания, аналогично описанному. Появление "1" на всех выходах 24 счетчика 6 указывает на окончание перебора и вызывает появление "1" на выходе 28 элемента

И 1 О и выключение генератора

9. з 139

Блок 13 формирования кодовых слон работает следующим образом. На элементах ИСКЛЮЧАЮЩЕЕ,ИЛИ 35 происходит определение различающихся символов кодового слова на выходах 30 блока 12 и слова информации на входах 15 (s случае их различия появляется на выходах соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 35 "1"). .В блоке 36 происходит суммирование значений коэффициентов недостоверности Р; в случае, если на выходе соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 35 присутст» вует "0", и их дополнений, если "1", Таким образом, с выхода блока Зб суж маторов поступает значение обобщенного расстояния между кодовым словом и словом информации. Это значение и соответствующее кодовое слово по тактовому. сигналу на выходе 25 записываются в разряды регистров сдвига блоков 37 и 39. В блоке 38, аналогичном.по исполнению блоку 1, происхо; дит определение кодового слова . с минимальным Обобщенным расстоянием, На такое кодовое слово указывает "1" на одном из выходов блока 38. Это кодовое слово поступает через элемен» ты И 40 и ИЛИ 41 на выходы 17 устройства.

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

В таблице приведена программа, за» .писанная в блоке 5, для кода с минимальным расстоянием d 4 и перебором всех возможных d — - 1 стираний на

n = 4 позициях с символами слова ин формации с максимальнйми коэффициен-

; тами недостоверности, Формула изобретения

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

ro подключены к выходам элементов ИЛИ, выходы первой группы блока постоянной памяти подключены к управляющим входам блока анализа контрольной ин формации, выходы второй группы блока постоянной памяти соединены с входа-: ми параллельного ввода второго регистра сдвига, вход синхронизации ко торого и входы установки в "0" первого и второго счетчиков соединены с

5В входом синхрОнизации устрОйства ин формационные входы второй группы бло .ка формирования кодовых слов соедине ны с информационными входами устройства.

25 ролькой информации устройства, вход синхронизации блока формирования кодовых слов является входом синхронизации устройства, о т л и ч а ю щ е е с я тем, что,с целью повышения надежности устройства, в него введены первый и второй регистры сдвига, элементы ИЛИ, первый и второй элементы И, блок постоянной памяти, первый и второй счетчики, элемент ИЛИ-Н, и генератор импульсов, причем выходы первой и второй групп блока анализа контрольной информации подключе» ны соответственно к входам параллель" ного ввода первого регистра-сдвига и к первым входам элементов ИЛИ, вто» рые входы которых соединены с выходами параллельного вывода первого регистра сдвига, выход последовательно" го вывода которого подключен к такто вому входу второго регистра сдвига и, первому входу nepsoro элемента И, второй вход которого соединен с выходом последовательного вывода второго регистра сдвига, выход первого элемента И подключен к szopy последо вательного ввода первого регистра сдвига, вход синхронизацж которого и счетный вход второго счетчика соединены с выходом генератора импульсов, вход останова которого подклю- . чен к выходу второго элемента И, вхо- ды которого и входы блока постоянной памяти соединены с выходами разрядов первого счетчика, выходы разрядов второго счетчика подключены к входам элемента ИЛИ-НЕ, выход которого соединен со .счетным входом первого счетчика, входами приема первого и второго регистров сдвига, входом синхронизации блока формирования кодовых слон и входом синхронизации блока исправления ошибок, контрольные входы которо.

5 !399742

5 Выходы 31 блока 5

0 О 1 1 1 0 0 0 0 О 0

О 1 1 1 0 1 0 О О 1 О 0

1 О ) 0 4 О О 0 1 О О

ВНИИПИ Заказ 26б7/49 Тираж 704 Подписное

Произв.-полигр. пр-тие, r. Ужгород, ул. Проектная, 4

Входы блока 5 Выходы 23 блока

1 1 0 1 1 ) О О О

Поступают на блоки

34 с выходами 19

1 О О

Поступают на блоки 34 с выходами 18