Устройство для контроля формирователейм-последовательностей

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(22) Заявлено 010679 (21) 2774925/18-24 с присоединением заявки Ио -(5)М. Кл.зС 06 Г 11/08 Государственный комитет СССР но делам изобретений н открытий(088.8) Дата опубликования описания 2304.81(54) УСТРОЙстВО для кОНТРОЯЯ ФОРМИРОВАтелей М-ПОСЛЕДОВАТЕЛЬНОСТЕЙИзобретение относится к вычислительной технике и может использоваться в устройствах контроля узлов синхронизации и кодирования.Известно устройство для выделения ошибок из М-последовательностей, содержащее ключ, регистр сдвига, селектор, полусумматоры и счетчик совпадений 1 (Однако такое устройство обладает недостаточной точностью контроля.Известно также устройство выделения ошибок иэ испытательного псевдослучайного сигнала, работа которого основана на умножении исследуемой 15 М"последовательности с периодом 2 -1л на ее порождающий многочлен, делении последовательности, полученной в результате умножения, (непрерывно на порождающий многочлен при наличии 2 О и+1 тактах сигналов М-последовательности и последовательности, полученной в результате умножения) прекращении деления при отсутствии последних и регистрации ошибок 21. 25Недостатком известного устройст. - ва является то, что в блок умножения :М-последовательности на ее порождающий многочлен входит такой же генератор М-последовательности, то есть ЗО появление сбоев в генераторе исследуемой М-последовательности и блоке умножения М-последовательности на ее порождающий многочлен равновероятно,Наиболее близким ло технической сущности к изобретению является уст ройство для контроля Формирователей М-последовательностей, содержащее регистр сдвига .между выходами соответствующих разрядов и входом которого включен блок прямого сдвига кода, элемент сравнения, блок обратного сдвига кода и элемент задерж-. ки Е 43 .Недостатком устройства является то, что элемент сравнения работает на частоте генерируемой М-последо" вательности; что затрудняет определение единичных сбоев в устройстве при работе генератора на высокой тактовой частоте, а также необходимость и сложность расчета алгоритма работы блока обратного сдвига кода и элемента задержки.Цель изобретения - упрощение устройства за счет некритичности его работы к Фазам сравниваемых после" довательностей.Поставленная цель достигается тем, что в устройство для контроля форми1рователей М-последовательностей, содержащееи"разрядный регистр сдвига, блок сравнения, первый и второй сумматоры по модулю два, причем выходы М-го и и-го разряда регистра сдвига соединены соответственно с первым и вторым входами первого сумматора по модулю два, выход которого соединен со входом регистра сдвига, выход блока сравнения является выходом устройства, введены первый и второй делители частоты, причем, информационный. вход первого делителя частоты соединен с выходом одного иэ разрядов регистра сдвига, выходы 1-го и а-го разрядов которого соединены соответственно с первым и вторым вхо дами второго сумматора по модулю два, выход которого соединен с информационным входом второго делителя частоты, выходы делителей частоты соедине-. ны ео входами блока сравнения, управ ляющий вход устройства соединен с управляющим входом первого и второго делителей частоты.На фиг. 1 приведена блок-схема устройства, на фиг, 2 - диаграммы работы 2 трехразрядного генератора при отсутствии сбоев, на фиг, 3 - то же, при наличии сбоя.Устройство содержит регистр 1 сдвига на п-разрядов, состоящий из триггеров 1.1-1.п. Между выходами 1-го и и-го разрядов регистра сдвига включен первый. сумматор 2 по модулю два, выход которого соединен со входом первого разряда регистра 1 сдвига, выходы 1-го и 1-го разрядов регистра сдвига соединены со входами второго сумматора 3 по модулю два, выход и-го разряда регистра сдвига соединен со входом первого делителя 4 частоты, а выход второго сумматора 3 соединен со входом второго делителя 5 частоты. Выходы первого и второго делителей частоты соединены со входами блока б сравнения.Устройство работает следующим об разом.В и-разрядномрегистре 1 сдвига с обратной связью через сумматор 2 по модулю два образуется М-последовательность периода Т-(2"-1) Т, где Г длительность элемента кода.В частном случае порождающий полином генератора М-последовательности имеет вид: Р(х): "у "я 4, то есть обратная связь снимается с и-го и 1-го разрядов регистра сдвига, На вы ходе второго сумматора 3 образуется та же М-последовательность, но с отличным фазовым сдвигом, что справедливо только для М-последовательностей. бОЧтобы не учитывать фазы сравниВаемых в блоке б сравнениясигналов и понизить частоту работы элемента сравнения, М-последовательности поступают на делители 4 и 5. Коэффициент деления делителей выбран с таким расчетом, чтобы на элемент сравнения подавался меандр с длительностью импульсов, равной периоду повторения генерируемых сигналов. Очевидно, что коэффициент деления делителей должен быть равен удвоенному количеству всех единичных или нулевых серий в генерируемой М-последовательности,Пусть х-число всех серий в М-последовательности, генерируемой и-разрядным генератором. Известно, что количество серий единиц и нулей, имеющих длительность равную длительности одного элемента кода, равно х/2 фколичество серий единиц и нулевой, имеющих длительность двух элементов кода равно -х х.юйгколичество серий единиц и нулей, имеющих длительность трех элементов кода, равно 8 = Ъ.(3 1.ХЭто продолжение имеет смысл до одной серии из (и) нуля, так как в периоде М-последовательности она встречается один разТак как число единичных серий впериоде М-последовательности равночислу нулевых серий, то коэффициентделения делителей равен;Х и-Вл 2 =2Для того, чтобы обеспечить синхронность первого переключения делителей, перед началом работы необходимо нормализовать регистр сдвига и делители, Для этого можно, например, записать единицы в (а) и (и) разряды регистра сдвига, в остальные разряды- нули, а делители обнулить.Из диаграмм (фиг. 2) видно, что после нормализации регистра сдвига и делителей при отсутствии сбоев сигналы на входе блока б сравнения одинаковы и совпадают по Фазе. Из диаграмм показанных на Фиг. 3, видно, что после .нормализации регистра сдвига и делителей при наличии сбоя сигналы на выходах блока б сравнения различны и имеют фазовый сдвиг.Таким образом, любая неисправность в любом узле устройства, которая нарушает закон формирования М-последовательностей, автоматически приводит к появлению различия сигналов, поступа-ющих на входы элемента сравнения, и будет обнаружена, а сумма устройства проще известного, так контроль формирователей М-последовательностей происходит иа более низкой частоте с использованием более простого алгоритма контроля.Формула изобретения Устройство для контроля формирователей М-последовательностей, содердащее о-разрядный регистр сдвига, блок сравнения, первый и второй .сумматоры по модулю два, причем выходы М-го и и-го разряда регистра сдвига соединены соответственно с первым и вторым входами первого сумматора по модулю два, выход которого ц соединен со входом регистра сдвига, выход блока сравнения является выходом устройства, о т л и ч а ю щ.е - е с я тем, что, с целью упрощения, в устройство введены первый и второй делители частоты, причем информационный вход первого делителя частоты соединен с выходом одного из разрядов регистра сдвига, выходы 1-го н е-го разрядов которого соединены соответственно с первым и вторым входа ми второго сумматора по модулю два,вьход которого соединен с информационным входом второго делителя частоты, выходы делителей частоты соеди"нены со входами блока сравнения, управляющий вход устройства соединен суправляющим входом первого и второгоделителей частотыИсточники информации,принятМе во внимание при экспертизе1. Тепляков И.М., Калашников И Д.и Рощин Б.В, Радиолинии косметических систем передачи информации. М,"Советское радио", 1975, с. 171-174.2. Авторское свидетельство СССРВ 571917, кл. Н 04 В 3/146, 1977.3. Тузов Г.И. Статическая теорияприема сложных сигналов. М., "Советское радио.", 1977, с. 62.4. Авторское свидетельство СССРВ 552723, кл. Н 04 Е 11/08, 1977/Составитель И. Сигалов Редактор Т. Киселева Техред Л.Ач Корректор Н. Бабинец Заказ 2112/71 Тираж 745 Подписное ВНИИПИ Государственного комитета СССРпо делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП фПатент 1, г, Ужгород, ул. Проектная, 4