Устройство для декодирования кодов с проверками

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

ÇÎ1704

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

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

Республик

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

Заявлено 09 1!.1970 (Эй 1400372/18-24) с присоединением заявки №

Приоритет

Опубликовано 21 IV.1971. Бюллетень ¹ 14

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

МПК G 061 11/10

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

СССР

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

А. В. Пастухов

Институт электронных управляющих машин

Заявитель

УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ КОДОВ С ПРОВЕРКАМИ

НА ЧЕТНОСТЪ

Изобретение относится к области передачи и переработки информации.

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

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

Сущность изобретения заключается в том, что корректор содержит S двухвходовых элементов «И», один S-входовый элемент «И» и один S+1-входовый элемент «ИЛИ .

Входная шина соединена с одним из входов каждого двухвходового элемента «И», другой вход каждого двухвходового элемента «И» соединен с одним соответствующим ему выходом блока формирования значений данного символа. Каждый выход блока формирования значений данного символа соединен с одним входом S-входового элемента «И». Выходы всех элементов «И» подсоединены к соответствующим входам (5+1) -входового элемента

«ИЛИ».

На чертеже изображено устройство для де5 кодирования кодов с проверками на четность.

Устройство содержит входы 1 и 2, блок 3 формирования значений данного символа, выходы 4 блока формирования значений данного символа, Ь вЂ” входовый элемент «И» 5, ($+

10 +1) — входовый элемент «ИЛИ» 6, двухвходовые элементы «И» 7 — 10, выход 11 и корректор 12.

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

На вход 1 устройства декодирования посту15 пает данный (заданный) символ кода, т. е. тот символ, правильное значение которого должно быть обеспечено на выходе 11 устройства (на входы 2 поступают остальные символы кода). Кроме входа 1 данный символ об20 разуется также на выходах блока 3. При этом каждому выходу 4 соответствует своя проверка на четность, которая вычисляет данный символ как сумму по модулю два некоторой совокупности остальных символов, поступаю25 щих на входы 2. Блок 3 устройства реализует такую совокупность проверок на четность, что для каждого символа (кроме данного), входящего в эти проверки, имеется всегда хотя бы одна проверка, в которую этот символ не вхоз0 дит. Если на входы 1 и 2 устройства посту301704

Составитель А. И. )Керенов

Редактор Е. В. Семанова Техред Л. Я. Левина Корректор Н. Рождественская

Заказ 1423/IO Изд. № 637 Тираж 473 Подписное

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

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

Типография, пр. Сапунова, 2 пают символы (сигналы), соответствующие кодовому набору правильных значений символов, то на выходах 4 появляются одинаковые значения символов, совпадающие с правильным значением символа входа 1. Зто значение («0» или «1») данного символа образуется также на выходах всех элементов корректора

12. Следовательно, с выхода 11 устройства декодирования поступает правильное значение данного символа. 10

Пусть искажен символ, соответствующий входам 2. Если символ входа 1 имеет значение «О», то выходы элементов «И» 7 — 10 также имеют значение «О». При искажении символа входов 2 будут также искажены и значе- 15 ния выходов 4. Так как среди всех проверок, реализуемых блоком 8, всегда есть одна, в которую ошибочный символ не входит, то всегда на одном выходе 4 значение сигнала правильное, т. е. имеет значение «О». Таким обра- 20 зом, выход элемента «И» 5 имеет значение «О» и, следовательно, выход 11 формирует правильное значение. Если символ входа 1 имеет значение «1», то так как хотя бы один из выходов 4 правилен, то найдется элемент из эле- 25 ментов «И» 7 — 10, который принимает на своем выходе значение «1» и, следовательно, на выходе 11 формируется правильное значение данного символа.

Пусть теперь искажен только символ вхо- 30 да 1. Если его правильное значение должно было быть «О», то все выходы 4 будут иметь значение «О». Следовательно, выходы элемей. тов «И» 7 — 10, 5 и выход 11 элемента «ИЛИ» б также имеют значение «О».

Если же правильное значение символов входа 1 должно было быть «1», то выход элемента «И» 5 имеет значение «1» и, следовательно, на выходе 11 формируется также правильное значение.

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

Устройство для декодирования кодов с проверками на четность, содержащее блок с

S-выходами формирования значений далыго символа кода и корректор с $+1-входами и одним выходом, формирующим правильное значение данного символа, отличающееся тем, что, с целью упрощения устройства для декодирования произвольных кодов, исправляющих одиночные ошибки, корректор содержит

$ двухвходовых элементов «И», $-входовый элемент «И» и $+1-входовый элемент

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

S+ |-входового элемента «ИЛИ».