The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Mar. 20, 2007
Filed:
May. 02, 2003
John R. Morris, Simi Valley, CA (US);
John R. Morris, Simi Valley, CA (US);
Spirent Communications of Rockville, Inc., Rockville, MD (US);
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.