Patent ID: 7245686

Claim:
A data receiver for receiving communication signals from a transmitter over multiple parallel channels, including a first channel and at least one second channel, the signals on the first channel carrying a first sequence of first symbols, and the signals on the at least one second channel carrying at least one second sequence of second symbols, which are transmitted by the transmitter in a predetermined relation to the first symbols, said data receiver comprising: an input circuit, which is coupled to process the signals received on the multiple parallel channels so as to extract therefrom at least the first and second sequences of symbols; a first-in-first-out (FIFO) memory, which is coupled to the input circuit so as to receive and store at least one bit of each of the received symbols in a first interval of the first sequence and a second interval of at least the second sequence, the second interval at least partially overlapping the first interval; a symbol predictor, which is adapted, based on the predetermined relation between the first and second symbols, to determine for each of the received symbols in the first interval of the first sequence an expected value of the at least one bit in a corresponding one of the second symbols in the second interval; and comparison logic, which is adapted to compare the expected value with the at least one bit of each of the received second symbols in the FIFO memory, so as to determine a relative skew between the first and at least the second channel, wherein the comparison logic generates, for each comparison performed by the logic, one of a matched and a non-matched result, and wherein the logic comprises an elimination memory array wherein are stored the results of the comparisons, wherein the comparison logic is adapted to perform iterations of the comparisons performed by the logic, wherein for each iteration the logic compares the expected value with the at least one bit of each of the received second symbols generating the matched result in a previous comparison, wherein the comparison logic is adapted to perform the iterations until only one matched result remains in the elimination array, and wherein the relative skew is determined from a position of the one matched result in the elimination array.