ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО ДЛЯ ЦИКЛИЧЕСКИХ Советский патент 1970 года по МПК H03K5/01 

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

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

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

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

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

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

Оба варианта по помехоустойчивости эквивалентны.

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

На чертеже представлена предлагаемая функциональная схема декодирующего устройства на примере кода «7, 3. С.ИМволов) двоичных счетчика «на шесть 4, один двоичный счетчик «на семь 5, генератор 6 декодирующих тактовых импульсов, ключи 7, счетчик «на т;ри 8. На функциональной схеме не показан основлой тактовый генератор, управляющий работой всего устройства и обязательный для любого декодера. Входной регистр сдвига установлен для записи семи символов одной кодовой 1комбинациИ кода «7,3, поступающих -с приемного устройства в виде токовых и бестоковых посылок. Кроме этого, регистр является составным элементом мажоритарного декодера кода «7, 3. Сумматоры по модулю «два предназначены для вычисления мажоритарных проверок путем суммирования импульсов с различных ячеек регистра сдвига с целью получения серии выходных импульсов, из которых затем по большинству определяется значение информационного символа. Входы сумматоров подключены К ячейкам регистра сдвига IB соответствии с системой мажоритарных проверок для кода «7, 3. Распределитель служит для направления результатов мажоритарных проверок с -выходов сумматоров в счетчик того информационного символа, которому соответствуют эти проверки. Счетчики «на шесть используются для подсчета результатов мажоритарных праве|рок за все Л повторений кодовой ком бинации и определения по ним значения Каждого Информационного символа. В общем случае число счетчиков равняется члслу информационных символов в исходной кодовой комбинации. Счетчики рассчитаны на подсчет L/2 (L - четное) или L + Va ( - нечетное) числа токовых импульсов (L - Общее число мажоритарных проверок для одного информационного символа за все N повторений). Двоич.ный счетчик «на семь управляет работой генератора декодирующих тактовых импульсов. На его вход поступают тактовые импульсы основного тактового генератора. После -прихода седьмого импульса -кодовой комбинации с выхода счетчи1ка «на семь выдается импульс, запускающий генератор декодирующ.их тактовых импульсов. Генератор декодирующих тактовых им пульсов упра-вляет мажоритарным декодером. ключами и распределителем. С -момента включения генератор выдает се;рию из К тактовых импульсов (/(-число информационных символов). Частота -следования импульсов больше (по крайней мере в 3-5 /С раз) частоты следования тактовых импульсов -ооновеого тактового генератора. Это обусловлено тем, что мажоритарное декодирование происходит в промежутке времени между двумя основными тактовым.и импульсами. мыкают цепи обратной связи во входном регистре. Счетчик «на три предназначен для возвращения счетчиков в исходное состоян-ие. После прихода всех трех повторяемых кодовых комбинаций на его выходе появляется импульс, очищающий счетчики. Работа декодирующего устройства происходит следующим Образом. По мере поступления символов с выхода 9 приемного устрОЙства регистр полиостью заполняется, т. е. в нем записана комбинация кода «7, 3. С приходом седьмого символа на выходе двоичного счетчика «на семь появляется .импульс, запускающий генератор. Тактовые импульсы этого генератора открывают ключи и управляют работой регистра и распределителя. При первом импульсе тактового генератО(ра происходит считывание символов из ячеек входного регистра ,и формирование результатов мажоритарных проверок для первого информационного символа. Полученные результаты через распределитель поступают в счетчиж этого символа, подсчитывающий число токовых импульсов. Одновременно кодовая комбинация во входном регистре сдвигается влево на один шаг, и первый символ через замкнутую цепь обратной связи записывается в последнюю ячейку регистра. При втором тактовом импульсе описанный цикл повторяется, но уже для второго информационного символа. При этом результаты .мажрритарных проверок через распределитель поступают в счетчик для второго информационного символа, а комбинация во входном регистре сдвигается влево еще на один шаг. Этот цикл повторяется три раза (в общем случае К раз), в результате чего в счетчике информадионного символа оказывается подсчитанным то число токовых .импульсов, которое содержалось в .результатах мажорита.рных проверок для первой кодовой комбинации. Вся процедура декодирования осуществляется за время между седьмым и восьмым основными тактовыми импульсами. После -прихода первой кодовой комбинации из приемного устройства поступает опять та же комбинация, причем это повторяется столько раз, сколько раз повторяется передача данного соо бщения корреспо.ндентом. После полного заполнения входного регистра кодовой комбинацией каждого -повторения процесс декодирования протекает аналогично описанному. Таким образом, счетчики подсчитывают число токовых импульсов ВО всех мажоритарных проверках за все Л повторений. Выход каждого счетчика является выходом состветствующего двкодирова.нвого информационного символа. Если число токовых .импульсов превышает порог счетчика, то -на его ели число токовых югпульсов меньше пороа - информационный символ бестоковый. После прихода последней повторяемой коминации на выходе счетчика «на три появяется импульс, возвраи;ающий счетчики в исодное состояние, и процесс декодирования акаичивается. Таким об|разом, основной принцип предлааемой схемы состоит IB том, что при каждом овторении кодовой ком-бииащии информаионные символы ие определяются, .результаы мажоритарных проверок сохраняются, и ишь при накоплении всех результатов мажоитарных Проверок за все N повторений по им производится определение и,нформационого символа. Предмет изобретения Декодирующее устройство для циклических мажоритарных двоичйых кодов с избыточностью При М1ногок,ратном повторении сообщений, содержащее регистр сдвига, сумматоры, распределитель и счетчи1ки, отличающееся тем, что, с целью :более полного использования корректирующей способности кода с повыщением помехоустойчивости приема, выходы cyMMaTqpOB ло модулю «два мажор итарного декодера через распределитель подключены последовательно к счетчикам мажоритарных проверок за все повторения, число которых равно числу информационных символов, а значения информационных символов определяют по больщинству результатов этих проверок.

fc

I t