IP Library Patent Application 14310548
Patent Application
App. No. 14/310,548

REDUCING THE DATA RATE OF COMPRESSIVE MEASUREMENT BY USING LINEAR PREDICTION

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 None
App. No.
14/310,548
Abstract

Various embodiments relate to a non-transitory machine-readable storage medium encoded with instructions for execution by a source device for compressive sensing a signal, wherein the source device acquires a set of compressive sensing measurements using a structured sensing matrix, the non-transitory machine-readable medium including: instructions for determining a signal specific coding scheme for the set of compressive sensing measurements; instructions for coding the compressed sensing measurements using the determined signal specific coding scheme; instructions for determining a parametric model describing the signal specific coding scheme for the encoded set of compressed sensing measurements; and instructions for transmitting a description of the parametric model to via a communications channel.

Claims (53)

1 . A non-transitory machine-readable storage medium encoded with instructions for execution by a source device for compressive sensing a signal, wherein the source device acquires a set of compressive sensing measurements using a structured sensing matrix, the non-transitory machine-readable medium comprising:

instructions for determining a signal specific coding scheme for the set of compressive sensing measurements;

instructions for coding the compressed sensing measurements using the determined signal specific coding scheme; and

instructions for determining a parametric model describing the signal specific coding scheme for the encoded set of compressed sensing measurements.

2 . The non-transitory machine-readable storage medium of claim 1 , further comprising instructions for transmitting a description of the parametric model via a communications channel.

3 . The non-transitory machine-readable storage medium of claim 1 , wherein the signal specific coding scheme is not identical for all the measurements in the set of compressive sensing measurements.

4 . The non-transitory machine-readable storage medium of claim 1 , wherein the coding scheme includes quantizing the compressed sensing measurements.

5 . The non-transitory machine-readable storage medium of claim 4 , wherein the quantizing of the compressive sensing measurements is done differently for different subsets of the set of compressive sensing measurements.

6 . The non-transitory machine-readable storage medium of claim 1 , wherein the coding scheme includes using a prediction of at least one compressed sensing measurement and a residual to describe the compressed sensing measurements.

7 . The non-transitory machine-readable storage medium of claim 6 , wherein the description of the parametric model includes a description of the prediction coefficients.

8 . The non-transitory machine-readable storage medium of claim 1 , wherein determining a signal specific coding scheme for the set of compressed sensing measurements further includes:

instructions for computing prediction coefficients for the at least one measurement based upon statistical properties of the signal;

wherein the parametric model describing the signal specific coding scheme determines the prediction coefficients.

9 . The non-transitory machine-readable storage medium of claim 6 , wherein the coding the compressed sensing measurements using the determined signal specific coding scheme includes coding of a prediction residual for at least one measurement.

10 . A non-transitory machine-readable storage medium encoded with instructions for execution by a destination device for decoding compressive sensing measurements, the non-transitory machine-readable medium comprising:

instructions for receiving a set of encoded compressive sensing measurements of the signal;

instructions for receiving a parametric model describing a signal specific coding scheme for the encoded set of compressed sensing measurements; and

instructions for decoding the compressed sensing measurements using the signal specific coding scheme described by the received parametric model.

11 . The non-transitory machine-readable storage medium of claim 10 , further including:

instructions for reconstructing a signal from the decoded compressive sensing measurements.

12 . The non-transitory machine-readable storage medium of claim 10 , wherein the signal specific coding scheme is not identical for all the measurements in the set of compressive sensing measurements.

13 . The non-transitory machine-readable storage medium of claim 10 , wherein the set of encoded compressive sensing measurements includes codewords of quantized compressive sensing measurements.

14 . The non-transitory machine-readable storage medium of claim 10 , wherein the coding scheme includes using a prediction of at least one compressed sensing measurement.

15 . The non-transitory machine-readable storage medium of claim 14 , wherein the set of encoded compressive sensing measurements measurement includes a prediction residual.

16 . A source device comprising:

a memory device; and

a processor in communication with the memory device, the processor being configured to:

acquire a set of compressive sensing measurements of the signal using a structured sensing matrix;

determine a signal specific coding scheme for the set of compressive sensing measurements;

code the compressed sensing measurements using the determined signal specific coding scheme; and

determine a parametric model describing the signal specific coding scheme for the encoded set of compressed sensing measurements.

17 . The source device of claim 16 , wherein the processor is further configured to transmit a description of the parametric model via a communications channel.

18 . The source device of claim 16 , wherein the signal specific coding scheme is not identical for all the measurements in the set of compressive sensing measurements.

19 . The source device of claim 16 , wherein the coding scheme includes quantizing the compressed sensing measurements.

20 . The source device of claim 19 , wherein the quantizing of the compressive sensing measurements is done differently for different subsets of the set of compressive sensing measurements, based upon the statistical properties of the compressive sensing measurements.

21 . The source device of claim 16 , wherein the coding scheme includes using a prediction of at least one compressed sensing measurement and a residual to describe the compressed sensing measurements.

22 . The source device of claim 21 , wherein the description of the parametric model includes a description of the prediction coefficients.

23 . The source device of claim 16 , wherein determining a signal specific coding scheme for the set of compressed sensing measurements further includes:

computing prediction coefficients for the at least one measurement based upon statistical properties of the signal;

wherein the parametric model describing the signal specific coding scheme determines the prediction coefficients.

24 . The source device of claim 23 , wherein the coding the compressed sensing measurements using the determined signal specific coding scheme including coding of a prediction residual for at least one measurement.

25 . A destination device comprising:

a memory device; and

a processor in communication with the memory device, the processor being configured to:

receive an encoded set of compressive sensing measurements of the signal;

receive a parametric model describing a signal specific coding scheme for the encoded set of compressed sensing measurements; and

decode the compressed sensing measurements using the signal specific coding scheme described by the received parametric model.

26 . The destination device of claim 25 , further including the step of:

reconstructing a signal from the decoded compressive sensing measurements.

27 . The destination device of claim 25 , wherein the signal specific coding scheme is not identical for all the measurements in the set of compressive sensing measurements.

28 . The destination device of claim 25 , wherein the encoded set of compressive sensing measurements includes codewords of quantized compressive sensing measurements.

29 . The destination device of claim 25 , wherein the coding scheme includes using a prediction of at least one compressed sensing measurement.

30 . The destination device of claim 29 , wherein the encoded set of compressive sensing measurements measurement includes a prediction residual.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Sep 3, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033684/0046 →
RELEASE OF SECURITY INTEREST Recorded Aug 24, 2014
From: CREDIT SUISSE AG
To: ALCATEL-LUCENT USA, INC.
Reel/Frame 033596/0898 →
SECURITY INTEREST Recorded Aug 7, 2014
From: ALCATEL LUCENT USA, INC.
To: CREDIT SUISSE AG
Reel/Frame 033500/0156 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2014
From: HAIMI-COHEN, RAZIEL
To: ALCATEL-LUCENT USA INC.
Reel/Frame 033149/0690 →