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

 

- «о6с» юз ееатвит н о-тех и бебнкотеаа

O Il И С А Н И Е (и)478446

ИЗОБРЕТЕНИЯ

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

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

Социалистиивских

Республик (61) Дополнительное к авт. свид-ву (22) Заянлено24.03.7о (21) 1762695/" 6-9 с присоединением заявки №вЂ” (23) Приоритет— (43) Опубликовано - ->.07.7» Бюллетень ¹27 (45) Дата опубликования описания 05.02.76 (51) M. Кл.

l l 04 1, 1/10

Государственный комнтет

Совета Мнннстров СССР по делам изобретений н открытнй (53) УДК

62 1,391. 3 (086 6) (72) Автор изобретения

М. Л. Миневич (71) 3aявитель (54) ДГКОДГ1 Г ОБ!!ЛГ УЖГ1!ИГ-М И HCI!РЛЕЗЛЕ11ИЕМ ОЦ1ИБОК

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

Известен декодер r. обнаружением и исправлением ошибок, содержащий сдвигаюший 1О регистр, выходы fl разрядов которого подключены к входу счетчика искравлений через Г последовательно соединения и. сумматоры, мажоритарный элемент и ключевой элемент, управляемый счетчиком сдвигов, а также 15 определитель веса синдрома, выход которого подключен к одному из нходов выходного ключевого элемента и к одному из входов элемента ИЛИ, к второму входу которого подключен выход счетчика исправлений, а 20 выход элемента ИЛИ является выходом сигнал ошибки".

Декодер с обнаружением и исправлением ошибок содержит элемент ИЛИ 1, вход которого соединен с входом декодера, .а выход соединен с входом сдвигаюшего регист

Однако известный декодер характеризуется большой аппаратурной сложностью. 25

Целью изобретения является упрошение декодера. для этого между к-м и (к+1)™ разрядами сдвигаюшего регистра введены последовательно соединенные вспомогательные первый ключевой элемент, управляемъце счетчиком сдвигов, и элемент ИЛИ, к одному из входов которого подключены дополнительные выходы К разрядов сдвигаюшего регистра через последовательно соединенные дополнительно сумматор и второй вспомогательный ключевой элемект, управляемый счетчиком сдвигов, а между выходами первого и второго вспомогательных ключевых элементов включен элемент НЕ-И, выход которого подключен к входу определителя неса синдрома.

llа чертеже приведена структурная электрическая схема декодера

478446

Ра 2. Выход (к+1)-го разряда регистра

2 соединен с входом ключевого элемента

3 и с входом вспомогательного ключевого элемента 4, один выход которого соединен с входом элемента ИЛИ 5, а второй выходс входом элемента НЕ-И 6. Выход элемента ИЛИ 5 соединен с входом к-го Разря да регистра 2, а выход первого каскада регистра 2 соединен с вторым входом элемента ИЛИ 1. Выходы П разрядов регистра 10

2, соответствующие мажоритарной схеме декодирования, соединены с входами сумматоров 7, выходы которых соединены с входами мажоритарного элемента 8, Выход мажоритарного элемента 8 соединен lб с входом ключевого элемента 9, управляющий вход которого соединен со счетчиком сдвигов 10, а выход — со счетчиком исправлений 1 1 и с последним каскадом регистра

2. 20

Дополнительные выходы к разрядов регистра 2, соответствующие схеме кодирования, соединены с дополнительным сумматором 12, выход которого соединен с входом BToporo омогательного пючевого 25 элемента 13. Его выход соединен с вторым входом элемента ИЛИ 5 и с вторым входом элемента НЕ-И 6, выход которого соединен с входом определителя веса синдрома 14. Выход определителя веса синдрома 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 и не прэходят на вход элемента HE-И 6.

Таким образом, через П тактов записи вся принятая последовательность оказываег- я0 ся записанной в регистре 2. Этот момент фиксирует счетчик сдвигов 10, который замыкает ключевой элемент 9.

В течение следующих fl тактов сдвига происходит исправление всех И символов принятой последовательности. При этом потенциалы с соответствующих каскадов регистра 2 поступают на сумматоры 7 и с выходов последних — на мажоритарный элемент 8, При появлении ошибки в проверяемом разряде (который расположен в первом справа каскаде регистра 2) мажоритарный элемент 8 вырабатывает сигнал исправления, который через ключевой элемент 9 поступает в этот каскад регистра 2 и изменяет его состояние на обратное. По цепи обратной связи исправленные символы с вы,хода регистра 2 поступают через элемент

ИЛИ 1 вновь на вход регистра 2. Одновременно сигналы исправления с выхода элемента 9 поступают на счетчик исправлений 11, который подсчитывает число сигналов исправления.

По истечении 2П тактов (считая с r:.омента поступления принятой последовательности на вход элемента ИЛИ 1) будут проверены и при необходимости исправлены все Я си,.|волов принятой последовательности, которая оказывается записанной в исходном порядке в регистре 2. Если число исправлений, зафиксированное в счетчике исправлений 11, оказывается большим, чем, то сигнал со счетчика исправлений

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

Если число исправлений не превосходит, то в течение следующих fl тактов производится проверка исправленной последовательности на присутствие ошибок. Сигнал со счетчика сдвигов 10, соответствующий 28 тактам сдвига, замыкает вспомогательный ключевой элемент 13, размыкает ключевой элемент 9 и ставит вспомогательный ключевой элемент 4 в положение, при котором сигналы с выхода регистра 2 проходят на элемент HE-И 6 и не проходят на элемент ИЛИ 5.

Поскольку соединения дополнительных выходов к разрядов регистра 2 с дополнительными сумматорами 12 образуют кодйрующее устройство, то в течение следующих тактов сдвига на выходе дополнительного сумматора 12 образуются поочередно проверочные символы, которые через

478446 вспомогательный ключевой элемент 13 поступают на вход элемента НЕ-И 6, на второй вход которого поступают через вспомогательный ключевой элемент 4 записанные в регистре 2 щвверочные символы приня- 5 той последовательности, Элемент HE-И 6 производит поразрядное сравнение проверочных символов, работая по правилу: 1+ 1=0; 0+0=0; 1+0= 1.

На выходе элемента HE-И- 6 посимвольно 10 образуется синдром принятой последовательности. Если в исправленной последовательности больше ошибок не содержится, то синдром состоит из одних нулей и на выходе элемента НЕ-И6 сигнал не появляет» 15 са.

Если ошибки обнаружены, то сигналы с выхода элемента НЕ-Й 6 поступают навхоН определителя веса синдрома 14, который в данном случае представляет собой обычО ный двоичный счетчик.

Таким образом, через 3п,-к тактов (считая от начала) в определителе веса синдрома 14 оказывается записанным вес синдрома, а интересуюшие потребителя информации к информационных символов принятой последовательности записаны в регистре 2.

Момент 3 П. -к тактов фиксируется счетчиком сдвигов 10, который замыкает ключевой элемент 17. Если вес синдромами), то и определителя веса синдрома 14 сигнал не снимается и через замкнутые ключевые элементы 3, 16 и 17 информационные символы с выхода регистра 2 поступают на выход. Если вес синдрома В($)) то сигнал

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

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

ИЛИ является выходом "сигнал ошибки, отличающийся тем,что,сцелью упрощения декодера, между к и к+ 1 разрядами сдвигающего регистра введены последовательно соединенные вспомогательные первый ключевой элемент, управляемый счет . чиком сдвигов и элементы ИЛИ, к одному из входов которого подключены дополнительные выходы к разрядов сдвигающего регистра %8» рез последовательно соединенные дополнительный сумматор и второй вспомогательный ключевой элемент, управляемый ечетчиком casaгов, а между выходами первого и второго вспомогательных ключевых элементов вкл очен элемент НЕ-И, выход которого подключен к входу определителя веса синдрома.

478446

Заказ 238 Изд. Ж З 18 Тираж Я(3 ) Подписное

ЦНИИ11И Государственного комитета Совета Министров СССР

Москва, Енисейская ул.,2 Л ипровопхоз"