Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

I have heard that FFT algorithms require the number of grid points to be an integer power of two. Does this restriction apply when using WavePacket?

April 26, 2017algorithms FFT Grid heard integer Points power require

0

Posted

I have heard that FFT algorithms require the number of grid points to be an integer power of two. Does this restriction apply when using WavePacket?

1 Answer

0

Posted

Matlab is based on the FFTW algorithms (=Fastest Fourier Transform in the World) for which no such restrictions apply. However, be aware that FFTW works best if the number of grid points can be decomposed into as small as possible prime factors. Hence, integer powers of two are ideal but by no means mandatory. The only other restriction in WavePacket is that the number of points comprising the spatial grid has to be even so that inversion symmetry can be applied!