Forum: Digitale Signalverarbeitung / DSP / Machine Learning dft und fft grundlagen für selbststudium gesucht


von timo (Gast)


Lesenswert?

hallo allerseits!
ich finde die themen fft und dft hören sich eigentlich ganz spannend an. 
allerdings habe ich keine ahnung wie und was da so vor sich geht. 
vielleicht kennt ja einer ne gute seite, die das auch einem dummkopf 
erklären kann. kleine info: ich hab mal was von integrieren und 
differenzieren gehört und mangelhaft angewendet (sagte damals mein 
pauker) also ist da bestimmt auch noch nachholbedarf.
danke
gruss timo

von Matthias (Gast)


Lesenswert?

Schau dir erstmal die Fourier-Reihe bzw. die (kontinuirliche) 
Fourier-Transformation an. Ich denke das ist vielleicht erstmal besser 
zu verstehen, da DFT schon wieder ein Spezialfall ist, bei dem man viel 
falsch machen kann. FFT ist dann nochmal ein Spezialfall der DFT, 
betrifft aber nur die Implementierung als Programm. Um zu verstehen, was 
sie tut, reichts also auch die DFT zu verstehen.

Auf Wikipedia gibts beispielsweise Artikel zu Fourier-Transformation und 
Diskrete Fourier-Transformation (DFT). Aber für meinen Geschmack sind 
die etwas sehr theoretisch geschrieben.
Am besten wäre es wohl ein gutes Buch zum Thema höhere Mathematik 
durchzuarbeiten (hab aber keine gelesen, deswegen kann ich leider keins 
empfehlen). Und dann nochmal bei vorher die Themen integrieren, 
differenzieren, und komplexe Zahlen durcharbeiten. Tip: Die 
Fourier-Transformation ist eine INTEGRAL-Transformation ;)

von Franko P. (sgssn)


Lesenswert?

hallo

http://www.nr.com/
http://www.dspguru.com/info/faqs/
http://www.dsptutor.freeuk.com/

ist leider alles neudeustch.

Gutes Buch (ist ja geschmackssache): "Vorlesungen zum Informatik und 
Ingenieurstudium, Band 9, Fourier und Laplace-Transformationen, 
Hans-Jürgen Hotop ua
und : Burrus/Parks DFT/FFT and Convolution Algorithms, Wiley

Gerhard

von rene (Gast)


Lesenswert?

Was meist verloren geht, ist dass die Fouriertransformation vom 
Schwartzraum in den Schwartzraum transformiert. Das ist der Raum, wo 
Funktionen schneller abklingen als jedes rationale Polynom. Eine 
Fouriertransformation kann auch 3 dimensional sein, sogar N-dimensional. 
Was dann noch interessant ist, sind die Eigenfunktionen der 
Fouriertransformation. Und dann benoetigt man noch die Orthonormalen 
(Basis) der beiden Raeume, zB Ortsraum und Impulsraum.
Viel Spass.

Rene

von Matthias (Gast)


Angehängte Dateien:

Lesenswert?

Hier erstmal was zum Thema Fourierreihen.
Aber anwenden kannst du das erst richtig, wenn du in der Nacht um Drei 
mir Restblut äh Alkohol integrieren kannst..
für DFT suche ich noch...

von timo (Gast)


Lesenswert?

ich bin begeistert!!!
vielen dank für die unterstützung!!! ich werde euch über meine 
fortschritte auf dem laufenden halten. nochmals danke für die 
konstruktiven beiträge und tips!
gruss timo

von romanua (Gast)


Lesenswert?

ein Buch zum runterladen, hat mir sehr geholfen.

http://www.dspguide.com/

von Matthias (Gast)


Lesenswert?

noch ein Tip:
wenn du Fourier verstanden hast, solltest du dich mit der Laplace und 
anschließend mit der Z-Transformation beschäftigen, da das die Grundlage 
zum praktischen Anwenden der DFT/FFT ist.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.