• Pour calculer une transformée de Fourier monodimensionnelle d'un array of real, utilisez la formulation simple de la commande fft1d.

  fft1dTransformée de Fourier rapide normalisée.

  array of real -- ou une liste {partie réelle, partie imaginaire} de 2 arrays of real
  [inverse] boolean -- défaut false, si true calcule la fft inverse

  Result: array of real -- {partie réelle, partie imaginaire} de la fft calculée.

  fft1d vous permet de calculer la transformée de Fourier d'un tableau de nombres réels ou de nombres complexes. Dans le deuxième cas, les parties réelles et imaginaires sont données sous la forme d'une liste de deux arrays of real.

• Pour calculer une transformée de Fourier générique groupée de vecteurs quelconques en dimension N, utilisez la formulation avancée de la commande fft1d.

  fft1dL'interface générique de FFT groupée en dimension N.

  array of real -- ou une liste {partie réelle, partie imaginaire} de 2 arrays of real
  [inverse] boolean -- défaut false, si true calcule la fft inverse
  [lot] integer -- le nombre de vecteurs à transformer
  [vector size] integer -- le nombre d'éléments de chaque vecteur
  [vector step] integer -- la distance entre chaque élément dans un vecteur
  [vector offset] integer -- la distance entre les vecteurs

  Result: array of real -- {partie réelle, partie imaginaire} de la fft calculée.

• La vitesse d'exécution de fft1d est de l'ordre de N.Log(N), quelle que soit la taille des vecteurs. Cependant fft1d est plus rapide lorsque la taille des vecteurs est le produit de nombres premiers petits.

Importer le script

set x to createarray 144 range {-pi, pi}
set y to randomarray 144 range {-0.75, 1}
set ys to runningsum y
set c to QuickCurve(x, y, 0)
set v to c's container
set {kr, ki} to fft1d ys
QuickCurve(x, kr, v)
QuickCurve(x, ki, v)
set v's limits to {-pi, pi, -pi, pi}
draw v