DocumentCode
538043
Title
Analysis of pseudo-random properties of nonlinear congruential generators with power of two modulus by numerical computing of the b-adic diaphony
Author
Lirkov, Ivan ; Stoilova, Stanislava
Author_Institution
Inst. of Inf. & Commun. Technol., Bulgarian Acad. of Sci., Sofia, Bulgaria
fYear
2010
fDate
18-20 Oct. 2010
Firstpage
309
Lastpage
315
Abstract
We consider two nonlinear methods for generating uniform pseudo-random numbers in (0, 1), namely quadratic congruential generator and inversive congruential generator. The combinations of the Van der Corput sequence with the considered nonlinear generators are proposed. We simplify the mixed sequences by a restriction of the b-adic representation of the points. We study numerically the b-adic diaphony of the nets obtained through quadratic congruential generator, inversive congruential generator, their combinations with the Van der Corput sequence, and the simplification of the mixed sequences. The value of the b-adic diaphony decreases with the increase of the number of the points of the simplified sequences which proves that the points of the simplified sequences are pseudo-random numbers. The analysis of the results shows that the combinations of the Van der Corput sequence with these nonlinear generators have good pseudo-random properties as well as the generators.
Keywords
mathematics computing; random number generation; Van der Corput sequence; b-adic diaphony; b-adic representation; inversive congruential generator; nonlinear congruential generators; numerical computing; pseudo random numbers; pseudo random properties; quadratic congruential generator; Computational modeling; Density estimation robust algorithm; Frequency modulation; Generators; Monte Carlo methods; Random variables;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Science and Information Technology (IMCSIT), Proceedings of the 2010 International Multiconference on
Conference_Location
Wisla
ISSN
2157-5525
Print_ISBN
978-1-4244-6432-6
Type
conf
DOI
10.1109/IMCSIT.2010.5679724
Filename
5679724
Link To Document