Pseudo random number generation device and method

Abstract

The invention provides a pseudo random number generation device and a method, wherein the device comprises a first linear feedback shift register (LFSR) and a second LFSR; the displacement directions of the first LFSR and the second LFSR are opposite; the first LFSR is used for generating a first register value with k bits in each clock cycle, and the second LFSR is used for generating a second register value with k bits in each clock cycle; and according to the displacement direction of the first LFSR, the first register value with k bits is respectively connected with the second register value with k bits in the direction opposite to the displacement direction of the second LFSR, and logic operation is respectively carried out to generate a random number with k bits. The pseudo random number generation device and the method remove the relativity of the register values in the LFSRs between the adjacent clock cycles, and generates random numbers which are independently and uniformly distributed with a very simple circuit.

Description

technical field [0001] The invention belongs to communication technology, in particular to a device and method for generating pseudo-random numbers. Background technique [0002] In the field of communication, random numbers are required for signal modulation and demodulation, signal transmission, signal scrambling and descrambling, channel simulation, etc. Usually, methods for generating random numbers include physical methods, look-up table methods, and iterative methods. [0003] In the iterative method, the method of using Linear Feedback Shift Register (LFSR) to generate random numbers is the most commonly used, for example figure 1 It is a schematic diagram of the structure of the binary pseudo-random sequence generated by the LFSR in the prior art. The LFSR has M orders and can only generate a single-bit binary pseudo-random sequence 0 and 1. The output of M mutually independent LFSRs, that is, the single-bit The binary random numbers are concatenated into a vector, ...

AI Technical Summary

Problems solved by technology

[0003] In the iterative method, the method of using Linear Feedback Shift Register (LFSR) to generate random numbers is the most commonly used, for example figure 1 It is a schematic diagram of the structure of the binary pseudo-random sequence generated by the LFSR in the prior art. The LFSR has M orders and can only generate a single-bit binary pseudo-random sequence 0 and 1. The output of M mutually independent LFSRs, that is, the single-bit The binary random numbers are concatenated into a vector, thus forming 0~2 M Random numbers in the -1 range, but this greatly increases the complexity of the hardware, figure 2 A schematic diagram of the M-bit pseudo-random number structure generated by LFSR in the prior art, such as figure 2 As shown, the values ​​of the M registers in the LFSR are directly output as random number vectors, but the data inside the registers in adjacent clock cycles has a strong correlation, and the independence of the uniform distribution is poor, so a specific method needs to be used to remove this Correlation can only be used, such as using complex patterns to interleave the output data to remove the correlation, which also greatly increases the complexity of the hardware circuit. Therefore, a simple method is needed to generate uniformly distributed independent random number

Images