• DocumentCode
    3241191
  • Title

    Combined random number generators: A review

  • Author

    Wang, Miao ; Guo, Feng ; Qu, Hongshan ; Li, Song

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Henan Inst. of Eng., Zhengzhou, China
  • fYear
    2011
  • fDate
    27-29 May 2011
  • Firstpage
    443
  • Lastpage
    447
  • Abstract
    This article summarizes the current state-of-the-art on combined random number generators (CRNGs). The main goal is to learn the development of CRNGs and summarize the knowledge we have learnt from the Random Number Generation class. It recalls the basic ideas, discusses various popular classes of random number generators, and provides details of several well known combined random number generators, including Wichmann and Hill´s combined Linear Congruential Generators, L´ Ecuyer´s combined Linear Congruential Generators(LCGs) and Multiple Recursive Generators(MRGs), a refinement version of L´ Ecuyer´s combined MRGs presented by Tang which lies on the Chinese remainder theorem, and twisting and combing method presented by Deng and Guo, etc., further with their recommended implementations.
  • Keywords
    random number generation; Chinese remainder theorem; L´ Ecuyer´s combined linear congruential generator; Wichmann-Hill´s combined linear congruential generator; combined random number on generator; twisting and combing method; Cryptography; Chinese Remainder Theorem; Combined Random Number Generators; Linear Congruential Generators; Multiple Recursive Generators;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-61284-485-5
  • Type

    conf

  • DOI
    10.1109/ICCSN.2011.6014760
  • Filename
    6014760