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

 

ОП ИСАНИ Е

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социалистические

Республик (1924838 (6I ) Дополнительное к авт. свид-ву N 375769 (22) Заявлено 14.08.80 (21) 2981578/18-21 с присоединением заявки № (23) Приоритет (51)M. Кл.

Н 03 К 3/84 фвоудврстванв|Й комитет

СССР иа аелви взобретеиив н открытий

Опубликовано 30.04.82 Бюллетень № 16

C (53) УДК 621. .373.4 (088. 8) Дата опубликования описания 01.05.82 (72) Автор изобретения - °

?1 ю ° у-Тт: т

J ."- "

А. Н. Фадеев (7l) Заявитель (541 ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНОЙ

М-ПОСЛЕДОВАТЕЛЬНОСТИ

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

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

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

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

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

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

На чертеже представлена функциональная схема генератора. 5

Генератор содержит генератор 1 тактовых импульсов, управляемый формирователь 2 пачек импульсов, регистры 3 и 4 сдвига, коммутатор 5, блок 6 сум маторов по модулю два. so

Генератор работает следующим образом.

Генератор 1 тактовых импульсов вырабатывает непрерывную последовательность импульсов с частотой Ео, кото- И рые подаются на вход управляемого формирователя 2.

По каждому импульсу обращения э, поступающему на вход запуска управляемого формирователя 2, последний выра- 20 батывает пачку иэ К-импульсов„которые поступают на тактовый вход регистра 3 сдвига и производят в нем сдвиг информаций. Количество импульсов в пачке определяется значением кода числа К на 25 управляющих входах управляемого формирователя 2. При этом число К может принимать значения К=1, 2, 3,..., 2 -2, П а частота импульсов обращения Fy должна удовлетворять следующему неравенст- ЗО ву о

Э К

Под действием пачек тактовых импульсов и цепи обратной связи, состоящей иэ последовательно соединенных коммутатора 5 и блока 6 сумматоров по модулю два в регистре 3 сдвига генерируется псевдослучайная последовательность. Вид

М-последовательности выбирается с помощью коммутатора 5, которь|м производят переключение цепей обратной связи в соответствии с требуемым правилом кодирования.

Каждый. импульс обращения F также поступает на вход залиси регистра 4 и

15 производит перезапись в него кодовой комбинации с выходов регистра 3 сдвига.

Таким образом, на выход регистра 4поступают только те кодовые комбинации, которые имеются на выходе регистра 3 сдвига через каждые К-тактов сдвига, т.е. формируются новые последовательности. Новые последовательности получают путем изменения значения числа К на управляющих входах управляемого фор- мирователя 2 или переключением с по;мощью коммутатора 5 цепей обратной связи

8 4

При выборке кодовых комбинаций через К 1, 2, 3,... тактов сдвига на любом из выводов регистра 4 формируются все теоретически возможные виды

М-последовательностей. При этом коммутации цепей обратных связей не требуется.

При значениях числа К, равных 2 где 3 О, 1, 2, 3, ..., формируются

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

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

При выборке кодов через каждые Ктактов сдвига посЛедовательности максимальной длины получаются только в том случае, если число К не кратно длине М-последовательности, равной 4 =

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

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

Tl

Формула изобретения

Генератор псевдослучайной М-последовательности по авт. св. % 375769, 5 924838 6. отличающийсятем, что,с разрядным выходам основного регистра пелью расширения функциональных воз- сдвига, а вход записи соединеы с входом можностей, в него дополнительно введе- запуска управляемого формирователя ны управляемый формирователь пачек пачек импульсов. импульсов, включенный между выходом Источники информапии, генератора тактовых импульсов и основ- принятые во внимание при экспертизе ным регистром сдвига, н регистр сдвига, 1. Авторское свидетельство СССР разрядные входы которого подключены к % 375769, кл. Н 03 К 3/84, 1971.

Составитель Ю. Тюпич

Редактор М. Янович Техред N. Надь Корректор A. Дэятко

Заказ 2836/73 Тираж 954 . Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, 5, Раушская наб., д. 4/5

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4