Rrsum4. La publication de l'algorithme de Cooley-Tukey pour la transformation de Fourier rapide a ouvert une nouvelle ~re dans le traitement num6rique des signaux, en r4duisant l'ordre de complexit6 de probl~mes cruciaux, comme la transformation de Fourier ou la convolution, de N 2 ~ N log2 N (oh N est la taille du probl~me). Le drvelopment des algorithmes principaux (Cooley-Tukey, split-radix FFT, algorithmes des facteurs premiers, et transform6e rapide de Winograd) est drcrit. Ensuite, l'&at de l'art est donn4, et on parle des probl~mes ouverts et des implantations.