Pseudo random number generation device and method

A pseudo-random number and generation device technology, applied in random number generators, electrical digital data processing, digital data processing components, etc., can solve the problems of increasing hardware complexity, increasing hardware circuit complexity, and poor independence of uniform distribution. , to achieve the effect of a simple circuit

Active Publication Date: 2012-01-11
CHINA INTERNET NETWORK INFORMATION CENTER
View PDF4 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 p

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Pseudo random number generation device and method
  • Pseudo random number generation device and method
  • Pseudo random number generation device and method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0015] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0016] The present invention aims at the defects in the prior art that the value of the register in the LFSR is directly output as a random number vector, so that the data inside the register of adjacent clock cycles has a strong correlation, and the independence of the uniform distribution is poor, etc., and provides a solution The scheme is...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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, ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06F7/58
CPCG06F2207/583G06F7/584
Inventor 孙云刚孙才陈曦
Owner CHINA INTERNET NETWORK INFORMATION CENTER
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products