Year: 2026
Type: preprint
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.
Source: arXiv (Cornell University)
Authors: Chen, Ting, Lu, Hanwen, Sun, Wenchang, Zhao, Yutong
Language: English
Subfield: Applied Mathematics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
Award: G101985126
OpenAlex ID: W7214798468