Salut,
Quelqu'un saurait où je peux trouver un algo de FFT vraiment rapide?
Merci d'avance.
Version imprimable
Salut,
Quelqu'un saurait où je peux trouver un algo de FFT vraiment rapide?
Merci d'avance.
voici des sites, peut-être répondront-ils a ta requête,
http://mathworld.wolfram.com/FastFourierTransform.html
http://www.foo.tho.org/charles/fft.html
pour des codes sources et explics:
http://www.intersrv.com/~dcross/fft.html
pour encore plus:
http://www.google.ca/search?q=fast+f...e+Google&meta=
@+
Merci ,ce n'est pas moi qui avait pausé la question mais merci
Sous Win32, Intel propose des librairies optimisées pour la FFT entre autre. Voir le site d'intel, rubrique developper.
Eric, as tu réussi à les utiliser avec C++Builder.
Moi, j'ai un porblème au linkage.
J'ai l'erreur suivante :
Alors, si j'ajoute la librairie au projet, j'aiCitation:
[Linker Error] Unresolved external 'ippiGetLibVersion' referenced from C:\PROGRAM FILES\BORLAND\CBUILDER6\PROJECTS\UNIT1.OBJ
Que faire ?Citation:
[Linker Error] 'C:\PROGRAM FILES\INTEL\IPP\LIB\IPPCVA6L.LIB' contains invalid OMF record, type 0x21 (possibly COFF)
PS : Je ne comprends pas le deuxième message d'erreur
Posté le: Sam Mai 11, 2002 15:11 Sujet du message:
--------------------------------------------------------------------------------
Eric, as tu réussi à les utiliser avec C++Builder.
Moi, j'ai un porblème au linkage.
il faut résoudre les duex probleme en utilisant "Cof2Omf.exe" fourni avec CBuilder pour modifié la Lib car le format Coff n'ais pas suporté par CBuilder.
Non, je ne programme pas en C. Mais, à vu de nez, ce sont des fichiers .obj de M$, qui ne sont pas compatibles avec ceux de Borland. Je ne me suis jamais posé la question pour la FFT mais pour les calculs vectoriels et j'avais trouvé une boîte qui fournissait une librairie compatible Delphi (et normalement C++Builder) en intégrant la librairie Intel. Le résultat en terme de vitesse était impressionnant (diagonalisation de matrice 20 fois plus rapide que dans mon prog).