Discussion :

[bouftat]

Bonjour,


Je suis entrain de développer un logiciel en C++ permettant d’acquérir des données physiques en temps réel. Mon objectif est d'appliquer différents traitements sur les signaux reçus tels que : FFT, filtrage,... sur des vecteurs de point qui dépasse 100000. je me demande s'il y a des méthodes approximatives pour les calcules.

Et Merci bien

[ahoff]

Bonjour,

En ce qui concerne les FFT, la librairie FFW[http://www.fftw.org/] est vraiment pas mal. OpenCV semble aussi capable de calculer des FFT[http://docs.opencv.org/doc/tutorials...transform.html], mais FFTW est plus réputée.

En ce qui concerne le filtrage, ça dépend de ce que tu veux faire. Dans la plupart des cas, filter revient à convoluer dans l'espace direct, et à multiplier dans l'espace de Fourier[http://en.wikipedia.org/wiki/Convolution_theorem]. Du coup à partir du moment où tu sais calculer une FFT et une IFFT, tu sais filtrer un signal.

Pour les gros tableaux, FFTW semble être capable de choisir l'algorithme optimal[http://www.fftw.org/fftw2_doc/fftw_3.html, FFTW_ESTIMATE]. De plus si MPI est envisageable dans ton code, FFTW est compatible avec MPI[http://fftw.org/doc/2d-MPI-example.h...d-MPI-example] ce qui permet de diviser l'espace de stockage et de réduire les temps de calcul.

[bouftat]

Merci bien ahoff , je vais essayer de l'implémenter, et je te tiendrai au courant.