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

(504 С 06 Р 11 Ф-Щ 1 К%Ф"л;, : ВМИГ .:, ,.;ф О.зг,ЕН поминающим устроитения - повышениетва, Устройство ОСУДАРСТВЕННЫЙ НОМИТЕТ СССРО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБРЕВТОРСКОМУ СВИДЕТЕЛЬСТВ(54) УСТРОЙСТВО ИДЛЯ ЗАЛОИИИА 1 ОЩЕГО(57) Изобретениелительной техникелупроводниковым заствам. Цель изобренадежности устройс 8)идетельство СССРС 29/00, 1984. етельство СССР 11 С 11/00, 1983. СПРАВЛЕНИЯ ОШИБОК УСТРОЙСТВАотносится к вычисв частности к поисправления ошибок для запоминающегоустройства содержит блок 1 анализаконтрольной информации, первый 2,ивторой 4 регистры сдвига, первый 3и второй 10 элементы И, блок 5 постоянной памяти, первый счетчик 6,элемент ИЛИ-НЕ 7, второй счетчик 8,генератор 9 импульсов, элементыИЛИ 11, блок 12 исправления ошибок иблок 13 формирования кодовых слов,В устройстве для исправления ошибокиспользуется алгоритм Форни, при этомкаждый шаг декодирования производится многократно, Программа стиранийдля каждого шага записана в блоке 5.3 ил., 1 табл,40 Изобретение относится к вычислительной технике, в частности к полу"проводниковым запоминающим устройствам (ЗУ).Цель изобретения - повышение надежности устройства,На Фиг.1 представлена Функциональная схема устройства исправления ошибок для ЗУ; на Фиг.2 - функциональная 10схема блока анализа контрольной информации на фиг.3 - функционапьнаясхема блока формирования кодовых слов,Устройство исправления ошибок дляЗУ содержит (фиг.1) блоканализаконтрольной информации, причем регистр 2 сдвига, первый элемент И 3,второй регистр 4 сдвига, блок 5 по"стоянной памяти, первый счетчик 6,.;исправления ошибок и блок 13 Формиро"вания кодовых слов,Устройство имеет входы 14 контроль.25ной информации, информационные входы 15, вход 16 синхронизации и информационные выходы 17,На Фиг.1 обозначены выходы .18-3.блоков 1, 2,и 4-12. ЗО1Блок 1 анализа контрольной информации (Фиг,2) образуют блоки 32 сравнения, сумматоры 33 и блоки 34 срав"нения.Блок 13 формирования кодовых слонсодержит (Фиг.3) элементы ИСКЛЮЧАВф;Е ИЛИ 35, блок 36 сумматоров,блок 37 регистров сдвига, группу блоков 38 сравнения, блок 39 регистровсдвига, элементы И 40 и элементы41.Устройство работает следующим образом.В исходном состоянии регистры 2и 4 и счетчики 6 и 8 обнулены, Припоявлении коэффициентов недостоверности символов ,(1 й х с И,где Н -длина слова информации) на входах 14устройства в блокепроисходит сравнение каждого коэффициента с остальными и с помощью суммирования на сумматорах 33 результатов сравненияопределение числа коэффициентов, превышающих данный коэффициент. Еслиэто число меньше констант В и Взначения которых поступают с выходов 31 блока 5, то на соответствующихвыходах 18 и 19 (или только навыходах 19) появляются единицы, При установленной "1" иа выходе 25 элемента ИЛИ-НЕ 7 происходит запись слова с. выходов 18 в регистр 2. "1",появляющаяся на выходах 19 блока 1,через элементы ИЛИ .11 поступает навходы блока 12 и указывает на стирае"мые разряды слова информации, установленного на входах 15. Местополо"жение других стираний определяетсяпоявлением на выходах 21 регистра 2,Определение стираемых символов("1" на выходах регистра 2)из числасимволов "1" на выходах 18 происходитс помощью блока 5 следующим образом.При параллельном вводе данных в регистр 2 одновременно в регистр 4осуществляется параллельная записьслова с выходов блока 5 (управлениепроисходит сигналом "1" на выходе 25элемента ИЛИ"НЕ). Зто слово определяет, какие из "1", записанных в регистр 2, поступят на выходы 21 регистра 2 и затем через элементы ИЛИ 11на входы 29 блока 12. При сдвиге инФормации в регистре 2 и появлениина его выходе 20 происходит сдвигинформации в регистре 4 и в соответствии с сигналом на выходе 22 регистра 4 перезапись в регистр 2 "1" илии иО . После того, как число сдвигов врегистре 2 будет равно числу разрядов регистра 2, на выходах счетчика Рпоявляются все "0" и на выходе 25элемента ИЛИ-НЕ - "1", по которойпроисходит исправление в блоке 12 изапись кодового слова и значенияобобщенного расстояния между кодовымсловом и словом на входах 15 в ре-гистры блоков 37 и 39, а также новаяпараллельная запись данных в регист-ры 2 и 4. После осуществления перебо"ра символов, указывающих на стира"ния из числа появляющихся на выходах 18 блока 1 символов "1" в сост"ветствии со словами, появляющимисяна выходах 23 блока 5, слово, появляющееся на выходах 31 блока 5, которое поступает на,входы блоков 34сравнения блока 1, изменяется. Послеэтого осуществляется определение символов, указывающих на стирания, аналогично описанному, Появление п 1" навсех выходах 24 счетчика 6 указываетна окончание перебора и вызывает появление "1" на выходе 28 элементаИ 1 0 и выключение генератора9.5 10 1 Б 20 25 30 35 40 з 139Блок 13 формирования кодовых слонработает следующим образом. На элементах ИСКЛЮЧАЮЩЕЕ,ИЛИ 35 происходитопределение различающихся символовкодового слова на выходах 30 блока 12и слова информации на входах 15 (нслучае их различия появляется на Выходах соответствующих элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 35 "1"). В блоке 36происходит суммирование значений коэффициентов недостоверности ; в случае, если на выходе соответствующегоэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ 35 присутст- вует "0", и их дополнений, если "1",Таким образом, с выхода блока Зб сужматоров поступает значение обобщеннофго расстояния между кодовым словом исловом информации. Это значение исоответствующее кодовое слово по тактовому. сигналу на выходе 25 записываются в разряды регистров сдвигаблоков 37 и 39. В блоке 38, аналогичном.по исполнению блоку 1, происхо,"дит определение кодового слова . сминимальным обобщенным расстоянием,На такое кодовое слово указывает "1"на одном из выходов блока 38. Этокодовое слово поступает через элементы И 40 и ИЛИ 41 на выходы 17 устройства.От программы, записанной в блоке 5, зависит способ выбора стиранийв слове информации. Программа онределяет надежность запоминающего устрой"ства и время декодирования.В таблице приведена программа, за..писанная в блоке 5, для кода с минимальным расстоянием й4 и перебором всех возможных Й - 1 стираний наи = 4 позициях с символами слова информации с максималийми коэффициен-1;тами недостоверности,формула изобретенияУстройство исправления ошибок длязапоминающего устройства, содержащееблок анализа контрольной информации,входы которого являются входами контрольной информации устройства, блокформирования кодовых слов, выходы которого являются информационными Выходами устройства, блок исправленияошибок, информационные Входы которого являются информационными Входамиустройства выходы блока исправленияошибок подключены к информационнымВходам первой группы блока формирования кодовых слов, контрольные входыкоторого соединены с Входами конт 9742 4 ролькой информации устройства, Входсинхронизации блока формирования кодовых Слов янляется входом синхронизации устройства, о т л и ч а ю щ ее с я тем, что,с целью повышениянадежности устройства, в него введены первый и второй регистры сдвига,элементы ИЛИ, первый и второй элементы И, блок постоянной памяти, первый и второй счетчики, элемент ИЛИ-НВ,и генератор импульсов, причем выходы первой и второй групп блока анализа контрольной информации подключены соответственно к входам параллельного ввода первого регистра сдвигаи к первым входам элементов ИЛИ, Вторые входы которых соединены с выходами параллельного вывода первого регистра сдвига, выход последовательно"го вывода которого подключен к тактовому входу второго регистра сдвига и,первому входу первого элемента И,второй вход которого соединен с Выходом последовательного вывода второго регистра сдвига, Выход первогоэлемента И подключен к Входу последовательного ввода первого регистрасдвига, вход синхронизацж которого и счетный нход второго счетчика соединены с Выходом генератора импульсов, вход останона которого подклю-чен к выходу второго элемента И, вхо- ды которого и входы блока постоянной памяти соединены с выходами разрядов первого счетчика, ныходы разрядов второго счетчика подключены к входам элемента ИЛИ-НЕ, выход которого соединен со .счетным ВХодом первого счетчика, входами приема первого и второ" го регистров сдвига, входом синхронизации блока формирования кодовых слон и входом синхронизации блока исправления ошибок, контрольные входы которо. 4 В Го подключены к выхоДам элементоВ ИЛИвыходы первой группы блока постоян" ной памяти подключены к управляющим ,входам блока анализа контрольной информации, выходы второй группы блока постоянной памяти соединены с входами параллельного ввода второго регистра сдвига, вход синхронизации ко- торого и входы установки в "0" первого и второго счетчиков соединены с 5 б Входом синхронизации устройства информационные входы второй группы бло- ка формирования кодовых слов соедине ны с информационными входами устройства.5 1399742 5 Выходы 31 блока 5 О О1О О О О 1 О О О 1О 1 О О О 1 О О 1 О 1 О 3О О О 1 О О одпис оектная,Входы блока 5 Выходы 23 блока 1 1 О 1 1ВНИИПИ Заказ 26 б 7/49 Тираж 704 Произв.-полигр, пр-тие, г, Ужго О О О Поступают на блоки 34 с выходами 19 1 О ОПоступаютна блоки 34с выходами 38