Blind phase calibration in sparse recovery

We consider a blind calibration problem in a compressed sensing measurement system in which each sensor introduces an unknown phase shift to be determined. We show that this problem can be approached similarly to the problem of phase retrieval from quadratic measurements. Furthermore, when dealing with measurements generated from multiple unknown (but sparse) signals, we extend the approach for phase retrieval to solve the calibration problem in order to recover the signals jointly along with the phase shift parameters. Additionally, we propose an alternative optimization method with less computation complexity and memory requirements. The proposed methods are shown to have significantly better recovery performance than individual recovery of the input signals when the number of input signals is sufficiently large.

[1]  Xiaodong Li,et al.  Sparse Signal Recovery from Quadratic Measurements via Convex Programming , 2012, SIAM J. Math. Anal..

[2]  David L. Donoho,et al.  Observed universality of phase transitions in high-dimensional geometry, with implications for modern data analysis and signal processing , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[3]  Allen Y. Yang,et al.  CPRL -- An Extension of Compressive Sensing to the Phase Retrieval Problem , 2012, NIPS.

[4]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[5]  R. Balan,et al.  On signal reconstruction without phase , 2006 .

[6]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[7]  Volkan Cevher,et al.  Compressive sensing under matrix uncertainties: An Approximate Message Passing approach , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[8]  Michel Verhaegen,et al.  Quadratic Basis Pursuit , 2013, 1301.7002.

[9]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[10]  Rémi Gribonval,et al.  Blind Sensor Calibration in Sparse Recovery Using Convex Optimization , 2013 .

[11]  S. Sastry,et al.  Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming , 2011, 1111.6323.

[12]  Rémi Gribonval,et al.  Blind calibration for compressed sensing by convex optimization , 2011, 1111.7248.

[13]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[14]  Sundeep Rangan,et al.  Compressive Phase Retrieval via Generalized Approximate Message Passing , 2014, IEEE Transactions on Signal Processing.