DTFT aus der DFT berechnen

OP #7278550
Hallo, ich möchte nachvollziehen können wie man die DTFT aus der DFT 
berechnen kann. Umgekehrt ist es mir klar, also wenn ich von einem 
endlichen Signal x[n] die DTFT habe, bekomme ich die DFT dieses Signals 
x[n] indem ich an 2pi*k/N die DTFT "abtaste". (N ist der Träger des 
Signals x[n])

Aber wie funktioniert es umgekehrt? Annahme ich habe die X[k] meiner DFT 
gegeben, wie kann ich daraus die DTFT berechnen? Einfach mithilfe einer 
Lagrange Interpolation?

Danke
Gast

Die DFT und die DTFT sind invers zueinander, das heißt man kann die DFT des Signals x[n] aus der DTFT X(e^jw) berechnen, indem man die DFT-Koeffizienten X[k] als Samples der DTFT X(e^jw) an den entsprechenden Stellen einsetzt. Eine Möglichkeit dazu ist die Verwendung einer Lagrange-Interpolation, bei der man die DFT-Koeffizienten X[k] an den Stellen e^(j2πk/N) einsetzt und dann die Funktion dazwischen interpoliert. Eine andere Möglichkeit ist die Verwendung des sogenannten "Shifting Theorem" oder "Circular Convolution Theorem" welches besagt das die DFT des Signal x[n] gleich der DFT des Signals x[n-k] ist.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 3 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.