Une fonction de noyau qui calcule une transformée de Fourier rapide n-point de transformation (FFT), où n est une puissance de 2. Modèle de la combinatoire des intrants ressemble à des ailes de papillon.