Decoding with memory in RFID system

• US 20070152073A1
• Filed: 03/12/2007
• Published: 07/05/2007
• Est. Priority Date: 06/04/2004
• Status: Active Grant

• Current Assignee: Impinj, Inc.
• Original Assignee: Impinj, Inc.
• Inventors: Esterberg, Aanand
• Granted Patent: US 7,448,547 B2
• Time in Patent Office: Days
• US Class Current: 235/492
• CPC Class Codes: G06K 7/0008 General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer

Abstract

RFID readers, RFID tags, software, and methods decode a signal received in an RFID system. From received data, a decoder determines a number of possible test series for the output. In one embodiment, the decoder uses a memory of a previous sample to derive a subsequent sample in the test series, so as to ensure that all the test series are valid. A metric is then computed for how well each test series fits the received data. The metrics are compared to select for output the test series with the best fit. In a further embodiment, at least one of the metrics is further used to determine if a collision were present.

Claims

1. An RFID tag comprising:

an antenna to receive a wireless signal;

a matched filter to derive a sequence of analog signal data from the wireless signal; and

a decoder that is adapted to compare at least two test series of successive samples that correspond to the analog data, and to select one of the test series for outputting.

2. The device of claim 1, wherein

the series meet preset validity criteria.

3. The device of claim 1, wherein

the selected series is the one with the best fit with the sequence of analog data.

4. The device of claim 1, wherein

a first one of the samples has a value that depends on a value of a second one of the samples that occurs before the first sample in the same series.

5. The device of claim 1, wherein the decoder is adapted to

compute a distance metric for each of the series with respect to the sequence,

select one of the metrics, and

select for outputting the series corresponding to the selected metric.

6. The device of claim 5, wherein

the distance metric is computed from a sum aggregated from individual differences of values of the samples from the corresponding analog data.

7. The device of claim 6, wherein

the sum is of the absolute values of the differences.

8. The device of claim 6, wherein

the sum is of the squared values of the differences.

9. The device of claim 6, wherein

the selected metric is the one corresponding to the smallest sum.

10. The device of claim 5, further comprising:

a first module to compute a Received Signal Strength Indicator (RSSI) from the received analog data sequence; and

a second module to output a detected collision if the computed RSSI exceeds a preset RSSI threshold and the selected metric exceeds a preset metric threshold.

11. The device of claim 10, wherein the second module includes:

a first comparator to compare the computed RSSI to the RSSI threshold; and

a second comparator to compare the selected metric to the metric threshold.

12. An article comprising:

a storage medium, the storage medium having instructions stored thereon, in which when the instructions are executed by at least one device, they result in;

receiving a sequence of analog data;

deriving from the sequence at least two test series of successive samples that correspond to the analog data;

computing a distance metric for each of the test series with respect to the sequence;

selecting one of the metrics; and

outputting the test series corresponding to the selected metric.

13. The article of claim 12, wherein

the series meet preset validity criteria.

14. The article of claim 12, wherein

the output series is the one with the best fit with the sequence of analog data.

15. The article of claim 12, wherein

a first one of the samples has a value that depends on a value of a second one of the samples that occurs before the first sample in the same series.

16. The article of claim 12, wherein

the distance metric is computed from a sum aggregated from individual differences of values of the samples from the corresponding analog data.

17. The article of claim 16, wherein

the sum is of the absolute values of the differences.

18. The article of claim 16, wherein

the sum is of the squared values of the differences.

19. The article of claim 16, wherein

the selected metric is the one corresponding to the smallest sum.

20. The article of claim 12, in which executing the instructions further results in:

computing a Received Signal Strength Indicator (RSSI) from the received analog data sequence; and

outputting a detected collision if the computed RSSI exceeds a preset RSSI threshold and if the selected metric exceeds a preset metric threshold.

21. The article of claim 20, in which executing the instructions further results in:

comparing the computed RSSI to the RSSI threshold.

22. The article of claim 20, in which executing the instructions further results in:

comparing the selected metric to the metric threshold.