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
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