A fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. There are many distinct FFT algorithms involving a wide range of mathematics, from simple complex-number arithmetic to group theory and number theory; this article gives an overview of the available techniques and some of their general properties, while the specific algorithms are described in subsidiary articles linked below.

FFT ist die Abkürzung für:

• Fast Fourier Transform, siehe Schnelle Fourier-Transformation
• Forum Freies Theater in Düsseldorf
• das Videospiel Final Fantasy Tactics
• die Firma Flexible Fertigungstechnik GmbH & Co. KG, jetzt Teil der EDAG GmbH & Co. KGaA
• der französische Tennisverband Fédération Française de Tennis
• Full Frame Transfer, ein Ausleseverfahren bei CCD-Sensoren

Eine schnelle Fourier-Transformation (englisch fast Fourier transform, daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der Werte einer diskreten Fourier-Transformation (DFT). Bei solchen Algorithmen handelt es sich um Teile-und-herrsche-Verfahren. Im Gegensatz zur direkten Berechnung verwendet eine schnelle Fourier-Transformation zuvor berechnete Zwischen­ergebnisse und spart arithmetische Rechenoperationen ein. Das bekannteste Verfahren wird James Cooley und John W. Tukey zugeschrieben, die es 1965 veröffentlichten. Genau genommen wurde eine Form des Algorithmus bereits 1805 von Carl Friedrich Gauß entworfen, der ihn zur Berechnung der Flugbahnen der Asteroiden Pallas und Juno verwendete. Zum ersten male publiziert wurde eine Variante des Algorithmus von Carl Runge im Jahre 1903 und 1905. Darüber hinaus wurden eingeschränkte Formen des Algorithmus mehrfach vor Cooley und Tukey entwickelt, so z. B. von Irving John Good (1960). Nach Cooley und Tukey hat es darüber hinaus zahlreiche Verbesserungsvorschläge und Variationen gegeben, so etwa von Georg Bruun, C. M. Rader und Leo I. Bluestein.

FFT est un sigle qui signifie :

• Transformée de Fourier rapide (abréviation de Fast Fourier transform en anglais)
• Fédération française de tennis
• Fédération française de tir
• Fédération française de tarot

La transformée de Fourier rapide (acronyme anglais : FFT ou Fast Fourier Transform) est un algorithme de calcul de la transformée de Fourier discrète (TFD).

En snabb Fouriertransform, på engelska Fast Fourier Transform (FFT), är en effektiv algoritm för att beräkna en diskret, begränsad Fourier-transform. Vanligtvis kräver en diskret fouriertransform av en signal med  sampelpunkter  multiplikationer, men med hjälp av FFT sjunker denna siffra till i storleksordningen multiplikationer.

Szybka transformata Fouriera (ang. FFT od Fast Fourier Transformation) to algorytm liczenia dyskretnej transformaty Fouriera oraz transformaty do niej odwrotnej.

Obliczanie tych sum za pomocą powyższego wzoru zajęłoby O(N²) operacji.