Compressive sensing using the log-barrier algorithm with complex-valued measurements

Felipe B. da Silva; Ricardo von Borries; Cristiano J. Miosso

doi:10.1117/12.2304734

27 April 2018 Compressive sensing using the log-barrier algorithm with complex-valued measurements

Felipe B. da Silva, Ricardo von Borries, Cristiano J. Miosso

Proceedings Volume 10646, Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII; 1064611 (2018) https://doi.org/10.1117/12.2304734
Event: SPIE Defense + Security, 2018, Orlando, FL, United States

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 ℓ₀-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 ℓ₁-minimization can frequently be used as an approximation to the ℓ₀ 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 ℓ₁-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 ℓ₁-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.

Conference Presentation

Citation Download Citation

Felipe B. da Silva, Ricardo von Borries, and Cristiano J. Miosso "Compressive sensing using the log-barrier algorithm with complex-valued measurements", Proc. SPIE 10646, Signal Processing, Sensor/Information Fusion, and Target Recognition XXVII, 1064611 (27 April 2018); https://doi.org/10.1117/12.2304734

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available