Генератор равномерно распределенного случайного процесса
Изобретение относится к вычислительной технике и может быть использовано при решении широкого круга задач вероятностного моделирования. Цель изобретения - расширение области применения за счет обеспечения попарной статистической независимости значений формируемого процесса. Генератор содержит интеграторы 1 и 2, квантователи по времени 3 и 4, квантователи по уровню 5 и 6, сумматоры 7 и 8, вычитатели 9 и 10, делитель 11 и генератор 12 тактовых импульсов. Поставленная цель достигается за счет введения новых блоков и связей. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИК (51)5 G 06 F 7 58
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ
2 (54) ГЕНЕРАТОР РАВНОМЕРНО РАСПРЕДЕЛЕННОГО СЛУЧАЙНОГО ПРОЦЕССА (57) Изобретение относится к вычис-. лительной технике и может быть использовано при решении широкого круга задач вероятностного моделирования. Цель изобретения — расширение области применения за счет обеспечения попарной статистической независимости значений формируемого процесса. Генератор содержит интеграто ры 1 и 2, квантователи по времени
3 и 4, квантователи по уровню 5 и 6, сумматоры 7 и 8, вычитатели 9 и 10, делитель 11 и - генератор 12 тактовых импульсов. Поставленная цель достига-В ,ется за счет введения новых, блоков и связей. 1 ил.
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ
ПРИ ГКНТ СССР! (21) 4335798/24-24 (22) 02.11.87 (46) 15.01.90. Бкл. Р 2 (71) Московский институт радиотехники, электроники и автоматики (72) Н.Н. Евтихиев, E.À. Сандлер и Д.В. Чашин (53) 681.3 (088.8) (56) Косякин А.А., Сандлер Е.А.
Итерационные генераторы случайных сигналов. — Автоматика и телемеханика, 1974, !! 1.
Авторское свидетельство СССР
У 1092502, кл. G 06 F 7/58, 1982.
Авторское свидетельство СССР
11 386391, кл. 6 06 F 1/02-, 1.973.
ÄÄSUÄÄ 1536377 А1
1536377
Изобретение относится к вычислительной технике и может быть использовано при решении широкого круга задач
Вероятностного моделирования.
Целью изобретения является расширеНие области применения за счет обеспечения попарной статистической незаВисимости значений формируемого случайного процесса. 10
На чертеже изображена блок-схема енераторВ, Генератор содержит интеграторы 1 и 2, квантователи по времени 3 и 4, « вантователи по уровню 5 и 6, сумМаторы 7 и 8, вычитатели 9 и 10, дели тель 11 и генератор 12 тактовых им .Пульсов.
Генератор работает следующим образомм.
Квантователь 3 по времени запоми«нает значения сигнала на выходе:интегратора I в моменты времени nest, n =
1, 2,..., и фиксирует их в течение
«последующих интервалов времени, рав«ных gt, а квантователь 4 по времени
1 осуществляет аналогичное преобразование сигнала на выходе интегратора
2. Таким образом, на вход квантовате «я 5 по уровню поступает постоянный на интервалах времени пМ, п = О, 1, 2, ..., сигнал x(t) + ky(t), где х(т.) — сигнал с выхода квантователя
$ no времени; y(t) — сигнал с выхода квантователя 4 по времени; k — - коЭффициент передачи делителя 11, а на
««ыход квантователя 6 по уровню постуПает сигнал x(t) + y(t) также постоянный на указанных интервалах времени. Квантователи 5 и 6 по уровню являются пороговыми элементами, осуществляющими преобразования u = Q«(v) и u =- Q <(v) соответственно, а интеграторы 1 и 2, на входы которых поступают соответствующие кусочно-псстоян45 ные сигналы с выходов вычитателей, имеют передаточные функции w < (p ) и ч (р) соответственно. Работа кванто-, :Вателей по уровню задается тактовыми импульсами, вырабатываемыми генератором 12 через интервалы времени
При k = 1/2
О, v) 1/21
1, v а l/2;
0, v 1;
ЯЕ(-) = 1. ..1, 1
1- Т
w (р)
2 рт, где Т, =: 5t/1п2; Т = Ь«; работа устройства описывается системой разностных уравнений х „„= (2х „
+ Yn
+ у„, и = 0,1,2,..., (1) Формула и з обретения
Генератор равномерно распределенного случайного процесса, содержащий первый квантователь по уровню, первый интегратор и первый квантователь по времени, выход которого является выходом генератора, о т л и ч а юшийся тем, что, с целью расширения области применения за счет обеспечения попарной статистической независимости значений формируемого процесса, в него введены два сумматора, второй интегратор, второй квантова тель по уровню, два вычитателя, делитель и генератор тактовых импульсов, причем выход первого сумматора соединен с входом первого квантователя по уровню, выход которого соединен с входом уменьшаемого первого вычитателя, выход которого соединен через первый интегратор с информационным входом первого квантователя по времени, выход которого соеди" где х„=- x(nest); у „= y(nest );
z — дробная часть числа z.
Система (1 ) определяет автоморфизм двумерного тора, являющийся эргодическим преобразованием, сохраняющим меру Леберга. Следовательно, величины х „и у,„при всех и имеют равномерное распределение на отрезке 0, 1J и попарно статистически неза-. висимы, Кроме того, при любом фиксированном значении х „ условное распределение х щ также является равномерным при любых и и m. Следовательно, в последовательности х,„, n = О, 1, 2..., любая пара значений является статистически независимой.
Таким образом, .кусочно-постоянный сигнал x(t ) на выходе генератора является реализацией стационарного эргодического случайного процесса с равномерно распределенными и попарно независимыми значениями,.
Составитель И. Столяров
Редактор Е. Копча Техред М.Дидык
Корректор M. Максимишинец
Заказ 109 Тираж 551 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101
5 1536377
6 нен с первыми входами первого и второ- входом уменьшаемого второго вычитатего сумматоров и входом вычитаемого ля, второй вход первого сумматора соФвторого вычитателя, выход которого динен с выходом делителя, вход которочерез второй интегратор соединен с . го соединен с входом вычитаемого пер5 информационным входом второго кванто- вого вычитателя и выходом второго вателя по времени, выход которого квантователя по времени, выход генесоединен с вторым входом второго сум- ратора тактовых импульсов соединен матора, выход которого через второй с тактовыми входами первого и второго квантователь по уровню соединен с 10 квантователей по времени.
