Method of comparing data with asynchronous timebases

Abstract

A method of comparing first and second data acquired asynchronously allows an effective comparison therebetween even if aliasing errors have occurred during acquisition thereof. Bits of the first and second data are compared in groups of three to obtain relationships therebetween. These relationships indicate if first data is equal to the second data, or the first data can be shifted right and/or left to achieve the second data. This comparison is repeated on successive groups of bits, but the comparison bits used in each data are shifted by a bit for each comparison. If any relationship indicates that the first data was shifted right (or left), then all other comparisons must indicate that the first data matches or is shifted right (or left), for the first data to be found the same as the second data. The presence of both right and left shift relationships indicates that the first and second data cannot be the same.