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

 

Союз Соеетскнк

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

Республин

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

{61) Дополнительное к авт. свид-ву

{22) Заявлено 300578 {21) 262299 3/18-24 (51) М. Кл.

G 06 F 1/02

G 07 С 15/00 с присоединением заявки Ио

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

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

{23) Приоритет

Опубликовано 15.1080, Бюллетень 14о 38

Дата опубликования описания 15.10.80 (53) УДК 681,325 (088. 8) l0 ° М, Смирнов, Г, Н. Воробьев, Е,С. Потапов и В.В. Сюзев (72) Авторы изобретения

Московское ордена Ленина и ордена Трудового Красного

Знамени высшее техническое училище им. Н.Э, Баумана (71) Заявитель (54) ГЕНЕРАТОР СЛУЧАИНЫХ ПРОЦЕССОВ

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

Известен генератор случайных процессов, содержащий генератор импульсов, датчик случайных импульсов, элементы И, блок управления, счетчик. Для упрощения настройки требуемого закона генератор содержит шифратор и регистр, но функциональные возможности его ограничены (1), Другой известный генератор случайных процессов содержит блок элементов И, выходы которых соединены с входами блока памяти, первые входы — с выходами датчика случайных чисел, а вторые входы — с первыми выходами блока управления, второй выход блока управления соединен с первым входом блока считывания, второй вход которого соединен с выходом блока суммирования, а выход— с выходом генератора. Однако этот генератор не позволяет формировать случайные процессы с заданными спек-, тральными характеристиками и не может быть использован для спектрального анализа сигналов (2).

Известно также устройство для вычисления коэффициентов разложения функции в ряд, содержащее накопительный блок, генератор импульсов и ключей, П блоков делителей напряжения (на и выходов каждый), п каналов из последовательно соединенных сумматора, аналого-цифрового преобразователя и блок регистрации с соответ15 ствующими связями между блоками и узлами (3), К недостаткам известного устройства следует отнести большую конструктивную сложность, обусловленную наличием и ключей и и бло20 ков делителей напряжения íà и выходов каждый, а также наличием накопительного блока, содержащего большое количество интеграторов низкое быстродействие, обусловленное тем, 25 что действительные значения спектральных коэффициентов могут быть получены только по окончании времени интегрирования (т.е ° после окончания интервала времени, на котором

30 производится анализ сигнала) огра771651 ниченные функциональные возможности (3), Наиболее близким техническим решением к изобретению является генератор случайных процессов, содержащий последовательно соединенные датчик случайных чисел, блок элементов И, блок памяти, коммутатор, блоки присвоения знака, блок суммировани я и блок считывания, Кроме того он содержит генератор функции Уолша, выходы которого присоединены к другим входам коммутатора, и блок управления (4), Однако этот генератор не может быть использован для формирования спектральных коэффициентов по анализируемому сигналу, Целью изобретения является дополнительное расширение функциональных возможностей генератора за счет формирования спектральных коэффициентов по анализируемому сигналу и последующего формирования случайного процесса с теми же спектральными характеристиками, что и анализируемый сигнал, Поставленная цель достигается тем, что генератор случайных процессов, содержащий сумматор, последовательно соединенный с первым блоком памяти, и последовательно соединенные датчик случайных чисел, второй блок памяти, регистр и коммутатор, к другим входам которого подсоединен своими информационными выходами генератор дискретных ортогональных функций, а выход первого блока памяти является выходом генератора, содержит блок интегрирования блок элементов ИЛИ, блок сумматоров, два сдвиговых кольцевых регистра, третий блок памяти и четвертый блок памяти, вход которого подсоеди— нен к выходу коммутатора, а выход— к входу первого сдвигового кольцевого регистра, выход которого подсоединен к управляющему входу сумматора, информационный вход которого объединен с информационными входами блока сумматоров и подсоединен к выходу третьего блока памяти, информационный вход которого подсоединен к выходу второго сдвигового кольцевого регистра, все, кроме первого, входы которого подсоединены к соответствующим выходам блока сумматоров, а первый вход второго сдвигового кольцевого регистра подсоединен к выходу блока элементов ИЛИ, первый вход которого подсоединен к первому выходу блока сумматоров, управляющие входы которых подсоединены к соответствующим выходам генератора дйскретных ортогональных функций, а вторсй вход блока элементов ИЛИ соединен с выходом блока интегрирования, вход которого соединен с выходом датчика случайных чисел.

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

15 входам компараторов, выходы которых подсоединены к входам элемента

ИЛИ, выход которого соединен с первым входом элемента И, выход которого подсоединен к счетному входу

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

На фиг. 1 приведена блок-схема генератора случайных процессов; на фиг, 2 — блок-схема блока интегрирования.

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

5 дискретных ортогональных функций

4Р (ГДОФ), коммутатор 6, блок 7 памяти, сдвиговый кольцевой регистр 8, блок

9 сумматоров, блок 10 элементов ИЛИ, сдвиговый кольцевой регистр 11,. блок

12 памяти, сумматоры 13 и блок 14

45 памяти, Блок управления на чертеже не показан, указаны только его выходы:а, Ь,с,d,å,f, к и р, которые присоединены к управляющим входам соответствующих узлов и блоков.

Блок интегрирования 1 содержит элемент 15 выделения знака, элемент

НЕ 16, компараторы 17 и 18, цифроаналоговый преобразователь 19, элемент 20 ИЛИ, элемент 21 И, реЫ5 версивный счетчик 22, элемент задержки 23, регистр 24 памяти, Генератор предназначен в основном для генерации случайных процессов по спектральным характеристикам

40 (функция спектральной плотности), совпадающих с анализируемым случайным процессом (но сами реализации генерируемых случайных процессов в общем случае не совпадают с анализируемым случайным процессом), В част771651 ных случаях универсальный генератор может быть использован в качестве только спектрального анализатора или в качестве только генератора случайных процессов на основании заранее расчитанных спектральных коэффициентов (помещаемых в сдвиговый кольцевой. регистр 11), Поэтому в дальнейшем изложении оба режима работы (Анализ и Генерация ) будут рассмотрены последовательно, Работа предлагаемого устройства в режиме Анализ происходит следующим образом, Исследуемый аналоговый сигнал поступает на вход блока интегрирования 1, с которого через время М- 15 снимается код, пропорциональный величине элементарного интеграла 3 Д

Значение этого кода через блок 10 элементов ИЛИ поступает в регистр

11 со .сдвигом, т,е. таким образом, 2О что через и шагов преобразования после начала анализа (через время

T- n.gg ) к информационным входам блока 12 памяти подключены выходы той ячейки памяти, в которой хранится код 3, . Начиная с этого момента, включается генератор 5 дискретных ортогональных функций, работающих с максимальной частотой в течение времени, значительно мен ьшего 64, и осуществляется вычисление спектральных коэффициентов, Если предложенное устройство используется только в качестве анализатора с непрерывным обновлением спектральных коэффициентов, то одновременно с их вычислением в блоке интегрирования осуществляется вычисление очередного элементарного интеграла „. Значения спектральных коэффициентов формируют ся в соответствующих сумма- 4Q торах блока 9 сумматоров, Для обеспечения заданного режима работы блоком управления генерируются следующие серии импульсов.

Значения функций Уолша формируются с помощью генератора 5 функций

Уолша, а изменение значений функций

Уолша на (n + rn) в соответствии со знаками случайных единиц — в коммутаторе 6, B устройстве принято следующее правило соответствия между значениями Функций Уолша и их двоичным эквивалентом: значению л (t)=

+1 соответствует 0 состояния с -го выхода ГДОФ, а значению Wot,(t )

1 — его единичное состояние, (+ гн) — входной коммутатор 6 включает в себя п1 групп блоков сувмирования по модулю два, причем каждая

K-ая группа содержит 2" блоков суммирования по модулю два, К первым входам блоков суммирования по модулю два k. --ой группы подключаются выходы только тех функций Уолша, которые coorветствуют спектральным коэффициентам, объединенным в К -ую группу в соответствии с правилом объединения коэффициентов в однотипные группы. Поскольку изменение знака случайным образом должно производится одновременно у всех функций Уолша, объединенных в группу, то вторые выходы блоков сумми,рования по модулю два каждой K --ой группы объединены и подсоединены

Серия Cl — опорная максимальная (с точки зрения работоспособности элементной базы) частота, подаваемая на датчик 2 случайных чисел, С этой частотой на выходе ДСЧ 2 появляются случайные числа, Серия О - то же, что серия 0 но задержанная на интервал времени

d Т (время переходных процессов в

1 элементах 16, 17, 18, 19 и 20 интегрального преобразователя 1), Серия С вЂ” импульсы с частотой

1/Ь+ и задержанные по отношению соответствующих импульсов из серии Ь на У (время переходных процессов в элементе 21 И и в ревер- бб сивном счетчике 22), С этой частотой осуществляется считывание с интегрального преобразователя информации с записью ее s регистр 11 и обнуление сумматоров в блоке 9, Серия Ь вЂ” та же, что серия а но включаемая после очередного импульса серия С (через время ht ) и включаемая после окончания вычисления спектральных коэффициентов (o чем сигнализирует импульс с выхода генератора 5 в блок управления, появляющейся при обнулении счетчиков генератора 5, т,е, после окончания генерирования всех ортогональных функций), Серия е управляет работой блоков 5 и 14. В связи с тем, что в режиме Анализ выходами устройства являются выходы сумматоров блока 9, то î — êëþ÷åíèå серии от блока 14 не обязательно (что упрощает блок управления) °

Серия д — импульсы передачи информации из блока 9 в регистр 11 и перехода от режима Анализ к режиму Генерация (первый из импульсов поступает не ранее, чем через время 1= st после начала анализа), Серия 1 — то же, что серия B но с задержкой на с) Ь (время переходных процессов в блоках 9 и 11), Серия. К вЂ” то же, что серия а

После поступления из блока управления импульса из серии 0 устройство переходит в режим работы Генерация, Работу устройства в этом режиме поясним на примере использования в качестве базисных функций

Уолша, Выработанное m -разрядное случайное число с помощью .блока 3 передается на блок 4 и запоминается в нем.

771651 к выходу соответствующего разряда блока 4.

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

СаС или ьо в текущий момент времени (,, Для получения значения случайного процесса g (ь) в данный текущий момент времени ъ необходимо прибавить или вычесть значение соответствующего спектрального коэффиТ ента (которые импульсом серии переписаны в регистр 11), Для реализации этого алгоритма содержимое коммутатора н каждый текущий дискретный момент времени ъ переписывается н регистр 8 и затем, проднигая содержимое сдвиговых кольцевых регистров (в 8 — позарядное, в 11 по словам), с помощью сумматора 13 осуществляется суммирование — вычитание спектральных коэффициентов из регистра 11 (в соответствии со значением очередного разряда регистра 8). После суммирования — вычитания всех спектральных коэффициентов на выход генератора через блок 14 выдается значение случайного процесса в момент времени,При переходе к следующему шагу — моменту дискретного времени (+ 1) через время йС изменяется состояние генератора 5, изменяется содержимое регистра 8 и процесс формирования очередного значения E,(e + 1) случайного процесса повторяется °

Д.ля обеспечения режима работы Генерация блоком управления генерируются следующие серии импульсоа: серия С(— та же, что и н режиме Анализ, серии Ь и С отсутствуют, серия с(— импульсы передачи (беэ стирания) информации из блока 9 в регистр 11 и передачи случайного числа в регистр 4, Все остальные серии импульсов н режиме Генерация включаются только после прохождения импульса серии CI

Серия 6 — то же, что серия С при анализе, т.е. с частотой 1/at, но с задержкой относительно импульссв серии на время CPl<=ht (т,е. без первого импульса, т.к, ГДОФ 5 уже находится в исходном состоянии), Серия p — то жв, что серия C при анализе, но с задержкой б l6 относительнс импульсов серии Й (на время переходных процессов в регистре 4 и в коммутаторе 6), Серии k и 0 — то же, что серия

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

Серия У - то же, что серия k Ho с первым импульсом и с задержкой ! д (время переходных процессов в

Ь сдвиговом ко.чьцевом регистре 11), Для воспроизведения каждой новой реализации случайного процесса на интервале T с одинаконымл спе

9 в регистр 11 и передача очередного случайного числа с датчика 2 случайных чисел в регистр 4, После этого работа универсально:о генератора случайных процессов происходит таким же образом, как описано выше, В случае необходимости формирования случайного процесса с новыми характеристиками достаточно либо

15 изменить "одержимое блока 9 сумматоров, либо перевести устройство в режим работы Анализ и на вход подать исследуемый сигнал, Таким образом предложенный уни2О нерсальный генератор позволяет выполнять все функции известного устройства и, кроме того, .дает воз— можно=ть осуществить реализацию случайного процесса, подобного исследуемому сигналу, без предварительного определения и апроксимации статистических характеристик исследуемого сигнала. Кроме того, предложенный универсальный генератор может быть использован н качестве анализатора спектра.

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

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

45 выходом генератора, о т л и ч а юшийся тем,.что, с целью расширения функциональных воэможностей генератора за счет формирования спектральных коэффициентов по анализируемому сигналу и последующего формирования случайного процесса с определенными спектральными характеристиками, он содержит блок интегрирования, блок элементов ИЛИ, блок сумматоров, два сдвиговых кольцевых регистра, третий блок памяти и четвертый блок памяти, вход которого подсоединен к выходу комму татора, а выход — к входу первого сдвигового кольцевого регистра, $Q выход которого подсоединен к управляющему входу сумматора, информационный вход которого объединен с информационными входами блока сумматоров и подсоединен к выходу

65 третьего блока памяти, информацион771651

Фиг.2 ный вход которого подсоединен к выходу второго сдвигового кольцевого регистра, все, кроме первого, входы которого подсоединены к соответствующим выходам блока сумматоров, а первый вход второго сдвигового кольцевого регистра подсоединен к выходу блока элементов ИЛИ, первый. вход которого подсоединен к первому выходу блока сумматоров, управл яющие входы которых подсоединены к соответствующим выходам генератора дискретных ортогональных функций, а вгорой вход блока элементов ИЛИ соединен с выходом блока интегрирования, вход которого соединен с вЫходом датчика случайных чисел.

1, Генератор случайных процессов поп1,отличающийся тем, что блок интегрирования содержит элемент НЕ, два компаратора, цифроаналоговый преобразователь, элемент ИЛИ, элемент И, элемент задержки, реверсивный счетчик, регистр памяти и элемент выделения знака, вход которого объединен с первым входом первого .компаратора и через элемент НЕ соединен с первым входом второго компаратора и является первым входом блока, второй вход которого подсоединен к входу цифроb аналогового преобразователя, выход которого подсоединен к вторым входам компараторов, выходы которых подсоединены к входам элемента ИЛИ, выход которого соединен с первым входом элемента И, выход которого подсоединен к счетному входу реверсивного счетчика, вход установки в нуль которого через элемент задержки подсоединен к управляющему входу элемента памяти, информационный вход которого подсоединен к выходу реверсивного счетчика, управляющий вход которого подсоединен к выходу элемента выделения знака, причем третий и четвертый входы

15 блока подсоединены соответственно к второму входу элемента И и к управляющему входу элемента памяти, выход которого является выходом блока, Источники информации, Щ принятые во внимание при экспертизе

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

9 344431, кл. G 06 F 1/02, 1970.

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

9 370717, кл. Н 03 К 13/02, 1970.

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

9 470812, кл ° G 06 F 15/34, 1975.

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

9 532873, кл. G 07 С 15/02, G 06 F 1/02, 1977 (прототип) .

ВНИИПИ Заказ 6698/60

Тираж 751 Подписное филиал ППП Патент, r.Ужгород, ул.Проектная,4