Hallo! Mein derzeitiges Projekt benötigt eine FFT :-) Es wird FixedPoint und min 16bit Genauigkeit gebraucht. Vorhandensein muss eine fft und eine inverse fft. Ich habe schon KissFFT versucht, aber mit deren Daten komme ich nicht zurecht. Einerseits erzeugt kiss_fftr mehr Daten, als man reingibt (Bei 32 InputSamples kommen 17 komplexe Werte heraus!?) andererseits muss man nach der inversen fft "kiss_fftri" alle Zeitwerte mit der anzahl der Inputsamples multiplizieren. d.h. bei 32 Samples gehen mit 5bit genauigkeit flöten :-/ Unschön. Hier im Forum habe ich eine FixedPoint-FFT gefunden.. aber diese geht auch nicht wie gewüscht. Dort kommen aus 32 Inputsamples 32 imaginäre Zahlen heraus.. normalerweise müssten sich die Werte am dem 16. Wert wiederholen.. tuen sie aber nicht ganz Gibt es eine 16bit ganzzahl FFT die mir auch nur InputSample/2 nötige imaginäre Ergebnisse liefert, sodass ich daraus das originalsignal wiederherstellen kann? 32Bit ist auch ok.. es werden halt nur 16Bit genutzt.
Grml. Ich hoffe es ist rübergekommen: eine reele FFT ist gesucht :-)
Gast
#781422
eine "reele" FFT gibt es nicht...
Och menno.. ich glaube jeder weiß, was gemeint ist... weiter bin ich jetzt immernoch nicht :-(
Och leute.. ihr habt doch bestimmt irgendwo was... nich?
Gast
#784365
Gast
#784370
> Ich habe schon KissFFT versucht, aber mit deren Daten komme ich nicht
zurecht.
??
eric.
Lies nochmal: Einerseits erzeugt kiss_fftr mehr Daten, als man reingibt (Bei 32 InputSamples kommen 17 komplexe Werte heraus!?) andererseits muss man nach der inversen fft "kiss_fftri" alle Zeitwerte mit der anzahl der Inputsamples multiplizieren. d.h. bei 32 Samples gehen mir 5bit Genauigkeit flöten :-/ Unschön. Und das will ich nicht.
Gast
#785024
> (Bei 32 InputSamples kommen 17 komplexe Werte heraus!?) Komplexe Ergebnisse für NUMBER_OF_SAMPLES / 2 ist korrekt für DFT. Vielleicht hilft Dir die FFT aus folgendem Projekt weiter: http://www.codeproject.com/KB/audio-video/oscilloscope.aspx eric.
Gast
#785542
Ungetestet: http://www.jjj.de/fft/fix_fft.tar.gz
Die FFT kenn ich auch schon. Das ist die, deren Ergebnisse nicht spiegelbar sind... oder müssen die das gar nicht sein?? (kann ja auch sein, dass ich falsch liege) Ich dachte bisher, das aus 32inputsamples 16 Imaginäre Zahlen werden. Eine FFT spuckt aber 32 imaginäre Zahlen aus.. dafür sollten die nach dem 16. Element gespiegelt sein.. dachte ich zumindest :-/
Gast
#904810
Hallo Leute, ich bin auf eine FFT gestossen, die im C Source Code vorliegt und außerdem noch gut dokumentiert ist. Es handelt sich um die Applikation Note AN3722 von Maxim. Dort wird auf Basis des MAXQ2000 eine komplette FFT beschrieben. http://www.maxim-ic.com/appnotes.cfm/an_pk/3722 Hat jemand Erfahrungen mit dieser FFT und dies vielleicht noch mit PIC18Fxxx ?