Recovering signals from the Short-Time Fourier Transform magnitude
Abstract
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.
Additional Information
© 2015 IEEE. This work was supported in part by the National Science Foundation under grants CCF-0729203, CNS-0932428 and CCF-1018927, by the Office of Naval Research under the MURI grant N00014-08-1-0747, and by Caltech's Lee Center for Advanced Networking.Additional details
- Eprint ID
- 69175
- DOI
- 10.1109/ICASSP.2015.7178577
- Resolver ID
- CaltechAUTHORS:20160722-144524587
- NSF
- CCF-0729203
- NSF
- CNS-0932428
- NSF
- CCF-1018927
- Office of Naval Research (ONR)
- N00014-08-1-0747
- Caltech Lee Center for Advanced Networking
- Created
-
2016-07-25Created from EPrint's datestamp field
- Updated
-
2021-11-11Created from EPrint's last_modified field