FPGA-optimised uniform Random Number Generators using LUTS and shift registers

Proceedings - 2010 International Conference on Field Programmable Logic and Applications, FPL 2010

Volumn , Issue , 2010, Pages 77-82

  Thomas, David B ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HIGH QUALITY; LOW QUALITIES; ON-LINE SET; RANDOM NUMBER GENERATORS; REAL-WORLD DESIGNS; XOR OPERATION;

FIELD PROGRAMMABLE GATE ARRAYS (FPGA); NUMBER THEORY; SHIFT REGISTERS;

RANDOM NUMBER GENERATION;

EID: 79951756349     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPL.2010.25     Document Type: Conference Paper

References (10)

1. D. B. Thomas and W. Luk, "High quality uniform random number generation using LUT optimised state-transition matrices," Journal of VLSI Signal Processing, vol. 47, no. 1, pp. 77-92, 2007. (Pubitemid 46675492)
2. -, "FPGA-optimised high-quality uniform random number generators," in Proc. FPGA, 2008, pp. 235-244.
3. P. L'Ecuyer, "Tables of maximally equidistributed combined LFSR generators," Mathematics of Computation, vol. 68, no. 225, pp. 261-269, 1999.
4. M. Matsumoto and T. Nishimura, "Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator," ACM Transactions on Modeling and Computer Simulation, vol. 8, no. 1, pp. 3-30, Jan. 1998.
5. M. Matsumoto and Y. Kurita, "Twisted GFSR generators II," ACM Transactions on Modeling and Computer Simulation, vol. 4, no. 3, pp. 254-266, 1994.
6. I. L. Dalal and D. Stefan, "A hardware framework for the fast generation of multiple long-period random number streams," in Proc. FPGA, 2008, pp. 245-254.
7. V. Sriram and D. Kearney, "A high throughput area time efficient pseudo uniform random number generator based on the TT800 algorithm," in Proc. FPL, 2007, pp. 529-532.
8. G. L. Zhang, P. H. Leong, D.-U. Lee, J. D. Villasenor, R. C. Cheung, and W. Luk, "Ziggurat-based hardware Gaussian random number generator," in Proc. FPL. IEEE Computer Society Press, 2005, pp. 275-280. (Pubitemid 44183445)
9. P. L'Ecuyer and R. Simard, "TestU01 random number test suite," www. iro.umontreal.ca/~simardr/indexe.html, 2007.
10. S. Konuma and S. Ichikawa, "Design and evaluation of hardware pseudorandom number generator mt19937," IEICE - Trans. Inf. Syst., vol. E88-D, no. 12, pp. 2876-2879, 2005. (Pubitemid 43069086)