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

р 1) 572829 0 и и Ы 4 аи:а Союз СоветскихСоциалистицескихРеспублик ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М.Кл.е 6 08 С 25/00 присоединением заявкиосударственный комитетСовета Министров СССРоо делам изобретенийи открытий 23) Приоритет Опубликовано 15,09.77. Бюллетень3 Дата опубликования описания 07.10.77 53) 81,3(0(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ И ИСПРАВЛЕНИ П ЕР ЕДА ВАЕМО Й И Нф О РМАЦИ Иифровой нформаимер, в ся, храр ующем Изобретени вычислительн ции и может ЦВМ, в кото нится и о бр коде. относится к й техники и быть использ ых информац батывается в ооласти ц ередачи и вано, нап я передае корректи Известны устроиства для контроля и исправления ошибок в линейных, групповых корректирующих кодах 11. Зти устройства позволяют исправлять ошибки высокой кратности, но не могут, работать в случае устойчивых искажений, имеющих вид полного исчезновения сигнала или появления ложного сигнала, а также создают большие задержки при исправлении ошибок.Из известных устройств для контроля и исправления ошибок наиболее близким по технической сущности и достигаемому результату к заявляемому является устройство, содержасцее обнаружители ошибок кратности 1 и 1+1, входы которых подключены к прямым и инверсным входным шинам устройства, локализатор ошибок кратности , соединенный выходами с первыми входами корректора ошибок кратности 1, выходы которого являются выходными шинами устройства 21. Это устройство обладает ограниченными функциональными возможностями, поскольку оно не может исправлять ошибки кратности 1+1, в том числе в случае ординарного потока устоичивых ошибок во входной информации.Целью изобретения является расширениефункциональных возможностей устройства 5 путем увеличения кратности исправляемыхошибок от 1 до 1+1 в информации, представленной корректирующим кодом с кратностью обнаруживаемых ошибок д 1+1 в случае ординарного,потока отказов, при котором велика О вероятность того, что до появления устойчивой ошибки, кратности 1+1 во входной инфор,мации возникает устойчивая ошибка кратности, не превышающей 1.Поставленная цель достигается тем, что в 5 устройство для контроля и исправления ошибок передаваемой информации введены первая и вторая группы элементов И, группа элементов ИЛИ, регистр запоминания номера иска.женного разряда, блок управления инверсией, 0 первый вход которого соединен с обнаружителем ошибок кратности 1+1 первая и вторая труппы выходов соединены с первыми входа,ми первой и второй, групп элементов И соответственно. Выходы первой и второй групп 25 .элементов И соединены с первыми и вторымивходами группы элементов ИЛИ, выходы которой соединены с входами локализатора ошибок кратности 1 и с вторыми входами корректора ошибок кратности 1. Причем выходы ло- ЗО кализатора ошибок кратности 1 соединены с25 зо 35 4 О 45 50 55 60 первыми входами рсгистра, вторые входы которого соединены с выходом оонаружи геля ошибок кратности 1, а выходы рспг 1 ра ндключены к вторым входам блока управления инверсией. Прп этом вторыс входы первой и второй групп элементов 11 соединены с прямыми и инверсными входными шипами устройства соответственно.На чертеже показана структурная блок-схема предлагаемого устройства, содержащего обнаружители 1 и 2 ошибок кратности 1 и + + 1 соответственно, локализатор 3, корректор 4 ошибок кратности 1, первую 5 и вторую 6 группы элементов И, группу элементов ИЛИ 7, регистр 8 запоминания номера искажешото разряда, блок 9 управления инверсией, прямые 10 и инверсные 11 входные,шипы и выходные ,шины 12.Устройство работает следующим образом, В исходном состоянии, при отсутствии ошибок во входной информации, на первой, группе выходов блока 9 управления инверсией формируются разрешающие сигналы, обеспечивающие прохождение входных сигналов с пря,мых входных шин 10 устройства без инверсии через группу 5 элементов И и группу элементов ИЛИ 7 на входы корректора 4 и далее на выходные шины 12 устройства.При,появлении во входной информации ошибок кратности, не превышающей 1, элементы И 5 продолжают оставаться открытыми. Локализатор 3 определяет места ошибок, корректор 4 исправляет их. Одновременно по сигналам обнаружителя 1 ошибок кратности 1 и локализатора номер одного из устойчиво искаженных разрядов заносится в регистр 8. Сигналы на выходах блока 9 управления инверсией не изменяются,При появлении во входной информации ошибки кратности 1+1 обнаружитель 2 формирует сигнал, вызывающий изменение сигналов на выходах блока 9, соответствующих разряду, номер которото зафиксирован в регистре 8. В результате в указанном разряде закрывается элемент И 5 и открывается элемент И 6, пропуская на вход корректора 4 инверсный входной сигнал. Поскольку в число 1+1 искаженных разрядов входит и указанный разряд (в противном случае имеем дело с искажениями не менее чем в 1+2 разрядах), инверсия информации в этом разряде исправляет ошибку в нем и снижает общую кратность ошибки до величины 1. Такая ошибка исправляется, корректором, и на выходных шинах устройства формируется правильная информация,Если в лоследующих входных комбинациях число искаженных разрядов оказывается меньше 1+1, сигнал на выходе обнаружителя 2 исчезает и восстанавливается первоначальное состояние выходов блока 9 управления инверсией. Все элементы И 5 открыты, все элементы И 6 закрыты. Г 1 ри очередном появлении искакопий в 1+1 1 зарядах входпой информации обнарукитель вновь сраоатывает, и устройство работает, как описано выше.Применение новых элементов - регистра запоминашя номера искаженного разряда, блока управления инверсией, .групп элементов И, ИЛИ и соответствующих связей - обеспечивает в случае ординарного потока устойчивых искажений разрядов входчой информации исправление ошибок кратности 1+1 в корректирующих кодах, в которых теоретическая (для произвольных отказов),кратность исправляемых ошибок равна 1,при условии, что кратность д обнаруживаемых кодом ошибокравна или больше 1+1. Таким образом, предла,гаемос устройство обладает более широкими функциональными возможностями и, следовательно, обеспечивает более высокую вероятность исправления ошибок в передаваемой информации по сравнению с известными устройствами. Формула изобретения Устройство для контроля и исправления передаваемой информации, содержащее обнару- жители ошибок кратности 1 и Е+1, входы которых подключены к прямым и инверсным входным шинам устройства, локализатор ошибок кратности 1, соединенный выходами с первыми входами корректора ошибок кратности Г, выходы которого являются выходными шинами устройства, о т л и ч а ю,щ е е с я тем, что, с целью расширения функциональных возможностей, в него введены первая и вторая группы элементов И, грулпа элементов ИЛИ, регистр запоминания номера искаженного разряда, блок управления инверсиейпервый вход которото соединен с обнаружителем ошибок кратности 1+1, первая и вторая, группы выходов соединены с первыми входами первой и второй групп элементов И соответственно, выходы первой и второй грулп элементов И соединены с первыми и вторыми входами группы элементов ИЛИ, выходы которой соединены с входами локализатора ошибок кратности 1 и с вторыми входами корректора ошибок кратности г, причем выходы локализатора ошибок кратности 1 соединены с первыми входами регистра, вторые входы которого соединены с выходом обнаружителя ошибок кратности Г, а выходы регистра подключены к вторым входам блока управления инверсией, при этом вторые входы первой и второй групп элементов И соединены с прямыми и инверс. ными входными шинами устройства соответственно. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР335689, кл. б 061. 11/00, 1972.2. Патент США3623155, кл. 340-146.1, 235-153, 1971,572829 Составитель И. Грибков Техред И. Михайлова Корректор Н, Аук Редактор Т. Юрчикова Подписное Типография, пр. Сапунова, 2 Заказ 2217/15 Изд.731 Тираж 778 11 ПО Государственного комитета Совета Министров ССС 1 по делам изобретений и открытнц 113035, Москва, Ж, Раущская наб., д. 4/5