A Fast Fourier Transform with Rectangular Output on the BCC and FCC Lattices
Date
2009-05
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
This paper discusses the efficient, non-redundant evaluation of a Discrete Fourier Transform on the three dimensional Body-Centered and Face-Centered Cubic lattices. The key idea is to use an axis aligned window to truncate and periodize the sampled function which leads to separable transforms. We exploit the geometry of these lattices and show that by choosing a suitable non-redundant rectangular region in the frequency domain, the transforms can be efficiently evaluated using the Fast Fourier Transform.
Description
Keywords
Citation
Alim, U.R., & Möller, T. (2009, May). A Fast Fourier Transform with Rectangular Output on the BCC and FCC Lattices. Presentation at the Eighth International Conference on Sampling Theory and Applications (SampTA'09), Marseille, France.