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

(56) Авторское свидетельство СССМ 1141577, кл. Н 03 М 13/00, 1983Авторское свидетельство СССЬ 1410843, кл, Н 03 М 13/00, 1986(54) УСТРОЙСТВО ДЛЯ МАЖОРИТДЕКОДИРОВАНИЯ ИМИТОСТОЙЛИЧЕСКИХ КОДОВ ПРИ ТРЕХКПОВТОРЕНИИ КОМБИНАЦИИ(57) Изобретение относится к электросвязи и может быть использовано в цифровых системах передачи информации, С помощью введенных арифметического блока 8,и блока 9 постоянной памяти псевдослучайной последовательности осуществляются имитостойкие преобразования кода, что повышает достоверность информации на выходе устройства. Устройство содержит декодер 1, анализатор 2 кодовых комбинаций, блоки 3 и 5 буферной памяти, мажоритарный блок 4, анализатор 6 совпадений кодовых комбинаций, элементы И 7, арифметический блок 8, блок 9 постоянной памяти. 1 з.п. ф-лы, 4 ил., 2 табл.3709538 Йг,Составитель М. Никуленкоаедактор М. Петрова Техред М.Моргентал Корректор О. Кравцо Производственно-издательский комбинат "Патент", г, Уж ул. Гагарина, 101 акаэ ФЗУ Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С 1 33035, Москва, Ж, Рауаская наб., 4(5Изобретение относится к технике связии позволяет повысить достоверность информации, передаваемой с использованиемциклических кодов.Известно устройство для мажоритарного декодирования циклических кодов притрехкратном повторении комбинации, содержащее последовательно соединенныебуферный блок памяти, входы которого соединены соответственно с третьим, четвертым и пятым выходами анализаторакодовых комбинаций, последовательнЬ соединенные декодер, анализатор кодовыхкомбинаций и мажоритарный блок, второйвход которого подключен к второму выходубуферного блока памяти. К первому дополнительному входу мажоритарного блокаподключен первый выход декодера, к синхронизирующеМу входу которого подключен.первый выход анализатора кодовых комбинаций, к второму выходу которого подключен второй дополнительный входмажоритарного элемента. а второй, третий,четвертый, пятый и шестой входы анализатора кодовых комбинаций подключены соответственно к первому выходу буферногоблока памяти, дополнительному выходу мажоритарного элемента и выходам блока памяти кодовых. комбинаций результатов. декодирования, вход которого подключен кдополнительному выходу декодера. Выходы блока памяти кодовых комбинаций результатов декодирований подключены куправляющим входам мажоритарного элемента, выход которого является выходом устройства.Недостатком такого устройства является низкое качество работы в случаях, когдав канале связи присутствуют образцы шума,имитирующие передаваемые кодовые слова, или образЦы шума, вызванные структурной помехой. Такие ситуации характерныдля радиоканалов коротковолнового диапазона, когда последние пребывают в состоянии "обрыва связи"; в тропосферных и.ионосферных каналах эа счет наличия отражения передаваемого сообщения от раз: личных слоев атмосферы; в каналахслучайного множественного доступа в периоды работы двух или более передатчиков,использующих один и тот же код, повышающий достоверность иэ-эа . найичия стандартных унифицированных блоков ваппаратуре передачи,Так, например, если при передаче поканалу связи одно иэ трех повторений принято с ошибкой е 1, юп(е 1) (б)/2, где юю(е 1). число единиц в двоичном векторе е 1, а припередаче двух других повторений произошли ошибки вида а 9 еь где аг - кодовоеучателю выдают сообщение 1, равное ре 5 зультату мажоритарной обработки трех 10 30 50 блока памяти, а второй, третий, четвертый и 20 25 35 40 слово(п,к)-кода, используемого для передачи информации; е - двоичный вектор ес(е) (д)/2, а 2 Фаз, тогда полсообщений: Со, Со ЮС 2; Со 9 Сз, где Со -информационная часть передаваемого вдействительности сообщений. Т.е. 1 в общемслучае не совпадает с Со. Наиболее полно случаи, приводящие к выдаче таким устройством получателю ложной информации, представлены в табл.1, где знаком "+" обозначены случаи, приводящие к необнаруженной ошибке, а знаком"-" обозначены случаи верного приема сообщений.Известно, что для обеспечения заданной гарантированной вероятности необнаруженной ошибки в произвольном канале связи необходимо осуществить два независимых стохестических преобразования: мультипликативное и аддитианое (универсальное кодирование), Однако для двоичных кодов, исправляющих независимые ошибки, применение стохастического преобразования нецелесообразно, так как за счет выравнивания вероятностей векторов ошибок различных конфигураций на длине кодового слова и, которое происходит вследствие универсального кодирования,доля векторов с числом единиц 1 или меньше уменьшается, Это приводит к уменьшению доли исправляемых векторов ошибок кодами заданной длины в общем потоке ошибок, так как корректирующий код гарантированно исправляет ошибки кратности т и меньше.Наиболее близким по технической сущности и достигаемому эффекту к предлагаемому является устройство для мажоритарного декодирования циклических кодов при трехкратном повторении комбинации, содержащее последовательно соединенные декодер, анализатор кодовых комбинаций, буферный блок памяти и мажоритарный блок, к первому дополнительному .входу которого. подключен выход декодера,к синхронизирующему входу которого подключен соответствующий выход буферного пятый выходы анализатора кодовых комбинаций подключены соответственно к второму дополнительному входу мажоритарного блока и первому, второму и третьему входам буферного блока памяти. Дополнительный выход мажоритарного блока и выходы блока памяти кодовых комбинаций результатов декодирования подключены соответственно к третьему, четвертому, пятому и шестому, входам анализатора кодовых ком1709538бинаций, а вход блока памяти кодовых ком- где А 1, А 2, Аз - двоичные обратимые матрибинаций результатов декодирования под- цы (к х к), получаемые с помощью псевдослуключен к дополнительному выходу чайной последовательности(ПСП).декодера, синхронизирующий вход анали - порождающая матрица циклическозатора совпадений кодовых комбинаций 5 го(п,М)-кода.подключен к первому выходу анализатора На приемном конце системы передачикодовых комбинаций, а первый, второй и информации после осуществления детретий входы соединены соответствЕннО с кОдирования Ь 1, Ь 2, Ьз и получения сопервым выходом декодера и с соответству- ответствующих о 1, ц 2, оз информационныхющими выходами анализатора кодовых 10 последовательностей, необходиМо осущекомбинаций, Выход анализатора совйаде- ствить обратное преобразование: о А-1 , -1нии кодовых комбинаций подключен кпер- с 12 А 2,оз Аз, Возможностьиспользовавым входам первого, второго и третьего ния имитостойких преобразований кода поэлементов И, вторые входы которых соеди- зволяет существенно повысить совокупнуюнены с соответствующими. выходами блока 15 имитостойкость информации, передаваепамяти кодовых комбинаций результатов мой с использованием циклических кодовдекодирования, Кроме того, выходы блока при трехкратном повторении комбинациипамяти кодовых комбинаций результатов табл,1),декодирования подключены к первым трем Псевдослучайные последовательности,входам элемента ИЛИ, к четвертому входу 20 спомощью которых формируют на приемкоторого подключен выход элемента И- ном и передающем концах системы переИЛИ, входы которого подключены к выходу дачи информации матрицы А (1= 1,3),анализатора совпадений кодовых комбина- согласованы одна относительно другой, наций. Выходы первого, второго и треттвего пример, с помощью системы единого вреэлемента И подключены к соответствующим 25 мени,входам мажоритарного блока, выход кото- Таким образом, для достижения поставрого подключен к первому входу четвертого ленной цели в устройство для мажоритарноэлемента И, к второму входу которого под- го декодирования циклических кодов приключен выход элемента ИЛИ, причем выход трехкратном повторении комбинации. сочетвертого элемента И является выходом 30 держащеедекодер, информационный, входкоторого является информационным вхоустройства.Однако такое устройство для мажори- дом устройства, управляющий выход декотарного декодирования циклических кодов дера соединен с информационным входомпри трехкратном повторении комбинации первого блока буферной памяти, первый выобладает низкой достоверностью принима ход которого соединен с первым управляюемой инфо ма ии.ф Р ц . щим входом анализатора кодовых .Как видно из табл 1, необнаружение комбинаций и первыми входами первогоошибки при приеме информации в извест- элемента И и элемента ИЛИ, второй выходном устройстве появляется в целом ряде соединен с вторым управляющим входомслучаев. 40 анализатора кодовых комбинаций, первымЦель изобретения - повышение досто- входом второго элемента И и вторым вховерности принимаемой информации. дом элемента ИЛИ, третий выход с третьимуправляющим входом анализатора кодоПоставленная цель достигается за счет вых комбинаций, первым входом третьегообеспечения возмбжности использования 45 элемента И и третьим входом элементапритрехкратном повторенииимитостойких ИЛИ, выход которого соединен с первымпреобразований циклического. кода, не при- входом четвертого элемента И, выходы перводящих к выравниванию вероятностей вого:-третьего элементов И соединены совекторов ошибок различных конфигура- ответственно с первым - третьимций на длине кодового слова и. Т.е.если 50 управляющими входами мажоритарногос =(со, с 1 с) - информационная последо- блока, первый выход которого соединен с,вательность, предназначенная для переда- первым информационным входом анализачициклическим(п,к)-кодомпритрехкратном; тора кодовых комбинаций, первый выходповторении комбинации, то осуществляют-которого соединен с входами синхронизася следующие преобразования: 55 ции декодера и анализатора совпадений,выход которого соединен непосредственноЬ 1 с А 1 6;, с вторыми входами первого - третьего элеЬ 2 с А 2 ментов И и через элемент И - НЕ с четвертым входом элемента ИЛИ, установочныевходы анализатора кодовых совпадений являются установочными входами устройства, четвертый управляющий вход анализатора кодовых комбинаций - входом "Пуск" устройства, второй выход анализатора кодовых комбинаций соединен с четвертым управляющим входом межоритарного блока, третий выход - с первыми информационными входами анализатора совпадений и второго блока буферной памяти, первый выход которого соединен с первым информационным входом мажоритарного блока и вторым информационным входом анализатора кодовых комбинаций, четвертый выход которого соединен с входом синхронизации второго блока буферной памяти, пятый выход - с вторыми информационными входами анализатора совпадений и второго блока буферной памяти, второй выход которого соединен с вторым информационным вхо. дом мажоритарного блока, второй выход которого соединен с вторым входом четвертого элемента И, выход которого является выходом устройства, введены блок постоянной памяти и арифметический блок, уст-"новочные входы которого являются устан вочными входами устройства, вход синхронизации арифметического блока объединен с входом блока постоянной памяти и подключен к первому выходу анализатора кодовых. комбинаций, выходы декодера и блока постоянной памяти соединены соответственно с первыми и одноименными вторыми информационными входами арифметического блока, выход которого соединен с третьими информационными входами анализатора кодовых комбинаций, анализатора совпадений и мажоритарного блока.Арифметический блок содержит регистр, группу элементов И, группу элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, элементы И, триггеры и счетчик, первые входы которого соединены с соответствующими входами первого элемента И, выход которого соединен с входом установки в "1" первого триггера, выход которого соединен с первым входом второго элемента И, выход которого соединен с управляющим входом регистра и первыми входами элементов И группы, выходы которых соединены с одноименными информационными входами регистра, параллельные выходы которого соединены с первыми входами одноименных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы которых соединены с вторыми входами одноименных элементов И группы, вторые выходю счетчика соединены с соответству-. ющммн входами третьего элемента И, выход котщюе соединен с первым входом установки в "О" первого триггера и входом установки в "1" второго триггера, инверсный ипрямой выходы которого соединены соответственно с вторым входом второго элемента И и первым входом четвертого5 элемента И, выход которого соединен с тактовым входом регистра, третий выход счетчика соединен с первым входом установки в"О" второго триггера, третьи входы элементов И группы объединены и являются10 первым информационным входом арифметического блока, вторые входы элементовИСКЛЮЧАЮЩЕЕ ИЛИ - вторыми информационными входами арифметического блока, счетный вход счетчика объединен с15 вторым входом четвертого элемента И итретьим входом второго элемента И и является входом синхронизации арифметического блока, входы установки в "0" регистра,счетчика и вторые входы установки в "0"20 первого и второго триггеров являются уста-новочными входами арифметического блока, последовательный выход регистра -выходом арифметического блока.Арифметический блок хорошо иэве 25 стен в системах передачи и обработки информации и представляет собой блок.выполняющий исключительно функцию перемножения, Выходная последовательность определяется выражением:ЗО а=с Н,где с - двоичная последовательность длиныН - двоичная обратная матрица размером к х к.35 Введение в предлагаемое устройствоарифметического блока и блока постояннойпамяти позволяет повысить достоверностьпринимаемой информации,В табл.1 приведены различия по выход 40 ному сигналу в известном и предлагаемомустройствах в зависимости от состояния канала,Блок постоянной памяти функциональ. на неразрывно связан с арифметическим45 блоком, для работы которого необходимоиспользование стохастических матриц,хранящихся в блоке постоянной памяти, Таким образом, лишь полная совокупностьпредлагаемых блоков обеспечивает повы 50 шение достоверности принимаемой информации.На фиг,1 представлена структурная схема предлагаемого устройства для мажоритарного декодирования имитозащищенных55 циклических кодов при трехкратном повторении комбинации; на фиг.2 - структурнаясхема анализатора кодовых комбинаций; нафиг.З - структурная схема мажоритарногоблока, на фиг.4 - структурная схема арифметического блока.В табл,2 приведены результаты расче- ном повторении комбинации работает слетов достоверности принимаемой информа- дующим образом.ции для различных вероятностей ошибки в В исходном состоянии триггер 2-9 уста. канале и различных длин кодов. навливается в нулевое состояние и сигналПредлагаейое устройство для мажори "0" с его выхода подается на вторые входытдпного декодирования имитозащищенных элемента ЗАПРЕТ 2-4 и элементов И 2-5 ициклических кодов при трехкратном повто-8, а счетчики 2-2 и 2-3 устанавливаются врении комбинации (фиг,1) содержит деко- нулевое состояниеКроме того, триггерыдер 1, анализатор 2 кодовых комбинаций 6-13, 6-15, 6-17 устанавливаются в нулевое(фиг.2), содержащий генератор 2-1 синхро состояние и сигналы "0" с их выходов через. импульсов, счетчики 2-2 и 2-3, первый эле- схему И 6-18 подаются на первые входымент ЗАПРЕТ 2-4, второй элемент ЗАПРЕТ элементов И 7-1,7-3, 7-2 и на четвертый вход2-6, первый элемент И 2-5, второй элемент элемента ИЛИ 7-4 через элемент. И-НЕ, счетИ 2-8, триггер.2-9, третий 2-10 и четвертый чики 6-1 и 6-2 устанавливаются в нулевое2-11 элементы И, третий элемент ЗАПРЕТ 15 состояние, обнуляется регистр 8-1, счетчик2-12, первый элемент ИЛИ 2-7,второй эле-4 и триггеры 8-2 и 8-3 устанавливаются вмент ИЛИ 2-13, четвертый элемент ЗАПРЕТ нулевое состояние,2-14, третий элемент ИЛИ 2-15, пятый эле- Одновременно с началом приема пер-.мент И 2-16 четвертый элемент ИЛИ 2-17, вого повторения на вход генератора 2-1 синшестой элемент И 2-18, второй блок 3 бу хроимпульсов поступает сигнал "Пуск", по3-2 нферной памяти, содержащийрегистры 3-1 и которому он начинает выдавать на часть на частоте(не показаны), мажоритарный блок 4 приема синхронизирующие импульсы на(фиг.3), содержащий первый элемент И 4-1, синхронизирующий вход декодера 1, вход.первый элемент ЗАПРЕТ 4-2, второй эле- первого счетчика 2-2, и через элемент И 2-8мент И 4-4, третий элемент И 4-3, первый 25 - на четвертый выход анализатора 2 кодоэлемент ИЛИ 4-5, второй элемент ЗАПРЕТ вых комбинаций и первый синхронизирую 4-6, второй 4-7 итретий 4-8 злементы ИЛИ, щий вход второго блока 3 буфернойчетвертый 4-9 и пятый 4-10 элементы И,тре- памяти, на синхронизирующие входы регитий - 1 и четвертый 4-12 элементы ЗА- стров 3-1 и 3-2 на счетный вход сче, первыи блок 5 буферной памяти, 30 8-4, а также на синхронизирующий входанализатор 6 совпадений, содержащий блока 9 постоянной памяти. Емкость счетчисчетчики 6-1 и 6-2, первый 6-3, второй 6-4, ка 8-4. равна Т+2 К где Т - время (в числетретий 6-5, четвертый 6-6; пятый 6-10, шес- тактов), необходимое декодеру 1 для осутой 6-7, седьмой 6-11, восьмой 6-8 и девя- щеетвления декодирования принимаемойвто ой 14тый 6-9 элементы ЗАПРЕТ, первый 6-12, 35 кодовой комбинации, закодирован ойннои циквт р и 6- и третии 6-16 элементы ИЛИ, лическим (и, М)-кодом. и - разрядные кодопервый 6-13, второй 6-15 итретий 6-17 триг- вые комбинации поступают на входгеры и элемент И 6-18 И (не показаны), пер- декодера 1, с выхода которого через Т таквый 7-1, второй 7-2 и третий 7-3 элементы И, тов с момента начала приема после декоди-,элемент ИЛИ 7-4, четвертый элемент И 7-Ь, 40 рования (обнаружения .и, если возможно,элемент -Н 7-6, арифметический блок 8, исправления ошибок)1-разрядные кодовыесодержащий(фиг.4) регистр 8-1, первый 8-2 комбинации а через вход арифметическогои второй 8-3 триггеры, счетчик 8-4, первый распределителя блока поступают на вторые8-5, второй 8-6 и третий 8-7, четвертый 8-8 входы группы 8-10 элементов, на третьи вхоэлементы И, группу 8-9 элементов ИСКЛЮ ды которых поступают М-разрядные послеЧАЮЩЕЕ ИЛИ и группу 8-10 элементов И, довательности, хранящиеся в блоке 9блок 9 постоянной памяти. постоянной памяти, причем предварительСчетчики, регистры и генераторы, ис- . но на элементах группы ИСКЛЮЧАЮЩЕЕпользуемые в схеме, являются стандартны- ИЛИ осуществляется сложение по модулюми элементами вычислительной техники. 50 два прежнего содержимого каждого из разДекодер 1, анализатор 2 кодовых ком- рядов регистра 8-1 с соответствующим разбинаций, второй блок 3 буферной памяти, рядом очередной ПСП. При этом через Тмажоритарный блок 4. первый блок 5 бу- тактов после начала приема сигналы с соотферной памяти и анализатор 6 совпаде- ветствующих выходов счетчика через перний выполнены идентично известному 55 вый элемент И 8-5 переводят триггер 8-2 вустройству. Синхронизирующий вход бло- единичное состояние, разрешая тем самым.ка 5 соединен с синхронизирующим входом прохождение синхронизирующих импульсов на второй синхронизирующий вход реУстройство для мажоритарного декоди. гистра 8-1, а также на первые входы группырования циклических кодов при трехкрат-10 элементов И, Т.е, разрешается записьи риема первого повторения с управляющего выхода декодера 1 на информационный вход первого блока 5 буферной памяти поступает сигнал "1", если оно принято без обнаруженных ошибок, С выхода этого блока сигнал "1" поступает на третий вход анализатора 2 кодовых комбинаций и через элемент ИЛИ 2-15 - на инверсные входы второго 2-6 и третьего 2-12 элементов ЗАПРЕТ, а также на вторые входы элементов И 2-11 и 2-16, подготавливая анализатор 2 50 информации в регистр 8-1. Таким образом,в течение .следующих М тактов в регистре8-1 (арифметического блока) сформируетсяк-разрядная последовательность а А 11,По окончании (Т+к)-го такта с моментов 5начала приема первого повторения сигналы с соответствующих выходов счетчика8-4.через второй элемент. И 8-6 переводятпервый триггер 8-2 в нулевое состояние,запрещая тем самым прохождение синхронизирующих импульсов на второй синхронизирующий вход региста 8-1, Такимобразом, в течение последующих 1 тактовзапись информации в регистре 8-1 запрещена. Одновременно на первом выходе второго триггера 8-3 появляется единичныйсигнал, разрешающий прохождение синхронизирующих импульсов на первый(сдвигающий) .синхронизирующий вход,регистра 8-1, 20Кроме того, по окончании (Т+Ц-то тактас момента начала приема первого повторения сигналы с соответствующих выходовсчетчика 2-2 через третий элемент И 2-10переводят триггер 2-9 в единичное состояние, разрешая тем самым прохождениесинхронизирующих импульсов на синхронизирующие входы регистров 3-1 и 3-2, Таким образом, в течение следующих к тактовк-разрядная кодовая комбинация из регистра 8-1 через первый вход анализатора кодовых комбинацйй, элемент ЗАПРЕТ 2-6,элемент ИЛИ 2-7, третий выход анализатора 2 кодовых комбинаций, первый входвторого блока 3 буферной памяти записывается в регистр 3-1,По окончании (Т+2 Ц-го такта с моментаначала приема первого повторения импульспереполнения со счетчика 2-2 через третийэлемент И 2-10 переводит триггер 2-9 в нулевое состояние, запрещая тем самым прохождение синхронизирующих импульсов на синхронизирующие входы регистров 3-1 и 3-2 в течение первых (Т+Ц тактов с моментаначала приема второго повторения. Таким образом, в течение последующих (Т+к) тактов запись и сдвиг информации в регистрах 3-1 и 3-2 отсутствуют.По истечении (Т+21) тактов с момента кодовых комбинаций к приему второго повторения.По окончании приема и обработки первого повторения импульс переполнения сосчетчика 6-1 поступает на вход счетчика 6-2, в результате чего на первом выходе счетчика 6-2 появляется сигнал "1". Кроме того, поокончании (Т+2 Ц-го такта импульс переполнения со счетчика 8-4 переводит второй триггер 8-3 в нулевое состояние, запрещая тем самым поступление синхронизирующих импульсов на первый синхронизирующий вход регистра 8-1, Элементы второго повторения через вход арифметического блока, группу 8-10 элементов И, регистр 8-1, третий вход анализатора 2 кодовых комбинаций, пятый элемент И 2-16, второй элемент ИЛИ 2-17 и второй вход второго блока 3 буферной памяти записываются в регистр 3-2. В это время элементы принятого без ошибок первого повторения перезаписываются снова в регистр 3-1 через первый выход второго блока 3 буферной памяти, второй вход анализатора 2 кодовых комбинаций, четвертый элемент И 2-11, первый элемент ИЛИ 2-7, третий выход анализатора 2 кодовых комбинаций, первый вход второго блока 3 буферной памяти. Через (Т+21) тактов с момента начала приема второго повторения . сигналы с выходов счетчика. 23 открывают первый элемент ЗАПРЕТ 2-4 и синхронизирующие импульсы с генератора 2-1 синхроимпульсов в течение Й тактов по прошествии Т+М тактов с момента начала приема третьего повторения поступают на инверсный вход четвертого элемента ЗАПРЕТ 2-14 и на первый вход шестого элемента И 2-18, запрещая запись третьего повторения в регистр 3-2 и подключая его вход через шестой элемент И 2-18 и четвертый элемент ИЛИ 2-17 к первому выходу мажоритарного бло-. ка 4. Элементы третьего повторения с выхода декодера 1 через арифметический блок 8 поступают на третий информационный вход мажоритарного блока 4 в течение К тактов по прошествии Т+М тактов с момента начала его приема.В это же время элеМенты первого и второго повторений поступают из регистров 3- 1 и 3-2 через выходы второго блока 3 буферной памяти на входы мажоритарного блока 4. Элементы И 4-1, 4-4, 4-10 и элемент ИЛИ 4-5 формирует мажоритарный результат обработки трех повторений, который через первый выход мажоритарного блока 4, первый информационный вход анализатора 2 кодовых комбинаций, шестой элемент И 2-18, третий элемент ИЛИ 2-17, пятый выход . анализатора 2 кодовых комбинаций, третий вход второго блока 3 буферной памяти запи. сывается в регистр 3-2 на место второго телю, Еслижеошибкинебылиобнаружены повторения, 8 это же время элементы пер- хотя бы в двух или во всех трех повторениях вого повторения снова перезаписываются в (код в первом блоке 5 буферной памяти 110, регистр 3-1 101, 011, 111) либо среди трех повторенийКроме. того, через Т+2 М тактов с момен оказалась хотя бы одна пара совпадающих та начала приемавторогоповторениясигна- (на выходе анализатора совпадений сигнал лы с выходов счетчика 6-2 открывают "0"), тогда на выходе элемента ИЛИ 4-7 сигпервый 6-3,второй 6-4 итретий 6-5 элемен- нал "1" не появится, на выход устройства ты ЗАПРЕТРЕТ и элементы первого, второго и будет выдан результат межоритарной об а- третьего повторений соответственно с вы ботки из регистра 3-3, через открытый элехода первого элемента ИЛИ 2-7, четвертого мент ЗАПРЕТ 4-12 и элементы ИЛИ 4-8, 4-9 элемента ИЛИ 2-17 и с выхода декодера 1 и 7-5.поступают, соответственно на второй 6-4, Если в первом повторении обнаруживатретий 6-5 и первый 6-3 входы элементов ются ошибки, сигнал "1" по окончании его15 приема на первый вход анализатора 2 кодоЭлементы ЗАПРЕТ 6-6,6-7,6-8,6-9,6-10 вых комбинаций не.поступает, второй 2-6 и и 6-11,элементы ИЛИ 6-12,6-14 и 6-16,триг- третий 2-12 элементы ЗАПРЕТ во в емя ге ы 6-13 6-15 и 6-1ры -, - 5 и 6- 7 и элемент И 6-18 приема второго повторения оказываютсяенты во время формируют результат анализа трех повто- . открытыми и элементы второго повторения вырений на попарные совпадения, который с 20 через третий информационный вход анхода элемента И 6-18 подается на первые затора 2 кодовых комбинаций, второй зле- аливходы элементов И 7-1; 7-2 и 7-3 и на вход мент ЗАПРЕТ 2-6, первый элеме ИЛИ 2-7 эл емента И-НЕ 7-6, с выхода которого посту- третий выход анализатора 2 кодовых комбипает на четвертый вход элемента ИЛИ 7-4. наций и первый вход второго блока 3 буферпимТаким образом, к моменту окончания 25 ной памяти записываются в регис р 3-1р е а иобработкитретьегоповторенияв, место первого повторения, которое через регистре 3-1 записывается первое повторе- первый выход второго блока 3 буферной па-ние, в котором не обнаружено ошибок, а ва мяти, второй вход анализатора 2 кодовых втором регистре 3-2 записывается резуль" комбинаций, третий элемент ЗАПРЕТ 2-12, тат мажоритарной обработки трех повторе второй элемент ИЛИ 2-13, четвертый элений, в первом 6-13, втором 6-15 и третьем мент ИЛИ 2-17, пятый выход анализатора 2 6-17 триггерах записывается результат прО- кодовых комбинаций и второй вход второго верки на совпадение первого и третьего, блока 3 буферной памяти перезаписывается первого и второго, третьего и второго повто- в регистр 3-2 в течение к тактов по прошестрений соответственно. Через 3(Т+21) тактов 35 вии (Т+К) тактов с момента начала .приема с момента начала приема первого повторе-: второго повторения, Если во втором повтония счетчик -3 разрешает прохождение рении ошибок не обнаружено, по окончании синхронизирующих импульсов через пер- его приема сигна "1"гнал с выхода первого бловый элемент И 2-5, второй выход анализато-ка 5 буферной памяти через второй упра р одо ых комбинации, четвертый 40 ющий вход анализатора 2 кодовыхвляуправляющий вход мажоритарного блока 4 комбинаций и третий-элемент ИЛИ 2-15 попа первый вход элемента.И 4-9. Если первое ступает на инверсные входы второго 2-6 и повторение окажется единственным в кото- третьего 2-12 элементов ЗАПРЕТ и на втором небылообнаруженоошибок(код в пер- рые входы четвертого 2-11 и пятого 2-16 вом блоке 5 буферной памяти 100) и,.кроме 45 элементов И, Прием третьего повторения того, среди повторений не окажется ни од- ведется аналогично предыдущему случаю.ной пары совпадающих(на выходе анализа- Если в третьем повторении не обнаружено тора совпадений сигнал "1"), тогда на ошибок (код в блоке 5 011) либо среди трех выходе элемента ИЛИ 4-7 появится. сигнал повторений оказалась хотя бы одна пара " ", поступающий на инверсный вход эле совпадающих(на выходе анализаторабсовмента ЗАПРЕТ 4-12 иТ 4-12 и первый вход элемента . падений сигнал "0"), тогда мажоритарный И 4-3; подключающий выход первого реги- блок 4 выдает получателю результат мажостра 3-1 через элементы И 4-3, ИЛИ 4-8, И. ритарной обработки из регистра 3-2. Если 4-9 к выходу мажоритарного блока 4, под- же второе повторение окажется единстключенному к первому входу элемента.И 55 венным, в котором не было обнаружено 7-5, на второй вход которого.поступаетсиг- ошибок (код в блоке 5 010) и среди трех .нал "1" с выхо" " с выхода элемента ИЛИ 7-4, повторений не окажется ни одной пары сов-Таким образом, первое повторение в падающих(на выходе анализатора 6 совпатечение М тактов с момента окончания при- дений сигнал "1") получателю будет выдано ема третьего повторениявыдается получа- второе повторение из регистра 3-1,Если во втором повторении также будут обнаружены ошибки, сигнал "1" также не поступит на третий вход анализатора 2 кодовых комбинаций, по окончании приема второго повторения второй 2-6 и третий 5 2-12 элементы ЗАПРЕТ останутся открытыми, а четвертый 2 - 11 и пятый 2 - 16 элементы И закрытыми и во время приема третьего повторения сигналы поступая одновременно на третий информационный вход 10 мажоритарного блока 4 и третий информационный вход анализатора 2 кодовых.комбинаций.При этом третье повторение через второй элемент ЗАПРЕТ 2-6 и первый элемент 15 ИЛИ 2-7, второй выход анализатора 2 кодовых комбинаций и первый вход второго блока 3 буферной, памяти записывается в регистр 3-1 на место второго повторения, а во второй регистр 3-2 записывается резуль тат мажоритарной обработки трех повторений аналогично рассмотренному ранее, Если в третьем повторении ошибок не обнаружено (код в первом блоке 5 буферной памяти 001) и среди трех повторений не 25 оказывается ни одной пары совпадающих 1 на выходе анализатора совпадений сигнал "1"), получателю выдается. третье повторение из регистра 3-1. Если же ошибки обнаружены и в третьем повторении (код в 30 первом блоке 5 буферной памяти 000) либо среди трех повторений оказалась хотя бы одна пара совпадающих(на выходе анализатора совпадений сигнал "0"), получателю выдается результат мажоритарной обработ ки трех повторений из регистра 3-2, Если же ошибки обнаружены во всех трех повторениях (код в первом блоке 5 буферной памяти 000) и среди этих трех повторений не оказывается ни одной пары совпадающих 40 (на выходе анализатора совпадений сигнал "1", на выходе элемента И-НЕ 7-6 и на четвертом входе элемента ИЛИ 7-4 сигнал "О"), .тогда элемент И 7-5 закрыт и получателю не выдается заведомо неверный результат. 45Табл 1 наиболее наглядно демонстрирует преимущества предлагаемого устройства по сравнению с известным и позволяет легко определить степень повышения достоверности за счет введения в известное 50 устройство арифметического блока с блоком постоянной памяти.8 табл,3 приняты следующие обозначения: 0 - отсутствие ошибок при передаче одного слова (п,Ц-кода; е - наличие векто ра ошибки при передаче 1-го повторения м(е) б(б)/2, где б - минимальное расстояние (п,Ц-кора; а 1 - при передаче 1-го повторения наличия вектора ошибки в виде кодового слова кода; а е - при передаче 1-го сообщения имеет место указанный вектор ошибки; знак "+" указывает ситуации, при которых получатель получает заведомо неверную информацию (вероятность такого события обозначает, как зто принято, рн.0.), соответственно знак "-" указывает ситуации верного приема.Таким образом, как видно из табл.2, предлагаемое устройство для мажоритарного декодирования циклических кодов при трехкратном повторении комбинаций обеспечивает.более высокую достоверность принимаемой инфомарции по сравнению с известным, Особенно это заметно при вероятности ошибки р в канале, близкой к 10 и большей, и при увеличении длины кода, Именно в этих условиях наиболее эффективно использование трехкратного повторения как способа передачи информации по каналу связи,Формула изобретен ия 1, Устройство для мажоритарного декодирования имитостойких циклических кодов при трехкратном повторении комбинации, содержащее декодер, информационный вход которого является информационным входом устройства, управляющий выход декодера соединен с информационным входом первого блока буферной памяти, первый выход которого соединен с первым управляющим входом анализатора кодовых комбинаций и первыми входами первого элемента И и элемента ИЛИ, второй выход соединен с вторым управляющим входом анализатора кодовых комбинаций, первым входом второго элемента И и вторым входом элемента ИЛИ, третий выход - с третьим управляющим входом анализатора кодовых комбинаций, пер- вым входом третьего элемента И и третьим входом элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выходы первого - третьего элементов И соединены соответственно с первым - третьим управляющими входами мажоритарного блока, первый выход которого соединен с первым информационным входом анализатора кодовых комбинаций, первый выход которого соединен с входами синхронизации декодера и анализатора совпадений, выход которого соединен непосредственно с вторыми входами первого - третьего элементов И и через элемент НЕ с четвертым входом элемента ИЛИ, установочные входы анализатора кодовых комбинаций и анализатора совпадений являются установочными входами устройства, четвертый управляющий вход анализатора кодовых комбинаций - входом "Пуск" устройства, второй выход анализатора кодовых комбинаций соединен с четвертым уп- рого соединены с соответствующими входаравляющим входом мажоритарного блока, ми первого элемента И, выход которого сотретий выход - спервымиинформационмы- единен с входом установки в "1" первого ми входами анализатора совпадений И вто- триггера, выход которого соединен с перрого блока буферной памяти, первый выход 5 вым входом второго элемента И, выход кокоторого соединен с первым информацион- торого соединен с управляющим входом ным входом мажоритарного блока и вторым регистра и первыми входами элементов И информационным входом анализатора ко- группы, выходы которых соединены с однодовых комбинаций, четвертый выход кото- именными информационными входами рерого соединен с входом синхроНизации 10 гистра, параллельные выходы которого второго блока буферной памяти, пятый вы- соединены с первыми входами одноименход - , с вторыми информационными входа- ных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ мианализаторасовпаденийивторогоблока группы, выходы которых соединены с втобуферной памяти, второй выход которого рыми входами одноименных элементов И соединен с вторым информационным вхо группы, вторые выходы счетчика соединены дом мажоритарного блока, второй выход с соответствующими входами третьего кото г.орогосоединенсвторымвходомчетвер- мента И, выход которого соединен с пер- элетого элемента И, выход которого является вым входом установки в "0" пе вого выходом устройства, о т л и ч а ю щ е е с я триггера и входом установки в "1" второго тем, что, с целью повышения достоверности 20 триггера, инверсный и прямой выходы коинформации на выходе устройства, в него торого соединены соответственно с вторым введены блок постоянной памяти и ариф- входом второго элемента И и первым вхометический блок, установочные входы ко- дом четвертого элемента И, выход которого торого являются установочными входами соединен с тактовым входом регистра, треустройства, вход синхронизации арифмети тий выход счетчика соединен с первым вхоческого блока объединен с входом блока домустановки в "О" второготриггера, третьи постоянной памяти и подключен к первому входы элементов И группы объединены и выходу анализатора кодовых комбинаций, являются первым информационным входом выходы декодера и блока постоянной памя- арифметического блока, вторые входы элети соединены соответственно с первым и 30 ментов ИСКЛЮЧАЮЩЕЕ ИЛИ - вторыми одноименными вторыми информационны" информационными входами арифметичеми входами арифметического блока, выход ского блока, счетный входсчетчика обьедикоторого соединен с третьими информаци- нен с вторым входом четвертого элемента И онными входами анализатора кодовых,.ком- и третьим входом второго элемента И и явбинаций, анализатора совпадений и 35 ляется входом синхронизации арифметичемажоритарного блока. ского блока, входы установки в "О" регистра,2. Устройство по п.1, отл и ч а ю ще е-. счетчика и вторые входы установки в "0" с я тем, что арифметический блок содержит первого и второго триггеров являются уста- регистр, группу элементов И, группу зле- новочными входами арифметического бломентов ИСКЛЮЧАЮЩЕЕ ИЛИ, элементы 40 ка, последовательный выход регистра - И, триггеры и счетчик, первое выходы кото- выходом арифметического блока.