Affiliation:
1. Graduate Center, City University of New York
2. Independent Scholar
3. Brooklyn College, City University of New York
Abstract
In this article, we present MaD0, an ultrafast nonlinear pseudorandom number generator (PRNG) for noncryptographic applications. MaD0 uses byte-oriented operations for state initialization and fast integer-oriented operations for state transition and pseudorandom number generation. Its state transition follows a pseudorandom mapping. MaD0 generates high-quality pseudorandom numbers and reaches a generation speed of half cycle per byte on an Intel Core i3 processor. It has a state space of 2,240 bits and an expected period length around 2
1120
. It also shows other good properties, such as fast recovery from biased states and ease of use.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,Modelling and Simulation
Reference21 articles.
1. Error Detecting and Error Correcting Codes
2. Valentin Fedorovich Kolchin. 1986. Random Mappings. Springer. Valentin Fedorovich Kolchin. 1986. Random Mappings. Springer.
3. TestU01
4. An Object-Oriented Random-Number Package with Many Long Streams and Substreams