IP Library Granted Patent US 9,008,239
Granted Patent B2
US 9,008,239 · App. 13/831,825 · Granted Apr 14, 2015

Collision detection using a multiple symbol noncoherent soft output detector

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,008,239
App. No.
13/831,825
Granted
Apr 14, 2015
Kind
B2
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 (47)

1. A receiver system, comprising:

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 of a unique sequence of symbols identifying an RFID tag;

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.

2. The receiver system of claim 1 , wherein the 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 unique sequence of symbols identifying an RFID tag is an RN16 transmission.

6. 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.

7. The receiver system of claim 6 , 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.

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

9. The receiver system of claim 8 , wherein the 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.

10. 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.

11. The receiver system of claim 1 , wherein:

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

the multiple symbol differential detector assumes that carrier phase of the input signal is constant over the time duration of the observations.

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

13. The receiver system of claim 11 , wherein the phase modulated input signal is an FM0 modulated signal.

14. The receiver system of claim 11 , wherein the phase modulated input signal is a Multiple-Phase-Shift Keying modulated signal.

15. The receiver system of claim 1 , wherein:

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

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

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

17. 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;

combining symbol samples to produce symbol observations;

generating a soft metric indicative of the reliability of a detected symbol based upon symbol observations of a unique sequence of symbols identifying an RFID tag;

calculating a decision metric from a set of generated soft metrics; and

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

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

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

20. The method of claim 18 , wherein the observations include observations over a three symbol sequence.

21. The method of claim 17 , wherein the unique sequence of symbols identifying an RFID tag is an RN16 transmission.

22. The method of claim 17 , wherein the decision metric is based upon a central moment of the distribution of the set of generated soft metrics.

23. The method of claim 22 , wherein the decision metric is normalized over a power of the first moment of the distribution of the set of generated soft metrics.

24. The method of claim 22 , wherein the predetermined criterion is the decision metric exceeding a threshold.

25. The method of claim 24 , wherein the 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.

26. The method of claim 17 , wherein the decision metric is a count of the number of soft metrics in the set of generated soft metrics that are below a second threshold.

27. The method of claim 17 , wherein:

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

the multiple symbol differential detector assumes that carrier phase of the input signal is constant over the time duration of the observations.

28. The method of claim 27 , wherein the phase modulated input signal is a binary phase modulated signal.

29. The method of claim 27 , wherein the phase modulated input signal is an FM0 modulated signal.

30. The method of claim 27 , wherein the phase modulated input signal is a Multiple-Phase-Shift Keying modulated signal.

31. The method of claim 18 , wherein combining symbol samples to produce symbol observations further comprises:

using a plurality of matched filters having different numbers of samples to integrate the symbol samples during each half-symbol period; and

determining the most likely symbol duration using the integrated symbol samples.

Assignments (10)
SECURITY INTEREST Recorded Dec 1, 2025
From: SEAGULL SOFTWARE, LLC
To: MACQUARIE PF SERVICES LLC
Reel/Frame 073075/0577 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 28, 2025
From: MOJIX, INC.
To: SEAGULL SOFTWARE, LLC
Reel/Frame 070668/0891 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 16, 2025
From: MOJIX, INC.
To: SEAGULL SOFTWARE, LLC
Reel/Frame 069892/0846 →
RELEASE OF SECURITY INTEREST Recorded Oct 2, 2024
From: SUSSER BANK
To: MOJIX, INC.
Reel/Frame 069108/0819 →
SECURITY INTEREST Recorded Oct 10, 2022
From: MOJIX, INC.
To: SUSSER BANK
Reel/Frame 061358/0966 →
RELEASE OF SECURITY INTEREST Recorded Jun 8, 2022
From: RUNWAY GROWTH FINANCE CORP. (FORMERLY KNOWN AS GSV GROWTH CREDIT FUND INC.)
To: MOJIX, INC.; TIERCONNECT, INC.
Reel/Frame 060312/0325 →
RELEASE OF SECURITY INTEREST Recorded Jun 2, 2017
From: PACIFIC WESTERN BANK
To: MOJIX, INC.
Reel/Frame 042672/0241 →
SECURITY INTEREST Recorded May 16, 2017
From: MOJIX, INC.; TIERCONNECT, INC.
To: GSV GROWTH CREDIT FUND INC.
Reel/Frame 042400/0539 →
SECURITY INTEREST Recorded Aug 20, 2015
From: MOJIX, INC.
To: SQUARE 1 BANK
Reel/Frame 036382/0107 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 5, 2014
From: SADR, RAMIN; DIVSALAR, DARIUSH
To: MOJIX, INC.
Reel/Frame 032824/0169 →