Fast Fourier transformTransformée de Fourier rapide
Discrete Fourier transform algorithmAlgorithme de calcul
A fast Fourier transform (FFT) is an algorithm that computes the discrete Fourier transform (DFT), or its inverse (IDFT), of a sequence.La transformation de Fourier rapide (sigle anglais: FFT ou fast Fourier transform) est un algorithme de calcul de la transformation de Fourier discrète (TFD).
