Устройство для декодирования корректирующих циклических кодов

 

Изобретение м.б. использовано в системах стартстопной передачи сигналов на фоне помех. По отношению к авт.св. № 1190524 повьшается помехоустойчивость путем исправления как ошибок, так и стираний информационных символов. Устройство содер СЕ€ - :;; I i .1 5 W, гзь/- .жит два буферных регистра () 1 и 2, распределитель 3, элементы совпадения (ЭС) 4, 5, 15, 16 и 17, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 6, два элемента ИЛИ 7 и 8, два счетчика 9 и 18, генератор 10 импульсов, триггеры (т) 11-14, кодирующий Р 19, запоминающий Р 20 и К-разрядный Р 21 вьщачи кода. Если на из циклов работы распределителя 3 счетчик 9 не досчитал до своего предела ,счета, то пораженная ошибками и стираниями ico- довая комбинахщя д.б. декодирована в комбинацию, записанную в соответствующий момент в запоминающем Р 20 Цель достигается введением Р 2, ЭС 5, элемента ИЛИ 8 и Т 14. 1 ил. § (О Сю 1 со ы о ;о к

СООЭ СОВЕТСНИХ

С 01.1ИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

4 г

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ASTOPCHOMY СВИДЕТЕЛЬСТВУ

Ф ч сф ь|

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ.(61) 1190524 (21 ) 3677094/24-09 (22) 05.11.83 (46) 07.08.86. Бюп. Ф 29 (72) Я.А. Качерович (53) 621.391.)4(088.8) (56) Авторское свидетельство СССР

У 1190524, кл. Н 03 М 13/02, 1983. (54) УСТРОЙСТВО ДЛЯ ДЕК01а1РОВАНИЯ

КОРРЕКТИРУЮЩИХ ЦИКЛИЧЕСКИХ КОДОВ (57) Изобретение м.б. использовано в системах стартстопной передачи . сигналов на фоне помех. По отношению к авт.св. В 1190524 повышается по- . мехоустойчивость путем исправления как ошибок, так и стираний информационных символов. Устройство содер„„SU„„1249709, A 2 ся) 4 Н 03 M 13/02 шит два буферных регистра (Р) 1 и 2, распределитель 3, элементы совпацения (ЭС) 4, 5, 15, 16 и 17, элементы ИСКП10ЧАЮЩЕЕ ИПИ 6, два элемента ИЛИ 7 и 8, два счетчика 9 и 18, генератор 10 импульсов, триггеры (Т) 11-14, кодирующий P 19, запоминающий P 20 и k -разрядный Р 21 выдачи кода. Если на одном из циклов работы распределителя 3 счетчик 9 не. досчитал до своего предела, счета, то поржкенная ошибками и стираниями кодовая комбинация д.б. декодирована в комбинацию, записанную в соответствующий момент в запоминающем P 20.

Цель достигается введением Р 2, ЭС 5, Е элемента ИЛИ 8 и Т 14. 1 ил.

249709 2

1 1

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

Цель изобретения — повышение помехоустойчивости путем исправления как ошибок, так и стираний информационных символов .

На чертеже представлена структурная электрическая схема устройства для декодирования корректирующих циклических кодов.

Устройство содержит буферный регистр 1, дополнительный буферный регистр 2, распределитель 3, элементы 4„ -4„ совпадения, дополнительные элементы 5,-5„ совпадения, элементы

ИСКЛЮЧАЮЦЕЕ ИЛИ 6,-6„, элемент ИПИ 7, дополнительный элемент ИЛИ 8, первый счетчик 9, генератор 10 импульсов, первый ll второй 12, третий 13 и дополнительный 14 триггеры; (n+1)-й, (п+2)-й и (п+3)-й элементы 15-17 совпадения, второй счетчик 18, кодирующий 19 и запоминающий 20 регистры и К-разрядный регистр 21 выдачи кода.

Устройство для декодирования корректирующих циклических кодов работает следующим образом.

Первоначально второй триггер 12 находится в состоянии "0", с инверсного выхода которого на вход установки в исходное состояние второго к счетчика 18 до 2, кодирующего 19 и запоминающего 20 регистров подается сигнал, устанавливающий их в состояние "0". Принимаемая на первый вход п-символьная двоичная кодовая комбинация записывается в буферный регистр 1, а с второго входа в дополнительный буферный регистр 2 за° писывается информация о наличии или отсутствии стираний символов, а именно в соответствующие стираемым символам разряды дополнительного бу. ферного регистра 2 записываются "1", а в остальные "0". По окончании записи демодулированной кодовой,комбинации в буферный регистр 1 и в дополнительный буферный регистр 2 начинается процесс декодирования. На вход запуска подается сигнал, переводящий второй триггер 12 в состояние "1", в результате чего отпирается (n+2)-й элемент 16 совпадения, 5 через который сигналы от генератора 10 импульсов поступают на вход распределителя 3, который действует циклически, причем;юложительный потенциал поочередно появляется на его выходах, начиная с 1-ro и кончая (n+3)-м, затем циклы его работы повторяются до тех пор, пока ие за-. канчивается процесс декодирования.

При первом цикле работы распреде-!

5 лителя 3 сигнал с его (п+2)-го выхода переводит второй счетчик 18 до

2 в состояние "1", при втором цикле — в состояние "2" и т.д.

Сигнал с (p+3)-ro выхода распределителя 3 переписывает число из второго счетчика 18 в k --информационных разрядов и-разрядного кодирующего регистра 19, иэ которого предыдущее число переписывается в и-разрядный запоминающий регистр 20.

Сигнап с (n+2)-го выхода распределителя 3 устанавливает в состояние "1" третий триггер 13, открывающий при этом (n+3)-й элемент 17 сов30 падения, через который на сдвигающий вход кодирующего регистра 19 поступают (n-K) импульсов от генератора 10 импульсов, после чего сигналом с (n-к)-ro выхода распределителя 3 ,третий триггер 13 вновь переводится в состояние "0", и (п+3)-й элемент 17 совпадения запирается до начала следующего цикла. При поступлении на кодирующий регистр 19 (п-y.) сдвиганщих импульсов в его ячейках формируется

40 одно из слов циклического кода, а именно соответствующее информационным символам, записанным перед этим из второго счетчика 18.

Один раз за цикл импульсом с (и+3)-. го выхода распределителя 3 очередное кодовое слово переписывается в запоминающий регистр 20.

При первом цикле работы распределителя 3 в запоминающем и кодирующем регистрах 20 и 19 оказывается записанной нулевая комбинация, при втором цикле в запоминающем регистре 20 также нулевая комбинация; а в кодирующем регистре 19 проводится вычисление комбинации, соответствующей информационным символам 10. ° .О, причем эта комбинация оказывается в запоми1249709

4 тывается первым счетчиком 9, предел

» d+I счета которого равен 1 1, где 6—

3 нающем регистре 20 на третьем цикле работы распределителя 3 и т.д. к

Таким образом, за (2 +1) циклов работы распределителя 3 в запоминающем регистре 20 последовательно появляются все слова данного циклического кода, причем каждое слово сохраняется в запоминающем регистре 20 в течение всего цикла. С помощью и элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6„ -6„ кодовое слово, записанное в запоминающем регистре 20, сравнивается с принятым словом, записанным в буферном регистре l.. При этом сигнал "1" имеется на выходах лишь тех элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 6;, которые соответствуют отличающимся разряда » в сравниваемых словах. Поэтому при условии отсутствия, стираний соответствующих символов оказываются открытыми те.из элементов 4, -4„ совпадения, которые соответствуют отличающимся разрядам в принятой и одной из 2 эталонных кодовых комбинаций. Если при демодуляции происходит стирание определенных символов, то сигналами с соответствующих выходов дополнительного буферного регистра 2 оказываются заперты соответствующие элементы 4 -4 совпан дания, однако открываются соответствующие дополнительные элементы 5,-5„ совпадения. 3а один цикл работы распределителя 3 через открытые элементы 4,-4„ совпадения и дополнительные элементы 5,-5„ совпадения проходит по одному импульсу с соответствующих выходов распределителя 3.

Импульсы с выходов дополнительных элементов 5„ -5„ совпадения через дополнительнь»й элемент ИЛИ 8 подаются

40 на счетный вход дополнительного триггера 14, работающего в режиме дет;ения частоты на два. Импульсы с вы.;.ода дополнительного триггера 14, количество которых вдвое меньше коли45 чества стертых импульсов, объединяются в элементе ИЛИ 7 с импульсами с выходов открытых элементов 4; совпадений. Это суммарное количество

"2 импульсов, равное 1 + (— 1 (где »: 1 число отличающихся нестертых символов в принятой и соответствующей эталонной кодовой комбинации, записанной в данный момент в запоминающем регистре 20, S — - число стертых символов, а квадратные скобки означают округление в меньшую сторону до ближайшего целого числа), подсчиминимальное расстояние используемого кода.

Корректирующий код, имеющий минимальное расстояние d, исправляет до

t ошибок и S стираний в том случае, если 2t + 8

Таким образом, если на одном из циклов первый счетчик 9 не досчитывает до своего предела счета, то по- . раженная ошибками и стираниями кодовая комбинация должна быть декодирована в комбинацию, записанную в соответствующий момент в запоминающем регистре 20.

Итак, если в течение одного цикла работы распределителя 3 число импульсов на входе первого счетчика 9 преа-1 вышает, то на его выходе формируется сигнал, переводящий первый триггер ll в состояние "0", в результате чего оказывается запертым (» +1) -й элемент 15 совпадения, через который проходит импульс с (» +1)-ro выхода распределителя 3, при этом выдача декодированного сигнала не происходит, а сигналы с (»+1) -го и с (н+2) -го выходов распределителя 3 устанавливают первый счетчик 9 и первый триггер 11 соответственно в состояние "0" и "1"; подготовив устройство к очередному циклу декодирования.

Если число импульсов на входе первого счетчика 9 не превышает 6 -1

2 то на данном цикле в течение и тактов работы распределителя 3 сигнал на выходе первого счетчика 9 не возникает и первый триггер Il остается в состоянии 1, в которое он был установлен при предь»дущем цикле работы сигналом с (и+2)-го выхода распределителя 3. В результате к моменту появления импульса на (п+1)-м выходе распределителя 3 остается открытым (n+I)-й элемент 15 совпадения, через который проходит указанньп» импульс, осуществив перепись сигналов из К информационных разрядов запоминающего регистра 20 в К -разрядный регистр 21 выдачи кода, на параллельных выходах которого появляется декодированный К -разрядный информационный код, который сохраняется до декодирования следующего кодового слова. Этот имСоставитель В. Евдокимова

Редактор О. Головач Техред В.Кадар Корректор . 3HMolcoco13

Заказ 4339/59 Тираж 816 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Ìoñêâà, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4

5 12497 пульс (с выхода (n+l)-го элемента 15 совпадения) переводит второй триггер 12 в состояние "0", при этом устройство возвращается в исходное состояние и процесс декодирования заканчивается. Процесс декодирования продолжается не более (2 - +1) циклов работы распределителя 3, причем может быть закончен на любом из циклов (в зависимости от того, какое слово 10 принимается).

Формула изобретения

Устройство для декодирования кор,ректирующих циклических кодов по 15 авт,св. В )190524, о т л и ч а ю— щ е. е с я тем, что, с целью повышения помехоустойчивости путем исправления как ошибок, так и стираний сим- волов, в него введены дополнительный 20 буферный регистр, п дополнительных

09 d элементов совпадения, дополнительный элемент ИЛИ и дополнительный триггер, при этом прямые выходы дополнительного буферного регистра подключены к первым входам соответствующих и дополнительных элементов совпадения, к вторым входам которых подключены соответствующие выходы распределителя, а выходы и дополнительных элементов совпадения через дополнительный элемент ИЛИ подключены к счетному входу. дополнительного триггера, выход которого подключен к (и+1)-му входу элемента ИЛИ, причем инверсные выходы дополнительного буферного регистра подключены к дополнительным входам соответствующих элементов совпадения„ а вход дополнительного буферного регистра является дополнительным входом демодулированного сигнала.