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

Description

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

I

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

Известен генератор псевдослучайной последовательности, содержащий генератор тактовых импульсоВ; и рекуррентный регистр сдвига l . Однако этот генератор имеет малую длину периода псевдослучайной последовательности.

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

2.

Недостатком этого генератора  вл ет

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

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

2

счет повышени  равномерности спектра формируемого сигнала.

Дл  достижени  поставленной цели генератор содержит функциональный преобразователь и согласованный фильтр, выход которого  вл етс  выходом генератора , первый вход согласованного фильтра соединен с выходом генератора tn последовательности , вход которого объединен со вторым входом согласованного

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

Кроме трого, функциональный преобра15 зователь содержит блок задани  закона изменени  тактовой частоты, элемент И и элемент НЕ, вход которого объединен с первым входом элемента И и  вл етс  входом функционального преобра20 зовател , а выход элемента НЕ соединен со входом блока задани  закона изменени  тактовой частоты, выход которого соединен со вторым входом элемента И, выход которого  вл етс  выходом функционального преобразовател .

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

соединены с выходами блока задани  закона изменени  тактовой частоты соответственно , вход которого подключен к выходу элемента НЕ, вход которого соединен с выходом управл емого делител  частоты и с выходом функционального пр образовател . На фиг. 1 щэиведена блок-схема генератора; на фиг. 2 - второй вариант исполнени  функционального преобразовател , на фиг. 3 - Диаграмма работы генератора. Генератор содержит последовательно соединенные генератор 1. тактовых импульсов , функциональный преобразователь 2, генератор w -последовательности 3 и согласованный фильтр 4. Функциональный преобразователь 2 содержит соединенные последовательно элемент 5 И, блок 6 задани  закона измен ни  тактовой частоты и элемент 7 НЕ, . вход которого объединен с первым входом элемента И и  вл етс  входом функ ционального преобразовател . Вместо эл мента 5 И может быть применен управл емый делитель 8 частоты, выход которого  вл етс  выходом функциональног преобразовател  2 и подключен ко входу элемента 7 НЕ. Генератор работает следующим образом . После поступлени  на вход преобразовател  2 импульсов с выхода генератора 1 начинает работать блок б задани  закона изменени  тактовой частоты который срабатывает от задних фронтов импульсов генератора 1, что обеспечиваетс  с помощью элемента 7 (фиг. 3,6 Блок 6 вырабатывает Tit -последоваа л ность периода L . Период tti. -последова тельности Lt 15. Сигналы с выхода б ка 6  вл ютс  управл ющими дл  элемента 5 И. В общем случае может исггользоватьс  люба  линейна  или нелинейна  комбинаци  .от 1 до К выходов блока 6. В данном примере дл  управле ни  элементом 5 И используетс  один выход блока б. Мен   количество используемых выходов блока 6 и вид их

Claims (2)

1. взаимодействи , можно изменить закон иамене ш  тактовой частоты. Через элемент 5 И проход т только те импульсы генератора 1, которые совпадают с 1 символами fit -последовательност ми (фиг. 3, в). Импульсы, прошедшие через элемент 5 И,  вл ютс  тактовыми дл  генератора 3 ttt-последовательности периода М и фильтра 4, согласованного с другой tH-последовательностыо того же периода. Сформированна  генератором 3 tit -последовательность вводитс  в фильт 4 и в каждом такте Ш -последовательности на выходе устройства выдел етс  очередное значение формируемой последовательности . Генератор (фиг. 3,ъ) вырабатьгоает 1Н-последовательность периода М-7. Соответственно, формируема  многоуровненна  последовательность имеет период (фиг. 3, О ). Причем в каждом такте двоичной 111-последовательности в фильтре 4 в согласованном масштабе формируютс  сигналы, пропорциональные количеству как совпавших, так и несовпавших элементов, и второй сигнал вычитаетс  из первого. Генератор 1 формирует Ш. -последовательность , удовлетвор ющую характеристическому полиному X f-X%l, а фильтр 4 согласован с Ж. -последовательностью удовлетвор ющей полиному х+ X 1. В результате вырабатываема  последовательность имеет переменный тактовый интервал, измен ющийс  в пределах от Т до 5 Т и переменный период, который измен етс  с циклом, равным ЬЛЛ Т. Соответственно и спектр сигнала получаетс  более равномерным. При использовании преобразовател  блока 2, после подачи импульсов с задающего генератора 1 начинает работать де-, литель 8. частоты, коэффициент делени  которого определ етс  кодом, поступак щим на входы управлени  делител  8 частоты с выходов блока б. От заднего фронта каждого выходного импульса делител  8 частоты мен етс  состо ние блока б и, соответственно, коэффициент делени  делител  8. Поскольку в процессе работы блока фиксируемый на его выходах двоичный код пробегает в определенном пор дке все значёий  от 1 до Ь., то и коэффициент делени делител  8 частоты, при использовании дл  управлени  всех К выходов блока 6, так же меет Ь различных значегшй, т.е. все Ь значений тактового интервала присутствуют с равной веро тностью. Мен   систему соединений выходов блока 6 со входами делител  8 частоты можно реализовать К различных законов изменени  частоты. В принципе дл  управлени  делителем можно использовать У К выходов блока 6. При равномерном законе изменени  тактовых интервалов спектр формируемой последовательности получаетс  наиболее равномериьш в соответствующей полосе частот. Формула изобретени  1,. Генератор; псевдослучайной последовательности , содержащий генератор так товых импульсов, генератор Ж-последовательности , отличающийс  , тем, что, с целыю расширени  функциональных возможностей генератора- за счет повышени  равномерности спектра формируемого сигнала, он содержит функциональный преобразователь и согласован ный фильтр, выход которого  вл етс  выходом генератора, первый вход согласова ного фильтра соединен с выходом генератора trt -последовательности, вход которого объединен со вторым входом согласованного фильтра и подключен к выходу функционального преобразовател , вход которого подключен к выходу генератора тактовых импульсов. 2.Генератор по п. 1, отлича-. .ю щ и и с   тем, что функциональный преобразователь содержит блок задани  закона изменени  тактовой частоты, эле-, мент И и элемент НЕ,, вход которого объединей с первым входом элемента И и  вл етс  входом функционального преобразовател , а выход элемента НЕ соединен со входом блока задани  закона изменени  тактовой частоты, выход которого соединен со вторым входом элемента И, выход которого  вл етс  выходом функционального преобразовател . 3. Генератор по п. 1, о т л и ч а ю щ и и с   тем, что функциональный преобразователь содержит блок задани  закона изменени  тактовой частоты, элемент НЕ и управл емый делитель частоты, вход которого Явл етс  входом функционального преобразовател , а управл ющие входы управл емого делител  частоты соединены с выходами блока задани  закона изменени  тактовой частоты соот ветственно, вход которого подключен к выходу элемента НЕ, вход которого соединен с выходом управл емого делител  частоты и с выходом функционального пре обр азовател . Источники информации, прин тые во внимание при экспертизе 1.Бобнев М. П. Генерирование случайных сигналов. М., Энерги , 1971, с. 200.
2. 2.Яковлев В. В., Федоров Р. Ф. Стохастические вычислительные Мащины, Л., ашиностроение, 1974, с. 263 (прототип ).

   nJlПJlJlпллJlJ J

   TTIoplfljTn оорПо о о ГГ

   оГТ

   т

   ULJLJU

   ё}вмхвд5 -Л1

   Z) выходу d)Sbtyodit

   Фо-г.а

   JL

   4::

   о

   ЛГ«

   фч-г-Ъ