Декодер с обнаружением и исправлением ошибок

оессюз атеитно-техн бибйиотека ОП СА изовеЕТ Союз СоветскихоциалистицескихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(51) М. Кл.11 04 1, 1/1 762695/26 аявкис присоединени осударственнын комнтетСовете Министров СССРпо делам изобретенийн аткрытнй 3) Приоритет -3) Опубликовансй 5,0(54) ДЕК Г 0511 ЛГУЖГ 1 ИГ:,М И ИС 11 ЛЕЗЛЕ 11 Р Ц 1 И еса синдрома, выход к определитель го подключен к одному из нх мента и к одно в выходног из вхо до в ключевого зле элемента ИЛИ подключен вых выход элем "сигнал оши Декодер с ошибок содержиторого соедине и исправлени ЛИ 1, вход кдекодера, а въ аружение элемент с входом Однако естный декодерпаратурной слож рактеризуетстью. 25 гист ходом сдвигаюш дине ольшой а Изобретение относится к телеграфной связи, а именно к декодерам, и может быть использовано для приема информации, закодированной циклическим кодом, например в системах с решающей обратной связью, и предназначено для обнаружения и исправления ошибок в кодах, допускающих мажоритарную процедуру декодирования.Известен декодер с обнаружением и исправлением ошибок, содержаший сдвигающий регистр, выходы й разрядов которого подключены к входу счетчика исиравлений через последовательно соединенные сумматоры, мажоритарный элемент и ключевой элемент, управляемый счетчиком сдвигов, а также второму входу которого счетчика исправлений, а ИЛИ является выходом Целью изобретения является упрошенидекодера. Для этого между к-м и (к+1)-м разрядами сдвигаюшего регистра введены последовательно соединенные вспомогательны первый ключевой элемент, управляемъяе счетчиком сдвигов, и элемент ИЛИ, к одному из входов которого подключены дополни тельные выходы К разрядов сдвигаюшего регистра через последовательно совдиненнь дополнительно сумматор и второй вспомогательный ключевой элемеит, управляемый счетчиком сдвигов, а между выходами первого и второго вспомогатепьных ключевых элементов включен элемент НЕ-И, выход которого подключен к входу определителявеса синДрома.11 а чертеже приведена структурная электрическая схема лекодера.рв 2, Выход (к+1)-го разряда регистра2 соединен с входом ключевого элемента3 и с входом вспомогательного ключевогоэлемента 4, один выход которого соединенс входом элемента ИЛИ 5, а второй выходс входом элемента НЕ-И 6. Выход элемента ИЛИ 5 соединен с входом к-го разряда регистра 2, в выход первого каскадарегистра 2 соединен с вторым входом элемента ИЛИ 1. Выходы й разрядов регистра2, соответствующие мажоритарной схемедекодирования, соединены с входами сумматоров 7, выходы которых соединены свходами мажоритарного элемента 8,Выход мажоритарного элемента 8 соединен 15с входом ключевого элемента 9, управляющий вход которого соединен со счетчикомсдвигов 10, а выход - со счетчиком исправлений 1 1 и с последним каскадом регистра2, 20Дополнительные выходы к разрядов регистра 2, соответствующие схеме кодирования, соединены с дополнительным сумматором 12, выход которого соединен с входом второго вспомогательного ключевого 25элемента 13. Его выход соединен с вторым входом элемента ИЛИ 5 и с вторымвходом элемента НЕ-И 6, выход которогосоединен с входом определителя веса синдрома 14. Выход определителя веса синд- З 0рома 14 соединен с управляющим входомключевого элемента 3 и входом элементаИЛИ 15, второй вход которого соединенс выходом счетчика исправлений 11. Выход ключевого элемента 3 соединен свходом ключевого элемента 16, выход которого соединен с входом ключевого элемента 17, Управляющий вход ключевогоэлемента 16 соединен с выходом счетчикаисправлений 11.Управляющие входы ключевых элементов 4, 9, 13, 17 соединены с выходамисчетчика сдвигов 10. Выход элемента ИЛИ15 является выходом сигнала обнаруженияошибки, Выход ключевого элемента 17 яв 45ляется выходом декодера,Декодер работает следующим образом,Принятая последовательность поступает на вход элемента ИЛИ 1 и через него - в регистр 2, В исходном состоянии ключевые элементы 3 и 16 замкнуты, а элементы 9, 13 и 17 разомкнуты и не пропускают приходящие сигналы, Вспомогательныйключевой элемент 4 находится в положении,при котором сигналы поступают на входэлемента ИЛИ 5 и не прзходят навход элемента НЕ-И 6. Таким образом, через П тактов записився принятая последовательность оказывает ся записанной в регистре 2. Этот моментфиксирует счетчик сдвигов 10, который замыкает ключевой элемент 9.В течение следующих й тактов сдвигапроисходит исправление всех И символовпринятой последовательности. При этом потенциалы с соответствующих каскадов регистра 2 поступают на сумматоры 7 и свыходов последних - на мажоритарный элемент 8, При появлении ошибки в проверяемомразряде (который расположен в первом справа каскаде регистра 2) мажоритарный элемент 8 вырабатывает сигнал исправления,который через ключевой элемент 9 поступает в этот каскад регистра 2 и изменяет его состояние на обратное. По цепи обратной связи исправленные символы с вы,хода регистра 2 поступают через элементИЛИ 1 вновь на вход региетра 2. Одновременно сигналы исправления с выхода элемента 9 поступают на счетчик исправлений 11,который подсчитывает число сигналов исправления.По истечении 2 и тактов (считая с омента поступления принятой последовательности на вход элемента ИЛИ 1) будут проверены и при необходимости исправленывсе И сиволов принятой последовательности, которая оказывается записанной в исходном порядке в регистре 2. Если числоисправлений, зафиксированное в счетчикеисправлений 11, оказывается большим, чем, то сигнал со счетчика исправлений111 размыкает ключевой элемент 16, запре-.щая считывание информации, и одновременно через элемент ИЛИ 15 проходит на выход, сигнализируя об обнаружении неиспрввляемой ошибки. В этом случае работа декодера заканчивается,Если число исправлений не превосходит, то в течение следующих Ц тактовпроизводится проверка исправленной последовательности на присутствие ошибок, Сигнал со счетчика сдвигов 10, соцтветствусщий 28 тактам сдвига, замыкает вспомогательный ключевой элемент 13, размыкаетключевой элемент 9 и ставит вспомогательный ключевой элемент 4 в положение,при котором сигналы с выхода регистра 2проходят на элемент НЕ-И 6 и не проходят на элемент ИЛИ 5,Поскольку соединения дополнительных выходов к разрядов регистра 2 с дополнительными сумматорами 12 образуют кодйрующее устройство, то в течение следующих Йтактов сдвига на выходе дополнительного сумматора 12 образуются поочередно проверочные символы, которые черезвспомогательный ключевой элемент 13 поступают на вход элемента НЕ-И 6, на второй вход которого поступают через вспомогательный ключевой элемент 4 записанныев регистре 2 щвверочные символы принятой последовательности,Элемент НЕ-И 6 производит поразрядное сравнение проверочных символов, работая по правилу: 1+ 1 = 0; О+ О= О 1+0= 1.На выходе элемента НЕ-И 6 посимвольно 10образуется синдром принятой последовательности, Если в исправленной последовательности больше ошибок не содержится, тосиндром состоит из одних нулей и на выходе элемента НЕ-И 6 сигнал не появляет 15ся.Если ошибки обнаружены, то сигналы свыхода элемента НЕ-Й 6 поступают навходопределителя веса синдрома 14, которыйв данном случае представляет собой обыч 0ный двоичный счетчик.Таким образом, через Зп,-к тактов (считая от начала) в определителе веса синдрома 14 оказывается записанным вес синдрома, а интересуюшие потребителя информации к информационных символов принятойпоследовательности записаны в регистре 2,Момент 3 П. -к тактов фиксируется счетчиком сдвигов 10, который замыкает ключевой элемент 17. Если вес синдромаЮ 5)4,то й определителя веса синдрома 14 сигналне снимается и через замкнутые ключевыеэлементы 3, 16 и 17 информационные символы с выхода регистра 2 поступают навыход. Если вес синдрома В(31 то сигнал)с определителя веса синдрома 14 размыка 6ет ключевой элемент 3, запрешая считывание информации на выход.й одновременно поступает на вход элемента ИЛИ 15, с выхода которого снимается сигнал обнаружения ошибки,Предмет изобретенияДекодер с обнаружением и исправлением ошибок, содержащий сдвигающий регистр, выходы разрядов которого подключены к входу счетчика исправления через последовательно соединенные сумматор, мажоритарный элемент и ключевой элемент, управляемый счетчиком сдвигов, а также определитель веса синдрома, выход которого подключен к одному из входов выходного ключевого элемента и к одному из входов элемента ИЛИ к второму входу которого подключен выход счетчика исправлений, а выход элемента ИЛИ является выходом "сигнал ошибки", отличающийся тем,что,сцелью упрошения декодера, между к и к+1 разрядами сдвигаюшего регистра введены последовательно соединенные вспомогательные первый ключевой элемент, управляемый счет чиком сдвигов и элементы ИЛИ, к одному из входов которого подключены дополнительные выходы к разрядов сдвигаюшего регистра чьрез последовательно соединенные. дополнительный сумматор и второй вспомогательный виочевой элемент, управляемый ечетчиком сдвигов, а между выходами первою и второго вспомогательных ключевых элементов вюпочен элемент НЕ-И, выход которого подключен к входу определителя веса синдрома.478446 акад Москва, Енисейская ул.,2 .Гипровопхоз" 8 Изл. Ж 313 Тираж 864 Подписио НИИ 11 И Госуларственного комитета Совета Министров СССР