A pseudorandom number generator based on time-variant recursion of accumulators

This paper presents a Pseudo Random Number Generator (PRNG) that requires very low resources from the hardware design point of view. It is based on a chain of digital accumulators whose coefficients are varied by an auxiliary, low complexity, Linear Feedback Shift Register (LFSR). We present a predictability and periodicity analysis of the sequences generated from the proposed architecture to show the system is a good candidate to be used for applications requiring pseudorandom sequences in portable devices. The statistical behavior of the proposed solution is validated by tests from the National Institute of Standards and Technology (NIST). The tests were done for the level-one and l evel-two approach, demonstrating an even better performance than state of the art cumbersome PRGSs.