Генератор случайных импульсных потоков
Иллюстрации
Реферат
мм
@ИВ"..Ф- ;; Х11» :ТУЗАМ :.» -:. »»
ОП ИСАЙИЕ"
ИЗОБРЕТЕНИЯ (11) 543004
Союз Соеетскик
СоциалистическиХ
Республик
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 03.01.75 (21) 2095302/24 с присоединением заявки ¹ (23) Приоритет
Опубликовано 15.01.77. Бюллетень;¹ 2
Дата опубликования описания 18.02.77 (51) М Кa G 07С 15/00
G 06F 1/02
Гасударственный комитат
Совета Министров СССР по делам изобретений и открытий (53) УДК 681.3(088.8) (72) Автор изобр.тенин
В. П. Гондарев
Таганрогский радиотехнический институт им. В. Д. Калмыкова (71) Заявитель (54) ГЕНЕРАТОР СЛУЧАЙНЫХ ИМПУЛЬСНЫХ ПОТОКОВ
Изобретение относится к вычислительной технике и предназначено для получения случайных импульсных потоков с заданными законами распределения.
Известны генераторы случайных импульсных потоков с законами распределения Зрланга и их смесями в основу которых положена операция прореживания пуассоновскнх случайных импульсных потоков. Известные генераторы имеют простую техническую реализацию, однако позволяют воспроизводить ограниченный класс законов распределения. >.1з известных устройств наиболее близким к изооретению является генератор случайного потока импульсов, содержащий блок прореживания, элементы И, первые входы которых соединены с выходами вероятностного (1, Л)-полюсника, а выходы — со входами элемента
ИЛИ соответственно, выход которого подключен к выходу генератора, датчик случайных импульсов, первый вход которого подключен к выходу генератора тактовых импульсов. В основу известного устройства положена операция суперцозиции (смеси) законов Зрланга, получаемых с помощью прореживания исходного пуассоновского потока импульсов. Используемые при этом аппроксимации заданных законов экспоненциальными функциями ограничивают класс пол чае х потоков случайных импульсов.
Целью изобретения является расширение функциональных возможностей. В описываемом генераторе это достигается тем, что он дополнительно содержит линию задержки, 5 выходы которой соединены со вторыми входами элементов И соответственно, а вход — со вторым входом датчика случайных импульсов, со входом вероятностного (1,Л )-полюсника и выходом блока прореживания, первый вход
10 которого подключен к выходу датчика случайных импульсов, а второй вход — ко входу генератора, выход генератора тактовых импульсов соединен с последним входом элемента
ИЛИ.
15 На фиг, 1 показана блок-схема описываемого генератора; на фиг. 2 — пример представления заданных законов суперпозиций законов Симпсона t,À; t;, получаемых путем композиции двух равномерно распределенных
20 случайных сигналов.
В результате сложения всех треугольных распределений t À;it;, получают кусочнолинейную аппроксимацию заданных законов.
25 Аналогично может быть реализована и кусочно-параболическая аппроксимация.
Генератор содержит генератор 1 тактовых импульсов, элемент ИЛИ 2, выход 3 генератора, датчик 4 случайных импульсов, блок 5
30 прорежнвания, вероятностный (1, Л ) -полюсник
543004
1О
2D
6, лишпо 7 задержки, элемс(г(ы I j 8 — 1, 8--2, ..., 8-- 3 и Вход 9 генератора.
Выход генератора 1 тактовых импульсов через элемент ИЛИ 2 подключен и выходу 8 генератора и непосредственно -- ко входу дат IH«B 4 случаи(ых импульсов, выход котоPO1 0 IPPI О, 10« i) !1Ро )Сжнвсlинн, !3ТОРОй 1)ХОД
«<) l1)j)oi 0 под«лючсп «и входу 9 генера гора, ПОДКЛIО IСИ К С!3!)СММ 13T01)ОМ)) ВХОД) ) КО ВХОД) веро)гп10с Holo (1,.3) -110;1100HH«;1 () и ко Bxo>I), illH i! H 7 BB;I cр жки. H l>lxo I bI верон.(постного (1, Л ) -полюсника 6 и липllli 7 задержки через элементы И 8 — 1, 8 — 2, ..., 8 — -Л подключены ко входам э1смс(гга j.j.114 2.
H ОСНОВУ ОП НСЫ ВаЕМОГO СПСР П ОРс! ПОЛОЖЕпо выполнение операции с, HcpiloBHIIIIII
Л !! (t),Р й;< (t) () 7-
i законов распределеш(я 11),л(I), получаемых в результате композиции 3(равномерно распреДЕЛЕННЫХ С;!) Чс!3(ПЫХ СШ НаЛОВ. ДЛЯ РЕаЛийцип выражения (1) необходимо производить с Вероятностями Р, случайную выоорку и генерирование композпц(ш равномерно распределенных импульсов. < лучайпая Выборка oc) ществляется вероятностным (1, А) -полюсником b. Операция композиции равномерно распределенных случайных импульсов, поступающих с датсп!ка 4, осуществляется в блоке 6 ирореживания. 11рореживание импульсов приводит к ело)кен(по их длительностей. с(!!НИЯ 7 ЗсlДСРЖКII ПРЕД(lсlэпа>IЕпа Для СДвilкомпозпции рВ!3Но IicpI30 распредс lcHI(blx импульсов на неооходимыс пнгерьалы.
Импульс с генератора 1 тактовых импульсов через элемент И,>1И э поступает на выход 8
BBH) С«аст Дс!! IHK C. !) ЧаЙНЫХ ИМПУ1bCOI3 4. его выхода случайный импульспыи поток поступает H олок О прореживания, который
llPOH))СКс1Ет ) CTBН0УЛЕНЕ1ОЕ ЗаРВНЕH ЕКО,IИЧССТВО импульсов (х. С выхода блока 5 прореживания (h, -1)-й импульс поступает на останов датчика 4 случаиных импульсов, запуск вероятностного (I, А )-полюсника b и на вход линии задержки. вероятностный (1, Л ) -полюсник 6 с вероятностью P устанавливается в одно из своих состояний и подготавливает к работе один из элементов И. Через этот элемент импульс с лишш 7 задержки поступает на Вход элемента И (1И 2 и далее — на выход 8 (спера;ора. Снератор 1 вырабатывает новый так(иру(огцп!1 импульс, и процесс многократно повторяется.
HcI выходе 3 получаем тактпрованный фазоимпульсный с.!учайный поток с заданным за«Оном !)аспреде;(ения.
11ропзводя по Входу 9 перестройку блока 5 прорсжпвания и вероятностного (1, Л )-полюсИнксl 6, МОЖНО ЫЕнять В Шнро(ИХ ПрсдЕЛВХ класс воспроизводимых законов распределе0 I IH.
Отлиси(1 ельной особсш(остью описываемого генератора случайных импульсных потоков является простота подготовки исходных данных для настройки вероятностного (1,Л )-Нолюсника и возможность воспроизведения широкого класса законов распределения, допускающих с псобходпмои точностью кусочнопарабо.шчеc«ólo аппро(.снмацию смесью (c) перпозицпсй) композ!щии равномерных или др))гих расирс lc (cHI(H.
1енератор может быть использован прп решешш задач массового обслуживания и имитации помех в каналах передачи дискретной информации, а так.ке В качестВе Всиомогательпогo устройства для получения случайных чисс.(и широтных импульсов с произвольно задаваемыми закопамн распределения.
Формула изобретения
Генератор случайных импульсных потоков, содер)кащий блок прореживания, элементы И, первые входы которых соединены с выходами вероятностного (1, Л ) -полюсш!ка, а выходы— со входами элемента Иг)И соответственно, и»ход которого подключен к выходу генера(ОРа, Дс!(ЧИК СЛУЧайнЫХ ИМПУЛЬСОВ, ПЕРВЬШ
l3xo;3, которого подключен к выходу генератора тактовых импульсов, отличающийся тем, что, с целью расширения функциональных возмо)кностсй генератора, он дополнительно содержит линшо задер)кки, выходы которой соединены со вторыми входами элементов j j соо.! ветственно, а вход — со вторым входом датчика случайных импульсов, со входом вероятностного (1, IV)-полюсника и с выходом блока прореживания, первый вход которого подключен к выходу датчика случайных импульсов, а второй вход — ко входу генератора, выход генератора тактовых импульсов соединен с последним входом элемента ИЛИ.
543004 р
g+f Jfa
Составитель Э. Сенина
Техред Е. Петрова
Корректор A. Галахова
Редактор Л. Тюрина
Заказ 109! 15 Изд. Л"в 111 Тираж 769 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
113035, Москва, К-35, Раушская наб., д. 4 5
Типография, пр. Сапунова, 2