Recovering signals from the Short-Time Fourier Transform magnitude

The problem of recovering signals from the Short-Time Fourier Transform (STFT) magnitude is of paramount importance in many areas of engineering and physics. This problem has received a lot of attention over the last few decades, but not much is known about conditions under which the STFT magnitude is a unique signal representation. Also, the recovery techniques proposed by researchers are mostly heuristic in nature. In this work, we first show that almost all signals can be uniquely identified by their STFT magnitude under mild conditions. Then, we consider a semidefinite relaxation-based algorithm and provide the first theoretical guarantees for the same. Numerical simulations complement our theoretical analysis and provide many directions for future work.

[1]  J. Rodenburg,et al.  Ptychographic electron microscopy using high-angle dark-field scattering for sub-nanometre resolution imaging , 2012, Nature Communications.

[2]  Yonina C. Eldar,et al.  GESPAR: Efficient Phase Retrieval of Sparse Signals , 2013, IEEE Transactions on Signal Processing.

[3]  Albert Fannjiang,et al.  Absolute uniqueness of phase retrieval with random illumination , 2011, ArXiv.

[4]  Babak Hassibi,et al.  Recovery of sparse 1-D signals from the magnitudes of their Fourier transform , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[5]  Julius O. Smith,et al.  Estimating a Signal from a Magnitude Spectrogram via Convex Optimization , 2012, 1209.2076.

[6]  Yonina C. Eldar,et al.  Phase Retrieval via Matrix Completion , 2011, SIAM Rev..

[7]  W. Marsden I and J , 2012 .

[8]  R. Trebino Frequency-Resolved Optical Gating: The Measurement of Ultrashort Laser Pulses , 2000 .

[9]  Buyurmaiz Baykal,et al.  Blind channel estimation via combining autocorrelation and blind phase estimation , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  A.V. Oppenheim,et al.  Enhancement and bandwidth compression of noisy speech , 1979, Proceedings of the IEEE.

[11]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[12]  M. Hayes,et al.  Reducible polynomials in more than one variable , 1982, Proceedings of the IEEE.

[13]  Martin Vetterli,et al.  Sparse spectral factorization: Unicity and reconstruction algorithms , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[14]  Mark Stefik,et al.  Inferring DNA Structures from Segmentation Data , 1978, Artif. Intell..

[15]  Rick P. Millane,et al.  Phase retrieval in crystallography and optics , 1990 .

[16]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging , 2014, ArXiv.

[17]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[18]  Jae S. Lim,et al.  Signal estimation from modified short-time Fourier transform , 1983, ICASSP.

[19]  Yonina C. Eldar,et al.  STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2015, IEEE Journal of Selected Topics in Signal Processing.

[20]  Jae S. Lim,et al.  Algorithms for signal reconstruction from short-time Fourier transform magnitude , 1983, ICASSP.

[21]  Yonina C. Eldar,et al.  Sparsity-based single-shot sub-wavelength coherent diffractive imaging , 2011, 2012 IEEE 27th Convention of Electrical and Electronics Engineers in Israel.

[22]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[23]  Xiaodong Li,et al.  Phase Retrieval from Coded Diffraction Patterns , 2013, 1310.3240.

[24]  Jae S. Lim,et al.  Signal reconstruction from the short-time Fourier transform magnitude , 1982, ICASSP.

[25]  Babak Hassibi,et al.  Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms , 2013, IEEE Transactions on Signal Processing.

[26]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[27]  Babak Hassibi,et al.  Sparse phase retrieval: Convex algorithms and limitations , 2013, 2013 IEEE International Symposium on Information Theory.

[28]  Yonina C. Eldar,et al.  Sparsity Based Sub-wavelength Imaging with Partially Incoherent Light via Quadratic Compressed Sensing References and Links , 2022 .

[29]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[30]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[31]  Yonina C. Eldar,et al.  Sparse Phase Retrieval from Short-Time Fourier Measurements , 2014, IEEE Signal Processing Letters.

[32]  Biing-Hwang Juang,et al.  Fundamentals of speech recognition , 1993, Prentice Hall signal processing series.