IP Library Granted Patent US 7,376,687
Granted Patent B2
US 7,376,687 · App. 10/808,240 · Granted May 20, 2008

Pseudo-random number generator

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,376,687
App. No.
10/808,240
Granted
May 20, 2008
Kind
B2
Abstract

A pseudo-random number generator comprises a linear feedback register for generating pseudo-random numbers; and a signal generator for generating a shift clock for operating a linear feedback register and predetermined input data. The linear feedback register has a plurality of registers connected in series, a first logical operation circuit for taking logical operation of output data from predetermined registers to deliver the result thereof, and a second logical operation circuit for taking logical operation of input data supplied from the outside and output data of the first logical operation circuit to supply the result thereof to any one of the registers.

Claims (13)

1. A pseudo-random number generator comprising:

a linear feedback register including a plurality of registers connected in series, a first logical operation circuit for taking logical operation of output data from the predetermined registers to deliver the result of the logical operation, and a second logical operation circuit for taking logical operation of input data supplied from the outside and output data of said first logical operation circuit to supply any one of said plurality of registers with the result of the logical operation, said linear feedback register generating pseudo-random numbers from said registers;

an oscillator for generating a third clock which is unstable in frequency during a first time period immediately following turn-ON of said pseudo-random number generator;

a Pre-SEED generator circuit for supplying, only during the first time period, said linear feedback register with a shift clock which is generated by taking logical operation of said third clock and a fourth clock asynchronous to said third clock and for supplying, only during the first time period, said linear feedback register with said input data which comprises said fourth clock;

a signal generator for generating said shift clock for operating said linear feedback register only after the first time period and for generating said input data using a first clock at a constant period and a second clock synchronized to said first clock only after the first time period; and

an access controller that extracts the pseudo-random numbers from said linear feedback register and outputs the pseudo-random numbers.

2. The pseudo-random number generator according to claim 1 , wherein:

said signal generator delivers said shift clock which is one of said first clock and a clock generated by dividing said first clock, said first clock and said divided clock being switched at predetermined intervals.

3. The pseudo-random number generator according to claim 1 , wherein said access controller reads the pseudo-random numbers generated by said linear feedback register at a cycle different from the period of said shift clock.

4. The pseudorandom number generator according to claim 1 , further comprising:

a write circuit for providing logical operation of output data from said linear feedback register and arbitrary data entered from the outside,

wherein said linear feedback register rewrites an initial value into said registers with data delivered from said write circuit.

5. The pseudo-random number generator according to claim 1 , wherein said linear feedback register comprises a number of registers larger than the number of bits of said random number.

Assignments (3)
CHANGE OF ADDRESS Recorded Nov 29, 2017
From: RENESAS ELECTRONICS CORPORATION
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 044928/0001 →
CHANGE OF NAME Recorded Dec 22, 2010
From: NEC ELECTRONICS CORPORATION
To: RENESAS ELECTRONICS CORPORATION
Reel/Frame 025525/0127 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 25, 2004
From: SHIMASAKI, SHINYA
To: NEC ELECTRONICS CORPORATION
Reel/Frame 015143/0778 →