Alim, Usman R.Möller, Torsten2019-07-022019-07-022009-05Alim, 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.http://hdl.handle.net/1880/110553This 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.enUnless otherwise indicated, this material is protected by copyright and has been made available with authorization from the copyright owner. You may use this material in any way that is permitted by the Copyright Act or through licensing that has been assigned to the document. For uses that are not allowable under copyright legislation or licensing, you are required to seek permission.conference presentation10.11575/PRISM/36679