A Sublinear Algorithm of Sparse Fourier Transform for Nonequispaced Data

arXivmath/0502357MaRDI QIDQ6475120

Jing Zou

Publication date: 16 February 2005

Mathematics Subject Classification ID

42A10: Trigonometric approximation

65T50: Numerical methods for discrete and fast Fourier transforms

68W20: Randomized algorithms