SU363979A1 - Устройство для исправления одиночных ошибок - Google Patents

Description

1

Изобретение относнтс  к области вычислительной техники.

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

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

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

Это нозвол ет упростить процесс коррекции одиночной ошибки в кодовой комбинации .

В отличие от известных устройств, корректирующих од1Н1очные ошибки, предлагаемое устройство исправл ет одипочпые ошибки любых корректируюн;их кодов, обладающих достаточной избыточностью, т. е. имеющих минимальное рассто ние между кодовыми комбинаци мн , и, кроме того, обнаруживает ощибки, кратность которых не нревышает величины d-2.

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

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

На чертеже показана схема предлагаемого устройства дл  случа  декодировани  п тиэлементного кода Хемминга (5,2).

В состав устройства вход т регистр / приемных элементов кода, матрица 2, логическа  схема «ИЛИ 3, элемент 4 запрета, элемент 5 фиксации окоичаии  приема кодовой комбинации, регистр 6 сдвига, трехвходова  схема «И 7, сдвигающа  шипа 8 регистра сдвига и шина 9 тактовых импульсов.

Работу устройства рассмотрим на нримере декодировани  кодовой комбинации 10011 (всего в данном случае имеютс  четыре рабрчие кодовые комбинации 00000, 10011, 11100, ОНИ, которым соответствуют четыре выхода дешифратора).

Пусть из-за ошибки, например, в п том разр де, в регистре / приемных элементов зафиксирована кодова  комбинаци  10010. Эта комбинаци   вл етс  запрешенной, поэтому не возбуждаетс  ни один из выходов матрицы 2 и отсутствует сигнал на выходе логической схемы «ИЛИ, соединенном с управл ющим входо.м элемеита 4 запрета. Элемент фиксации окончани  приема кодовой комбинации, срабатыва , генерирует импзльс , проход щий через элемент 4 запрета (сигнал запрета отсутствует), который обеспечивает запись единицы в первый разр д регистра сдвига и открывает трехвходовую схему «И 7. На сдвигающую шину 8 регистра 6 через схему «PI 7 поступают импульсы с шины 9 тактовых импульсов, обеспечивающие перемещение 1 по регистру

сдвига и поочередпое инвертирование приемных элементов регистра /. Каждый приемный элемент измен ет свое состо ние при записи 1 в св занный с ним разр д регистра сдвига и возвращаетс  в исходное состо ние нри заниси в этот разр д 0.

Это эквивалентно поступлению на вход декодирующего устройства комбинаций 00010, 11010, 10II О, 10000 и 10011. Из полученных комбинаций первые четыре  вл ютс  запрещенными , а последн   совпадает с переданной неискаженной комбинацией.

С по влением сигнала на выходе регистра 6 закрываетс  схема «И 7 и прекращаетс  поступление тактовых импульсов на сдвигаемую шину 8. Устройство готово к приему очередной кодовой комбинации.

Предмет изобретени 

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