Title :
Design of a fast and efficient hardware implementation of a random number generator in FPGA
Author :
Saini, Ritu ; Singh, Sushil ; Saini, Anil K. ; Mandal, A.S. ; Shekhar, C.
Author_Institution :
Central Electron. Eng. Res. Inst., Pilani, India
Abstract :
This research paper presents a fast and efficient hardware implementation of a pseudo-random number generator based on Lehmer linear congruential method. We demonstrate in this paper that how the introduction of application specificity in the architecture can deliver huge performance in terms of area and speed. The design has been specified in VHDL and is implemented on Xilinx FPGA device XC5VFX130T-3ff1738 and takes up only 23 slice LUTS. Our design generates 1 random number per cycle with a clock frequency of 502 MHz (502 million samples per second). The random numbers generated by our design are extensively verified against the C-code generated outputs for functional correctness.
Keywords :
field programmable gate arrays; hardware description languages; logic CAD; random number generation; table lookup; FPGA device; LUT; Lehmer linear congruential method; VHDL; Xilinx XC5VFX130T-3ff1738; frequency 502 MHz; hardware implementation; pseudo-random number generator; table lookup; Algorithm design and analysis; Clocks; Field programmable gate arrays; Generators; Hardware; Table lookup; FPGA Implementation; Hardware Implementation; Random Number Generator;
Conference_Titel :
Advanced Electronic Systems (ICAES), 2013 International Conference on
Conference_Location :
Pilani
Print_ISBN :
978-1-4799-1439-5
DOI :
10.1109/ICAES.2013.6659376