Fast Fourier transform: verschil tussen versies

In zijn eerste vorm, als ontwikkeld door Cooley en Tukey, kon de FFT inderdaad alleen gebruikt worden als het aantal punten een macht van 2 was. Later is dit gegeneraliseerd naar andere [[priemfactor]]en, waardoor een meer algemene toepasbaarheid ontstond. Als het aantal punten een grote priemfactor heeft, kan dit echter zeer nadelige gevolgen hebben voor de rekentijd. Voor praktische toepassing zoals in [[signaalanalyse]] heeft de 'alleen-machten-van-twee- beperking' nauwelijks gevolgen. Wanneer een 3-dimensionale FFT wordt gebruikt, zoals in de [[kristallografie]], kan het echter leiden tot bijna 8 keer zoveelmeer geheugengebruik en 24 keer zoveelmeer rekentijd alsdan strikt noodzakelijk.