SU767989A1 - Устройство дл мажоритарного декодировани кодов с повторением - Google Patents

Description

(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 устанавливаетс  в исходное состо ние после приема каждой части кодограмма. Съем информации осуществл етс  на более высокой тактовой частоте.

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

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

Claims (1)

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

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

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

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

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

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

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

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