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

 

ОПИСАНИЕ

ИЗОЫ Ет ЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

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

Республик

Зависимое от авт. свидетельства №

Заявлено 22.!11.1971 (№ 1637105/18-24) с присоединением заявки ¹

Приоритет

М Кл G 06f 11/08

Номитет по делам иаобретеиий и открытий при Совете Министров

СССР

Опубликовано 25.XII.1972. Бюллетень № 4 за 1973

Дата опубликования описания 16.VIII.1973

УДК 681.326.7(088.8) Авторы изобретения

Ю. Ш. K)illlHcp H А. И. Иовиков

Заявитель

УСТРОЙСТВО ДЛЯ ИСПРАВЛБИИЯ ОДИНОЧНЫХ ОШИБОК

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

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

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

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

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

В отличие QT известны. . устройств, корректиру.ощих одиночные ошибки, предлагаемое устройство исправляет од1шочные ошибки люоых корректирующих кодов, обладающих достаточной нзоыточностью, т. е. имеющих минимальное расстояние между кодовыми комбинациями d) 3, и, кроме того, обнаруживает ошнокн, кратность которых не превышает величины d — 2, Исправление ошибки достигается поочередным инвертированием приемных элементов дсшнфратора. В том случае, когда минимальное расстояние между любыми двумя кодовыми комбинация»н d ) 3, любая одиночная ошибка превращает рабочую комбинацию в запрещешпгю.

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

Вертиров 1пие Остальных символов приводит к заг1ре1ценным кодовыхl комби1!ациям, вследствие того, что это равносиль11о введению второй ошибки, которая обязательно обнар .живается прн d)3 (на таку10 комбинацию дешифратор пе реагирует, т. е. пе возбуждается нп один из его выходов) .

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

В состав устройства входят регистр 1 приемHых элементов кода, матрица 2, 1огическая схема «ИЛИ» 8, элемент 4 запрета, элемент б фиксации окончания приема кодовой комбинации, регистр б сдвига, трехвходовая схема «И» 7, сдвига1огцая шина 8 регистра сдвига и шина 9 тактовых импульсов.

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

Пусть из-за ошибки, например, в пятом разряде, в регистре 1 приемных элементов зафиксирована кодовая комбинация 10010.

Зта комб>ипация является запрещенной, поэтому 1 е возбу>кдается ни один из выходов матрицы 2 и отсутствует сигнал на выходе логической схемы «ИЛИ», сое,пне с управляющим входом элемента 4 запрета.

Элемент 1риксаций окончания приема кодовой комби1шции, срабатывая, генерирует импульс, проходящий через элемент 4 запрета (сигнал запрета отсутствует), который обеспечиваег запись единицы в первый разряд регистра сдвига и открывает трехвходовую схему «И» 7. На сдвига1ощую шину 8 регистра б через схему «И» 7 поступают импульсы с шины 9 тактовых импульсов, обес- 4О печивающие перемещение 1 по регистру с,,вига и поочередное инвертирование прие:1ных элементов регистра 1. Каждый приемный элемент изменяет свое состояние при записи 1 в связанный с ним разряд регистра сдвига и возвращается в исходное состояние при записи в этот разряд О.

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

С появлением сигнала на выходе регистра б закрывается схема «Vi» 7 и прекра цается поступление т",êòîâûõ импульсов на сдвигаемую шину 8. Устройство готово к приему очередной кодовой комбинации.

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

Устройство для исправления одиночных ошибок, содер>ка1цее регистр приемных элементов, соединенный с матрицей, регистр сдвига, элемент фиксации окончания приема кодовой комоинации, элемент запрета, отличающееся тем, что, с целью упрощения процесса коррекции, оно дополнительно содер>кит логическую схему «ИЛИ», входы которой соединены с выходами матрицы, а выход — с управля1О1цим входо;1 элемента запрета, и трехвходовую схему «И», первый вход которой подключен к выходу элемента запрета, второй вход — к выходу регистра сдвига, третий вход — к шине тактовых импульсов, а выход соед1шен со сдвпгаюгцей шиной регистра сдвига, выходы которого соединены с входами регистра приемных элементов, информационный вход элемента запрета соединен с выходом элемента фиксации Окончания приема кодовой комбинации, а выход — с входом регистра сдвига.

363979

Составитель В. Крылова

Редактор Г. Рыбалова Техред Л, Богданова Корректор Е. Денисова

Заказ 2181/17 Изд. № 1046 Тираж 647 Подписное

Ц11ИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Р; ушская иаб., д. 4/5

Типография, пр. Сапунова, 2