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:
Jun. 18, 1996
Filed:
Sep. 19, 1994
Keith M Klug, Mesa, AZ (US);
Steven R Tugenberg, Scottsdale, AZ (US);
Motorola, Inc., Schaumburg, IL (US);
Abstract
An arbitrary repeating pattern detector (ARPD) detects short cycle patterns having a length of N or less, where N is an integer number. The ARPD obtains data symbols from a random number generator. ARPD may be implemented in a circuit or process which evaluates data symbols b.sub.1 -b.sub.2N. A mismatch detector compares symbols b.sub.I+J-1 with symbols b.sub.N+J for all combinations of I and J, where I and J are integer numbers in the range of 1-N, inclusive. For each value of I, an alternative detector determines whether at least one mismatch occurs at any value of J. If such a mismatch is detected, an alternative indication declares a mismatch at the corresponding value of I. A conjunction detector determines whether alternative indications for all values of I indicate mismatches. If a single match is found, a repeating pattern is declared.