Mathematics – Statistics Theory
Scientific paper
2011-11-28
Mathematics
Statistics Theory
Parts of the derivations have submitted to the 16th IFAC Symposium on System Identification, SYSID 2012, and parts to the 51st
Scientific paper
Given a linear system in a real or complex domain, linear regression aims to recover the model parameters from a set of observations. Recent studies in compressive sensing have successfully shown that under certain conditions, a linear program, namely, l1-minimization, guarantees recovery of sparse parameter signals even when the system is underdetermined. In this paper, we consider a more challenging problem: when the phase of the output measurements from a linear system is omitted. Using a lifting technique, we show that even though the phase information is missing, the sparse signal can be recovered exactly by solving a simple semidefinite program when the sampling rate is sufficiently high, albeit the exact solutions to both sparse signal recovery and phase retrieval are combinatorial. The results extend the type of applications that compressive sensing can be applied to those where only output magnitudes can be observed. We demonstrate the accuracy of the algorithms through theoretical analysis, extensive simulations and a practical experiment.
Dong Roy
Ohlsson Henrik
Sastry Shankar S.
Yang Allen Y.
No associations
LandOfFree
Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Compressive Phase Retrieval From Squared Output Measurements Via Semidefinite Programming will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-66751