A New Pseudo-Random Number Generator Based On The Leap-Ahead LFSR Architecture

Abstract

The linear shift feedback register (LFSR) are widely used in pseudo random number generator (PRNG). Through parallelization, the generation rate can achieve unprecedented speeds. Based on the leap-ahead LFSR architecture, this paper proposed a new parallel architecture which can improve the randomness significantly without changing the output bit-width. Compared with two latest high-quality PRNGs, the proposed architecture in this paper has advantages in randomness, resource utilization and output bandwidth. Especially, the proposed architecture reduces the occupancy of resources up to 62% and lower the area-time up to 53% compared to the recent architecture.