RFID system with low complexity implementation and pallet coding error correction

• US 8,552,835 B2
• Filed: 01/09/2008
• Issued: 10/08/2013
• Est. Priority Date: 10/28/2005
• Status: Active Grant

• Current Assignee: Mojix Inc
• Original Assignee: Mojix Inc
• Inventors: Sadr, Ramin
• Primary Examiner(s): Zimmerman, Brian
• Assistant Examiner(s): Khan, Omer S
• Application Number:
  US11/971,678
• Publication Number:
  US 20080197982A1
• Time in Patent Office: 2,099 Days
• Field of Search: 340/10.1, 340/5.61
• US Class Current: 340/10.1
• CPC Class Codes: G06K 7/10019 resolving collision on the communication channels between simultaneously or concurrently interrogated record carriers. collision between the communication channels used by wireless communication devices, where the solution is not particularly adapted for RFIDs or the like, H04W74/08
• CPC Class Codes: G06K 7/10366 the interrogation device being adapted for miscellaneous applications
• CPC Class Codes: H03M 13/098 using single parity bit
• CPC Class Codes: H03M 13/2957 Turbo codes and decoding
• CPC Class Codes: H03M 13/3905 Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding
• CPC Class Codes: H03M 13/6331 Error control coding in combination with equalisation
• CPC Class Codes: H04B 1/16 Circuits
• CPC Class Codes: H04L 1/0045 Arrangements at the receiver end
• CPC Class Codes: H04L 27/0014 Carrier regulation of chaotic carriers H04L27/001; for multicarrier receivers H04L27/2657

Abstract

Systems and methods for decoding data transmitted by RFID tags are disclosed. One embodiment of the invention includes an analyzer and equalizer configured to filter an input signal, an estimation block configured to obtain a baseband representation of the modulated data signal by mixing the filtered input signal with the carrier wave, and a coherent detector configured to perform phase and timing recovery on the modulated data signal in the presence of noise and to determine a sequence of data symbols.

Claims

1. An RFID receiver configured to decode a data signal modulated onto a carrier wave, where the phase and timing of the data signal is ambiguous, comprising:

an analyzer and equalizer configured to filter an input signal;

an estimation block configured to obtain a baseband representation of the modulated data signal by mixing the filtered input signal with the carrier wave; and

a coherent detector configured to perform phase and timing recovery on the modulated data signal in the presence of noise and to determine a sequence of data symbols;

wherein the data signal is channel coded;

wherein the coherent detector comprises;

a soft metric estimator;

a de-interleaver;

a soft input soft output (SISO) decoder;

an interleaver; and

a channel code decoder;

wherein the soft metric estimator is configured to calculate initial soft metrics using the data signal and a fixed phase value, timing value and channel state estimated by the channel code decoder during a previous iteration;

wherein the de-interleaver is configured to de-interleave an input generated by subtracting the output generated by the interleaver in a previous iteration from the initial soft metrics;

wherein the SISO decoder is configured to generate updated soft metrics using the output of the de-interleaver;

wherein the interleaver is configured to interleave an input generated by subtracting the output of the de-interleaver from the updated soft metrics;

wherein the channel code decoder is configured to estimate a phase value, a timing value and channel state from the output of the interleaver; and

wherein the coherent detector is configured to iterate until the initial soft metrics and the updated soft metrics converge.

2. The receiver of claim 1, wherein:

the coherent detector determines the maximum soft metric and outputs the maximum soft metric; and

coherent detector uses predetermined probabilities to augment at least some of the maximum soft metrics.

3. The receiver of claim 1, wherein the channel code decoder includes a soft input soft output forward error correction decoder.

4. An RFID receiver configured to decode a data signal modulated onto a carrier wave, where the phase and timing of the data signal is ambiguous, comprising:

an analyzer and equalizer configured to filter an input signal;

an estimation block configured to obtain the data signal by extracting the carrier wave from the filtered input signal; and

a non-coherent detector configured to perform timing recovery on the modulated data signal in the presence of noise and to determine a sequence of data symbols;

wherein the non-coherent detector includes a non-coherent decoder that selects from the set of all possible symbol combinations for a short sequence the symbol combination that maximizes a non-coherent combining relation;

wherein the non-coherent combining relation determines the data symbols by selecting the values for x_1,i , and x_2,i , that maximize the following metric;