Fonction de corrélation par FFT

[LeJacky]

Bonjour a tous,

Je cherche désesperement un algoritme qui calcul la fonction de corrélation d'un signal échantilloné.

J'ai un début de solution:
soit Cxy la fonction de corrélation
TF la transformée de Fourier
. la multiplication usuel
* le produit de convolution
x et y deux sigaux dépendant du temps

comme (enfin il me semble que):
Cxy=x*y
alors
TF(Cxy)=Tf(x).TF(y)

mais si avec ca je calcul l'autocorrélation d'un bruit blanc, je ne trouve pas ce qu'il faut (une raie en zero puis rien...)

Si qq'un conait un site ou un algo ou n'importe quoi pour m'aider, merci!

PS: Je doit compiler ensuite en Pascal. Alors si vous avez qqch en Pascal, C, basic... je prend (je traduirais eventuelement).

 

[LeJacky]

bonjour à moi... et aussi un peu aux autres

Alors bon, j'ai trouver un algo basé sur la def meme de la fonction d'intecorrélation Cxy(TO)=E[x(t).y(t+TO)] tout betement (il est en pascal mais traductible...) Il marche pas mal mais c'est pas top.

Par contre je suis sur que c'est jouable avec la FFT parceque j'ai trouver des rapport de theses sur le sujet mais y a pas les algos...

Bon si vous chercher, bon courage