High quality uniform random number generation through LUT optimised linear recurrences

Proceedings - 2005 IEEE International Conference on Field Programmable Technology

Volumn 2005, Issue , 2005, Pages 61-68

  Thomas, David B ^a   Luk, Wayne ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHIC TESTS; OPTIMISED LINEAR RECURRENCES; STATISTICAL QUALITY; TAUSWORTHE GENERATORS; CRYPTOGRAPHICS; EMPIRICAL TEST; HIGH QUALITY; LINEAR RECURRENCES; MATRIX; RANDOM BITS; RANDOM NUMBER GENERATORS; RANDOM-NUMBER GENERATION; SAMPLE RATE;

COMPUTER ARCHITECTURE; CRYPTOGRAPHY; MATRIX ALGEBRA; OPTIMIZATION; RANDOM NUMBER GENERATION; STATISTICAL METHODS; TABLE LOOKUP; FLIP FLOP CIRCUITS; NUMBER THEORY;

FIELD PROGRAMMABLE GATE ARRAYS; TABLE LOOKUP;

EID: 33846630897     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FPT.2005.1568526     Document Type: Conference Paper

References (16)

1. Altera, http://www.altera.com.
2. RC2000 accelerator card, http://www.alpha-data.com/adm-xrc-ii.html.
3. Xilinx. http://www.xilinx.com.
4. Viktor Fischer and Milos Drutarovský. True random number generator embedded in reconfigurable hardware. In CHES '02: Revised Papers from the 4th International Workshop on Cryptographic Hardware and Embedded Systems, pages 415-430, London, UK, 2003. Springer-Verlag.
5. Maria George and Peter Alfke. Linear feedback shift registers in virtex devices. Technical report, Xilinx, 2001.
6. P. D. Hortensius, R. D. McLeod, and H. C. Card. Parallel random number generation for vlsi systems using cellular automata. IEEE Trans. Comput., 38(10):1466-1473, 1989.
7. Donald E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, Reading, Massachusetts, second edition, 10 January 81.
8. Pierre L'Ecuyer. Maximally equidistributed combined tausworthe generators. Mathematics of Computation, 65(213):203-213, 1996.
9. Pierre L'Ecuyer and Richard Simard. TestU01. http://www.iro.umontreal.ca/ simardr/indexe.html.
10. G. A. Marsaglia and L.H. Tsay. Matrices and the structure of random number sequences. Linear Algebra Appl, 67:147-156, 1985.
11. George Marsaglia. The diehard random number test suite. http://stat.fsu.edu/pub/diehard/.
12. Makoto Matsumoto and Takuji Nishimura. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation, 8(1):3-30, January 1998.
13. Barry Shackleford, Motoo Tanaka, Richard J. Carter, and Greg Snider. FPGA implementation of neighborhood-of-four cellular automata random number generators. FPGA '02: Proceedings of the 2002 ACM/SIGDA tenth international symposium on Field-programmable gate arrays, 2002.
14. Victor Shoup. Ntl: A library for doing number theory. http://www.shoup.net/ntl/.
15. K. H. Tsoi, K. H. Leung, and P. H. W. Leong. Compact FPGA-based true and pseudo random number generators. In FCCM '03: Proceedings of the 11th Annual IEEE Symposium on Field-Programmable Custom Computing Machines, page 51. IEEE Computer Society, 2003.
16. Stephen Wolfram. Random sequence generation by cellular automata. Adv. Appl. Math., 7(2):123-169, 1986.