Random Number Generating Circuit High Rate Quality

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional small-scale random number circuits face challenges in generating high-quality random numbers at high rates, often requiring trade-offs between generating rate and quality, and previous solutions either increase circuit scale or introduce periodicity in random number sequences.

Innovation Solution

A random number generating circuit that transforms a 1-bit physical random number sequence into a twofold faster digital random number sequence using a combination of continuous signal processing, high-rate signal introduction, and smoothing units, maintaining randomness and quality even at increased generating rates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Area of stationary object

If a small-scale physical random number circuit is used, then the circuit size is reduced, but the generating rate is forced to be lowered to ensure sufficient quality of random numbers

Engineering Contradiction:
Improvecircuit sizeVSAvoidgenerating rate
Core Design Contradiction:
Area of stationary objectVSProductivity

Solution Approach 1:

The patent divides the random number generation process into multiple stages: a physical random number generator produces base random bits, which are then processed through multiple doubling circuits that sequentially double the generating rate. This segmentation allows the system to achieve high generating rates without requiring a large-scale physical random number circuit, thus resolving the contradiction between small circuit size and high generating rate

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transforms the random number sequence through multiple dimensions by applying sequential doubling operations. Each doubling circuit processes the output from the previous stage, effectively multiplying the generating rate by 2^n where n is the number of doubling circuits. This dimensional transformation approach enables high generating rates while maintaining a compact circuit architecture

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If multiple random number circuits are provided to increase generating rate, then the generating rate is improved, but the circuit scale increases

Engineering Contradiction:
Improvegenerating rateVSAvoidcircuit scale
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent merges multiple random number generation functions into a single integrated circuit architecture. Instead of providing separate physical random number circuits, the invention combines a base physical random number generator with multiple doubling circuits that share common resources and processing paths, achieving high generating rates without proportionally increasing circuit scale

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent implements a nested structure where doubling circuits are arranged in a hierarchical manner. Each doubling circuit processes the output from the previous stage and feeds into the next, creating a nested configuration where n doubling circuits are contained within a unified architecture. This nesting approach achieves 2^n rate multiplication while keeping the overall circuit scale manageable

Inventive Principle:
Principle #7Nested doll (Nesting)

3Productivity

If random number data is stored in memory and rapidly read out, then the generating rate is improved, but the frequency of using random numbers is limited to ensure sufficient time for storing

Engineering Contradiction:
Improvegenerating rateVSAvoidusage frequency
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent performs preliminary action by continuously generating and processing random numbers through the doubling circuits in real-time, rather than storing them in memory for later retrieval. The sequential doubling process maintains a continuous stream of high-rate random numbers, eliminating the need to limit usage frequency based on storage time requirements

Inventive Principle:
Principle #10Preliminary action

4Productivity

If a stored random number sequence is operated with a slowly generated random number sequence, then the generating rate is improved, but the random numbers exhibit periodicity

Engineering Contradiction:
Improvegenerating rateVSAvoidrandomness quality
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent introduces dynamics by using sequential doubling circuits that actively process and transform the random number sequence in real-time. Each doubling circuit dynamically processes the input from the previous stage, creating a continuously evolving random number stream. This dynamic processing approach avoids the periodicity issues associated with static memory-based solutions while maintaining high generating rates and randomness quality

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7392271B2Random number generating circuit, semiconductor integrated circuit, IC card and information terminal device
Publication Date: 2008.06.24 KK TOSHIBA
  • US7392271B2 patent drawing
  • US7392271B2 patent drawing
  • US7392271B2 patent drawing

AI summary

A random number generating circuit receives as input a first digital random number signal generated at a first generating rate and produces as output a second digital random number signal having a second generating rate that is twice as high as the first generating rate. A semiconductor integrated circuit, an IC card and an information terminal device comprising the random number circuit is provided.