Patent ID: 7630467

Claim:
A method for recovering the data in an incoming data stream with jitter and skewed with respect to a reference clock comprising the steps of: oversampling the incoming data stream with the n phases of the reference clock to generate a set of n data samples; detecting the position of the data edges, of transitions, in the set of data samples and, creating a map of n bits, representing the data edge information, by assigning a determined binary logic value to said data edge positions and the opposite value otherwise; memorizing the map of n bits wherein the bits are at a first binary logic level for detected data edges and at a second binary logic level otherwise and wherein the last bit map position is considered as adjacent to the first bit map position, and conversely; using the memorized data edges for generating selection signals by locating a zone filled with binary values representative of said second binary logic level in said bit map and reducing the width of said second binary logic level by performing successive iterations alternatively on the two sides of the zone until it only contains one value at said second binary logic level; determining which data sample is the farthest from the data edges; validating said selection signals to generate validated selection signals to avoid false determination due to jitter and skew; memorizing said validated selection signals; and using said memorized validated selection signals and said data samples to select the data sample farthest from the data edges.