Probability generating apparatus

• US 8,032,574 B2
• Filed: 01/14/2004
• Issued: 10/04/2011
• Est. Priority Date: 07/18/2001
• Status: Active Grant

• Current Assignee: FDK Corporation (Fujitsu Limited)
• Original Assignee: FDK Corporation (Fujitsu Limited)
• Inventors: Nakano, Hatsumi, Shimizu, Takakuni, Koibuchi, Misako, Yamamoto, Hiroyasu
• Primary Examiner(s): Ngo; Chuong D
• Application Number:
  US10/757,369
• Publication Number:
  US 20040230406A1
• Time in Patent Office: 2,820 Days
• Field of Search: 708250-256, 463/16
• US Class Current: 708/250
• CPC Class Codes: G06F 7/58 Random or pseudo-random number generators

Abstract

The present invention provides a probability generating apparatus offering unexpectedness and an excellent unfair act preventing function. The probability generating apparatus includes a parallel random number generator offering uniformity and consecutively generating random numbers.

Claims

1. A probability generating apparatus (1) comprising:

a parallel random number generator (2) configured and dimensioned for offering uniformity of random numbers (RN), the parallel random number generator (2) generating random numbers in synchronization with a synchronous signal (SS), each of the random numbers generated being composed of consecutive n bits RN (0) to RN (n-1);

a register (4) having a first register portion (4a) and a second register portion (4b);

a counter (7);

a shift register (5);

a control circuit (3) configured and dimensioned for utilizing predetermined bits of set data (k) in register (4) to determine direction and speed of rotation of data and for utilizing timing t(n) to control shift direction and number of random number data set in the shift register (5); and

a comparator (6) having a first comparator portion (6a) and a second comparator portion (6b);

the first comparator portion (6a) configured and dimensioned to compare a set data value (n) in the first register portion (4a) with a count in the counter (7), in which matching comparison output operates as a trigger signal (TS) to set a random number for generation of probability in the second register portion (4b), thereby generating data for generation of probability,

the second comparator portion (6b) configured and dimensioned to compare the data for generation of probability with range data, the range data including probability lower limit data (DL) and probability upper limit data (DU), in which comparison output obtained is a probability signal (PS),

whereby data for generation of probability is the random number (RN) at a time t(n) after t(0) the trigger signal is generated, the data varying every time the trigger signal (TS) is generated and is indeterminate.

2. The probability generating apparatus according to claim 1, in which the apparatus is configured and dimensioned to generate data for generation of probability by inverting or non-inverting data in accordance with the random number obtained using the trigger signal (TS) as a start point.

3. The probability generating apparatus according to claim 1, in which the apparatus is configured and dimensioned to obtain the random number data by utilizing data (x) generated on a basis of the random number obtained using the trigger signal (TS) as a start point to set an (x)-th random number from this random number as the random number data and to output the random number data together with the probability signal (PS).

4. The probability generating apparatus according to claim 1, in which the apparatus is configured and dimensioned to time generation of the trigger signal (TS), wherein timing for generation the trigger signal (TS) is obtained by adding a preset variable offset value to a timing for generating said trigger signal (TS).

5. The probability generating apparatus according to claim 1, wherein the parallel random generator (2) includes a 1-bit serial random number generator and a register circuit configured and dimensioned to retain predetermined bit lengths of serial random numbers generated and to output the serial random numbers in parallel.