FFT Library von Elm-Chan

OP #5180246
Lesenswert?

Hallo zusammen

Ich suche eine möglichst einfach zu implementierende FFT für 
Mikrocontroller (welchen möchte ich noch offen lassen) in C.

Habe immer wieder diesen Link gefunden: 
http://elm-chan.org/docs/avrlib/avrfft.zip

Leider scheint dieser nicht mehr zum Ziel zu führen.
Hat eventuell noch jemand dieses ZIP-File?

Oder kennt jemand einen ähnlich guten FFT Algorithmus in C?


Danke
OP #5181496
Lesenswert?

Johannes S. schrieb:
> Wenn es ein Cortex-M werden soll: in der CMSIS-Dsp Lib sind fft
> Funktionen drin.

Hallo, ja soll es werden.


>
> Da ist die FFT, die du aus deinem Eingangspost gesucht hast. Die FFT
> selbst ist in Assembler, die Lib ist für Programmierung in C gemacht.

Danke, werde ich mir anschauen

Georg G. schrieb:
> Wenn es denn C sein soll...
> Du musst den Code noch etwas überarbeiten, aber er funktioniert.

Danke!
#5181546
Lesenswert?

Ganz so einfach wird es nicht sein. Wenn es in Assembler geschrieben ist 
wird man wahrscheinlich an mehreren Stellen auf 16 bit stehen, und wenns 
nur temporäre Variablen sind, die auf 16 bit getrimmt sind. Frage: 
brauchst du unbedingt 24 bit? Meiner Erfahrung nach braucht man das 
eigentlich praktisch nie bei einer FFT. Oft ist selbst 16 bit oversize. 
Du könntest ja z.B. die 24 bit Werte um 6 bit nach links schieben (ein 
Left Align also) und nur die oberen 16 bit für die FFT benutzen.

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