Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Reversible random number generator

A technology of random number generators and generators, applied in random number generators, instruments, electrical digital data processing, etc., can solve problems that have not received widespread attention, and the reversibility of generators is rarely studied or considered, and achieve work Good effect, excellent performance effect

Inactive Publication Date: 2016-12-07
NANTONG INST OF TECH
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the reversible aspect of generators has rarely been studied or considered
Although it has many cross-cutting aspects with these studies, it has not received much attention

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
  • Reversible random number generator
  • Reversible random number generator
  • Reversible random number generator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] The reversible random number generator can generate a random number sequence through the forward random number generation algorithm, and can also push back the random number sequence through the reverse random number generation algorithm according to the current output random number, such as figure 1 shown;

[0069] In order to be able to accurately revisit the random number generation sequence, the traditional method is to use the base value of the detection point of each generated random number. This method can solve the correctness problem, but it is a waste of resources, because it needs to consume a lot of memory space and memory copy time. In order to avoid the detection point, the reversible method quickly encounters a new problem when it is tried. Some random number generators are based on lossy or destructive calculations, such as modulo operations. This means that there is no more efficient way of reversible computation than based on checkpoints. In order to...

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 discloses a reversible random number generator, being one of a reversible generator based on a memory, a uniformly distributed reversible generator and reversible generators in other distribution manners. The reversible random number generator has the advantages that a random number sequence can be generated by virtue of a forward random number generation algorithm, the random number sequence can be pushed back by virtue of a reverse random number generation algorithm according to the currently output random number, performance is excellent, and working effect is good.

Description

technical field [0001] The invention relates to a reversible random number generator. Background technique [0002] Probability distributions are used by computer codes to simulate physical system models, and random number generators are used to generate sequences of numbers that conform to a certain probability distribution. Generating random number sequences has been studied for many years. The main research contents are: (1) increase the length of random numbers within a certain range of accuracy, (2) increase the speed of the generator, (3) generate complex distribution sequences, (4) ) to reduce the interaction between multiple series. However, the reversible aspect of generators is rarely studied or considered. Although it has many overlapping aspects with these studies, it has not received widespread attention. Contents of the invention [0003] The purpose of the present invention is to provide a reversible random number generator that can generate a random numb...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/58
CPCG06F7/588
Inventor 卫丽华朱鹏程
Owner NANTONG INST OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products