FOURIER DISCRÈTE TRANSFORMATION DE (TFD)

Articles

• ALGORITHME DE TRANSFORMÉE DE FOURIER RAPIDE (J. W. Cooley et J. W. Tukey)

  • Écrit par Bernard PIRE
  • 348 mots

  La publication en 1965, dans le journal Mathematics of Computation de la Société américaine de mathématiques (AMS), de l’« Algorithme de transformée de Fourier rapide » par les mathématiciens américains James William Cooley (1926-2016) et John Wilder Tuckey (1915-2000) révolutionne l’automatisation...

• ALGORITHMIQUE

  • Écrit par Philippe COLLARD, Philippe FLAJOLET
  • 6 652 mots
  • 3 médias
  La transformation de Fourier discrète (TFD) d'ordre n est une application T_n de Cⁿ dans Cⁿ :

  

  définie par :

  

  ω_n = exp(2iπ/n) étant une racine n-ième de l'unité. Il s'agit donc d'un analogue discret de la transformation de Fourier classique. La transformation inverse (TFDI) s'exprime par les...