Patent ID: 7406142

Claim:
An improved data recovery circuit for recovering the best data sample in a set of data samples obtained by oversampling the data to recover in an incoming stream of data bits comprising: a data input (In) for receiving said incoming stream of data bits (DD) serially transmitted on a high speed communication link with jitter and skew at a specified data rate synchronous with a reference clock; oversampling means coupled to said data input to sample the data bits to recover by the n phases (C 1 , . . . , C n ) of said reference clock signal (clk) generated by a multiphase clock signal generator to produce a set of data samples (D 1 , . . . , D n ) during each reference clock period; edge detection means coupled to said oversampling means and configured to compare at least two consecutive data samples and to generate a corresponding set of signals (E 1 , . . . , E n ) representing the data edge information indicative of the data edge (or transition) positions, so that when a data edge is detected between said at least two consecutive data samples, the data edge information signal is at a determined binary logic level and at the opposite binary logic level otherwise; first memory means coupled to said edge detection means and configured to collect the data edge information in a corresponding set of signals (E′ 1 , . . . , E′ n ) presented in the form of a map of n bits for an extended period of time, the data edge information signal is at a first binary logic level for detected data edges and at a second binary logic level otherwise, wherein the last bit map position is considered as adjacent to the first bit map position (and conversely); selection determination means coupled to said first memory means and configured to use the memorized data edge information signals to generate selection signals (S 1 , . . . , S n ) by locating the zone filled with binary values representative of said second binary logic level in said bit map and reducing its width by performing successive iterations alternatively on the two sides of the zone until it only contains one value at said second binary logic level, which points to the center of the zone where no data edge was detected, allowing thereby to select the corresponding data sample which is the farthest of the data edge positions; selection validation means coupled to said selection determination means to validate said selection signals and generating validated selection signals (VS 1 , . . . , VS n ) to avoid false determination due to jitter/skew; second memory means coupled to said selection validation means to memorize the validated values of said selection signals in a corresponding set of signals (MVS 1 , . . . , MVS n ); and, data sample selection means coupled to said oversampling means to receive the data samples (D 1 , . . . , D n ) and to said second memory means to receive said memorized values of validated selection signals (MVS 1 , . . . , MVS n ) to generate the recovered data (RD).