FFT Library von Elm-Chan

[Holger K. (holgerkraehe)]

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

[Christian S. (roehrenvorheizer)]

Vielleicht hier:

https://osdn.net/projects/sfnet_avrfftlcd/downloads/avrfftlcd/AVR_FFT_20081031/AVR-FFT-20081031.zip/


mfG

[Holger K. (holgerkraehe)]

VIelen Dank für die Files

Leider ist der FFT Code in Assembler.
Das wusste ich nicht.

Also geht die Suche nach einem passenden Code weiter :)

[Christian S. (roehrenvorheizer)]

Dann hättest Du ab jetzt den Anlass, mit Deinem Mikrocontroller in einer 
Fremdsprache zu kommunizieren...

Oder Arduino

http://wiki.openmusiclabs.com/wiki/ArduinoFFT

[roehrenvorheizer (Gast)]

http://www.katjaas.nl/FFTimplement/FFTimplement.html

[Georg G. (df2au)]

Wenn es denn C sein soll...
Du musst den Code noch etwas überarbeiten, aber er funktioniert.

[M. K. (sylaina)]

Holger K. schrieb:
> VIelen Dank für die Files
>
> Leider ist der FFT Code in Assembler.
> Das wusste ich nicht.
>
> Also geht die Suche nach einem passenden Code weiter :)

Schau mal hier:

http://elm-chan.org/works/akilcd/report_e.html

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.

[Johannes S. (Gast)]

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

[Holger K. (holgerkraehe)]

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!

[Holger K. (holgerkraehe)]

Ich habe nun diesen Code gefunden:

http://www.embeddedsignals.com/FFTCM3.s

Dieser gefällt mir sehr gut!
Leider habe ich Samples mit 24Bit Aflösung (als vorzeigenbehafteter 
Wert)

Die obige FFT benötigt 16bit Werte.

Sieht jemand eine einfache Lösung, diese auf 24 bzw. 32 Bit zu 
erweitern?
Genügt es, wenn ich das Array vergrössere?

Danke!

[M. K. (sylaina)]

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.

[Christoph db1uq K. (christoph_kessler)]

"Audiospektrum-Analyse mit Mikrocontrollern" Franzis 2013
ISBN 3645651381
Autor Felix Irmscher
"Ladenpreis aufgehoben"
der benutzt die Elm-Chan-FFT-Routinen

[Conny G. (conny_g)]

Christoph K. schrieb:
> "Audiospektrum-Analyse mit Mikrocontrollern" Franzis 2013
> ISBN 3645651381
> Autor Felix Irmscher
> "Ladenpreis aufgehoben"
> der benutzt die Elm-Chan-FFT-Routinen

Ui, krass, so ein richtiges Buch!!

[Zzzzzz (Gast)]

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

Das ist eine gute Sammlung für FFT mit Hineweisen zu den Links.

Das Buch vom Auto gibt es ebenfalls auf seiner Seite, da ist auch FFT 
Kram drin:

http://www.jjj.de/fxt/fxtpage.html#fxtbook