Simplified proof of the Fourier Sampling Theorem

Authors
Hoyer, P
Citation
P. Hoyer, Simplified proof of the Fourier Sampling Theorem, INF PROCESS, 75(4), 2000, pp. 139-143
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
75
Issue
4
Year of publication
2000
Pages
139 - 143
Database
ISI
SICI code
0020-0190(20000930)75:4<139:SPOTFS>2.0.ZU;2-B
Abstract
We give a short and simple proof of Hales and Hallgren's Fourier Sampling T heorem (Proceedings 31st Annual ACM Symp. Theory of Computing, ACM Press, 1 999). The transparency of our proof-technique allows us to generalize and t ighten their result. (C) 2000 Elsevier Science B.V. All rights reserved.