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

Simple item page
dc.contributor.authorAlim, Usman R.
dc.contributor.authorMöller, Torsten
dc.date.accessioned2019-07-02T19:47:05Z
dc.date.available2019-07-02T19:47:05Z
dc.date.issued2009-05
dc.description.abstractThis 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.
dc.identifier.citationAlim, 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.
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/36679
dc.identifier.urihttp://hdl.handle.net/1880/110553
dc.language.isoenen
dc.language.isoeng
dc.publisher.departmentComputer Science
dc.publisher.facultyScienceen
dc.publisher.facultyScience
dc.publisher.institutionUniversity of Calgaryen
dc.publisher.institutionUniversity of Calgary
dc.rightsUnless 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.en
dc.titleA Fast Fourier Transform with Rectangular Output on the BCC and FCC Lattices
dc.typeconference presentation
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
dft.pdf
Size:
738.5 KB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
presentation_1.pdf
Size:
997.2 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Science Research & Publications