Optimal Padding for the Two-Dimensional Fast Fourier

TBMG-9608

04/01/2011

Abstract
Content

One-dimensional Fast Fourier Transform (FFT) operations work fastest on grids whose size is divisible by a power of two. Because of this, padding grids (that are not already sized to a power of two) so that their size is the next highest power of two can speed up operations. While this works well for one-dimensional grids, it does not work well for two-dimensional grids.

Meta TagsDetails
Citation
"Optimal Padding for the Two-Dimensional Fast Fourier," Mobility Engineering, April 1, 2011.
Additional Details
Publisher
Published
Apr 1, 2011
Product Code
TBMG-9608
Content Type
Magazine Article
Language
English