Inverting spectrogram measurements via aliased Wigner distribution deconvolution and angular synchronization

DOI10.1093/IMAIAI/IAAA023zbMATH Open1483.94019arXiv1907.10773OpenAlexW3094738557MaRDI QIDQ5033280FDOQ5033280

Authors: Michael Perlmutter, Sami Merhi, Aditya Viswanathan, M. A. Iwen 

Publication date: 22 February 2022

Published in: Information and Inference: A Journal of the IMA (Search for Journal in Brave)

Abstract: We propose a two-step approach for reconstructing a signal $$ from subsampled short-time Fourier transform magnitude (spectogram) measurements: First, we use an aliased Wigner distribution deconvolution approach to solve for a portion of the rank-one matrix $$ Second, we use angular syncrhonization to solve for $$ (and then for $$ by Fourier inversion). Using this method, we produce two new efficient phase retrieval algorithms that perform well numerically in comparison to standard approaches and also prove two theorems, one which guarantees the recovery of discrete, bandlimited signals $$ from fewer than $d$ STFT magnitude measurements and another which establishes a new class of deterministic coded diffraction pattern measurements which are guaranteed to allow efficient and noise robust recovery.

Full work available at URL: https://arxiv.org/abs/1907.10773

Recommendations

• Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
• Near-optimal bounds for signal recovery from blind phaseless periodic short-time Fourier transform
• scientific article; zbMATH DE number 4025319
• Phase retrieval via Wirtinger flow: theory and algorithms
• Non-Uniqueness Theory in Sampled STFT Phase Retrieval

zbMATH Keywords

phase retrievalptychographyangular synchronizationshort-time Fourier transform (STFT)spectrogram measurementsWigner distribution deconvolution

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38)

Cited In (6)

• Stable phase retrieval and perturbations of frames
• On connections between amplitude flow and error reduction for phase retrieval and ptychography
• Signal recovery from a few linear measurements of its high-order spectra
• Phase retrieval for \(L^2([-\pi, \pi])\) via the provably accurate and noise robust numerical inversion of spectrogram measurements
• Background removal for ptychography via Wigner distribution deconvolution
• Toward fast and provably accurate near-field ptychographic phase retrieval

This page was built for publication: Inverting spectrogram measurements via aliased Wigner distribution deconvolution and angular synchronization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5033280)