Method and apparatus for compressive parameter estimation and tracking

• US 8,566,053 B2
• Filed: 03/19/2010
• Issued: 10/22/2013
• Est. Priority Date: 03/19/2009
• Status: Active Grant

• Current Assignee: Rice University
• Original Assignee: Rice University
• Inventors: Baraniuk, Richard G., Boufounos, Petros T., Schnelle, Stephen R., Davenport, Mark A., Laska, Jason N.
• Primary Examiner(s): Armand, Marc
• Assistant Examiner(s): SUAREZ, FELIX E
• Application Number:
  US12/727,898
• Publication Number:
  US 20100241378A1
• Time in Patent Office: 1,313 Days
• Field of Search: None
• US Class Current: 702/66
• CPC Class Codes: H03L 7/07 using several loops, e.g. for redundant clock signal generation
• CPC Class Codes: H03L 7/0805 the loop being adapted to provide an additional control signal for use outside the loop
• CPC Class Codes: H03L 7/087 using at least two phase detectors or a frequency and phase detector in the loop
• CPC Class Codes: H03L 7/091 the phase or frequency detector using a sampling device H03L7/087 takes precedence

Abstract

A method for estimating and tracking locally oscillating signals. The method comprises the steps of taking measurements of an input signal that approximately preserve the inner products among signals in a class of signals of interest and computing an estimate of parameters of the input signal from its inner products with other signals. The step of taking measurements may be linear and approximately preserve inner products, or may be non-linear and approximately preserves inner products. Further, the step of taking measurements is nonadaptive and may comprise compressive sensing. In turn, the compressive sensing may comprise projection using one of a random matrix, a pseudorandom matrix, a sparse matrix and a code matrix. The step of tracking said signal of interest with a phase-locked loop may comprise, for example, operating on compressively sampled data or by operating on compressively sampled frequency modulated data, tracking phase and frequency.

Claims

1. A method for estimating and tracking locally oscillating signals, the method comprising the steps of:

acquiring compressive samples of a locally oscillating analog or digital input signal with a first compressive sampler;

computing an estimate of parameters of the input signal from inner products of said acquired compressive samples with compressive samples of an estimated output;

generating said estimated output with an oscillator, where said estimated output comprises samples of said estimated parameters; and

converting with a second compressive sampler said samples of said estimated parameters into said compressive samples of said estimated output.

2. A method according to claim 1 wherein said step of acquiring compressive samples of said input signal is linear.

3. A method according to claim 1 wherein said step of acquiring compressive samples of said input signal is non-linear.

4. A method according to claim 2 wherein said step of acquiring compressive samples of said input signal is nonadaptive.

5. A method according to claim 1, wherein step of acquiring compressive samples of said input signal comprises projection using one of a random matrix, a pseudorandom matrix, a sparse matrix and a code matrix.

6. A method according to claim 5, further comprising the step of tracking said input signal with a phased-lock loop operating on compressively sampled data.

7. A method according to claim 5, further comprising the step of tracking phase and frequency of an input signal by operating on compressively sampled frequency modulated data, tracking phase and frequency.

8. A method according to claim 1, wherein said step of acquiring compressive samples of said input signal comprises taking measurements using one of a random demodulator, a random sampler, and another compressive sensing sensor.

9. A method according to claim 8, wherein said step of computing an estimate comprises estimating the parameters with a feedback loop.

10. A method according to claim 1 wherein the input signals are locally periodic signals with time-varying fundamental frequency and/or phase.

11. A method according to claim 1 wherein the input signals are sinusoids with time varying frequency and/or phase.

12. A method according to of claim 1 wherein said step of computing an estimate of the parameters comprises estimating the parameters with a single feedback loop.

13. A method according to claim 12 wherein said single feedback loop operates in real-time.

14. A method according to claim 1 wherein the step of acquiring compressive samples of said input signal comprises a linear measurement technique and said linear measurement technique is a stable embedding between a class of signals of interest.

15. A method according to claim 14 wherein said linear measurement technique is nonadaptive.

16. A system for estimating and tracking locally oscillating signals, the system comprising:

a first compressive sampler for acquiring samples of a locally oscillating analog or digital input signal;

means for computing an estimate of a parameters of the input signal, said means for computing having an input connected to out output of said first compressive sampler;

an oscillator connected to an output of said means for computing; and

a second compressive sampler having an input connected to an output of said oscillator and an output connected to an input of said means for computing;

wherein,

said oscillator generates an estimated output of said means for computing, said estimated output comprising samples of said estimated parameters;

said second compressive sampler converts said samples of said estimated parameters into compressive samples of said estimated output; and

said means for computing computes an estimate of parameters of the input signal from inner products of said acquired compressive samples with compressive samples of an estimated output.

17. A system for estimating and tracking locally oscillating signals according to claim 16, further comprising a loop filter connected between said means for computing and said oscillator.

18. A system for estimating and tracking locally oscillating signals according to claim 16, wherein said means for computing comprises a phase detector.