Seedable pseudo-random number generator

Details Seedable pseudo-random number generator Seedable pseudo-random number generator

2002-04-24

2009-08-04

Do, Chat C (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S251000

Reexamination Certificate

active

07571200

ABSTRACT:
A seedable pseudo-random number generator. A linear feedback shift register (LFSR) arrangement is used to generate a first pseudo-random number, and a cellular automata is used to generate a second pseudo-random number. The bits of the LFSR arrangement are XORed with bits of the cellular automata to generate the output pseudo-random number.

REFERENCES:
patent: 4691291 (1987-09-01), Wolfram
patent: 4961159 (1990-10-01), McLeod et al.
patent: 5043988 (1991-08-01), Brglez et al.
patent: 5365585 (1994-11-01), Puhl et al.
patent: 6061818 (2000-05-01), Touba et al.
patent: 6215327 (2001-04-01), Lyke
patent: 6611933 (2003-08-01), Koenemann et al.
patent: 6735606 (2004-05-01), Terasawa et al.
patent: 6763363 (2004-07-01), Driscoll
patent: 2002/0174152 (2002-11-01), Terasawa et al.
Tsalides et al., Pseudorandom number generators for VLSI systems based on linear cellular automata, Jul. 1991, IEEE proceedings-E vol. 138, No. 4, pp. 241-249.
Paul Bardell, Analysis of cellular automata used as pseudorandom pattern generators, 1990, IEEE, pp. 762-768.
Chang et al., Some properties of maximum length cellular automaton sequences, Sep. 1997, IEEE International conference on information communication and signal processing, pp. 1124-1128.
Zhang et al., Two improved algorithms and hardware implementations for key distribution using extended programmable cellular automata, Dec. 1998, IEEE, pp. 244-249.
P. Alfke, “Efficient shift registers, LFSR counters, and long pseudo-random sequence counters,” Xilinx Application Note XAPP 052 (ver. 1.1), pp. 1-6, Jul. 7, 1996.
P. D. Hortensius, R. D. McLeod, and H. C. Card, “Parallel Number Generation for VLSI Systems Using Cellular Automata,”IEEE Transactions on Computers, vol. 38, No. 10, pp. 1466-1473, Oct. 1989.

Affiliated with

Also associated with

Rating

Seedable pseudo-random number generator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Seedable pseudo-random number generator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Seedable pseudo-random number generator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4065117