Share Email Print

Proceedings Paper

Compressive sensing using the log-barrier algorithm with complex-valued measurements
Author(s): Felipe B. da Silva; Ricardo von Borries; Cristiano J. Miosso
Format Member Price Non-Member Price
PDF $14.40 $18.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

Compressive sensing constitutes a series of theories and algorithms that, under certain conditions, allow one to reconstruct a signal from limited linear measurements, based on knowledge about a domain where the signal is sparse. The ℓ0-minimization represents the ideal approach for reconstruction, as it searches for the sparsest representation that explains the measurements, but it is an NP-hard procedure. Fortunately, the ℓ1-minimization can frequently be used as an approximation to the ℓ0 approach, and the problem can be solved by some algorithms in polynomial time. One of the optimization problems formulated in this context corresponds to finding the sparsest solution subject to a quadratic constraint, such as in the log-barrier algorithm provided in the well- known ℓ1-Magic package. However, in this particular problem, real-valued signals are reconstructed from real- valued data. In this paper, we show how we can reconstruct sparse real-valued signals from noisy complex-valued measurements. The problem is still posed as a second-order cone program by means of the log barrier method. However, new modifications in the Newton’s step equations and in the ℓ1-Magic codes are necessary to fit the complex-valued data. In addition, in order to evaluate the reconstructions using complex data, we present the results of numerical experimentation and evaluate the performance of the signal reconstruction in terms of signal-to-error ratios. The provided method is well-suited for real applications involving the acquisition of complex-valued data, such as magnetic resonance imaging and computed tomography.

Paper Details

Date Published: 27 April 2018
PDF: 9 pages
Proc. SPIE 10646, Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII, 1064611 (27 April 2018); doi: 10.1117/12.2304734
Show Author Affiliations
Felipe B. da Silva, The Univ. of Texas at El Paso (United States)
Ricardo von Borries, The Univ. of Texas at El Paso (United States)
Cristiano J. Miosso, Univ. de Brasília (Brazil)

Published in SPIE Proceedings Vol. 10646:
Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII
Ivan Kadar, Editor(s)

© SPIE. Terms of Use
Back to Top