Patent ID: 7729386

Claim:
A method for detecting framing data in a telecommunications signal performed by a framer circuit, the method comprising: retrieving previous-state information corresponding to a relative position of a received bit in a frame of the telecommunications signal; using the previous-state information to determine if the received bit is a candidate framing bit; if a determination is made that the received bit is a candidate framing bit, storing updated state information for the relative position of the received bit in the frame of the telecommunications signal, the updated state information indicative of the received bit being a candidate framing bit in a frame pattern; and if a determination is made that the received bit is not the candidate framing bit, storing compressed state information indicative of that determination, the compressed state information being stored includes a first code word indicating that the received bit is not the framing bit, the first code word having fewer bits than a second code word used to indicate that the received bit is a candidate framing bit, the first code word using fewer bits than the second code word to represent a state that occurs statistically more frequently than states represented by the second code word; and the determinations being used in detecting the framing data in the telecommunications signal.