Устройство для декодирования кодов с проверками — SU 301704 (original) (raw)
ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ЗО 1704 Союз Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 09 1.1970 (Эй 140037218-24)с присоединением заявкиПриоритетОпубликовано 21 ЛЧ.1971. Бюллетень14Дата опубликования описания 16,И.1971 МПК б 061 11110 Комитет ао делам иавбретений и открытий при Совете Министров СССРУДК 621,398(088.8) Авторизобретения А, В. Пастухов Институт электронных управляющих машин Заявитель УСТРОЙСТВО ДЛЯ ДЕКОДИРОВАНИЯ КОДОВ С ПРОВЕРКАМИ НА ЧЕТНОСТЪИзобретение относится к области передачи и переработки информации.Известны устройства для декодирования кодов с проверками на четность, позволяющие исправлять кратные ошибки символов передаваемой информации. При этом каждая проверка вычисляет данный символ как сумму по модулю два некоторой совокупности остальных символов,Известные устройства содержат либо сложный блок формирования значений данного символа, либо сложный корректор в случае использования устройства для декодирования произвольных кодов, исправляющих одиночные ошибки.Целью изобретения является упрощение устройства декодирования произвольных кодов, исправляющих одиночные ошибки,Сущность изобретения заключается в том, что корректор содержит 5 двухвходовых элементов И, один 5-входовый элемент И и один 5+1-входовый элемент ИЛИ. Входная шина соединена с одним из входов каждого двухвходового элемента И, другой вход каждого двухвходового элемента И соединен с одним соответствующим ему выходом блока формирования значений данного символа. Каждый выход блока формирования значений данного символа соединен с одним входом 5-входового элемента И. Выходы всех элементов И подсоединены к соответст.вующим входам (5+1) -входового элемента ИЛИ,На чертеже изображено устройство для де кодирования кодов с проверками на четность.Устройство содержит входы 1 и 2, блок 3формирования значений данного символа, выходы 4 блока формирования значений данного символа, 5 - входовый элемент И 5, (5+ 10 +1) - входовый элемент ИЛИ 6, двухвходовые элементы И 7 - 10, выход 11 и корректор 12.Устройство работает следующим образом.На вход 1 устройства декодирования посту пает данный (заданный) символ кода, т. е.тот символ, правильное значение которого должно быть обеспечено на выходе 11 устройства (на входы 2 поступают остальные символы кода). Кроме входа 1 данный символ об разуется также на выходах блока 3. При этомкаждому выходу 4 соответствует своя проверка на четность, которая вычисляет данный символ как сумму по модулю два некоторой совокупности остальных символов, поступаю щих на входы 2. Блок 3 устройства реализуеттакую совокупность проверок на четность, что для каждого символа (кроме данного), входящего в эти проверки, имеется всегда хотя бы одна проверка, в которую этот символ не вхоз 0 дит, Если на входы 1 и 2 устройства посту301704 4 Составитель А, И. ЖереновРедактор Е. В. Семанова Техред Л. Я. Левина Корректор Н. Рождественс аказ 1423/1 О Изд,637 Тираж 473 ПодписноеНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Ж, Раушская наб., д, 4/5 Типография, пр, Сапунова пают символы (сигналы), соответствующие кодовому набору правильных значений символов, то на выходах 4 появляются одинаковые значения символов, совпадающие с правильным значением символа входа 1, Зто значение 5 10 или 1) данного символа образуется также на выходах всех элементов корректора 12. Следовательно, с выхода 11 устройства декодирования поступает правильное значение данного символа, 1 ОПусть искажен символ, соответствующий входам 2. Если символ входа 1 имеет значение О, то выходы элементов И 7 - 10 также имеют значение О. При искажении символа входов 2 будут также искажены и значе ния выходов 4. Так как среди всех проверок, реализуемых блоком 8, всегда есть одна, в которую ошибочный символ не входит, то всегда на одном выходе 4 значение сигнала правильное, т. е. имеет значение О. Таким обра зом, выход элемента И 5 имеет значение О и, следовательно, выход 11 формирует правильное значение. Если символ входа 1 имеет значение 1, то так как хотя бы один из выходов 4 правилен, то найдется элемент из эле ментов И 7 - 10, который принимает на своем выходе значение 1 и, следовательно, на выходе 11 формируется правильное значение данного символа.Пусть теперь искажен только символ вхо да 1. Если его правильное значение должно было быть 0, то все выходы 4 будут иметь значение О. Следовательно, выходы элемей тов И 7 - 10, 5 и выход 11 элемента ИЛИ б также имеют значение О.Если же правильное значение символов входа 1 должно было быть 1, то выход элемента И 5 имеет значение 1 и, следовательно, на выходе 11 формируется также правильное значение. Предмет изобретенияУстройство для декодирования кодов с проверками на четность, содержащее блок с 5-выходами формирования значений данного символа кода и корректор с 5+1-входами и одним выходом, формирующим правильное значение данного символа, отличающееся тем, что, с целью упрощения устройства для декодирования произвольных кодов, исправляющих одиночные ошибки, корректор содержит 5 двухвходовых элементов И, 5-входовый элемент И и 5+1-входовый элемент ИЛИ, причем входная шина соединена с одним из входов каждого двухвходового элемента И, другой вход каждого двухвходового элемента И соединен с одним соответствующим ему выходом блока формирования значений данного символа, каждый выход блока формирования значений данного символа соединен с одним входом 5-входового элемента И, а выходы всех элементов И подсоединены к соответствующим входам 5+1-входового элемента ИЛИ.