Near-Optimal Bounds for Signal Recovery from Blind Phaseless Periodic Short-Time Fourier Transform
Near-Optimal Bounds for Signal Recovery from Blind Phaseless Periodic Short-Time Fourier Transform
复制标题
DOI:
10.1007/s00041-022-09983-x
复制
发表时间:
2021-12
影响因子:
1.2
通讯作者:
Tamir Bendory;Chi Y. Cheng;D. Edidin
中科院分区:
文献类型:
--
作者:
Tamir Bendory;Chi Y. Cheng;D. Edidin
We study the problem of recovering a signalfrom samples of its phaseless periodic short-time Fourier transform (STFT): the magnitude of the Fourier transform of the signal multiplied by a sliding window. We show that if the windowwis known, then a generic signal can be recovered, up to a global phase, from less than 4Nphaseless STFT measurements. In the blind case, when the window is unknown, we show that the signal and the window can be determined simultaneously, up to a group of unavoidable ambiguities, from less thanmeasurements. In both cases, our bounds are optimal, up to a constant smaller than two.