Генератор псевдослучайной М-последовательности Советский патент 1982 года по МПК H03K3/84 

(54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ М-ПОСЛЕДСВАТЕЛЬНОСТИ

1

Изобретение относится к импульсной технике, в частности к генераторам псевдослучайных последовательностей, и может быть использовано в контрольноизмерительной аппаратуре для формирования испытательных сигналов или в технике связи в системах с адресными фазовыми пусками.

По основному авт. св. № 375769 известен генератор псевдослучайной Мпоследовательности, содержащий генератор тактовых импульсов, регистр сдвига с коммутатором и блоком сумматоров по модулю два в петш обратной связи.

В этом генераторе формирование Мпослемовательностей производится с П -разрядного регистра сдвига с сумматорами по ми дулю два в цепи обратной связи. При этом различным Мпоследовательностям соответствует определенное подключение цепей обратных связей, определяемое правилом кодирования С1 .

Однако в данном генераторе при заданной длине регистра сдвига формируется малое количество псевдослучайных последовательностей, ограничиваемое числом теоретически возможных М-последовательностей.

Цель изобретения - расширение функциональных возможностей путем увеличения числа видов генерируемых псевдослучайных последоватеггеностей.

Поставленная цель достигается тем, что в генератор псевдослучайной М-последовательности, содержащий генератор тактовых импульсов, выход которого подключен ко входу регистра сдвига, в цепи обратной связи которого включены последовательно соединенные коммутатор и блок сумматоров по модулю два, дополнительно введены управляемый формирователь пачек импульсов, включенный между выходом генератора тактовых импульсов и основным регистром сдвига, и регисгр сдвига, разрядные входы которого подключены к разрядным выходам основного регистра сдвига, а вход записи соещшен со входом запуска управляемого формирователя лачек импульсов. На чертеже представлена функциональ ная схема генератора. Генератор содержит генератор 1 тактовых импульсов, управляемый формирователь 2 пачек импульсов, регистры 3 и 4 сдвига, коммутатор 5, блок 6 сумматоров по модулю два. Генератор работает следующим образом. Генератор 1 тйктовых импульсов вырабатывает непрерывную последовател1 ность импульсов с частотой f t которые подаются на вход управляемого формирователя 2. По каждому импульсу обращения F э i поступающему на вход запуска управляемого формирователя 2, последний вырабатывает пачку из К-импульсов, которы поступают на тактовый вход регистра 3 сдвига и .производят в нем сдвиг информации. Количество импульсов в пачке определяется значением кода числа К на управляющих входах управляемого формирователя 2. При этом число К может принимать значения , 2, 3,..., а частота импульсов обращения Fj должна удовлетворять следующему неравенст ФПод действием пачек тактовых импульсо и цепи обратной связи, состоящей из последовательно соединенных коммутатоpa 5 и блока 6 сумматоров по модулю два в регистре 3 сдвига генерируется псевдослучайная последовательность. Вид М-последовательности выбирается с помощью коммутатора 5, которым произво дят переключение целей обратной связи соответствии с требуемым правилом кодирования. Каждый импульс обращения F g также поступает на вход записи регистра 4 и производит перезапись в него кодовой комбинации с выходов регистра 3 сдвига Таким образом, на выход регистра 4 поступают только те кодовые комбинации которые имеются на выходе регистра 3 сдвига через Каждые К-тактов сдвига, т.е. формируются новые последовательности. Новые последовательности получа ют путем изменения значения числа К на управляющих входах управляемого фор мирователя 2 или переключением с nt мощью коммутатора 5 цепей обратной связи. При выборке кодовых комбинаций через К 1, 2, 3,... тактов сдвига на любом из вьшодов регистра 4 формируются все теоретически возможные виды М-последовательностей. При этом коммутации цепей обратных связей не требуется,у При значениях числа К, равных 2. , где 8 0, 1, 2, 3формируются М-последовательности, совпадающие с исходной М-последовательностью, но отличающиеся от нее сдвигом фаз. Кроме того, при значениях числа К, равных простому числу, кроме числа 2 и чисел, кратных длине М-последовательностей, из одной исходной М-последовательности формируются все виды других возможных М-последовательностей, можно использовать, например, в системах с фазовым адресным пуском. В этом случае генератор позволяет формировать все виды последовательностей из одной Мпоследовательности, генерируемой по одному какому-нибудь правилу кодирования, без коммутации цепей .обратной связи, т.е, без коммутатора. При этом в качестве исходной М-последовательности выбирают такую М-последовательность, для формирования которой требуется минимальное число сумматоров по модулю два, например, один, а регистр 4 сдвига выполняют одноразрядным. Скорость выходной последовательности равна частоте импульсов обращения Fg При выборке кодов через каждые Ктактов сдвига последовательности максимальной длины получаются только в том случае, если число К не кратно длине М-последовательности, равной U 2 -1. При невыполнении этого условия в последовательности имеются не все возможные комбинации контрольных кодов, т.е. получаются последовательности немаксимальной длины. Таким образом, в предлагаемом генераторе по сравнению с известным формируемое количество различных последовательностей равно 5 ), где N - количество различных М-последоватепьностей, получаемых с помощью п -разрядного регистра сдвига, т.е. позволяет увеличить количество различных последовательностей в 2 -2 раза. Формула изобретения Генератор псевдослучайной М-последовательности по авт. св. NO 375769,

отличающийся тем, что, с цепью расширения функциональных воэмоишостей, в него дополнительно введены управляемый формирователь пачек импульсов, включенный между выходом генератора тактовых импульсов и основным регистром сдвига, и регистр сдвига, разрядные входы которого подключены к

разрядным выходам основного регнстра сдвига, а вход записи соединеи с входом запуска управляемого формирователя пачек импульсов.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 375769, кл. Н 03 К 3/84, 1971.

дп