Period extension and randomness enhancement using high-throughput reseeding-mixing PRNG
Abstract
We present a new reseeding-mixing method to extend the system period length and to enhance the statistical properties of a chaos-based logistic map pseudo random number generator (PRNG). The reseeding method removes the short periods of the digitized logistic map and the mixing method extends the system period length to 2 253 by xoring with a DX generator. When implemented in the TSMC 0.18-μm 1P6M CMOS process, the new reseeding-mixing PRNG (RM-PRNG) attains the best throughput rate of 6.4 Gb/s compared with other nonlinear PRNGs. In addition, the generated random sequences pass the NIST SP 800-22 statistical tests including ratio test and U-value test. © 2010 IEEE.
Publication Title
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Recommended Citation
Li, C., Chen, Y., Chang, T., Deng, L., & To, K. (2012). Period extension and randomness enhancement using high-throughput reseeding-mixing PRNG. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 20 (2), 385-389. https://doi.org/10.1109/TVLSI.2010.2103332
