Устройство для коррекции и декодирования избыточного кода

 

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

COIQ3 СОВЕТСКИХ

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

РЕСПУБЛИК (51)5 Н 03 M 13/00

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4848066/24 (22) 09.07 90 (46) 15.02.93. Бюл. N 6 (72) А,В.Ткаченко (56) Селлерс Ф, Методы обнаружения ошибок е рабате ЭЦВМ. М: Мир, 1972, с.79, рис,4.13.

Иыуду К.А. Надежность, контроль и диагностика вычислительных машин и систем.

М,: Высшая школа, 1989, с,42. рис.2.9.

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

Известна трехканальная схема мажоритарного резервирования. Ее недостаток— невозможность исправления, контроля и декодирования Т-символьных кодов (СК).

Наиболее близким к предлагаемому является схема устройства с (2М-1)-кратным мажоритарным резервированием, включающая 2М-1 устройств преобразования информации, входы которых являются входами схемы, а выходы подключены к входам мажоритарного элемента, выход которого является выходом схемы.

Недостаток прототипа — ограниченная область применения, не позволяющая корректировать и декодировать Т-СК, Цель изобретения — расширение области применения за счет коррекции и декодирования T-символьного кода.

Поставленная цель достигается тем, что в схему устройства, содержащего пороговый элемент, выход которого является выходом устройства, введен детектор К прямых входов которого (К = О, Т) соединены с прямыми входами порогового элемента и явля„„. Ж„„1795560 А1 (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ И ДЕКОДИРОВАНИЯ ИЗБЫТОЧНОГО КОДА (57) Изобретение относится к автоматике, вычислительной технике и предназначено для построения отказоустойчивых систем.

Целью изобретения является расширение области применения за счет коррекции и декодирования Т-символьного кода. Устройство содержит пороговый элемент и детектор. 1 ил. ются входами устройства, Т-К входов устройства, соединены с Т-К-1 инверсными входами порогового элемента и Т-К инверсными входами детектора, выход которого является выходом неисправности устройства.

B Т-СК каждому значению символа исходного кода соответствует определенная кодовая комбинация. Для двоичных равномерных Т-СК взаимнообратной формы.

1 = С1...Ст, 0 = С1...Ст, где СE(0; 1}, (=1,Т;

T — натуральное число.

Длина Т-СК равна и Т, где n — длина исходного кода. Например, если в безизбыточном коде обозначить 1 = 1010, то 4-СК числа 5 имеет еид 101001011010, Предлагаемое устройство позволяет корректировать (исправлять и обнаруживать ошибки) и одновременно декодировать

Т-СК для Т=2М, где M = 2, 3, „..

На чертеже представлена функциональная схема устройства для C> = ... = Ск = 1, Ск+1 = ... = C> -- 0.

Устройство содержит пороговый элемент 1, детектор 2, входы 31 — Зт устройства, 1795560

30 информационный вход 4 и выход 5 неиспрянности устройства.

Входы 3>-Зк устройства соединены с прямыми входами элементов 1 и 2, входы

Зк 1-3>.1устройства соединены с инверсными входами элементов 1 и 2, вход Зт устройства соединен с инверсным входом элемента 2, выход которого является выходом 5 неиспрайности устройства, информационный выход 4 устройства соединен с выходом элемента 1.

Детектор реализован так, как это указано в аналоге.

Введенный детектор 2 позволяет осуществлять контроль Т-СК, а новая организация связей между входами 3 устройства и пороговым элементом 1 с прямыми и инверсными входами позволяет исправлять и декодировать Т-СК.

Существо изобретения состоит в выборе Т/2 сигналов на входах 3 устройства, совпадающих с заданными сигналами С либо С| кода символа, а также в фиксации половины искаженных разрядов кода символа.

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

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

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

Т-символьного кода, в него введен детектор, причем входы с первого по К-й (К = Π— Т) группы

На входы 3i (i = 1., Т) поступают значения

Ci либо Ci кода символа.

Если на входах 31-Зт — заданный код С1

= ... Ск = 1, Ск+1 = ... =- Ст = О, то на выходе порогового элемента 1 — единичный сигнал, если на входах 31-Зк — нулевой сигнал, а на входах Зк+1-Зт — единичный сигнал, то на выходе порогового элемента 1 — нулевой сигнал. Все ошибки до (Т/2) — кратных исклю"0 чительно в коде символа исправляются и декодируются пороговым элементом 1, Половина ошибок кода символа (Т/2-кратные) обнаруживаются детектором 2. Кроме того, 50 Д Т/2 ошибок, включающих ошибку на вхо15 де Зт, исправляются пороговым элементом 1, Предлагаемое устройство обеспечивает коррекцию и декодирование последовательных Т-СК при одновременном поступлении на входы 3i значений Ci. При коррекции

20 и декодировании параллельного Т-СК данное устройство подключается к каждому из и Т -разрядных кодов символа.

Предлагаемое устройство в каждом коде символа исправляет все ошибки до (T/2-1)кратных включительно и 50% Т/2-кратных ошибок, обнаруживает все Т/2-кратные ошибки. входов устройства соединены с соответствующими прямыми входами. группы порогового элемента и детектора, входы с (К+1)-ro по (Т-1}-й группы входов устройства соединены с соответствующими инверсными Входами группы порогового элемента, входы с (К+1)-ro по Т-й группы входов устройства соединены с соответствующими инверсными входами детектора, выход которого является выходом неисправности устройства.

1795560

Составитель А.Ткаченко

Техред M.Ìîðãåíòàë Корректор Н.Бучок

Редактор

Производственно-издательский комбинат "Патент", г. У.". город, ул.Гагарина, 101

Заказ 436 Тираж Подг исное

ВНИИПЛ Государственного комитета по изобре.ениям v отк зытиям при ГКНТ СССР

113035. Москва, Ж-35, Раушская наб, 4/5