The generic crystallographic phase retrieval problem

07/13/2023
by   Dan Edidin, et al.
0

In this paper we consider the problem of recovering a signal x ∈ℝ^N from its power spectrum assuming that the signal is sparse with respect to a generic basis for ℝ^N. Our main result is that if the sparsity level is at most ∼ N/2 in this basis then the generic sparse vector is uniquely determined up to sign from its power spectrum. We also prove that if the sparsity level is ∼ N/4 then every sparse vector is determined up to sign from its power spectrum. Analogous results are also obtained for the power spectrum of a vector in ℂ^N which extend earlier results of Wang and Xu <cit.>.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset