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
Link To Document