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

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

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

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

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

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

Цель изобретения - увеличение Числа формируелих последовательностей .

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

10 выходу управляемого делителя частоты, а выход триггера подключен к входу управления ключа, включенного между выходом генератора тактовых импульсов и входом регистра сдвига, к ко-торому подключен вход управляемого делителя частоты.

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

20

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

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

30 образом.

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

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

f с(

где К - максимальное значение числа.

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

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

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

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

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

исходной м-последовательности на

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

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

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

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

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

0 ключ, упраапяемый делитель частоты и триггер, один вход которого соединен с входной шиной, второй вход подключен к выходу управляемого делителя частоты, а выход триггера

5 подключен к входу управления ключа, включенного между выходом генератора тактовых импульсов и входом регистра сдвига, к которому подключён вход управляемого делителя частоты.

0Источники информации,

принятые во внимание при экспертизе

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

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

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