Patent ID: 8400271

Claim:
A method for detecting a data sequence from a sequence of symbols backscattered by an RFID tag, comprising: receiving the sequence of backscattered symbols at a receiving antenna, where each backscattered symbol has a random symbol duration, and a random phase resulting from random variations introduced by instability in the RFID backscatter process; using a receiver to: over sample the received symbols to produce a set of samples; estimate data values for short sequences of consecutive symbols that are most likely to have occurred based upon the set of samples, where the duration of each symbol and the phase of each symbol are assumed fixed during each short sequence and are assumed randomly varying between the short sequences due to the instability in the RFID backscatter process, by: determining a chosen fixed number of samples per symbol; selecting a first sample from the set of samples corresponding to the start of a first symbol in the short sequence of consecutive symbols; selecting a sample from the set of samples that is half the chosen fixed number of samples from the first sample in the short sequence of consecutive symbols, where the selected sample is chosen to be the first sample within the second half of the first symbol in the short sequence of consecutive symbols; selecting the chosen fixed number of samples starting from the first sample within the second half of the first symbol in the short sequence of consecutive symbols; selecting a first sample and a first sample within the second half of each symbol within the short sequence of consecutive symbols based on the selected first sample of the first symbol and the chosen fixed number of samples; applying a matched filter with a length determined based upon the chosen fixed number of samples per symbol to the selected chosen fixed number of samples starting from the first sample within the second half of the first symbol in the short sequence of consecutive symbols; and determining the following: ( d ^ k , d ^ k - 1 ) = arg ⁢ ⁢ max d k , d k - 1 ⁢  ( r 2 , k - 2 - r 1 , k - 1 ) ⁢ d k - 1 + ( r 2 , k - 1 - r 1 , k ) + ( r 2 , k - r 1 , k + 1 ) ⁢ d k  where {circumflex over (d)} k denotes the kth decoded bit, d k denotes an hypothesis for the kth decoded bit and r 1h , r 2h are matched filter outputs for the first sample and the first sample within the second half of the hth symbol and where the predetermined duration of consecutive symbols is three, starting and ending at half symbol boundaries; and determine a sequence of bits by combining the estimates of short sequences of data values for consecutive symbols; and outputting the sequence of bits from the receiver as the detected data sequence.