Patent ID: 6947511
Filing Date: 2005-09-20
Classification: G06F

Abstract:
1. A method of finding a reference pattern in a serial digital data stream, the reference pattern being n bits long, comprising the steps of: a) drawing up a first table for comparing bits of the serial digital data stream with a front k bits of the reference pattern, 1≦k ≦n and entries in the first table having a first bit length; b) drawing up a second table for comparing bits of the serial digital data stream with a rear m bits of the reference pattern, 1≦m ≦n entries in the second table having a second bit length; c) defining of a point between two bits in the serial digital data stream; d) comparing a number of bits equal to the first bit length located upstream of the point in terms of time with the entries in the first table and determining a maximum number of bits in a matching bit sequence proceeding from the point; e) comparing a number of bits equal to the second bit length located downstream of the point in terms of time with the entries in the second table and determining a maximum number of bits in a matching bit sequence proceeding from the point; f) determining a sum total of the maximum numbers determined in steps d) and e); and g) generating a signal indicating that the reference pattern has been found when the sum total determined in step f) is equal to or greater than n.