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
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;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6014760