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

 

жта(втя ;т е.тд . „ ® а МЬА

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

Сиз Севетснмв

Сецтеалнстмчесннк ттееаубвнк ()785860 к АВтОРскому свидетельств

{61} Дополнительное к авт. свмд-ву— (22) Заявлено 0?01.79 (2) ) 2704249/18-24 с йрисоединением заявки Мо (23) ПрморитетОпубликовано 07.1230. Бюллетень 89 45

Дата опубликования описания 07.1280 (51)М KB 3

С 06 F,.1/02

G 07 С 15/00

I åñóäàðñòì««Mé комитет

СССР оо делам «зобрете«ий

«открыт«й (53) УДК 681. 325 (088. 8) {72) Авторы изобретения

A.Æ.ÂèêcHà, )0,В.Грудулис и M.A.Элстс

Специальное конструкторское бюро научного приборостроения

Института механики полимеров AH Латвийской ССР

{7т) Заявитель (54) ГЕНЕРАТОР ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ

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

Известны генераторы псевдослучай- (5 ных и случайных чисел с равномерным распределением и спектром, подобным спектру белого шума f1),f2) Однако эти генераторы не обесйечивают формирования цифрового шума, спектр 20 которого)тмеет заданную форму и ширину полосы.

Известен генератор. псевдослучайных чисел, содержащий регистр сдвига и сумматор (1).

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

Наиболее близким техническим решением к изобретению является генератор псевдослучайных чисел, со держащий последовательно соединенные генератор тактовых импульсов, первичный генератор псевдослучайньы чисел и сумматор, ко второму вХоду которого подключен блок памяти константы. Кроме того, генератор содержит блок памяти и блок инвертирования кодов (2).

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

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

Для достижения поставленной цели в предложенный генератор псевдослучайных чисел, содержащий генератор

785860 тактовых импульсов, выход которого через генератор М-последовательности соединен с первым входом первого сумматора, второй вход которого соединен с выходом первого блока памяти, введены коммутатор, второй сумматор, блок сравнения и второй блок памяти, выход которого соединен с первыми входами коммутатора и блока сравнения, вторые входы которых соединены соответственно с выходами первого и второго сумматоров, Выход генератора такто,вых импульсов соединен с первым входом второго сумматора, второй вход которого соединен с выходом коммутатора, третий вход которого объединен с третьим входом второго сумматора 35 и подключен к выходу блока сравнения.

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

Генератор состоит иэ сумматора 1, к одним входам которого подключен g} генератор 2 М-последовательности, а к вторым входам — блок 3 памяти. Выход сумматора 1 подключен к одним входам .коммутатора 4, ко вторым входам которого подключен второй

25 блок 5 памяти (константы) . Выход коммутатора 4 подключен к входу сумматора б, выход которого, являясь выходом генератора, соединен с входами блока 7 сравнения, вторые входы которого соединены с выходом блока 5 памяти. Выход блока 7 сравнения (кодов) соединен с входами управления коммутатора 4 и сумматора

6. Генератор 8 тактовых импульсов соединен с тактовыми входами генера- 35 тора 2 и сумматора б.

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

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

На выходе сумматора 1,теперь имеются псевдослучайные числа математическое ожидание которых зависит от . константы блока 3, Коды сумматора 1 через коммутатор 4 подаются в сумматор 6, в котором под воздействием тактовых импульсов генератора 8 образуется сумма псевдослучайных чисел.

Математическая модель такого накопления кодов соответствует стационар- 55 ному процессу восставноления. При превышении кода сумматора б константы хранящейся во втором блоке 5 памяти, блок 7 сравнения (кодов) переводит накапливающий сумматор 6 в режим вычитания, а коммутатор 4 — в режим передачи кода блока 5 памяти на вход сумматора б. В результате код сумматора б при каждом срабатывании блока 7 сравнения (кодов) уменьшается на постоянную величину, определяемую блоком 5 памяти.

Коды сумматора b образуют стационарный процесс восстановления, характеризующийся равномерным распределением псевдослучайных чисел в заданном интервале. Отношение кода блока

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

1 определяет частоту максимума функдии спектральной плотности выходного сигнала. Отношение дисперсии кодов генератора 2 к коду блока 3 памяти определяет ширину спектра выходйого сигнала. Код второго блока 5 памяти оггределяет амплитуду выходноГо псевдослучайного сигнала. использование генератора в вероятностных АЦП позволит повысить их эффективность, так как, варьируя спектром вспомогательного случайного сигнала, можно менять спектр сигнала ошибки квантования. Кроме того, применение предложенного генератора позволяет создать имитаторы полосового случайного сигнала для проверки и диагностики с ектроаналиэаторов и цифровых фильтров.

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

Генератор псевдослучайных чисел, содержащий генератор тактовых импульсов, выход которого через генератор

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

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

< 1. Авторское свидетельство СССР Р 613350, кл. G 07 С 15/00., 1978.

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

Р 526873, кл. G 06 F 1/02, 1976 (прототип).

Составитель А.Карасов

Техред Т,Маточка ХорректорМ.Демчик

Редактор Л.утехина

Подпи сно е

Заказ 8845/52 Тирам 751

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

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

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