Algorithmic Implementation of Multi-Window STFT Phase Retrieval

Abstract

STFT phase retrieval aims to reconstruct a signal from spectrogram magnitudes. While two compactly supported windows theoretically guarantee uniqueness, a complete algorithmic framework remains lacking. This paper systematically constructs numerical schemes for multi-window STFT phase retrieval. We theoretically provide a nonuniqueness counterexample for the single-window case. We then propose a two-window reconstruction algorithm based on Shannon interpolation and analytic square-root extraction. To overcome the instability of the global sign choice, we introduce a third window and a robust $K$-sign method that determines the sign locally. We also adapt SCR algorithm to the STFT setting. For the $K$-sign method, we establish deterministic stability on a finite contiguous block of frequency samples, with the contribution of the complementary tail explicitly included in the error bound. Numerical experiments validate the effectiveness of all schemes.

32 pages