Logo der Universität Wien

A Fast Fourier Transform with Rectangular Output on the BCC and FCC Lattices

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.

Grafik Top
Authors
Grafik Top
Supplemental Material
Citation
Category
Paper in Conference Proceedings or in Workshop Proceedings (Full Paper in Proceedings)
Event Title
International Conference on Sampling Theory and Applications (SampTA)
Divisions
Visualization and Data Analysis
Event Location
Marseille, France
Event Type
Conference
Event Dates
2009
Date
2009
Official URL
http://www.cs.sfu.ca/~torsten/Publications/Papers/...
Export
Grafik Top
Contact us
Faculty of Computer Science
University of Vienna

Währinger Straße 29
A-1090 Vienna