27.01.2014 Views

Traitement du signal dans une expérience IN2P3 - 1

Traitement du signal dans une expérience IN2P3 - 1

Traitement du signal dans une expérience IN2P3 - 1

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

29 nov. 2012<br />

Transformée de Fourier discrète (DFT) : a priori en O(N 2 )<br />

L’algorithme de transformée de Fourier rapide (FFT) est en O(N.Log(N))<br />

Mais temps d’exécution potentiellement en Log(N) si pipe-line complet<br />

B. Genolini<br />

Ecole d’électronique numérique de l’<strong>IN2P3</strong> (2012)<br />

57

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!