Random number generation including skewness control

Details Random number generation including skewness control Random number generation including skewness control

2011-01-11

2011-01-11

Do, Chat C (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S255000

Reexamination Certificate

active

07870175

ABSTRACT:
Random numbers can be generated in a statistically independent manner and with identical probability if the bits generated by a controlled bit generator are stored by a storage in a plurality of memory regions, wherein the bits are each stored in such memory regions associated with a difference of the bits of the values 1 and 0 generated up to the time of storage, and if all the bits stored within a memory region are subjected to algorithmic post-processing as soon as a predetermined number of bits within a memory region is exceeded. The fact that the bits are not stored and processed sequentially, i.e. in the order of generation, allows using a sequence of bits within which the individual bits are statistically independent of one another for the algorithmic post-processing. Thus, a way of performing algorithmic post-processing of the bits without reducing the entropy is provided.

REFERENCES:
patent: 4355366 (1982-10-01), Porter
patent: 4853884 (1989-08-01), Brown et al.
patent: 5781458 (1998-07-01), Gilley
patent: 6643374 (2003-11-01), Wells et al.
patent: 2007/0067375 (2007-03-01), Inaoka et al.
John von Neumann; “Various Techniques Used in Connection With Random Digits”; John von Neumann Collected Works, vol. 5, Pergamon Press, 1963, pp. 768-770.
Yuval Peres; Interating von Neumann's Procedure for Extracting Random Bits;The Annals of Statistics, 1992, vol. 20, No. 1, pp. 590-597.
Peter Elias; “The Efficient Construction of an Unbiased Random Sequence”;The Annals of Mathematical Statistics; 1972, vol. 43, No. 3, pp. 865-870.

Affiliated with

Also associated with

Rating

Random number generation including skewness control does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Random number generation including skewness control, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random number generation including skewness control will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2731035