Methodology for Random Number Generation Based on FPGA

Abstract

Random numbers are playing an increasingly important role in the modern information technology field. The methods for generating random numbers are mainly divided into two categories: analog and digital methods. Due to their portability and simple structure, digital methods have been widely used in communication and other fields. The digital method based on M-sequence is the mainstream method for generating random numbers. The existing M-sequence methods for generating random numbers have disadvantages such as insufficient period and insufficient bit width. In this paper, we propose a random number generation method based on FPGA hardware, which adds a multi-tap structure to M-sequence and synthesizes multiple parallel M-sequence outputs into a new random number generator. It implements a random number generator with arbitrary bit width and ultra-long period. Finally, we analyzed 512 k output sample data of the FPGA chip xcku040 used to implement this design. The experimental results verify the feasibility and superiority of the method.