COOLEY JAMES WILLIAM (1926-2016)

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

  • Écrit par 
  • Bernard PIRE
  •  • 352 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 des calculs physico-mathématiques liés à l’étude de systèmes […] Lire la suite

ALGORITHMIQUE

  • Écrit par 
  • Philippe COLLARD, 
  • Philippe FLAJOLET
  •  • 6 831 mots
  •  • 3 médias

Dans le chapitre « Transformation de Fourier discrète »  : […] La transformation de Fourier discrète (TFD) d'ordre n est une application T n de C n dans C n  : définie par : ω n  = exp(2 i π/ 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 formules analogues : Supposons n pair ; séparant les contributions des composantes d'indice pai […] Lire la suite