title: Autocorrélation
text: # Autocorrélation
  
  L'autocorrélation est un outil mathématique souvent utilisé en traitement du signal. C'est la corrélation croisée d'un signal par lui-même. L'autocorrélation permet de détecter des régularités, des profils répétés dans un signal comme un signal périodique perturbé par beaucoup de bruit, ou bien une fréquence fondamentale d'un signal qui ne contient pas effectivement cette fondamentale, mais l'implique avec plusieurs de ses harmoniques.
  
  ## Définitions
  
  ### Généralités
  
  Note : La confusion est souvent faite entre l'auto-covariance et l'auto-corrélation. Ces deux notions généralisent les notions classiques de covariance ayant pour dimension la dimension de la variable élevée au carré et de coefficient de corrélation compris entre $-1$ et $+1$. Les considérations qui suivent utilisent le langage le plus répandu chez les praticiens, sans division par la variance. Il existe d'autre part deux définitions fondamentalement différentes.
  
  À un processus stochastique discret ou continu, correspond une « auto-corrélation » statistique qui généralise la notion de covariance. Dans le cas d'un processus continu (en toute généralité complexe) $X(t)\,$, la fonction d'auto-corrélation statistique se définit comme :
  
  $R_{X}(t_{1},t_{2})=E[X(t_{1}).X^{*}(t_{2})].$
  
  Dans le cas d'un signal stationnaire, on peut écrire : $R_X(τ)=E[X(t).X^∗(t−τ)],$ {\textstyle R_{X}(\tau )=E[X(t).X^{*}(t-\tau )], }où $\tau \,$ est le décalage temporel et l'espérance mathématique se définit à partir de la densité de probabilité.
  
  À partir d'un signal $x(t)\,$, on peut définir l'auto-corrélation temporelle en remplaçant la moyenne d'ensemble par une moyenne temporelle :
  
  $R_{x}(\tau )={\overline {x(t)x^{*}(t-\tau )}}.$
  
  Lorsque le signal est considéré comme réalisation d'un processus stationnaire ergodique, l'auto-corrélation temporelle est identique à l'auto-corrélation statistique. Elle peut être utilisée pour calculer le contenu en fréquence du signal (voir densité spectrale). Dans certains problèmes, elle permet d'analyser le signal sans référence à son contenu en fréquences.
  
  ### Statistiques
  
  En statistique, l'auto-corrélation d'une série temporelle discrète ou d'un processus $X_{t}$ est simplement la corrélation du processus par rapport à une version décalée dans le temps de lui-même. Si $X_{t}$ est un processus stationnaire d'espérance $\mu$ alors la définition est:
  
  $R(k)={\frac {1}{\sigma ^{2}}}\mathbb {E} {\bigl(X_{i}-\mu )(X_{i+k}-\mu ){\bigr ]},$
  
  où $\mathbb {E} [\cdot ]$ est l'espérance mathématique, $k$ est le décalage temporel, $\mu$ est la moyenne de $X$ et $\sigma ^{2}$ est la variance de $X$. C'est une fonction à valeur dans l'intervalle $[-1,1]$ avec $1$ indiquant une parfaite corrélation (Les signaux se recouvrent exactement quand le temps est décalé de $k$) et $-1$ indiquant une parfaite anti-corrélation. Il est d'usage pratique dans de nombreuses disciplines de tracer la normalisation par $\sigma ^{2}$ et d'utiliser le terme auto-corrélation sans distinction avec celui d'auto-covariance.
  
  ### Traitement du signal
  
  En traitement du signal, pour un signal donné $f(t)$, l'auto-corrélation continue $R_{f}(\tau )$ est la corrélation croisée continue de $f(t)$ avec elle-même, à l'intervalle de temps $\tau$, et est définie comme:
  
  $R_{f}(\tau )=f^{*}(\cdot -\tau )\circ f(\cdot )=\int _{-\infty }^{\infty }f(t+\tau )f^{*}(t)\mathrm {d} t=\int _{-\infty }^{\infty }f(t)f^{*}(t-\tau )\mathrm {d} t,$
  
  où $f^{\ast }$ représente le conjugué complexe et $\circ$ représente l'opérateur de convolution ($f=f^{\ast },\quad \forall f(t)\in \mathbb {R}$). Formellement, l'auto-corrélation discrète $R$ pour l'intervalle de temps $j$ et le signal $x[n]$ est:
  
  $R[j]=\sum _{n}(x[n]-m)(x^{\ast }[n-j]-m)=\mathbb {E} {\bigl(x[n]-m)(x^{\ast }[n-j]-m){\bigr ]},$
  
  où $m$ est la valeur moyenne (valeur attendue) de $x[n]$. Souvent, les auto-corrélations sont calculées pour un signal centré sur zéro. C’est-à-dire un signal dont la valeur moyenne est nulle. L'auto-corrélation est alors définie par:
  
  $R[j]=\sum _{n}x[n]x^{\ast }[n-j]=\mathbb {E} {\biglx[n]x^{\ast }[n-j]{\bigr ]}.$
  
  L'auto-corrélation multi-dimensionnelle est définie de manière similaire. Par exemple, en trois dimensions l'auto-corrélation devient :
  
  $R(j,k,\ell )=\sum _{n,q,r}(x[n,q,r]-m)(x[n-j,q-k,r-\ell ]-m)=\mathbb {E} {\bigl(x[n,q,r]-m)(x[n-j,q-k,r-l]-m){\bigr ]}.$
  
  ## Propriétés
  
  Dans ce qui suit, nous décrirons les propriétés d'autocorrélation uni-dimensionnelle uniquement, puisque la plupart des propriétés sont facilement étendues du cas à une dimension aux cas multidimensionnels.
  
  * Une propriété fondamentale de l'auto-corrélation est la symétrie, $R_{f}(\tau )=R_{f}(-\tau )$, ce qui se démontre à partir de la définition.
  * Dans un cas continu, l'auto-corrélation est même une fonction paire:
     * $R_{f}(-\tau )=R_{f}(\tau )\,$ quand f est une fonction réelle, et une fonction Hermitienne;
     * $R_{f}(-\tau )=R_{f}^{*}(\tau )\,$quand f est une fonction complexe.
  * La fonction continue d'auto-corrélation atteint son pic à l'origine, où elle prend une valeur réelle. C’est-à-dire que pour tout délai $\tau$, $|R_{f}(\tau )|\leq R_{f}(0)$. C'est une conséquence de l'inégalité de Cauchy-Schwarz. Le même résultat est obtenu pour un cas discret.
  * L'auto-corrélation d'une fonction périodique est elle-même périodique, avec exactement la même période.
  * L'auto-corrélation de la somme de deux fonctions totalement non-corrélées (la corrélation croisée est nulle pour tout $\tau$) est la somme des auto-corrélations de chacune des fonctions.
  * Puisque l'auto-corrélation est un type spécifique de corrélation croisée, elle conserve toutes les propriétés de la corrélation croisée.
  * L'auto-corrélation d'un bruit blanc aura un pic important à $\tau =0$ et sera proche de $0$ pour tout autre $\tau$. Cela montre qu'un enregistrement de bruit blanc à un certain moment n'est pas corrélé statistiquement à un enregistrement du même bruit blanc à un autre moment.
  * Le théorème de Wiener–Khintchine rapporte la fonction d'auto-corrélation $R_{f}(\tau )$ à la densité spectrale de puissance $S_{f}(\omega )$ par la transformation de Fourier: $R_{f}(\tau )={\mathcal {F}}^{-1}\{S_{f}(\omega )\}(\tau )\Longleftrightarrow S_{f}(\omega )={\mathcal {F}}\{R_{f}(\tau )\}(\omega ).$
  
  ## Applications
  
  * La mesure du spectre optique et la mesure de flash lumineux de très courte durée produit par laser, en utilisant un auto-corrélateur optique.
  * En optique, l'auto-corrélation normalisée et la corrélation croisée donnent le degré de cohérence d'un champ électromagnétique.
  * En traitement du signal, l'auto-corrélation peut donner une information sur des événements répétés tels que les battements musicaux ou les fréquences de pulsar, même si cela ne peut pas donner la position dans le temps du battement.
  
  L'exemple suivant montre le signal d'un fichier sonore MIDI Le Beau Danube bleu (à gauche), et son auto-corrélation (seulement les 4 premières secondes).
  
  | Signal original, Le Beau Danube bleu. | L'auto-corrélation du signal (les quatre premières secondes). |
  | - | - |
  
  * L'auto-corrélation, utilisée précédemment comme intermédiaire dans le calcul d'une densité spectrale, est aujourd'hui abandonnée au profit de la transformation de Fourier rapide (voir aussi Analyse spectrale pour des considérations élémentaires).
  