IP Library Granted Patent US 8,744,015
Granted Patent B2
US 8,744,015 · App. 12/794,589 · Granted Jun 3, 2014

Message decoding for discretized signal transmissions

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 8,744,015
App. No.
12/794,589
Granted
Jun 3, 2014
Kind
B2
Abstract

Methods, devices and systems for sensor-based wireless communication systems using compressive sampling are provided. In one embodiment, the method for sampling signals comprises receiving, over a wireless channel, a user equipment transmission based on an S-sparse combination of a set of vectors; down converting and discretizing the received transmission to create a discretized signal; correlating the discretized signal with a set of sense waveforms to create a set of samples, wherein a total number of samples in the set is equal to a total number of sense waveforms in the set, wherein the set of sense waveforms does not match the set of vectors, and wherein the total number of sense waveforms in the set of sense waveforms is fewer than a total number of vectors in the set of vectors; and transmitting at least one sample of the set of samples to a remote central processor.

Claims (35)

1. A method of receiving signals, said method comprising:

receiving a transmission from a user equipment said user equipment transmission being formed from forward error correction on data bits;

sensing said transmission using a constrained sensing matrix to create a first set of samples, wherein the sensing matrix has a number of non-zero values in each row in addition to a plurality of zero values, the absolute values of said non-zero values do not equal to one;

downsampling said first set of samples to a second set of samples to create a compressively sampled signal, said second set of samples being fewer in number than the first set of samples; and

decoding the user equipment transmission.

2. The method of claim 1 wherein said compressively sampled signal is output to a FEC decoder.

3. A method of wireless communication, said method comprising:

receiving, at one of a base station and a remote sensor, over a wireless channel, a transmission from a user equipment;

down converting and discretizing the received transmission to create a discretized signal;

and correlating the discretized signal with a constrained matrix to produce a set of samples; wherein each row of the constrained matrix is limited to zero values and at least one non-zero value, each non-zero value being greater than or less than one; said constrained matrix is not an identity matrix or a sparse matrix;

performing a probability calculation on the set of samples to transform the set of samples.

4. The method of claim 3 further comprising:

performing a decoder algorithm on the transformed one of the set of samples.

5. The method of claim 3 wherein the probability calculation is a log likelihood ration (LLR).

6. The method of claim 3 wherein said non-zero values in adjacent rows of the constrained matrix formed by a set of vectors are in different columns.

7. The method of claim 4 wherein the decoder algorithm uses a trellis representation of encoder operation.

8. The method of claim 3 wherein the set of samples is sent to a remote central server.

9. The method of claim 3 wherein said correlating and discretizing is performed at a remote sampler.

10. The method of claim 3 wherein said correlating and discretizing is performed at a base station.

11. The method of claim 3 wherein said probability calculation is performed at a remote central server.

12. The method of claim 3 wherein said probability calculation is performed at a remote sampler.

13. The method of claim 3 wherein said probability calculation is performed at a base station.

14. The method of claim 3 wherein said correlating and discretizing is performed at a remote central server.

15. The method of claim 4 wherein said performing a decoder algorithm is performed at a remote central server.

16. An apparatus for receiving wireless communication, said apparatus comprising:

one of a base station and a remote sensor; and

a processor configured to:

receive a transmission signal from a user equipment based on a combination of vectors;

down convert and discretize the received signal to produce a discretized signal;

correlate the discretized signal using a constrained matrix to produce a set of samples, wherein each row of the constrained matrix is limited to zero values and at least one non-zero value, each non-zero value being greater than or less than one; and

perform a probability calculation on the set of samples to select one of the set of samples.

17. The apparatus of claim 16 wherein said processor is configured to perform a decoder algorithm.

18. The apparatus of claim 16 , wherein the constrained matrix is not an identity matrix or trivial sparse matrix.

19. The apparatus of claim 16 , wherein non-zero values on rows adjacent to one another are located in different columns of the constrained matrix.

20. The apparatus of claim 16 , wherein non-zero values on one row of the constrained matrix occupy same columns as non-zero values on another row.

Assignments (6)
NUNC PRO TUNC ASSIGNMENT Recorded Jun 19, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064270/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 16, 2023
From: BLACKBERRY LIMITED
To: MALIKIE INNOVATIONS LIMITED
Reel/Frame 064104/0103 →
CHANGE OF NAME Recorded Apr 7, 2014
From: RESEARCH IN MOTION LIMITED
To: BLACKBERRY LIMITED
Reel/Frame 032613/0938 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 17, 2011
From: RESEARCH IN MOTION CORPORATION
To: RESEARCH IN MOTION LIMITED
Reel/Frame 025972/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2010
From: BUCKLEY, MICHAEL EOIN
To: RESEARCH IN MOTION CORPORATION
Reel/Frame 024772/0047 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 2, 2010
From: LUSINA, PAUL JAMES
To: RESEARCH IN MOTION LIMITED
Reel/Frame 024772/0103 →