Устройство для мажоритарного декодирования кодов с повторением

Устройство для мажоритарного декодирования кодов с повторением

Иллюстрации

Показать все

Реферат

 

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

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

Республик

rii) 76 7989

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6f) Дополнительное к авт. свид-ву (22) Заявлено 27. 09. 78(2f) 2668596/18-09 (51)М. Кл 3 с присоединением заявии ¹

Н 04 L 1/10

Н 03 К 13/32

Государствеииый комитет

СССР по делам изобретений и открытий (23) Приоритет

Опубликовано 300980,Бюллетень ¹ 36

Дата опубликования описания 021 080 (53) УДК621.394. .14 (088.8) В. И. Ключко, В. Ф. Головин, С. В. Кузнецов, Ю. И. Николаев и С. П. Попов (72) А в торы изобретения (7! ) Заявитель (54) УСТРОЙСТВО ДЛЯ .МА:ХОРИТАРНОГО ДЕКОДИРОВАНИЯ

КОДОВ С ПОВТОРЕНИЕМ

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

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

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

: в каналах связи с переменными параметрами. Кроме того, это устройство чк имеет нецостаточное быстродействие. 2Q

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

Для этого в предлагаемое устройство для мажоритарного декодирова- 25 ния кодов с повторением введены элементы Запрет, ИЛИ, первый элемеыт И, переключатель, последовательно соединенные триггер и второй элемеыт И, а также последовательно соединенные

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

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

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

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

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

ИЛИ 6, переключатель 7, управляющий

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

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

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

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

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

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

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

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

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

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

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

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

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

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

При этом через элемент ИЛИ 6 и ереключатель 7 h управляющий регистр перезаписывЪются импульсы несовпаЯ Если в первых трех частях кодограммы произошло совпадение одноименных элементов, то соответствующие элементы четвертой части изменяются на противоположные, поскольку импульс не35 совпадения с выхода сумматора 2 через элемент Запрет 5 беспрепятственно поступает на другой вход сумматора 4.

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

40 записываются единицы только в те разряды, в которых вновь произошло несовпадение.

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

45 мажоритарной обработки четырехкратно- -: М=:-- I-:I го повторения сообщения, а в управляющий регистр 8 « логическое произведение несовпадений, записанных после приема третьей части кодограммЫ;Же,.

50 с несовпадениями, выявленными после приема .четвертой части.

\ с регистр 6, первый элемент И 9, триггер 10, второй элемент И 11. Выход сумматора 4, другой выход информационного регистра 3 и выход ключа 12 являются соответственно первым, вторым и третьим выходами устройства.

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

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

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

ВНИИПИ Заказ 7220/52 Тираж 729 Подписное.Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 и записываются м информационный регистр 3.

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

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

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

1 < Я ь в-1) записанная в регистре 3 комбинация выдается получателю через ключ 12 на третий выход устройства.

Ключ 12 открывается импульсом опроса, подаваемым после приема каждой части кодограммы, начиная с m-й, не один из входов элемента И 11. При этом импульс опроса проходит в том случае, ЗО если на другом входе элемента И 11 имеется сигнал с выхода триггера 10, являющийся результатом отсутствия несовпадений, записываемых в регистр 8 но время приема очередного ЗЗ повторения. Триггер 10 устанавливает- ся в исходное состояние после приема каждой -части кодограммы. Съем информации осуществляется на более высокой тактовой частоте. 40

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

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

Запрет, объединенному с вторыми входами элемента ИЛИ и первого элемента

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 206634, кл. Н 03 K 13/32, 1966 (прототип).