Author:
Escudero Luis Alberto,Feldheim Naomi,Koliander Günther,Romero José Luis
Abstract
AbstractWe study the computation of the zero set of the Bargmann transform of a signal contaminated with complex white noise, or, equivalently, the computation of the zeros of its short-time Fourier transform with Gaussian window. We introduce the adaptive minimal grid neighbors algorithm (AMN), a variant of a method that has recently appeared in the signal processing literature, and prove that with high probability it computes the desired zero set. More precisely, given samples of the Bargmann transform of a signal on a finite grid with spacing $$\delta $$
δ
, AMN is shown to compute the desired zero set up to a factor of $$\delta $$
δ
in the Wasserstein error metric, with failure probability $$O(\delta ^4 \log ^2(1/\delta ))$$
O
(
δ
4
log
2
(
1
/
δ
)
)
. We also provide numerical tests and comparison with other algorithms.
Publisher
Springer Science and Business Media LLC
Subject
Applied Mathematics,Computational Theory and Mathematics,Computational Mathematics,Analysis
Reference25 articles.
1. L. D. Abreu, A. Haimi, G. Koliander, and J. L. Romero. Filtering with wavelet zeros and gaussian analytic functions. Technical report, arXiv:1807.03183v3.
2. T. W. Anderson. The integral of a symmetric unimodal function over a symmetric convex set and some probability inequalities. Proc. Amer. Math. Soc., 6:170–176, 1955.
3. J.-M. Azaïs and M. Wschebor. Level sets and extrema of random processes and fields. John Wiley & Sons, Inc., Hoboken, NJ, 2009.
4. D. H. Bailey and P. N. Swarztrauber. The fractional Fourier transform and applications. SIAM Rev., 33(3):389–404, 1991.
5. R. Bardenet, J. Flamant, and P. Chainais. On the zeros of the spectrogram of white noise. Appl. Comput. Harmon. Anal., 48(2):682–705, 2020.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献