Method and apparatus for decorrelating a random number...

Details Method and apparatus for decorrelating a random number... Method and apparatus for decorrelating a random number...

2006-09-26

2006-09-26

Mai, Tan V. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S252000

Reexamination Certificate

active

07113966

ABSTRACT:
A method and apparatus are disclosed for generating random numbers using the meta-stable behavior of flip-flops. A flip-flop is clocked with an input that deliberately violates the setup or hold times (or both) of the flip-flop to ensure meta-stable behavior. When a meta-stable event is detected, an output bit is provided as a random bit. An even random number distribution is obtained by “marking” half of the zeroes input to the flip-flop as “ones” and the other half of the zeroes as “zeroes.” In addition, half of the ones are marked as “ones” and the other half of the ones are marked as “zeroes.” The marking signal is uncorrelated to any noise to a high probability using a linear feedback shift register.

REFERENCES:
patent: 3810039 (1974-05-01), Fein
patent: 4355366 (1982-10-01), Porter
patent: 4641102 (1987-02-01), Coulthart et al.
patent: 4691291 (1987-09-01), Wolfram
patent: 4799259 (1989-01-01), Ogrodski
patent: 5239494 (1993-08-01), Golbeck
patent: 5668481 (1997-09-01), Sheu et al.
patent: 6065029 (2000-05-01), Weiss
patent: 6631390 (2003-10-01), Epstein
patent: 6714955 (2004-03-01), Le Quere
patent: 2003/0101205 (2003-05-01), Weimerskirch
patent: 2802661 (2001-06-01), None
patent: WO0167231 (2001-09-01), None

Affiliated with

Also associated with

Rating

Method and apparatus for decorrelating a random number... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for decorrelating a random number..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decorrelating a random number... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3592825