Gaussian Pseudo-Random Number Generator using LFSR's Rotation and Split

摘要

This paper proposes Gaussian pseudo-random number generator using linear feedback shift registers (LSFR). The proposed design combines cyclic rotation and bit splitting to increase the number of samples for applying the Central Limit Theorem (CLT). The proposed generator generates $2^{N}+1$ times longer sequence for the same $N$-bit random number and maintain a constant random number stream. Our proposed design has a low implementation cost and a better auto-correlation factor for k > 20 compared to previous related work, where $k$ is the number of delays. The generator is useful for many applications in the fields of security, communication, and computing.