Patent ID: 7317775

Claim:
A method for performing a deskew process on data, comprising: selecting a strobe position of a strobe signal; determining a first sampling region and a second sampling region based on the strobe position; if a predetermined transition hysteresis threshold constant (K H ) is smaller than a first difference that is determined by subtracting a number of transitions in the first sampling region from a number of transitions in the second sampling region, decrementing the sampling regions by moving the strobe position to an earlier time point; if a predetermined transition hysteresis threshold constant (K H ) is smaller than a second difference that is determined by subtracting a number of transitions in the second sampling region from a number of transitions in the first sampling region, incrementing the sampling regions by moving the strobe position to a later time point; and if K H is larger than an absolute value of the difference between the number of transitions in the first sampling region and the number of transitions in the second sampling region, determining a deskew signal based on a current strobe position of the strobe signal.