A Caltech Library Service

Phase retrieval for sparse signals using rank minimization

Jaganathan, Kishore and Oymak, Samet and Hassibi, Babak (2012) Phase retrieval for sparse signals using rank minimization. In: 2012 IEEE International Conference on Acoustics, Speech and Signal Processing. IEEE , Piscataway, NJ, pp. 3449-3452. ISBN 978-1-4673-0045-2.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


Signal recovery from the amplitudes of the Fourier transform, or equivalently from the autocorrelation function is a classical problem. Due to the absence of phase information, signal recovery requires some form of additional prior information. In this paper, the prior information we assume is sparsity. We develop a convex optimization based framework to retrieve the signal support from the support of the autocorrelation, and propose an iterative algorithm which terminates in a signal with the least sparsity satisfying the autocorrelation constraints. Numerical results suggest that unique recovery up to a global sign change, time shift and/or time reversal is possible with a very high probability for sufficiently sparse signals.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Jaganathan, Kishore0000-0002-7829-4892
Additional Information:© 2012 IEEE. Date of Current Version: 30 August 2012. This work was supported in part by the National Science Foundation under grants CCF-0729203, CNS-0932428 and CCF-1018927, by the Office of Naval Research under the MURI grant N00014-08-1-0747, and by Caltech’s Lee Center for Advanced Networking.
Funding AgencyGrant Number
Office of Naval Research (ONR) Multidisciplinary University Research Initiative (MURI)N00014-08-1-0747
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Subject Keywords:Phase retrieval, sparse signals, rank minimization, convex optimization
Record Number:CaltechAUTHORS:20130208-133900478
Persistent URL:
Official Citation:Jaganathan, K.; Oymak, S.; Hassibi, B.; , "Phase retrieval for sparse signals using rank minimization," Acoustics, Speech and Signal Processing (ICASSP), 2012 IEEE International Conference on , vol., no., pp.3449-3452, 25-30 March 2012 doi: 10.1109/ICASSP.2012.6288658
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:36831
Deposited By: Tony Diaz
Deposited On:25 Feb 2013 23:21
Last Modified:09 Mar 2020 13:18

Repository Staff Only: item control page