Suche FFT in C++

Hallo,

wer weiss, wo ich mir eine Funktion FFT (Fast Fourier Transformation) in C++ (als Anschauungsmaterial) besorgen kann? Ich habe selber versucht diese Funktion zu implementieren, leider gelang es mir nicht. Wichtig wäre mir dabei die Verwendung der Klasse std::complex.

Die beiden Libraries FFTW und cln konnten mir auch nicht helfen.

Grüsse,
Franz Prilmeier

Hi,

wer weiss, wo ich mir eine Funktion FFT (Fast Fourier
Transformation) in C++ (als Anschauungsmaterial) besorgen
kann?

In dem Buch Numerical Recipies in C ist eine fft abgedruckt. Habs aber leider nicht zur Hand. Da ist natuerlich auch erklaert, wie das funktioniert (mit dem Code allein versteh ich persoenlich nur Bahnhof, bin aber auch kein Mathematiker).

Gruss

Thorsten

Hi,

In dem Buch Numerical Recipies in C ist eine fft abgedruckt.

Ohne mir das Buch anzuschauen vermute ich jetzt mal, dass das mir nicht viel nutzt, denn eine fft kann ich in C selber implementieren. Nur der Schritt von C nach C++ gelingt nicht, da ich mich auf die Klasse std::complex abstuetzen will.

Grüsse,
Franz Prilmeier

Hi,

hatte selbst vor kurzem gesucht, guck Dir mal

http://www.jjj.de/fft/fftpage.html

an, und da insbesondere dort cplxfft.h .

Ciao Lutz

Hi,

Ohne mir das Buch anzuschauen vermute ich jetzt mal, dass das
mir nicht viel nutzt, denn eine fft kann ich in C selber
implementieren. Nur der Schritt von C nach C++ gelingt nicht,
da ich mich auf die Klasse std::complex
abstuetzen will.

Du sagst doch, Du brauchst Anschauungsmaterial. Da ist alles, was Du brauchst plus Erklaerungen, viel besser kriegst Du es vermutlich nicht.

Gruss

Thorsten

Hallo,

Hallo Franz!

wer weiss, wo ich mir eine Funktion FFT (Fast Fourier
Transformation) in C++ (als Anschauungsmaterial) besorgen
kann? Ich habe selber versucht diese Funktion zu
implementieren, leider gelang es mir nicht. Wichtig wäre mir
dabei die Verwendung der Klasse std::complex.

Ich fürchte, daß du genau das bei

http://www.relisoft.com

findest :smile:

(runterscrollen bis ‚Whistle a melody‘)

HTH,
Jo