System and method for producing functions for generating...

Details System and method for producing functions for generating... System and method for producing functions for generating...

2007-03-20

2007-03-20

Ngo, Chuong D. (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

C708S252000

Reexamination Certificate

active

10428049

ABSTRACT:
In a system and method for producing functions for generating pseudo-random bit sequences, an extended shift register (ESR) is formed. Each bit in the ESR is shifted to a next higher bit and the lowest-order bit is replaced with an EXCLUSIVE-OR operation of at least two other bits in the ESR. A plurality of bit equations is generated. For each bit equation, a bit in the ESR is replaced with an AND operation between shifted contents of the ESR and one of a plurality of first bit masks that isolate the bit. Each of the plurality of bit equations is combined. Shifts of the same shift distance are merged. Redundant bit masks are removed. Bit masks are transformed into bit masks comprising a sequence of zero bits and one bits. Bit masks are replaced with bit shift operations to form a function for generating the pseudo-random bit sequences.

REFERENCES:
patent: 3984668 (1976-10-01), Zetterberg et al.
patent: 4890252 (1989-12-01), Wang
patent: 5031129 (1991-07-01), Powell et al.
patent: 5224165 (1993-06-01), Reinhardt et al.
patent: 5377265 (1994-12-01), Wettengel et al.
patent: 5574673 (1996-11-01), Lowy
patent: 5926070 (1999-07-01), Barron et al.
patent: 6014408 (2000-01-01), Naruse et al.
patent: 6263082 (2001-07-01), Ishimoto et al.
patent: 6307631 (2001-10-01), Tazartes et al.
patent: 6339645 (2002-01-01), Smeets
patent: 6339781 (2002-01-01), Sasaki
patent: 6388583 (2002-05-01), Long et al.
patent: 6480870 (2002-11-01), Park
patent: 6763363 (2004-07-01), Driscoll

Affiliated with

Also associated with

Rating

System and method for producing functions for generating... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for producing functions for generating..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for producing functions for generating... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3738952