Method and apparatus for recognition of a framing pattern distributed in a serial bit stream

摘要

Method and apparatus for recognizing of a framing pattern of M single bits distributed at intervals of a fixed number, N of bits, as measured from the start of one framing bit to the start of the next, in an incoming serial bit stream. The system makes a computation following each reception of an arbitrary group of N incoming data, and after the minimum number of computation steps to distinguish between a `look-alike` framing pattern and a `true` framing pattern, points out with no ambiguity the very position of the "true" pattern within the bit stream, thus allowing synchronization over that stream.