Brauche Hilfe beim Verständnis der FFT

Hi,

privates Interesse oder schulisches Projekt?!

Also ich denke wenn du nicht gerade ne Lib mit FFT-Funktionalität 
findest wirds aufgrund der fehlenden mathematischen Kenntnisse recht 
mühsam. So kurz erklärt ist es hier nämlich auch nicht. Würde dir 
entsprechende Literatur zur digitalen Signalverarbeitung empfehlen:

Springer - Grundlagen der digitale Signalverarbeitung - Andreas 
Wendemuth

Springer - Digitale Signalverarbeitung 1 - Hans W. Schüßler

Vieweg+Teubner - Signalverarbeitung - Martin Meyer

Vieweg+Teubner - Fouriertransformation für Fußgänger - Tilman Butz


Du kannst ja vielleicht schonmal die Abtastung realisieren, die du für 
die spätere FFT benötigst (wichtig dabei ist das Abtasttheorem).

Gruß Kai

Hi,

was willst du genau wissen? Welchen Algorithmus du verwenden sollst? 
oder was bei der FFT eines Signales herauskommt?

Zum Algorithmus, da gibt es viele, wenn du einen einfach zu 
implementierenden suchst dann findest du den in dem Wiki Artikel unter

"Implementierung als rekursiver Algorithmus"

Zum Verständnis: eine FFT liefert dir die Amplitude der deinem 
Zeitsignal enthaltenen Frequenzen. der Frequenzbereich ergibt sich aus 
der Menge an werten und der Abtast Frequenz. Die Abtastrate muss größer 
sein als die doppelte höchste zumessende Frequenz (Nyquist-Kreterium) 
dh. du kannst auch nur bis zu halben Abtastfrequenz das Spektrum 
abbilden. Die Menge der Werte bestimmt die niedrigste darstellbare 
Frequenz. z.b. bei 1000 Werten mit 1kHz abgetastet kannst das Spektrum 
des Sinales von 1Hz bis 500Hz in 1Hz Schritten abbilden. die oberen 500 
Werte die du noch raus bekommst sind eine Spiegelung der unteren aber 
das musst du noch nicht verstehen das hat was mit der Abtastung zu tun.

Viel Spaß bei Equilizer oder so bauen

MfG

Tec

Naja, das hier ist alles privat.
Im Grunde genommen wollte ich nur mal mit Frequenzerkennung rumspielen.
Ich hab schon ein paar Sachen mit µCs gemacht, also dachte ich, 
vielleicht kann ich damit zwischen tiefen, mittleren und hohen Tönen 
unterscheiden.

Libs gibts zwar, aber leider verstehe ich die nicht.
Entweder ist die Mathematik zu komplex, oder es ist alles auch noch in 
Assembler (naja, bei µCs eigentlich klar, das ist schneller).

Ich dachte immer, man müsste wirklich nur das Array transformieren und 
der rekursive Quellcode bei Wikipedia sieht ja auch ziemlich einfach 
aus.
Bis auf die Vektorpfeile.
Ich dachte immer, Arrays würden mathematisch durch Matrizen vertreten.

Klar könnte ich das ganze auch analog aufbauen, aber für jede Frequenz 
einen Bandpass, das werden viele Bandpässe. Vor allem bei RC und 
4.Ordnung.

Ich hab auch noch was von FIR-Filtern gehört, und dass die auch 
irgendwie Frequenzen erkennen können (Es würde mir reichen, einige 
Frequenzen unterscheiden zu können).

Gibt es da irgendwas?

Mit freundlichen Grüßen,
Valentin Buck.

Ok, jetzt hab ichs kapiert.
Ein Vektor ist ja sozusagen eine Datenliste.
Jetzt verstehe ich auch die Lib (KissFFT).
Danke an alle die mir geholfen haben!
Mit freundlichen Grüßen,
Valentin Buck