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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

261460

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

Социалистических

Республик

Зависимое от авт, свидетельства No

Заявлено 14.Х.1968 (№ 1275929/26-9) Кл, 21ах, 36/12 с присоединением заявки No

МПК Н 03k

Приоритет

Опубликовано 13.1.1970, Бюллетень М 5

Дата опубликования описания 22Х.1970

Комитет по делам изобретений и открытий при Совете Мииистров

СССР

УДК 621.394.142:

:621.376.56 (088.8) Авторы изобретения

В. Д. Воронков, А. А. Казаков и Н, А. Рамощенков

Заявитель

ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ ЦИКЛИЧЕСКИХ

МА)КОРИТАРНЫХ ДВОИЧНЫХ КОДОВ С ИЗБЫТОЧНОСТЬЮ

ПРИ МНОГОКРАТНОМ ПОВТОРЕНИИ СООБЩЕНИЙ

Изобретение относится к области радиотехники и предназначено для применения в системах приема дискретных сигналов.

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

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

В первом случае значение символа исходной кодовой комбинации определяется путем

«голосования», т. е. по большинству значений при пятых символов на одноименных позициях всех повторений.

B,ðå3óëüòàòå образуется и-значная кодовая комбинация мажоритарного циклического кода. После этого она подвергается мажоритарному декодированию, в результате чего получаются требуемые информационные символы.

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

«голосования» по всем повторениям.

Оба варианта по помехоустойчивости эквивалентны, Однако подобный метод декодирования полностью не использует исправляющие способ5 ности кода, в результате чего помехоустойчивость приема оказывается, ниже возможной, Например, при декодировании указанным методом кода «7, 3» при трехкратном повторении исправляются во всех сочетаниях толь10 Ко трехкратные ошибки, в то время как Ilo своей структуре этот код при трехкратном повторении способен исправлять все сочетания из пятикратных ошибок.

С целью более полного использования кор15 ректирующей способности кода с повышением помехоустойчивости приема в предлагаемом декодирующем устройстве выходы сумматороз по модулю «два» мажоритарного декодера через,распределитель подключены последова2О тельно к счетчикам мажоритарных проверок за все повторения, число которых .равно числу информационных символов, а значения информационных символов определяют по большинству результатов этих проверок.

25 На чертеже представлена предлагаем ая функциональная схема декодирующего устройства,на примере кода «7, 3».

Устройство содержит входной .регистр сдвига 1, распределитель 2, три сумматора по мо30 дулю «два» 8, три (по числу информационных

261460

3 символов) двоичных счетчика «на шесть» 4, один двоичный счетчик «на семь» 5, генератор б декодирующих тактовых импульсов, ключи

7, счетчик «на три» 8, На функциональной схеме,не показа и основной тактовый генератор, управляющий работой всего устройства и обязательный для любого декодера.

Входной регистр сдвига установлен для записи семи символов одной кодовой комбинации кода «7, 3», поступающих с приемного устройства в виде токовых и бестоковых посылок. Кроме этого, регистр является составным элементом мажоритарного декодера кода

«7, 3».

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

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

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

В общем случае число счетчиков равняется числу и нформацио н ных символов в исходной кодовой комбинации. Счетчики рассчитаны на подсчет L/q (L — четное) или L+>/, (L — нечетное) числа токовых импульсов (L — общее число мажоритарных проверок для одного информационного символа за все N повторений) .

Двоичный счетчик «на семь» управляет ipaботой тенератора декодирующих тактовых импульсов. На его вход поступают тактовые импульсы основного тактового генератора.

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

Генератор декодирующих тактовых импульсов управляет мажоритарным декодером, ключами и распределителем, С момента включения генератор выдает серию из К тактовых импульсов (К-число информационных символов). Частота следования импульсов больше (по крайней мере в (3 — 51 К раз) частоты следования тактовых импульсов оснoвlног тактового генератора. Это обусловлено тем, что мажоритарное декодирование происходит в промежутке времени между двумя основными тактовыми импульсами, Ключи подключают выходы сумматоров по модулю «два» к распределителю, а таыке за5

15 го г5

З0

4 мыкают цепи обратной связи во входном регистре.

Счетчик «на три» предназначен для возвращения счетчиков в исходное состояние.

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

Работа декодирующего устройства происходит следующим образом.

По мере поступления символов с выхода 9 приемного устройства регистр полностью заполняется, т. е. в нем записана комбинация кода «7, 3». С приходом седьмого символа на выходе двоичного счетчика «на семь» появляется, импульс, запускающий генератор.

Тактовые импульсы этсго генератора открывают ключи и управляют работой регистра и распределителя.

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

Полученные результаты через,распределитель поступают в счетчик этого символа, подсчитывающий число токовых импульсов. Одновременно кодовая комбинация Во входном регистре сдвигается влево на один шаг, и первый символ через замкнутую цепь обратной связи записывается в последнюю ячейку регистра.

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

Этот цикл повторяется три раза (в общем случае К раз), в результате чего в счетчике каждого и нформационного символа оказывается подсчитанным то число токарных,импульсов, которое содержалось в,результатах мажоритарных проверок для первой кодовой комбинации. Вся процедура декодирования осуществляется за время между седьмым и восьмым основными тактовыми импульсами.

После прихода первой кодовой комбинации из приемного устройства поступает опять та же комбинация, причем это повторяется столько раз, сколько раз повторяется передача данного сообщения корреспондентом.

После полного заполнения входного регистра кодовой комбинацией каждого повторения процесс декодирования протекает аналогично описанному.

Таким образом, счетчики подсчитывают число токовых импульсов во всех мажоритарных проверках за все N повторений.

Выход каждого счетчика является выходом соответствующего декодированного информационногоо символа. Если число токовых .импульсов превышает порог счетчика, то на его выходе появляется импульс. Следовательно, 261460

Предмет изобретения

Составитель М. Порфирова

Редактор Т. И. Морозова Техред А. А. Камышникова Корректор Л. И. Гаврилова

Заказ П71/6 Тираж 500 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-35, Раушская наб., д. 4,5

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

После прихода последней повторяемой коминации на выходе счетчика «на три» появяется импульс, возвращающий счетчики в исодное состояние, и процесс декодирования аканчивается.

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

Декодирующее устроиство для циклических мажоритарных двоичных кодов с избыточ5 ностью при м ногократном повторении сообщений, содержащее регистр сдвига, сумматоры, распределитель и счетчики, отличающееся тем, что, с целью более полного использования корректирующей способности кода с по10 вышением помехоустойчивости прием а, выходы сумматоров по модулю «два» мажоритарного декодера через распределитель подключены последовательно к счетчикам мажоритарных проверок за все повторения, число

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