Title :
Compound Uniform Random Number Generators with On-Chhip Correlation and Distribution Measurements
Author :
Alimohammad, Amirhossein ; Fard, Saeed Fouladi ; Cockburn, Bruce F. ; Schlegel, Christian
Author_Institution :
Univ. of Alberta, Edmonton
Abstract :
A fast and compact implementation of nonlinear pseudo-random number generators (PNGs) on a field-programmable gate array (FPGA) is presented. The distribution and correlation properties of PNGs are efficiently, and very rapidly, estimated within the FPGA. It is shown that the pseudo-random output of nonlinear PNGs have significantly improved randomness properties compared to linear PNGs. To the best of our knowledge, this paper presents the first long-range correlation and distribution measurements in hardware for PNGs on FPGAs.
Keywords :
field programmable gate arrays; random number generation; compound uniform random number generators; distribution measurements; field programmable gate array; nonlinear pseudo-random number generators; on-chip correlation; Circuit testing; Cryptography; Distributed computing; Electric variables measurement; Field programmable gate arrays; Galois fields; Hardware; Linear feedback shift registers; Random number generation; Scattering;
Conference_Titel :
Field-Programmable Technology, 2007. ICFPT 2007. International Conference on
Conference_Location :
Kitakyushu
Print_ISBN :
978-1-4244-1472-7
Electronic_ISBN :
978-1-4244-1472-7
DOI :
10.1109/FPT.2007.4439290
