Stable phase retrieval with low-redundancy frames

作者：Bodmann Bernhard G^*; Hammen Nathaniel

来源：Advances in Computational Mathematics, 2015, 41(2): 317-331.

DOI：10.1007/s10444-014-9359-y

• Magnitude measurements
• Trigonometric polynomials
• Roots of complex polynomials
• Newton's identitites

We investigate the recovery of vectors from magnitudes of frame coefficients when the frames have a low redundancy, meaning a small number of frame vectors compared to the dimension of the Hilbert space. We first show that for complex vectors in d dimensions, 4d-4 suitably chosen frame vectors are sufficient to uniquely determine each signal, up to an overall unimodular constant, from the magnitudes of its frame coefficients. Then we discuss the effect of noise and show that 8d-4 frame vectors provide a stable recovery if part of the frame coefficients is bounded away from zero. In this regime, perturbing the magnitudes of the frame coefficients by noise that is sufficiently small results in a recovery error that is at most proportional to the noise level.

• 出版日期2015-4