Генератор м-последовательностей

(23) Приоритет елам изобретений убликова.07.80. бюллетень М 26 53) УДК 621.317. . 765.2(088.8) и еткрнти Дат икования описании 17.07.Заявитель етение ке дл кций налов может диоло пуль- и обладает в два раза больщим быстиск- родействием. Последнее объясняется ных свойством М-последовательностей, кототе- рое может быть сформулировано следуо . юшнм образом; если суммировать по моьнойдулю два две М-последовательности сидентичной структурой, сдвинутые относиедователь тельно друг друга по фазе на полпериода двига с то получают М-последовательность с ;в цени той же структурой, но с удвоенной тактовой частотой. Изоб относится к имя генерирования д в частности двоич типа М-последова быть использованкапни и вычислител хин фуН о ретных кодовых льностей связи стен гсоде Однако данный генераторнизкой помехоустойчивостьюном из регистров сдвига прменению заданного фазовогомируемых по модулю два поностей и, в конечном итоге,новимому сбою генератора20Кроме того, для изменения иледовательности требуется оснератора, выходная последовапосле пуска генератора являценной только через время,ное ОП ИСАНИ ЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ) Заявлено 04.05.78(21) 2610643/18-21рнсоединеиием заявки М) ГЕНЕРАТОР МЧОСЛЕДСВАТЕПЬНОСТЕЙ Изве енератор М-послности, ржаший регистр ссумматором по модулю дваобратной связи Щ ,Недостатком этого генератора является невысокое быстродействие.Наиболее близким техническим решением к предлагаемому устройству1является генератор псевдослучайныхпоследовательностей импульсов,содержащий генератор тактовых импульсов,счетный триггер, два регис тра сдвига, сумматор по модулю два, делителькоммутатор и шифратор 21.Этот генератор по сравнению склассическим позволяет автоматическиподстроиться к периодам разной длины отличается Сбой в одиводит к из сдвига сум- следовательк невосстав целом.ериода постановка гетельность тся полнофф 3 фффФВйфМФ 5 мФМлэ".л 7 Юыфлл:,л щл;ляфф"фф, .;дл;, ,л,. ,лл л,жваэллл 4 лл ю+лллт 7 . 4его следствия, указывающего, что сумма по модулю два М-последовательности и ее копий есть новая копия тойже М-последовательности, вследствие чего, суммируя по модулю два в определенной комбинации сигналы с различных разрядов регистра сдвига, можно получить все копии М-последовательности;и=,7 С =2 -1,ь=1 где 1 - период М-последовательности;1 Ч - число разрядов в регистре сдвига;С- сочетание из И. двоичных, чисел.йМ-последовательность, снимаемая с выхода сумматора 9 по модулю два, с помошью Э-триггера 11 задерживаешься еше на полтакта. В результате на входы сумматора 6 по модулю два поступают две М-последовательности, сдвинутые относительно друг друга на полпериода, и на выходе формируется М-последовательность с удвоенной тактовой частотой. Элемент 12 задержки служит для компенсации задержки сигнала в регистре сдвига, селекторе и сумматоре по моду- лю два.В данном генераторе М-последовательностей по сравнению с известным используется только один регистр сдвига, в результате чего генератор М-последовательностей обладает значительно большей помехоустойчивостью, таккаксбой регистра сдвига не приводит кневосстановимому сбою генератора. Кроме того, при изменении периода последовательности не требуется остановка генератора и снижается его стоимость, Все это увеличивает область использования генератора. 20 30 Генератор М-последовательностей, содержащий генератор тактовых импульсов, выход которого подключен к входу счетного триггера, первый выход которого соединен с первым входом регистра сдвига, коммутатор, первый выход коммутатора подключен к входу шифратора, основной сумматор по модулю два, о тл и ч а ю ш и йс я тем,что,с целью повышения помехоустойчивости генератора, в него введены два селектора, два дополнительных сумматора по модулю два, Э -триггер и элемент задержки, вход которого соединен с вторым выходом счетного триггера, а выход 3 74882му периоду последовательности и =2 -1(Й - число разрядов в регистре сдвига).Целью изобретения является повь 1 - =Шение" йомехоустойчивости генератора.Это достигается тем, что в генератор5М-последовател ьностей, содержаший генератор тактовых импульсов, выходом подключенный к входу счетного триггера,,первый выход которого соединен с первым входом регистра сдвига, коммутатор,первый выход коммутатора подключен квходу шифратора, основной сумматор помодулю два, введены два селектора,два сумматора по модулю два,Э-триггери элемент задержки, вход которого сое 15динен с вторым выходом счетноготриггера, а выход - с первым входомр триггера, второй вход которого черезпервый дополнйтельный сумматор" йо мо-дулю два подключен к выходу первогоселектора, Причем первый и второй выходы шифратора соответственно соединены с первыми входами первого и второгоселекторов, вторые входы которых обье 25динены и подключены к выходу регистрасдвига, а выход второго селектора соединей через второМ дополнительный сумматор по модулю два к первому входу основного сумматора по модулю два, второй вход которого подключен и выходу) -триггера; при этом второй выход коммутатора соединен с вторым входом регистра сдвига.На чертеже приведена структурная35схема генератора М-последовательностей,Генератор М-последовательностейсодержит генератор 1 тактовых импульсов, счетный триггер 2, регистр 3 сдвига, коммутатор 4, шифратор 5, основной40сумматор 6 по модулю два, селекторы7, 8, дополнительные сумматоры 9, 10по модулю два, Э -триггер 11 и элемент 12 задержки.Работает генератор следуюшим образом,45Сигнал типа фмеандрф с прямого выхода триггера 2 поступает на вход фсдвщфрегистра 3, который формирует М-последовательность с заданным коммутатором4 периодом. Благодаря шифратору 5 се 50лекторы 7 и 8 пропускают сигналы стаких разрядов региСтра 3 сдвига, члт 0с выхода сумматора 9 по модулю дваснимается М-послледовательность, задержанная, относительно М-последоватйь-ности с выхода сумматора 10 по модулюдва на Ь)/2. Возможность такогоформирования М-последовательностей вь 1- текает иэ их обшеиэвестного свойства и формула изобретения5 748827 6с первым входом Э -триггера, второй модулю два, второй вход которого подвход которого через первый аополнитель- ключен к выходу Й -триггера, при этомный сумматор по модулю два подключен второй выход коммутатора соединен сIк выходу первого селектора, причем пер- вторым входом регистра сдвига.вый и второй выходы шифратора соответственно соединены с первыми входамиИсточники, информации,принятые во внимание при экспертизепервого и второго селекторов, вторыевходы которых обьединены и подключены 1, Яковлев В.В. и др. Стохастическиек выходу регистра сдвига, а выход вто- вычислительные машины, ЛфМашиностро 1рого селектора соединен через второй до- о ение", 1974, с. 240.полнительный сумматор по модулю два к 2. Авторское свидетельство СССРпервому входу основного сумматора по о 585513, кл. 6 06 Р 1/02, 30.03.76,Составитель Е. Мосолковехред И. Асталош Корректор И. Муска дактор Т ова ПодписноеСССР Тираж 995Государственного комитета ам изобретений и открытий сква, Ж, Раущская наб 260(48 ЦИИИП по 113035, За ектная, 4 ППП "Патент, г. Ужгород, ул