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

1.Ф,Ч .Л О И И С"А"ЙИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республико 767989 ТЪ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 161) Дополнительное к авт. свид-ву 122) Заявлено 27. 09. 78121) 2668596/18-09 151)М. Кл.3 с присоединением заявии И 9 Н 041/10Н 03 К 13/32 Государственный комитет СССР по делам изобретений и открытий(71) Заявитель 154) УСТРОЙСТВО ДЛЯ МАХОРИТАРНОГО ДЕКОДИРОВАНИЯ КОДОВ С ПОВТОРЕНИЕМ 30 Изобретение относится к связи иможет использоваться в системах передачи цифровой информации для коррекции ошибок.при многократном дублировании сообщений. 5Известно устройство для мажоритарного декодирования кодов с повторением, содержащее информационный регистр,выход которого цодключен к входу ключа и первому входу первого сумматора по модулю два, а также управляющий регистр 1.11 .Однако известное устройство имеетограниченные функциональные возможности. Это не позволяет использовать 15его для широкого класса кодов с повторением, что снижает достоверность :в каналах связи с переменными параметрами. Кроме того, это устройствов, -.имеет нецостаточнбе быстродействие. 20Целью изобретения является повышение достоверности и быстродействияустройства.Для этого в предлагаемое устройство для мажоритарного декодирования кодов с повторением введены элементы Запрет, ИЛИ, первый элемеыт И,переключатель, последовательно соединенные триггер и второй элемеыт И,а также последовательно соединенньа 2элемент задержки и второй сумматор по модулю два, выход которого подключенк входу информационного регистра, а к .второму входу второго сумматора по модулю два подключен выход элемента Запретпри этом вход элемента за- держки объединен с вторым входом первого сумматора по модулю два, выходкоторого подключен к первым входам элемента Запрет, элемента ИЛИ и первого элемента И, причем к запрещающему входу элемеыта Запрет, объединенному с вторыми входами элемента ИЛИ и первого элемента И, поцключен выход управляющего регистра, к входу которого и входу триггера через переключатель подключены выходы элемента ИЛИ и первого элемента И, а выход второго элемента И подключен к второму входу ключа.На чертеже приведена структурная электрическая схема предлагаемого устройства.Устройство для мажоритарного декодирования кодов с повторением содержит элемент задержки 1, первый сумматор 2 по модулю два, иыформациоыыый регистр 3, второй сумматор 4 по модулю два, элемент Запрет 5, элемент ИЛИ 6, переключатель 7, Управляющий767989 дения первой пары сравниваемых комбинаций и добавляются импульсы несовпадения второй и третьей частейкодограммы. Таким образом, в информационный регистр 3 вводится результат мажоритарного декодированиятрехкратно дублированного сообщения,а в управляющий регистр 8 - логичес.кая сумма несовпадений принятых частей кодограммы,Во время приема четвертой части0 кодограммы происходит поэлементноесравнение с последовательностью, записанной в информационном регистре 3.При этом совпавшие элементы непосредственно без изменений через сум 15 матор 4 поступают в регистр 3, поскольку на втором входе сумматора 4 .сигнал отсутствует,В случае несовпадения (аналогично предыдущему) возможны также дваварианта. Если имеет место несовпадение одноименных элементов первых трехчастей кодограммы, то в регистр 3 соответствующие элементы четвертой части записываются без изменения, таккак на второй вход сумматора 4 сигнал не подается ввиду наличия на запрещающем входе элемента Запрет 5сигнала запрета, поступающего с выхода управляющего регистра 8. Устройство работает следующим об"разом.,Входной сигнал представляет собой(2 п -1) кратно повторенную двоичнуюпоследовательность - кодограмму гдео = 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 через элемент эапрет 5 беспрепятственно поступаютна другой вход сумматора 4.При этом через элемент ИЛИ б иереключатель 7 Ь управляющий регистрперезаписывЪются импульсы несовпа-30 Если в первых трех частях кодограммы произошло совпадение одноименныхэлементов, то соответствующие элементы четвертой части изменяются на противоположные, поскольку импульс не 35 совпадения с выхода сумматора 2 черезэлемент Запрет 5 беспрепятственно поступает на другой вход сумматора 4,При этом через элемент И 9 и переключатель 7 в управляющий регистр 8записываются единицы только в те разряды, в которых вновь произошло несов-,падение.Таким образом, в информационныйрегистр 3 вводится последовательность,являющаяся промежуточным результатом"45 мажоритарной обработки четырехкратно- .М;.- 4го повторения сообщения, а в управляющий регистр 8логическое произведение несовпадений, записанных пос- .ле приема третьей части кодограммЫ;86 е50 с несовпадениями, выявленными после ффприема четвертой части. с регистр 6, первый элемент И 9, триггер 10, второй элемент И 11. Выходсумматора 4, другой выход информационного регистра 3 и выход ключа 12Фвляются соответственно первым, вторым и третьим выходами устройства. Во время приема пятой части кодо- граммы вновь происходит поэлементноессравнение ее с последовательностью,- записанной в информационном регистре 3. При этом беэ изменений в информационный регистр 3 вводятся все совпавшие на сумматоре 2,элементы, а также те несовпавшие, на местах которых в регистре 8 записаны единицы, запрещающие прохождение сигнала несовпадения с сумматора 2 через элемент Запрет 5 на второй вход сумматора 4. Все остальнМ несовпавшие эл-с менты инвертируются иа сумматоре 4.767989 Формула изобретения каэ 722 ВНИИПИ.Филиал ППП фПа г. Ужгород, ул. Проектная,и записываются м информационный ре- гистр 3.Таким образом, в информационный регистр 3 вводится результат мажоритарного декодирования пятикратно дуб. лированного сообщения, а к единицам, записанным ранее в управляющем регистре 8, через элемент ИЛИ 6 и переключатель 7 добавятся единицы несовпадения, выявленные после пятого повторения, т.е. в регистр 8 вводится логическая сумма несовпадений, 1 выявленных после четырехкратчого повторения, с несовпадениями, имеющи- ми место при приеме пятой части кодограммы.При приеме последней (2 е -1)-й 15 части кодограммы результат в последовательном коде снимается с.первого выхода, а в параллельном коде после: ввода в информационный регистр 3 - с второго выхода устройства, 26В случае выполнений условия мажоритарного декодирования до приема . последнихчастей кодограммы (где 1 4 В ьв) записанная в регистре 3 комбинация выдается получателю через ключ 12 на третий выход устройства. Ключ 12 открывается импульсом опроса, подаваемым после приема каждой части кодограммы, начиная с в-й, нг один из входов элемента И 11. При этом импульс опроса проходит в том случае, 3 О если на другом входе элемента И 11 имеется сигнал с выхода триггера 10, являющийся результатом отсутствия несовпадений, записываемых в регистр 8 во время приема очередного 35 повторения. Триггер 10 устанавливает" ся в исходное состояние после приема каждой части кодограммы, Съем информации осуществляется на более высокой тактовой частоте. 40Предлагаемое устройство позволяет повысить достоверность информации для каналов с переменными параметрами и адаптивным приемом. Устройство для мажоритарного де-,кодирования кодов с повторением,содержащее информационный регистр,выход которого подключен к входу ключа и первому входу первого сумматора по модулю два, а также управляющий регистр, о т .л и ч а ю щ е е с ятем,что с целью"повьыения"досто- "верности и быстродействия, введеныэлементы Запрет, ИЛИ, первый эле-мент И, переключатель, последовательно соединенные триггер и второй элемент И, а также последовательно соединенныеэлемент задержки и второйсумматор по модулю два, выход кото. -рого подключен к входу информационного регистра, а к второму входу"второго сумматора по модулю два подключен выход элемента Запрет, при этомвход элемента задержки объединен свторым входом-первото"сумМатбра по". " "модулю два,.выход которого подключенк первым входам элемента Запрет,элемента ИЛИ и первого элемента И,причем к запрещающему входу элементаЗапрет, объединенному с вторыми входами элемента ИЛИ и первого элементаИ, подключен выход управляющего регистра, к входу которого и входутриггера через переключатель подключены выходы элемента ИЛИ и первогоэлемента И, а выходвторого элемента И подключен к второму входу ключа. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 206634, кл. Н 03 К 13/32, 1966