La transformation de Fourier Discrte sintroduit quand il sagit de calculer la transforme de Fourier dune fonction laide dun calculateur numrique.

. En effet un tel oprateur ne peut traiter que des nombres et de plus en quantit limite par la taille de sa mmoire. Il sen suit que la transforme de Fourier : ( ) ( )

doit tre adapte, dune part en remplaant le signal s (t) par des nombres s (nT) qui reprsentent un chantillonnage de ce signal et dautre part en limitant lensemble des nombres sur lesquels portent les calculs une valeur finie N.

En approchant lintgrale par une somme daires de rectangles de dure T e et en limitant dintgration la dure T=N.Te soit lintervalle [O, (N 1)Te ], on obtient:
( ) ( )

il est videmment ncessaire de discrtiser la frquence. En divisant le domaine frquentiel en N intervalles, lincrment frquentiel vaut et les frquences analyses, au nombre de N, sont :

Alors : ( ) ( ) ( )

Transforme de Fourier Discrte: TFD

Soit deux suites de nombres complexes x (n) et X (k), de N termes x(0), x(1),... , x(N 1), et X (0), X (1),... , X (N 1).La transforme de Fourier Discrte et la transforme inverse tablissent entre ces deux suites les relations suivantes respectivement :
( ) ( )

( )

( )

En pratique, les N termes x(n) peuvent tre N chantillons dun signal analogique chantillonn: xn = x(nTe ), et les N termes X(k) correspondre une approximation ( un facteur multiplicatif Te prs) de la transforme de Fourier de ce signal aux N points de frquence fk = k. Fe /N , avec k entre 0 et N 1, c'est--dire f entre 0 et Fe