• 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