Uniform Random Number Generator Using Leap-Ahead LFSR Architecture

초록

The conventional Leap-Ahead LFSR URNG (uniform random number generator) is useful to generate multiple random numbers since it only consumes 10% slices of the multi-LFSR architecture. However, it has significant drawback. The maximum period of the random number generated is dramatically diminished depending on the relationship between the number of the stages in LFSR and the number of the output bits in URNG. This paper presents the new architecture for Leap-Ahead LFSR URNG employing segmentation technique to increase the maximum period of the random numbers. The simulation results show that the proposed architecture can increase the maximum period is increased 2.5 times at the worst cases without significant area overhead.