1 2 1 dimensions: FFTW on vector of size 16 3 4 2 dimensions: FFTW on vector of size 256 5 6 3 dimensions: FFTW on vector of size 4096 7 8 4 dimensions: FFTW on vector of size 65536 9