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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ- СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 040680 (21) 2933725/18-21 (5$) М. Кл.З с присоединением заявки ¹

Н 03 К 3/84

Государственный коми гет

СССР оо делам изобретений и открытий (23) Приоритет (53) УДК 621. 373. .4 (088.8) Опубликовано 070 3,82. Бюллетень ¹ 9

Дата опубликования описания 070482 (72) Автор изобретения

A.Ï. Фадеев и (71) заявитель (54 ) ФОРМИРОВАТЕЛЬ ПСЕВДОСЛУЧАЙНЫХ М-ПОСЛЕДОВАТЕЛЬНОСТЕЙ

Изобретение относится к импульсной технике.

Известен формирователь M-последовательностей, содержащий N-разрядный регистр сдвига с сумматором по модулю два в цепи обратной связи регистра сдвига и коммутатор (1).

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

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

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

Цель изобретения - увеличение

Числа формируеихтх последовательностей.

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

Структурная электрическая схема формирователя приведена на чертеже.

Формирователь содержит генератор

1 тактовых импульсов, регистр 2 сдвига, сумматор 3 по модулю два, выходной формирователь, например

D-триггер 4, ключ 5, управляемый делитель б частоты, триггер 7. На входную шину 8 подан сигнал .эталонной частоты F, а на шины 9 и 10 — сигнал управления.

Формирователь работает следующим образом.

91 1695

В качестве исходной М-последовательности приведена короткая рекуррента 1110010,. формируемая регистром сдвина с числом разрядов и = 3. Выборки производятся через каждые К=З тактов сдвига.

Исходная М-последовательность фор,мируется регистром 2 сдвига с сумматором 3 по модулю два в цепи обратной связи под действием тактовых импульсов с частотой f, поступающих (0 через ключ 5 с генератора 1 тактовых импульсов, и поступает на сигнальный вход D-триггера 4. На С-вход D-триггера 4 и перный вход триггера 7 подаются короткие импульсы с эталонной !5 частотой F равной требуемой скорости выходной М-последовательности.

При этом должно выполняться следующее соотношение

20 + NaxFS ° где К вЂ” максимальное значение чисупа у ла.

Под дейстнием каждого импульса с частотой F в D-триггер 4 записывается значение посылки исходной

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

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

M-последовательности. Кроме того, 40 тактовые импульсы с частотой f с выхода, ключа 5 поступают на вход делителя б. На управляющие входы делителя б н параллельном двоичном коде подается число К, которое за- 45 дает коэффициент деления делителя.

После поступления на входы регистра

2 сдвига и соответственно на вход управляемого делителя 6 К-импульсов, на выходе делителя 6 появится корот- 50 кий импульс, который выключает триггер 7, а последний размыкает ключ

5, в результате чего на ныходе ключа

5 будет сформирована пачка из

К-импульсов.

Таким образом, с приходом каждого импульса с эталонной частотой Р.з на вход триггера 7, ключ 5 выдает пачку из К-импульсов, которыми на большой скорости производится сдвиг исходной М-последовательности на

К тактов, а на выход D-триггера поступают выборки значений ее символов через каждые К тактов сдвига, которые и образуют новую М-последовательност 1001110, зеркальную по отношению к исходной последовательности 1110010.

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

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

Формирователь псевдослучайных

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

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

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

1. Авторское свидетельство СССР

9 375769, кл. Н 03 К 3/84, 19.04.71.

2. Заявка ФРГ Р 2517308, кл. Н 03 К 3/84, 16.06,76. ! t. 9 5

Составитель В. Егорова

Редактор Е. Дичинская . Техред A. Ач Корректор А. Ференц

Заказ 1147/49 Тираж 954 Подписное

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

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

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