• DocumentCode
    851843
  • Title

    On stability of reconstruction from Fourier transform modulus

  • Author

    Zakhor, Avideh

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    41
  • Issue
    2
  • fYear
    1993
  • fDate
    2/1/1993 12:00:00 AM
  • Firstpage
    970
  • Lastpage
    977
  • Abstract
    The lower bound on the condition number of reconstruction of two classes of sequences from their Fourier transform magnitude (FTM) is derived. The lower bound for one class is shown to be 1, and for the other class to be 1/2 NQ/2, where Q is the dimensionality of the sequence and N is the number of nonzero elements in each dimension. Stability of reconstruction from the FTM and the space-domain phase is discussed. It is found that randomizing the space-domain phase improves reconstruction robustness. Experimental results are presented to verify theoretical predictions
  • Keywords
    Fourier transforms; image reconstruction; Fourier transform modulus; condition number; image reconstruction; lower bound; reconstruction stability; space-domain; Filters; Fourier transforms; Image reconstruction; Multidimensional systems; Numerical stability; Robustness; Signal processing; Signal processing algorithms; Signal reconstruction; Speech processing; Stability;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/78.193237
  • Filename
    193237
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=851843