FFT Gesucht - FixPoint, fft/ifft

OP #781295
Lesenswert?

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.
OP #784435
Lesenswert?

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.
OP #790645
Lesenswert?

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

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren