Method and apparatus for compressed sensing using analog projection

• US 7,345,603 B1
• Filed: 11/07/2006
• Issued: 03/18/2008
• Est. Priority Date: 11/07/2006
• Status: Expired due to Fees

• Current Assignee: L-3 Communications Corporation (L3Harris Technologies, Inc.)
• Original Assignee: L-3 Communications Integrated Systems LP (L3Harris Technologies, Inc.)
• Inventors: Yeh, Chen-Chu Alex, Wood, Mark L., Fudge, Gerald Lothair
• Primary Examiner(s): NGUYEN, LINH V
• Application Number:
  US11/557,164
• Time in Patent Office: 497 Days
• Field of Search: 341/122, 341/123, 341/155
• US Class Current: 341/122
• CPC Class Codes: H03M 1/1245 Details of sampling arrangements or methods

Abstract

Embodiments of the present invention provide a method and apparatus for compressed sensing. In some embodiments, the apparatus (10) generally includes a receiving element (12) operable to receive an input signal, an integrate/dump circuit (14), a sampling element (16), and a processor (18). The integrate/dump circuit (14) is operable to integrate at least a portion of the received signal to provide an integrated signal and the sampling element (16) is operable to sample the integrated signal at a first sampling rate which is less than the Nyquist rate for the input signal. The processor (18) is operable to form a compressed sensing matrix utilizing a first set of time indices corresponding to the first sampling rate, form a measurement vector utilizing at least a portion of the sampled signal, and reconstruct at least a portion of the input signal utilizing the compressed sensing matrix and the measurement vector.

Claims

1. An apparatus for reconstructing an input signal, the apparatus comprising:

a receiving element operable to receive the input signal;

an integrate/dump circuit coupled with the receiving element, the integrate/dump circuit operable to integrate at least a portion of the received signal to provide an integrated signal and dump the integrated portion of the received signal,

a sampling element coupled with the integrate/dump circuit, the sampling element operable to receive the integrated signal and sample the integrated signal at a first sampling rate to provide a sampled signal, the first sampling rate being less than the Nyquist rate for the input signal; and

a processor coupled with the sampling element, the processor operable to

form a compressed sensing matrix utilizing a first set of time indices corresponding to the first sampling rate,

receive at least a portion of the sampled signal,

form a measurement vector utilizing at least a portion of the sampled signal, and

reconstruct at least a portion of the input signal utilizing the compressed sensing matrix and the measurement vector.

2. The apparatus of claim 1, wherein the integrate/dump circuit is operable to be dumped at the first sampling rate such that provided integrated signal represents an integration of the input signal over a period generally defined by the inverse of the frequency of the first sampling rate.

3. The apparatus of claim 1, wherein the integrate/dump circuit is operable to repeatedly integrate and dump the received input signal and the sampling element is operable to repeatedly sample the integrated signal.

4. The apparatus of claim 1, wherein the processor is operable to form a full-bandwidth representation of at least a portion of the input signal at the Nyquist rate.

5. The apparatus of claim 1, wherein the sampling element includes at least one analog-to-digital converter (ADC).

6. The apparatus of claim 1, further including a plurality of integrate/dump circuits each operable to integrate at least a portion of the input signal.

7. The apparatus of claim 6, further including a plurality of sampling elements operable to sample the output of each integrate/dump circuit.

8. The apparatus of claim 6, further including at least one delay element coupled with a second one of the integrate/dump circuits to delay the portion of the received signal integrated by the second integrate/dump circuit.

9. An apparatus for reconstructing an input signal, the apparatus comprising:

a receiving element operable to receive the input signal;

a first integrate/dump circuit coupled with the receiving element, the first integrate/dump circuit operable to integrate a least a portion of the received signal to provide a first integrated signal and dump the integrated portion of the received signal;

a delay element coupled with the receiving element, the delay element operable to delay the received input signal to provide a delayed signal;

a second integrate/dump circuit coupled with the delay element, the second integrate/dump circuit operable to integrate a least a portion of the delayed signal to provide a second integrated signal and dump the integrated portion of the delayed signal;

a first sampling element coupled with the first integrate/dump circuit, the first sampling element operable to receive the first integrated signal and sample the first integrated signal at a first sampling rate to provide a first sampled signal, the first sampling rate being less than the Nyquist rate for the input signal;

a second sampling element coupled with the second integrate/dump circuit, the second sampling element operable to receive the second integrated signal and sample the second integrated signal at the first sampling rate to provide a second sampled signal; and

a processor coupled with the sampling elements, the processor operable to—

form a compressed sensing matrix utilizing a first set of time indices corresponding to the first sampling rate,

receive at least a portion of the first and second sampled signals,

form a measurement vector utilizing at least a portion of the sampled signals, and

reconstruct at least a portion of the input signal utilizing the compressed sensing matrix and the measurement vector.

10. The apparatus of claim 9, wherein the integrate/dump circuits are operable to be dumped at the first sampling rate such that provided integrated signals represent an integration of the input signal over a period generally defined by the inverse of the frequency of the first sampling rate.

11. The apparatus of claim 9, wherein the first integrate/dump circuit is operable to repeatedly integrate and dump the received input signal, the second integrate/dump circuit is operable to repeatedly integrate and dump the delayed signal, the first sampling element is operable to repeatedly sample the first integrated signal, and the second sampling element is operable to repeatedly sample the second integrated signal.

12. The apparatus of claim 9, wherein the processor is operable to form a full-bandwidth representation of at least a portion of the input signal at the Nyquist rate.

13. The apparatus of claim 9, wherein each sampling element includes at least one analog-to-digital converter (ADC).

14. A method for reconstructing an input signal, the method comprising:

receiving the input signal;

integrating at least a portion of the received input signal to provide a first integrated signal and dumping the integrated portion of the received signal;

sampling the integrated signal at a first sampling rate to provide a sampled signal, the first sampling rate being less than the Nyquist rate for the input signal;

forming a compressed sensing matrix utilizing a first set of time indices corresponding to the first sampling rate,

forming a measurement vector utilizing at least a portion of the sampled signal; and

reconstructing at least a portion of the input signal utilizing the compressed sensing matrix and the measurement vector.

15. The method of claim 14, wherein the integrated portion of the received signal is dumped at the first sampling rate such that provided integrated signal represents an integration of the input signal over a period generally defined by the inverse of the frequency of the first sampling rate.

16. The method of claim 14, wherein the received signal is repeatedly integrated and dumped and the integrated signal is repeatedly sampled.

17. The method of claim 14, wherein the input signal is reconstructed utilizing the combined compressed sensing matrix and the measurement vector to form a full-bandwidth representation of at least a portion of the input signal at the Nyquist rate.