Abstract: A method for frame synchronization including the detection of an n-bit pattern with predetermined characteristics in a bitstream is described. The subject method includes the steps of extracting a first set of m bits, with m being smaller than or equal to n, from a first position in said bitstream, deriving from said first set an address of a location in a first memory, deriving from the contents of said location in said first memory at least one second position in said bitstream and at least one second set of bits to be extracted therefrom until said n-bit pattern is detected in said bitstream. An apparatus for performing the subject method is additionally described.