Устройство для мажоритарного декодирования кодов с повторением Советский патент 1980 года по МПК H03M13/51 H04L17/30 

(54) УСТРОЙСТВО ДЛЯ -МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ

I

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

Известно устройство для мажоритарного декодирования кодов с повторением, содержащее информационный регистр, выход которого подключен к входу ключа и первому входу первого суммато- tO pa по модулю два, а также управляющий регистр ij .

Однако известное устройство имеет ограниченные функциональные возможностид Это не позволяет использовать 15 его для широкого класса кодов с повторением, что снижает достоверность в каналах связи с переменными параметрами. Кроме того, это устройство имеет недостаточное быстродействие. 20

Целью изобретения является повышение достоверности и быстродействия устройства.

Для этого в предлагаемое устройство для мажоритарного декодирова- 25 кия кодов с повторением введены элементы Запрет, ИЛИ, первый элемент И переключатель, последовательно соединенные триггер и второй элемент И, а также последовательно соединенные 30 КОДОВ С ПОВТОРЕНИЕМ

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

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

Устройство для мажоритарного, декодирования кодов с повторением содержит элемент задержки 1, первый сумматор 2 по модулю два, информационный регистр 3, второй сумматор 4 по модулю два, элемент Запрет 5, элемент ИЛИ б, переключатель 7, управляющий

регистр и, первый элемент И 9, триггер 10, второй элемент И 11. Выход сумматора 4, другой выход информационного регистра 3 и выход ключа 12 (ЯВЛЯЮТСЯ соответственно первым, вторым и третьим выходами устройства.

Устройство работает следующим образом. - .

Входной сигнал представляет собой (2т -1) кратно повторенную двоичную последовательность - кодограмму (где m 2, 3).

Перед приемом кодограммы все разряды информационного регистра 3 находятся в исходном нулевом состоянии а управляющего регистра 8 - в единичном состоянии.

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

Бовремя приема второй части кодограммы на сумматоре 2 происходит поэлементное сравнение обоих повторений и запись второй части в ин-. формационный регистр 3. При этом результат сравнения через элемент И 9, на второй вход которого поступают единицы из регистра В, и переключатель 7 вводится в управляющий регистр 8.

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

В случае несовпадения сравниваемых, элементов возможны два вариан-. .та. «

Если имеет место несовпадение одноименных элементов первых двух частей кодограммы, то в информацион ный регистр 3 соответствукмцие элементы третьей части записываются без измене:ния, так как на второй вход сумматора 4 сигнал не подается ввиду наличия на запрещающем входе элемента Запрет 5 сигнала запрета, поступающего с выхода управляющего регистра В.

Если в первой паре сравниваемых частей произошло совпсщение одноименных элементов, то соответствующие элементы третьей части кодограммы изменяются на 1ротивоположные, поскольку импульсы несовпадения с выхода сумматора 3 через элемент 5 беспрепятственно поступают на другой вход сумматора 4.

При этом через элемент ИЛИ б и ереключатель 7 и управляющий регист

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

Во время приема четвертой части

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

В случае несовпадения (аналогично предыдущему) возможны также два

0 варианта. Если имеет.место несовпадение одноименных элементов первых трех частей кодограммы, то в регистр 3 соответствующие элементы четвертой части записываются без изменения, так

, как на второй вход сумматора 4 сигНЕШ не подается ввиду наличия на запрещающем входе элемента Запрет 5 сигнала запрета, поступающего с выхода управляющего регистра 8.

0 Если в первых трех частях кодограммь произошло совпадение одноименных элементов, то соответствующие элементы четвертой части изменяются на противоположные, поскольку импульс несовпадения с выхода сумматора 2 череэ

5 элемент Запрет 5 беспрепятственно поступает на другой вход сумматора 4.

При этом через элемент И Э и переключатель 7 в управляющий регистр 8 записываются единицы только в те раз0ряды, в которых вновь произошло нёсовпадение.

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

U 5 мажоритарной обработки четырехкратно- % го повторения сообщения, а в управляющий регистр 8 - логическое произведение несовпадений, записанных после приема третьей части Ko prysMOi Sf с несовпадениями, выявленными после

0 приема четвертой части.

во время приема пятой части коде- , граммы вновь происходит поэлементйё сравнение ее с последовательHocT to,SSзаписанной в информационнееperHCTjpe 3. Лри этом без изменений в информационйый регистр 3 вводятся все совпавшие на сумматоре 2.элементы, а также te несовпавшие, на местах которых в регистре В записаны едйнии}я, запродающие прохождение сигнаша несовпадения с сумматора 2 через элемент Запрет 5 на второй вход cyvwaтора 4. Все остальные несовпавшие менты инвертируются на сумматоре 4

записываются в информационный реистр 3.

Таким образом, в информационный егистр 3 вводится результат мажоригарногО декодирования пятикратно дуб ированного сообщения, а к единицам, записанным р&неё в управляющем регистре 8, через элемент ИЛИ б и переключатель 7 добавятся единицы несовпадения, выявленные после пятого повторения, т.е. в регистр 8 вводится логическая сумма несрвпадений, выявленных после четырехкратного повторения, с несовпадениями, имеющими место при приеме пятой части кодограммы.

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

В случае выполнения условия мажоритарного декодирования до приема последних . Ч91стей кодограммы (где 14 8бт-1) записанная в регистре 3 комбинация выдается получателю через ключ 12 на третий выход устройства. Ключ 12 открывается импульсом опроса, подаваемым после .приема каждой части кодограммы, начиная с т-й, нг один из входов элемента И 11. При этом импульс опроса проходит в том случае, если на другом входе элемента И 11 имеется сигнал с выхода триггера 10, являющийся результатом, отсутствия несовпадений записываемых в регистр 8 во время приема очередного повторения. Триггер 10 устанавливается в исходное состояние после приема каждой части кодограмма. Съем информации осуществляется на более высокой тактовой частоте.

Предлагаемое устройство позволяет, повысить достоверность информации

для каналов с переменными параметрами и адаптивным приемом.

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

Устройство для мажоритарного декодирования кодов с повторением, содержащее информационный регистр, выход которого подключен к входу ключа и первому входу первого сумматоOра по модулю два, а также управляю- . щий регистр, отличающееся

Tfert,ЧТО, с цёлью по вышёнйя дбсто-

верности и быстродействия, введены элементы Запрет, ИЛИ, первый эле-

S мент И, переключатель, последовательно соединенные триггер и второй элемент И, а также последовательно соединенные элёмёнт 3 адёржкй и в торой по модулю два, выход котог0рого подключен к входу информационного регистра, а к второму ехрду второго сумматора по модулю два подключен выход элемента Запрет, при этом вход элемента задержки объединен с вторым ьходомйе|3йб1:-о бумйагера

5 модулю два,.выход которого подключен к первым входам элемента Запрет, элемента ИЛИ и первого элемента И, причем к запрещающему входу элемента Запрет, объединеннс 1у с вхо0дами элемента ИЛИ и первого элемента И, подключен выход управляющего регистра, к входу которого и входу триггера через переключатель подключены выходы элемента ИЛИ и первого

5 элемента И, а выходвторого элемента И подключен к второму входу ключа.

Источники информации, принятые во внимание при экспертизе 40 1 Авторское свидетельство СССР 206634, кл. Н 03 К 13/32, 1966 (прототип).