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

ОП ИСАНИ ЕИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическиеРеспубликаа дедам взобретеинй н открытий(53) УДК 621, .373.4 (088. 8) Дата опубликования описания 01,05.82Изобретение относится к импульсной технике, в частности к генераторам псевдослучайных последовательностей, и может быть использовано в контрольноизмерительной аппаратуре дпя формирования испытательных сигналов или в тех 5 нике связи в системах с адресными фазовыми пусками. По основному авт. св. % 375769 известен генератор псевдослучайной М- последовательности, содержащий генератор тактовых импульсов, регистр сдвига с коммутатором и блоком сумматоров по модулю два в пепи обратной связи.В этом генераторе формирование М- последовательностей производится с помо-. шью т 1 -разрядного регистра сдвига с сумматорами по модулю два в цепи обратной связи. При этом различным М- последовательностям соответствует определенное подключение цепей обратных связей, определяемое правилом кодирования 1 . Однако в данном генераторе при заданной длине регистра сдвига формируетсямалое количество псевдослучайных последовательностей, ограничиваемое числомтеоретически возможных М-последовательностей,Цель изобретения - расширение функциональных возможностей путем увеличения числа видов генерируемых псевдослучайных последоватепвностей.Поставленная цель достигается тем,что в генератор псевдослучайной М-последовательности, содержащий генератортактовых импульсов, иаход которогоподклтачен ко входу регистра сдвига, вцепи обратной связи которого включеныпоследовательно соединенные коммутатори блок сумматоров по модулю два, дополнительно введены управляемый формирователь пачек импульсов, вклточенныймежду выходом генератора тактовых импульсов и основным регистром сдвига, ирегистр сдвига, разрядные входы которого подключены к разрядным выходам ос 92483новного регистра сдвига, а вход записи соединен со входом запуска управляемого формирователя пачек импульсов.На чертеже представлена функциональная схема генератора,Генератор содержит генератор 1 тактовых импульсов, управляемый формирователь 2 пачек импульсов, регистры 3 и 4 сдвига, коммутатор 5, блок 6 сум маторов по модулю два. 10Генератор работает следующим образом.Генератор 1 тактовых импульсов вырабатывает непрерывную последовательность импульсов с частотой Е, кото рые подаются на вход управляемого формирователя 2.По каждому импульсу обращенияэ, поступающему на вход запуска управляемого формирователя 2, последний выра батывает пачку иэ К-импульсовкоторые поступают на тактовый вход регистра 3 сдвига и производят в нем сдвиг информаций. Количество импульсов в пачке определяется значением кода числа К на 25 управляющих входах управляемого формирователя 2. При этом число К может принимать значения К=1, 2, 3 2 -2,Па частота импульсов обращения Ру должна удовлетворять следующему неравенст- Зо вуФ оэ кПод действием пачек тактовых импульсов и цепи обратной связи, состоящей иэ последовательно соединенных коммутатора 5 и блока 6 сумматоров по модулю два в регистре 3 сдвига генерируется псевдослучайная последовательность. Вид М-последовательности выбирается с помощью коммутатора 5, которьм производят переключение цепей обратной связи всоответствии с требуемым правилом кодирования. Каждый. импульс обращения Ртакже поступает на вход залиси регистра 4 и15 производит перезапись в него кодовой комбинации с выходов регистра 3 сдвига, Таким образом, на выход регистра 4 поступают только те кодовые комбинации, которые имеются на выходе регистра 3 сдвига через каждые К-тактов сдвига, т.е. формируются новые последовательности. Новые последовательности получают путем изменения значения числа К на управляющих входах управляемого фор-мирователя 2 или переключением с по;- мощью коммутатора 5 цепей обратной связи. 8 4При выборке кодовых комбинаций через К1, 2, 3, тактов сдвига на любом из выводов регистра 4 формируются все теоретически возможные виды М-последовательностей. При этом коммутации цепей обратных связей не требуется.РПри значениях числа К, равных 2 где 3О, 1, 2, 3, ., формируются М-последовательности, совпадающие с исходной М-последовательностью, но отличаюшиеся от нее сдвигом фаз. Кроме того, при значениях числа К, равных простому числу, кроме числа 2 и чисел, кратных длине М-последовательностей, иэ одной исходной М-последовательности формируются все виды других возможных М-последовательностей, которые можно испольэовать, например, в системах с фазовым адресным пуском. В этом случае генератор позволяет формировать все виды последовательностей из одной М- последовательности, генерируемой по одному какому-нибудь правилу кодирования, без коммутации цепей обратной связи, т.е,без коммутатора, При этом в качестве исходной М-последовательности выбирают такую М-последовательность, для формирования которой требуется минимальное число сумматоров по модулю два, например, один, а регистр 4 сдвига выполняют одноразрядным, Скорость выходной последовательности равна частоте импульсов обращения Рэ .При выборке кодов через каждые К- тактов сдвига посЛедовательности максимальной длины получаются только в том случае, если число К не кратно длине М-последовательности, равной2 -1. При невыполнении этого услоОвия в последовательности имеются не все возможные комбинации контрольных кодов, т.е. получаются последовательности немаксимальной длины.Таким образом, в предлагаемом генераторе по сравнению с известным формируемое количество различных последовательностей равнопгде М - количество различных М-последовательностей, получаемых с помощью и -разрядного регистра сдвига, т.е. позволяет увеличить количество различных последовательностей в 2 -2 раза.Формула изобр ет енияГенератор псевдослучайной М-последовательности по авт. св. Мо 375769,5 924838 6.отличающийсятем, что,с разрядным выходам основного регистрапелью расширения функциональных воз- сдвига, а вход записи соединеы с входомможностей, в него дополнительно введе- запуска управляемого формирователяны управляемый формирователь пачек пачек импульсов,импульсов, включенный между выходомИсточники информапии,генератора тактовых импульсов и основ- принятые во внимание при экспертизеным регистром сдвига, и регистр сдвига, 1. Авторское свидетельство СССРразрядные входы которого подюпочены к % 375769, кл, Н 03 К 3/84 1971. Составитель Ю. ТюпичРедактор М, Янович Техред М, Надь Корректор А Тираж 954 . ПодписноеПИ Государственного комитета СССРпо делам изобретений и открытий35, Москва, Ж 35, Раушская наб., д. Заказ 2836/73ВНИ ал ППП фПатентф, г, Ужгород, ул. Проектная,