Share Email Print

Proceedings Paper

Accurate reconstruction of frequency-sparse signals from non-uniform samples
Author(s): Kang-Yu Ni; Xiangming Kong; Roy M. Matic; Mohiuddin Ahmed
Format Member Price Non-Member Price
PDF $17.00 $21.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

With the advent of a new sampling theory in recent years, compressed sensing (CS), it is possible to reconstruct signals from measurements far below the Nyquist rate. The CS theory assumes that signals are sparse and that measurement matrices satisfy certain conditions. Even though there have been many promising results, unfortunately there still exists a gap between the theory and actual real world applications. This is because of the fundamental problem that the CS formulation is discrete. We propose a sampling and reconstructing method for frequency-sparse signals that addresses this issue. The signals in our scenario are supported in a continuous sparsifying domain rather than discrete. This work focuses on a typical case in which the unknowns are frequencies and amplitudes. However, directly looking for the unknowns that best fit the measurements in the least-squares sense is a non-convex optimization problem, because sinusoids are oscillatory. Our approach extends the utility of CS to simplify this problem to a locally convex problem, hence making the solutions tractable. Direct measurements are taken from non-uniform time-samples, which is an extension of the CS problem with a subsampled Fourier matrix. The proposed reconstruction algorithm iteratively approximates the solutions using CS and then accurately solves for the frequencies with Newton's method and for the amplitudes with linear least squares solutions. Our simulations show success in accurate reconstruction of signals with arbitrary frequencies and significantly outperform current spectral compressed sensing methods in terms of reconstruction fidelity for both noise-free and noisy cases.

Paper Details

Date Published: 3 May 2012
PDF: 6 pages
Proc. SPIE 8361, Radar Sensor Technology XVI, 836109 (3 May 2012); doi: 10.1117/12.920289
Show Author Affiliations
Kang-Yu Ni, HRL Labs., LLC (United States)
Xiangming Kong, HRL Labs., LLC (United States)
Roy M. Matic, HRL Labs., LLC (United States)
Mohiuddin Ahmed, HRL Labs., LLC (United States)

Published in SPIE Proceedings Vol. 8361:
Radar Sensor Technology XVI
Kenneth I. Ranney; Armin W. Doerry, Editor(s)

© SPIE. Terms of Use
Back to Top