Collision detection using a multiple symbol noncoherent soft output detector

• US 9,647,797 B2
• Filed: 03/03/2016
• Issued: 05/09/2017
• Est. Priority Date: 03/07/2011
• Status: Active Grant

• Current Assignee: Mojix Inc
• Original Assignee: Mojix Inc
• Inventors: Sadr, Ramin, Divsalar, Dariush
• Primary Examiner(s): Tran, Khai
• Application Number:
  US15/060,393
• Publication Number:
  US 20160191206A1
• Time in Patent Office: 432 Days
• Field of Search: 375341, 375259, 375262, 375322, 375324, 375332, 375340, 370340, 714780, 714794
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 25/03171 Arrangements involving maximum a posteriori probability [MAP] detection
• CPC Class Codes: H04L 25/067 providing soft decisions, i.e. decisions together with an estimate of reliability H04L25/068 and H04L25/069 take precedence; sequence estimation techniques H04L25/03178
• CPC Class Codes: H04L 27/0012 arrangements for identifying the type of modulation
• CPC Class Codes: H04L 27/233 using non-coherent demodulation

Abstract

Systems and methods for detecting collisions in radio frequency tags in accordance with embodiments of the invention are disclosed. In one embodiment, a receiver system includes a receiver configured to receive and sample a phase modulated input signal, and a multiple symbol noncoherent soft output detector configured to receive the sampled input signal and to generate a soft metric indicative of the reliability of a detected symbol based upon observations over multiple symbols, a collision detector configured to calculate a decision metric from a set of soft metrics generated by the multiple symbol noncoherent soft output detector and detect a collision when the decision metric satisfies a predetermined criterion.

Claims

1. A receiver system for detecting collisions in received signals, comprising:

a plurality of receivers, each configured to receive and sample a phase modulated input signal; and

a plurality of multiple symbol noncoherent soft output detectors, each configured to receive the sampled input signal from a receiver of the plurality of receivers and to generate a soft metric indicative of the reliability of a detected symbol based upon observations over multiple symbols;

a combiner configured to select from the soft metrics generated by the plurality of multiple symbol noncoherent soft output detectors; and

a collision detector configured to calculate a decision metric from the plurality of soft metrics selected by the combiner and to detect a collision when the decision metric satisfies a predetermined criterion.

2. The receiver system of claim 1, wherein each soft metric is the Log Likelihood Ratio of the detected symbol based upon observations over multiple symbols.

3. The receiver system of claim 2, wherein the observations include observations over a two symbol sequence.

4. The receiver system of claim 2, wherein the observations include observations over a three symbol sequence.

5. The receiver system of claim 1, wherein the soft metrics generated by the multiple symbol noncoherent soft output detectors are generated based upon observations of a unique sequence of symbols identifying an RFID tag.

6. The receiver system of claim 5, wherein the unique sequence of symbols identifying an RFID tag is an RN16 transmission.

7. The receiver system of claim 1, wherein the decision metric is based upon a central moment of the distribution of the set of soft metrics generated by the multiple symbol noncoherent soft output detector.

8. The receiver system of claim 7, wherein the decision metric is normalized over a power of the first moment of the distribution of the set of soft metrics generated by the multiple symbol noncoherent soft output detector.

9. The receiver system of claim 7, wherein the predetermined criterion is the decision metric exceeding a threshold.

10. The receiver system of claim 9, wherein each phase modulated input signal includes a preamble sequence and the threshold is based upon the preamble correlation normalized by the number of one half symbols used in the preamble.

11. The receiver system of claim 1, wherein the decision metric is a count of the number of soft metrics in the set of soft metrics generated by the multiple symbol noncoherent soft output detector.

12. The receiver system of claim 1, wherein:

each phase modulated input signal comprises data that is phase modulated on a carrier; and

each multiple symbol noncoherent soft output detector assumes that carrier phase of the input signal is constant over the time duration of the observations.

13. The receiver system of claim 12, wherein each phase modulated input signal is a binary phase modulated signal.

14. The receiver system of claim 12, wherein each phase modulated input signal is an FM0 modulated signal.

15. The receiver system of claim 12, wherein each phase modulated input signal is a Multiple-Phase-Shift Keying modulated signal.

16. The receiver system of claim 1, wherein:

each multiple symbol noncoherent soft output detector comprises a plurality of matched filters having different numbers of samples configured to integrate the samples during each half-symbol period; and

each the multiple symbol differential noncoherent soft output detector is configured to use the outputs of each of the plurality of matched filters to determine the most likely symbol duration.

17. The receiver system of claim 1, each receiver further comprising an antenna configured to receive a phase modulated signal comprising symbols transmitted by an RFID tag.

18. A method for detecting collisions in received radio frequency transmissions, the method comprising:

receiving and sampling a phase modulated input signal to produce symbol samples at each of a plurality of receivers;

combining symbol samples to produce symbol observations using each of the plurality of receivers;

generating a soft metric indicative of the reliability of a detected symbol based upon symbol observations over multiple symbols using each of the plurality of receivers;

selecting from the soft metrics generated by the plurality of receivers;

calculating a decision metric from the selected soft metrics; and

detecting a collision in received radio frequency transmissions when the calculated decision metric satisfies a predetermined criterion.

19. The method of claim 18, wherein each soft metric is the Log Likelihood Ratio of the detected symbol based upon observations over multiple symbols.

20. The method of claim 19, wherein the observations include observations over a two symbol sequence.