##  [Transformation de Fourier Rapide](/fr/node/60671) 

  ##  [Transformation de Fourier Rapide](https://mathlogic.quantumdictionary.io/fr/node/60672) 

  

 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural & Formal Sciences -

**Mathematics & Logic Dictionary**

 







 

 

 

 



 

 

 

 

Définition

Famille d'algorithmes calculant efficacement la transformée de Fourier discrète (TFD) d'une séquence en exploitant symétries, périodicités et factorisation récursive de la matrice TFD pour réduire la complexité arithmétique de O(N^2) à O(N log N) dans les cas usuels.