IP Library Granted Patent US 9,479,372
Granted Patent B2
US 9,479,372 · App. 14/383,815 · Granted Oct 25, 2016

Methods, systems, and media for determining whether a signal of interest is present

Inventors: Yasin Yilmaz (New York, NY); Xiaodong Wang (Ramsey, NJ); George V. Moustakides (New York, NY)
Assignee: The Trustees of Columbia University in the City of New York
H04L27/14H04W16/14
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,479,372
App. No.
14/383,815
Granted
Oct 25, 2016
Kind
B2
Abstract

Methods, systems, and media for determining whether a signal of interest is present are provided, in some embodiments, a system for determining whether a signal of interest is present is provided, the system comprising: at least one hardware processor that is configured to: receive at least one bit value containing information about whether the signal of interest is present from at least one transmitter, wherein the at least one bit value is transmitted from the at least one transmitter at a set of random time instances, and wherein the at least, one bit value is calculated without performing quantization; calculate a combined log-likelihood ratio based at least in part on the at least one bit value; and determine whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

Claims (62)

1. A system for determining whether a signal of interest is present, comprising:

at least one hardware processor that is configured to:

receive at least one bit value containing information about whether the signal of interest is present from at least one transmitter, wherein the at least one bit value is transmitted from the at least one transmitter at a set of random time instances, wherein the at least one bit value is calculated without performing quantization, and wherein the set of random time instances are determined by performing a sequential probability ratio test that comprises:

calculating a local incremental log-likelihood ratio based on a signal containing information about the presence of the signal of interest; and

determining whether the local incremental log-likelihood ratio is within a second predetermined range;

receive at least one quantized value containing information about whether the local incremental log-likelihood ratio is within the second predetermined range;

calculate a combined log-likelihood ratio based at least in part on the at least one bit value; and

determine whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

2. The system of claim 1 , wherein the at least one hardware processor is further configured to determine whether the combined log-likelihood ratio is within a first predetermined range.

3. The system of claim 1 , wherein the at least one hardware processor is further configured to calculate a combined log-likelihood ratio based on the at least one bit value and the at least one quantized value.

4. A method for determining whether a signal of interest is present, the method comprising:

receiving at least one bit value containing information about whether the signal of interest is present from at least one transmitter, wherein the at least one bit value is transmitted from the at least one transmitter at a set of random time instances, wherein the at least one bit value is calculated without performing quantization, and wherein the set of random time instances are determined by performing a sequential probability ratio test that comprises:

calculating a local incremental log-likelihood ratio based on a signal containing information about the presence of the signal of interest; and

determining whether the local incremental log-likelihood ratio is within a second predetermined range;

receiving at least one quantized value containing information about whether the local incremental log-likelihood ratio is within the second predetermined range;

calculating, using a hardware processor, a combined log-likelihood ratio based at least in part on the at least one bit value; and

determining whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

5. The method of claim 4 , further comprising determining whether the combined log-likelihood ratio is within a first predetermined range.

6. The method of claim 4 , further comprising calculating a combined log-likelihood ratio based on the at least one bit value and the at least one quantized value.

7. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for determining whether a signal of interest is present, the method comprising:

receiving at least one bit value containing information about whether the signal of interest is present from at least one transmitter, wherein the at least one bit value is transmitted from the at least one transmitter at a set of random time instances, wherein the at least one bit value is calculated without performing quantization, and wherein the set of random time instances are determined by performing a sequential probability ratio test that comprises:

calculating a local incremental log-likelihood ratio based on a signal containing information about the presence of the signal of interest; and

determining whether the local incremental log-likelihood ratio is within a second predetermined range;

receiving at least one quantized value containing information about whether the local incremental log-likelihood ratio is within the second predetermined range;

calculating a combined log-likelihood ratio based at least in part on the at least one bit value; and

determining whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

8. The non-transitory computer-readable medium of claim 7 , wherein the method further comprises determining whether the combined log-likelihood ratio is within a first predetermined range.

9. The non-transitory computer-readable medium of claim 7 , wherein the method further comprises calculating a combined log-likelihood ratio based on the at least one bit value and the at least one quantized value.

10. A system for determining whether a signal of interest is present, comprising:

at least one hardware processor that is configured to:

receive a plurality of bit values containing information about whether the signal of interest is present from a plurality of transmitters, wherein each of the plurality of bit values is transmitted from one of the plurality of transmitters at a random time instance, and wherein each of the plurality of bit values is calculated without performing quantization;

calculate a combined log-likelihood ratio based at least in part on the plurality of bit values; and

determine whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

11. The system of claim 10 , wherein the at least one hardware processor is further configured to determine whether the combined log-likelihood ratio is within a first predetermined range.

12. The system of claim 10 , wherein each random time instance is determined by performing a sequential probability ratio test.

13. The system of claim 12 , wherein performing the sequential probability ratio test comprises:

calculating a local incremental log-likelihood ratio based on a signal containing information about the presence of the signal of interest; and

determining whether the local incremental log-likelihood ratio is within a second predetermined range.

14. The system of claim 13 , wherein the at least one hardware processor is further configured to receive at least one quantized value containing information about whether the local incremental log-likelihood ratio is within the second predetermined range.

15. The system of claim 14 , wherein the at least one hardware processor is further configured to calculate a combined log-likelihood ratio based on the plurality of bit values and the at least one quantized value.

16. A method for determining whether a signal of interest is present, the method comprising:

receiving a plurality of bit values containing information about whether the signal of interest is present from a plurality of transmitters, wherein each of the plurality of bit values is transmitted from one of the plurality of transmitters at a random time instance, and wherein each of the plurality of bit values is calculated without performing quantization;

calculating, using a hardware processor, a combined log-likelihood ratio based at least in part on the plurality of bit values; and

determining whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

17. The method of claim 16 , further comprising determining whether the combined log-likelihood ratio is within a first predetermined range.

18. The method of claim 16 , wherein the set of random time instances are determined by performing a sequential probability ratio test.

19. The method of claim 18 , wherein performing the sequential probability ratio test comprises:

calculating a local incremental log-likelihood ratio based on a signal containing information about the presence of the signal of interest; and

determining whether the local incremental log-likelihood ratio is within a second predetermined range.

20. The method of claim 19 , further comprising receiving at least one quantized value containing information about whether the local incremental log-likelihood ratio is within the second predetermined range.

21. The method of claim 20 , further comprising calculating a combined log-likelihood ratio based on the plurality of bit values and the at least one quantized value.

22. A non-transitory computer-readable medium containing computer-executable instructions that, when executed by a processor, cause the processor to perform a method for determining whether a signal of interest is present, the method comprising:

receiving a plurality of bit values containing information about whether the signal of interest is present from a plurality of transmitters, wherein each of the plurality of bit values is transmitted from one of the plurality of transmitters at a random time instance, and wherein each of the plurality of bit values is calculated without performing quantization;

calculating a combined log-likelihood ratio based at least in part on the plurality of bit values; and

determining whether the signal of interest is present based at least in part on the combined log-likelihood ratio.

23. The non-transitory computer-readable medium of claim 22 , wherein the method further comprises determining whether the combined log-likelihood ratio is within a first predetermined range.

24. The non-transitory computer-readable medium of claim 22 , wherein the set of random time instances are determined by performing a sequential probability ratio test.

25. The non-transitory computer-readable medium of claim 24 , wherein performing the sequential probability ratio test comprises:

calculating a local incremental log-likelihood ratio based on a signal containing information about the presence of the signal of interest; and

determining whether the local incremental log-likelihood ratio is within a second predetermined range.

26. The non-transitory computer-readable medium of claim 25 , wherein the method further comprises receiving at least one quantized value containing information about whether the local incremental log-likelihood ratio is within the second predetermined range.

27. The non-transitory computer-readable medium of claim 26 , wherein the method further comprises calculating a combined log-likelihood ratio based on the plurality of bit values and the at least one quantized value.

Assignments (4)
CONFIRMATORY LICENSE Recorded Dec 13, 2022
From: COLUMBIA UNIVERSITY NEW YORK MORNINGSIDE
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 062205/0137 →
CONFIRMATORY LICENSE Recorded Dec 13, 2022
From: COLUMBIA UNIVERSITY NEW YORK MORNINGSIDE
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 062205/0139 →
CONFIRMATORY LICENSE Recorded Nov 2, 2020
From: COLUMBIA UNIVERSITY
To: NATIONAL SCIENCE FOUNDATION
Reel/Frame 054279/0632 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 10, 2014
From: YILMAZ, YASIN; WANG, XIAODONG; MOUSTAKIDES, GEORGE V.
To: THE TRUSTEES OF COLUMBIA UNIVERSITY IN THE CITY OF NEW YORK
Reel/Frame 033709/0926 →
Continuity (2)
Provisional Application 61608489 · Mar 8, 2012
Related Publication 20150103958A1 · Apr 16, 2015