Optimal Padding for the Two-Dimensional Fast Fourier
TBMG-9608
04/01/2011
- 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.
- Citation
- "Optimal Padding for the Two-Dimensional Fast Fourier," Mobility Engineering, April 1, 2011.