Arbitrary repeating pattern detector

Details Arbitrary repeating pattern detector Arbitrary repeating pattern detector

1994-09-19

1996-06-18

Malzahn, David H.

Boots, shoes, and leggings

3401462, 382218, G06F 702

Patent

active

055285260

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.

REFERENCES:
patent: 3855576 (1974-12-01), Braun et al.
patent: 4736424 (1988-04-01), Busby
patent: 4977596 (1990-12-01), Maestas et al.
patent: 5014327 (1991-05-01), Potter et al.
patent: 5020058 (1991-05-01), Holden et al.
patent: 5208832 (1993-05-01), Greiss

Affiliated with

Also associated with

Rating

Arbitrary repeating pattern detector does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Arbitrary repeating pattern detector, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arbitrary repeating pattern detector will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-228436