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

Usman R. Alim (1) , Torsten Möller (1)

1 School of Computing Science

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.

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Usman R. Alim, Torsten Möller. A Fast Fourier Transform with Rectangular Output on the BCC and FCC Lattices. SAMPTA'09, May 2009, Marseille, France. pp.General session. ⟨hal-00453468⟩