Forum: Digitale Signalverarbeitung / DSP / Machine Learning DFT Formel zur berechnung der Koeffizienten


von Gert (Gast)


Lesenswert?

Guten Abend!

Ich versuche gerade die DFT zu verstehen und habe dafür unter anderem 
diese Formel gefunden:

(den folgenden Rechenschritt verstehe ich nicht)

Welche Rechenregel wird dort angewendet? Kann mir den jemand nennen / 
erklären?

Gruß Gert

von Marius (Gast)


Lesenswert?

Stichwort(e): Eulersche Identität und Einheitskreis

von Gert (Gast)


Lesenswert?

Super vielen Dank!
Das hilft mir schon extrem weiter :)

von Marius (Gast)


Lesenswert?

Gern geschehen! Falls ich dir gleich noch ein gutes Buch empfehlen darf, 
dann such mal nach T. Butz: "Fouriertransformation für Fußgänger".

Ist manchmal nicht ganz schlüssig gewesen, aber mit genug Zeit und 
hirnschmalz kommt man dahinter.

Ich weiß nicht wo Du stehst, aber ich empfehle die Theorie wie folgt zu 
bearbeiten damit man die Materie wirklich versteht:

 1. Fourierreihen
 2. komplexe Fourierreihe (da taucht auch dein Problem auf ;-)
 3. kontinuierliche Transformation
 4. diskrete Fouriertransformation
(5. schnelle Fouriertransformation)

Ganz wichtig (für mich das größte Aha-Erlebnis) war es zu verstehen, wie 
die Koeffizienten überhaupt zustande kommen.

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.