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

СОЮЗ СОВЕТСОЦИАЛИРЕСПУБЛ СНИХ СТИЧЕСНИХЯО 110601 9 Н 03 К 13 24 Й ОПИСАНИЕ ИЗОБРЕТЕНИЯ синхрониов СССР. .22,и- с;ые коэффициенты поли(х);ая координатанта равна значесимвола М-последоваости.-го нию 1-г ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧМР ТОРСНОМУ СВИДЕТЕЛЪСТВ(54)(57) УСТРОЙСТВО МАЖОРИТАРНОГО ДЕКОДИРОВАНИЯ ДВОИЧНЬИ ПОСЛЕДОВАТЕЛЬНОСТЕЙ, содержащее входной регистр, выходы которого через блок проверочных сумматоров подключены ко входам мажоритарного элемента, о т л и - ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей, в него введены определитель координат и дополнительный регистр,включенный между выходом мажоритарного элемента и входами определителякоординат, входы которого соединеныс его выходами, являющимися выходамиустройства, согласно формуле-ОР где 9 =1, и -1; 1 11 О 6Изобретение относится к импульснойтехнике и может быть использованов системах передачи информации,в частности в системах синхронизации.Известно устройство синхронизации,содержащее регистры для храненияи обработки символов двоичных последовательностей 1.1Недостаток устройства - узкиефункциональные возможности.Наиболее близким к предлагаемомуявляется устройство мажоритарногодекодирования двоичных последовательностей, содержащее входной регистр,выходы которого через блок проверочных сумматоров подключены ко входаммажоритарного элемента 2,Недостаток этого устройства состоит в том, что на выходе мажоритарного элемента восстанавливаются сим 20волы М-последовательности, которыепредставляют собой нулевые координаты ненулевых элементов поля С Р(2"),а другие ненулевые координаты элементов не формируются, что ограничивает25функциональные возможности устройства;Цель изобретения - расширениефункциональных возможностей.Поставленная цель достигаетсятем, что в устройство мажоритарногодекодирования двоичных последовательностей, содержащее входнои регистр, выходы которого через блокпроверочных сумматоров подключеныко входам мажоритарного элемента, 35введены определитель координат и дополнительный регистр, включенныймежду выходом мажоритарного элемента и входами определителя координат,входы которого соединены с его выходами, являющимися выходами устройства, согласно формулее--е сх, =.: с .ь+Е 451 0 и 1 где 1=1,п;с и, - весовые коэффициенты полинома Е(х);Х.: а. - нулевая координата 1-го 50оэлемента равна значению-го символа М-последовательности.На чертеже представлена блок-схема устройства. 55Устройство мажоритарного декодиро.вания двоичных последовательностей содержит входной регистр 1, блок 2 014 2проверочных сумматоров, мажоритарный элемент 3, дополнительный регистр 4 и определитель 5 координат.Выходы входного регистра 1 через блок 2 проверочных сумматоров подклю, чены к входам мажоритарного элемента 3, выход которого соединен с входом дополнительного регистра 4, выходы которого подключены к соответст вующим входам определителя 5 координат, а выходы последнего являются выходами устройства.Устройство предназначено для определения координат ненулевых элементов поля СР(2 ), задаваемых первообэразным полиномом Г(х) =Х+Х+1. Однако ,структура устройства и принцип его работы универсальны, т.е. справедливы для элементов любых полей СГ(2 ), задаваемых полиномами Й(х)=С Х"+И и +СХ С;Х+С, где С; - весовые коэффициенты, равные О или 1.Символы М-последовательности поступают на входной регистр 1, длина которого выбирается такой, чтобы обеспечить формирование необходимого числа проверочных уравнений. Это число зависит от требуемой вероятности ошибки определения координат элементов. Число проверочных уравнений равно количеству проверочных сумматоров в блоке 2, входы которых подключены к соответствующим разрядам входного регистра 1 согласно уравне- ниям а н +а 1+5а а 1+2+а +эа; =а;+Ф+а 1+6 угде а,. - символ, соответствующий текущему значению элемента М-последовательности, а выходы - ко входам мажоритарного элемента 3. С выхода мажоритарного элемента и следующих подряд символов, где и-память М-по- следовательности, записывается в дополнительный регистр 4 и затем посту пает в определитель 5 координат.В определителе 5 координат, представляющем собой совокупность сумматоров по модулю два, происходит формирование всех и координат текущих элементов М-последовательности. Определение координат некоторого 1 -го элемента производится с помощью выражения1106014 Составитель С,КривуценкоРедактор Н.Киштулинец Техред Т.фанта Корректор М.Шароши Заказ 5614/45Тираж 862 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5филиал ППП "Патент", г.ужгород, ул.Проектная, 4. Х,. =а, - нулевая координата -гооэлемента или 1-ый символМ-последовательности;с, " весовые коэффициенты,и равные О или 1, определяе.5мые видом первообразногополинома степени п, описывающего М-последовательность(х) = СХ"+СХ" + ,.+С Х+С.,По мере поступления символов на входной регистр 1 на выходах устройства формируются необходимые для установления синхронизации и-следующих подряд нулевых, а также других,координат элементов М-последовательности. Определение всех координат элементов позволяет уменьшить и вероятность искажения символов М-последовательности, так как различные координаты элементов произвольного отрезка М-последовательности связаны между собой рекуррентным соотношением.Таким образом, введение дополнительного регистра и определителя координат позволяет формировать все координаты элементов, что расширяет функциональные возможности устройства ф