Method and device for bit pattern detection

摘要

A device and a method for attaining a fault tolerant and quick bit pattern detection in a bit stream transmitted from an information transmitter to an information receiver. The device and the method create a table whose addresses are made up of candidate bit patterns. Positions in the table whose addresses correspond to the bit patterns sought, including corruptions of these bit patterns, contain information related to the bit pattern sought and information about how corrupted the candidate bit patterns are.