Inverse Fast Fourier Transformation

Inverse Fast Fourier Transformation

Die IFFT (engl. Inverse Fast Fourier Transformation) ist die Abkürzung für die Umkehrfunktion zur schnellen Fourier-Transformation (FFT). Sie wandelt/transformiert ein Signal vom Frequenzbereich zurück in den Zeitbereich.

Die IFFT und FFT sind sehr ähnlich aufgebaut. Der einzige Unterschied besteht darin, dass bei der IFFT die Vorzeichen der Exponenten der komplexen Drehfaktoren invertiert werden müssen und das Ergebnis mit dem Faktor 1/n zu multiplizieren ist. Wobei diese zusätzliche Multiplikation in der Implementierung als Schiebeoperation ausgeführt werden kann, falls der Faktor n bei der FFT eine Zweierpotenz ist.

Anwendungsgebiete:

  • Synthese von Zeitsignalen im Frequenzbereich (z. B. Erzeugung von elektronischen Klängen)
  • digitale Modulationsverfahren (z. B. Mehrträgerverfahren: OFDM, engl. Orthogonal Frequency Division Multiplexing)
  • Berechnung der Filterkoeffizienten für digitale Filter (z. B. nach der Fenstermethode)
  • Filterung im Frequenzbereich und Rücktransformation in den Zeitbereich
  • Fourierrücktransformation vom Frequenz- in den Zeitbereich in der Signalanalyse

Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Fast-Fourier-Transformation — Die schnelle Fourier Transformation (englisch fast Fourier transform, daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der Werte einer diskreten Fourier Transformation (DFT). Bei dem Algorithmus handelt es sich um ein… …   Deutsch Wikipedia

  • Fast Fourier-Transformation — Die schnelle Fourier Transformation (englisch fast Fourier transform, daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der Werte einer diskreten Fourier Transformation (DFT). Bei dem Algorithmus handelt es sich um ein… …   Deutsch Wikipedia

  • Fourier-Transformation — I Fourier Transformation,   ein von dem frz. Mathematiker Jean Baptiste Joseph Fourier (1768 1830) erfundenes mathematisches Verfahren, eine zeitabhängige Funktion, z. B. ein Signal, in eine frequenzabhängige Funktion umzuwandeln. Die… …   Universal-Lexikon

  • Fast Fourier transform — A fast Fourier transform (FFT) is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse. There are many distinct FFT algorithms involving a wide range of mathematics, from simple complex number arithmetic to group …   Wikipedia

  • Fast Fourier Transform — Transformée de Fourier rapide La transformée de Fourier rapide (sigle anglais : FFT ou Fast Fourier Transform) est un algorithme de calcul de la transformée de Fourier discrète (TFD). Sa complexité varie en avec le nombre de points n, alors… …   Wikipédia en Français

  • Fourier Transformation — Dieser Artikel gibt eine Übersicht über die üblichen Varianten der Fourier Transformation. Häufig wird die kontinuierliche Fourier Transformation kurz als Fourier Transformation bezeichnet; für anschauliche Beispiele siehe Artikel Fourier Analyse …   Deutsch Wikipedia

  • Diskrete Fourier-Transformation — Die Diskrete Fourier Transformation oder DFT ist eine Transformation aus dem Bereich der Fourier Analysis. Sie bildet ein zeitdiskretes, endliches Signal, welches periodisch fortgesetzt wird, auf ein diskretes, periodisches Frequenzspektrum ab,… …   Deutsch Wikipedia

  • Schnelle Fourier-Transformation — Eine schnelle Fourier Transformation (englisch fast Fourier transform, daher meist FFT abgekürzt) ist ein Algorithmus zur effizienten Berechnung der Werte einer diskreten Fourier Transformation (DFT). Bei solchen Algorithmen handelt es sich… …   Deutsch Wikipedia

  • Zeitdiskrete Fourier-Transformation — Dieser Artikel gibt eine Übersicht über die üblichen Varianten der Fourier Transformation. Häufig wird die kontinuierliche Fourier Transformation kurz als Fourier Transformation bezeichnet; für anschauliche Beispiele siehe Artikel Fourier Analyse …   Deutsch Wikipedia

  • Fourier transform — Fourier transforms Continuous Fourier transform Fourier series Discrete Fourier transform Discrete time Fourier transform Related transforms The Fourier transform is a mathematical operation that decomposes a function into its constituent… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”