• DocumentCode
    178110
  • Title

    On conditions for uniqueness in sparse phase retrieval

  • Author

    Ohlsson, Henrik ; Eldar, Yonina C.

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA
  • fYear
    2014
  • fDate
    4-9 May 2014
  • Firstpage
    1841
  • Lastpage
    1845
  • Abstract
    The phase retrieval problem has a long history and is an important problem in many areas of optics. Theoretical understanding of phase retrieval is still limited and fundamental questions such as uniqueness and stability of the recovered solution are not yet fully understood. This paper provides several additions to the theoretical understanding of sparse phase retrieval. In particular we show that if the measurement ensemble can be chosen freely, as few as 4k - 1 phaseless measurements suffice to guarantee uniqueness of a k-sparse M-dimensional real solution. We also prove that 2(k2 - k + 1) Fourier magnitude measurements are sufficient under rather general conditions.
  • Keywords
    Fourier transform optics; compressed sensing; phase measurement; 4k - 1 phaseless measurements; Fourier magnitude measurements; k-sparse M-dimensional real solution; measurement ensemble; sparse phase retrieval; Compressed sensing; Correlation; Crystallography; Educational institutions; Optics; Phase measurement; Vectors; Phase retrieval; complement property; compressive phase retrieval;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Acoustics, Speech and Signal Processing (ICASSP), 2014 IEEE International Conference on
  • Conference_Location
    Florence
  • Type

    conf

  • DOI
    10.1109/ICASSP.2014.6853917
  • Filename
    6853917