ChronoMath, une chronologie des MATHÉMATIQUES
à l'usage des professeurs de mathématiques, des étudiants et des élèves des lycées & collèges

Transformée  de Fourier discrète             Transformée de Fourier (cas continu) , Transformée de Fourier rapide (FFT)

Science contemporaine, la théorie de l'information est à distinguer de la théorie du signal plus récente (années 1960) qui lui est rattachée et trouve ses origines dans l'invention du téléphone. La première, dont Simpson peut être considéré comme l'un des pionniers au 18è siècle, est de nature statistique et a pour objet de mettre en œuvre les outils mathématiques du calcul des probabilités à la recherche d'une utilisation optimale des moyens de transmission de l'information (pouvant être de toute nature).

Le signal est le vecteur de la communication de l'information : il s'identifie à une fonction du temps dans un espace vectoriel normé et sa théorie use de nombreux outils mathématiques comme la théorie de la mesure , l'analyse harmonique.

  Tukey , Von Neumann , Shannon , Schutzenberger

Le signal, en tant que moyen technique établissant le transport de l'information, est une grandeur physique temporel (fonction du temps) pouvant être très diverse : électrique, électromagnétique, acoustique (vibration de l'atmosphère), sismique (vibrations du sol), optique,...

Le signal peut être certain (obéissant à une loi mathématique connue) ou aléatoire (relevant du calcul des probabilités). Généralement, un signal certain contient du bruit, c'est à dire que sous l'effet d'effets parasites, il est affecté d'erreurs aléatoires.

Un signal s(t), fonction du temps t sur un laps de temps [t,t'] est de nature analogique si sa représentation graphique en fonction du temps est une courbe mathématique continue. Il est dit numérique si sa représentation est en bâtons : sur l'intervalle [t,t'], on ne reçoit ou considère qu'une quantité discrète (finie ou infinité dénombrable) d'images s(t) : on parle d'échantillonnage.

Représentation de ts(t) = 1 + sin x + cos x +sin(3x) + cos(3x)
 

On conçoit qu'un signal analogique est, a priori, plus précis que le signal numérique qui lui correspond par échantillonnage : choix pertinent de couples (t,s(t)), mais ce dernier sera moins sensible au bruit que le signal analogique (distorsions de la courbe entre émission et réception).

Si cela est possible, on fait en sorte que la durée entre deux échantillons soit constante : ce sera la période T de l'échantillonnage et la cadence ou fréquence de l'échantillonnage sera 1/T. Connaissant un échantillonnage significatif (s_k)_{k = 0, ... , N-1} de N valeurs d'un signal périodique, on pose t_o = 0, ..., t_k = k/N, ..., t_N-1 = (N-1)/N avec s(t_k) = s_k et on décide que N sera la période du signal, ce qui permet de le prolonger à toute la droite temporelle. Généralement, on choisit pour N une puissance de 2.

Shannon montra que la numérisation d'un signal analogique périodique exigeait, pour qu'il soit pertinent (susceptible de restituer le signal analogique correspondant), que sa fréquence soit au moins doublée.

• Théorème de Shannon : http://www.tele.ucl.ac.be/EDU/ELEC2900/2900_1.pdf

Posons :

f = (f_k)_{k = 0, ... , N-1} = (f₁, ..., f_N-1), g = (g_k)_{k = 0, ... , N-1} = (g₁, ..., g_N-1)

On peut définir (f) + (g) = (f₁ + g₁, ..., f_N-1 + g_N-1) et lf = (lf₁, ..., lf_N-1), lC. Définissons maintenant le produit scalaire pour les échantillons de cardinal N par :

Travailler dans C permet une étude plus aisée :  Espace L² et série de Fourier. Les fonctions g_n = (e^2ipntj)_{j = 0, ... , N-1} = (1 , e^2ipnt1 , e^2ipnt2, ... , e^2ipntN-1 ) pour n = 0, ..., N-1 constituent une base orthonormée de l'espace vectoriel sur C des échantillons de cardinal N.

Pour nm, on se ramènera à la somme d'une progression géométrique en posant u = exp(2ip(n - m)/N)

Au moyen de cette base, le signal s échantillonné s'écrit :

        (1)

Afin de calculer les S_k, multiplions scalairement par g_k (k = 0, ..., N-1) :

D'où les S_k :

Montrer que l'on peut définir S_-k en vérifiant que S_k = S_n-k pour tout k.

L'échantillon (S_k)_{k = 0, ... , N-1} est la transformée de Fourier discrète de l'échantillon (s_k). La formule (1) ci-dessus permet de reconstituer le signal échantillonné (s_k) :

Dans les années 1980, une nouvelle façon d'analyser un signal a vu le jour avec la transformée par ondelettes, dont un avantage fondamental est l'économie en termes de quantité d'informations retenue pour sa représentation et sa restitution sans pertes notables. Elle voit en particulier son application dans la compression des images numériques (format JPEG 2000).

Alfred Haar et la notion d'ondelettes :

Et maintenant laissons la place aux spécialistes :

1. Méthodes numériques, ch. 3 (TFD) et 4 (FFT), Nicolas Bakhvalov, Éd. Mir -Moscou, 1976

2. La cybernétique, théorie du signal et de l'information, par une équipe de physiciens et mathématiciens
   sous la direction de Louis de Broglie
   Éd. de la Revue d'Optique théorique et instrumentale, Paris - 1951

3. Introduction à la  théorie de l'information : Mathématiques, Encyclopedia Universalis
   Tome II, fondements, probabilités, application

4. Traitement du signal (université Paul Sabatier, Toulouse III) :
    http://www.irit.fr/ACTIVITES/EQ_TCI/EQUIPE/durou/ENSEIGNEMENT/TS/

5. Échantillonnage (IICT, Suisse) : http://www.iict.ch/Tcom/Laboratoires/digivox2000/chap/chap1/echantillonage.htm

6. Traitement des signaux (université de Louvain), pages de Luc Vanderdorpe :
    http://www.tele.ucl.ac.be/EDU/ELEC2900/

7. Traitement numérique du signal (École polytechnique de l'université de Nice), pages de Joêl Le Roux :
   http://www.polytech.unice.fr/~leroux/courssignal/courssignal.html
   Transformée de Fourier discrète : http://www.polytech.unice.fr/~leroux/courssignal/node65.html
   Transformée de Fourier rapide  : http://www.polytech.unice.fr/~leroux/courssignal/node70.html