Compound Uniform Random Number Generators with On-Chhip Correlation and Distribution Measurements

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.