Inverting spectrogram measurements via aliased Wigner distribution deconvolution and angular synchronization

DOI10.1093/IMAIAI/IAAA023MaRDI QIDQ5033280zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cited in

(6)

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

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)