Uncertainty Principles as a Tool for STFT Phase Retrieval

Abstract

In the finite-dimensional setting, it is known that STFT phase retrieval is always possible when the window's ambiguity function does not vanish. However, it is not known how many zeros are allowed in the ambiguity function for the window still to allow phase retrieval. In order to tackle this problem, we first consider a two-window approach where the second window equals the Fourier transform of the first window. This allows us to apply the uncertainty principle in order to obtain sufficient conditions for phase retrieval. Using the relation between STFT phase retrieval and ambiguity sampling, we can prove sufficient conditions for the single-window phase retrieval problem, showing that only approximately eight ninths of the entries of the window's ambiguity function (and only three quarters in prime dimensions) are required to be nonzero.