Fourier-Analyse und technologische Anwendungen

Slides:



Advertisements
Ähnliche Präsentationen
Fast Fourier Transformation
Advertisements

Motivation Bisher: Codes mit möglichst kurzer Codelänge.
Polynomial Root Isolation
Filterung der räumlichen Frequenzen
Simulation komplexer technischer Anlagen
Algebraische Zahlen: Exaktes Rechnen mit Wurzeln
Vorlesung Prozessidentifikation
Schnelle Matrizenoperationen von Christian Büttner
Vorlesung Prozessidentifikation
Prof. Dr. W. Conen 15. November 2004
Strukturlösung mit Hilfe der Patterson-Funktion
Komplexe Zahlen und Fourier-Transformation
Genetische Algorithmen für die Variogrammanpassung
Modelle und Methoden der Linearen und Nichtlinearen Optimierung (Ausgewählte Methoden und Fallstudien) U N I V E R S I T Ä T H A M B U R G November 2012.
Terme mit Variablen Beispiel: Ein Quadrat hat immer 4 gleichlange Seiten. Der Umfang des Quadrats ist die Summe aller Seitenlängen. Auch wenn wir noch.
Taylorreihen und Fourierreihen
Diese Fragen sollten Sie beantworten können
Diese Fragen sollten Sie beantworten können
Algorithmentheorie 04 –Hashing
WS Algorithmentheorie 02 - Polynomprodukt und Fast Fourier Transformation Prof. Dr. Th. Ottmann.
Algorithmentheorie 02 – Polynomprodukt und Fast Fourier Transformation
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (02 – Funktionenklassen) Prof. Dr. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (02 – Funktionenklassen) Tobias Lauer.
Kapitel 5 Stetigkeit.
Kapitel 6 Differenzierbarkeit. Kapitel 6: Differenzierbarkeit © Beutelspacher Juni 2005 Seite 2 Inhalt 6.1 Die Definition 6.2 Die Eigenschaften 6.3 Extremwerte.
Spektralanalyse Spektralanalyse ist derart wichtig in allen Naturwissenschaften, dass man deren Bedeutung nicht überbewerten kann! Mit der Spektralanalyse.
Universität Stuttgart Wissensverarbeitung und Numerik I nstitut für K ernenergetik und E nergiesysteme Numerik partieller Differentialgleichungen, SS 01Teil.
2. Univariate Regressionsanalyse 2.1 Das statische Regressionsmodell
Zeitreihenanalyse WS 2004/2005 Michael Hauhs / Gunnar Lischeid
Zeitreihenanalyse WS 2004/2005 Michael Hauhs / Gunnar Lischeid
Zeitreihenanalyse WS 2004/2005 Michael Hauhs / Gunnar Lischeid
Zeitreihenanalyse WS 2004/2005 Michael Hauhs / Gunnar Lischeid
Fourier Transformation
Mathematische Grundlagen und Rechnen mit algebraischen Zahlen
Bildtransformationen
TEILCHENPHYSIK FÜR FORTGESCHRITTENE Vorlesung am 18. April 2006 Robert Klanner Universität Hamburg, IExpPh Sommersemester 2006.
Folie 1 § 30 Erste Anwendungen (30.2) Rangberechnung: Zur Rangberechnung wird man häufig die elementaren Umformungen verwenden. (30.1) Cramersche Regel:
§11 Skalarprodukt. Euklidische Räume
Folie 1 § 29 Determinanten: Eigenschaften und Berechnung (29.1) Definition: Eine Determinantenfunktion auf K nxn ist eine Abbildung (im Falle char(K) ungleich.
Wahrscheinlichkeitsrechnung
Seminar Stringtheorie und Geometrische Methoden der Physik
Variationsformalismus für das freie Teilchen
§10 Vektorraum. Definition und Beispiele
Sali zäma.
Universität Stuttgart Wissensverarbeitung und Numerik I nstitut für K ernenergetik und E nergiesysteme Numerik partieller Differentialgleichungen, SS 01Teil.
Black Box Algorithmen Hartmut Klauck Universität Frankfurt SS
Effiziente Algorithmen
Quantum Computing Hartmut Klauck Universität Frankfurt WS 04/
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Beweissysteme Hartmut Klauck Universität Frankfurt WS 06/
Information und Kommunikation Hartmut Klauck Universität Frankfurt SS
Polynome und schnelle Fourier-Transformation
Einführung in die Programmierung Wintersemester 2013/14 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering Fakultät für Informatik TU Dortmund.
Verkettung von zwei Funktionen
Kapitel 3: TAYLOR-REIHEN
Sampling, Rekonstruktion
Übersicht Täuschung des Tages Wiederholung: Abtastung CCD-Kamera
Arne Vater Wintersemester 2006/ Vorlesung
1 Albert-Ludwigs-Universität Freiburg Rechnernetze und Telematik Prof. Dr. Christian Schindelhauer Informatik III Christian Schindelhauer Wintersemester.
Scaffold 29S: Komplexe Zahlen
Stetige Kleinste-Quadrate-Approximation
Einführung zur Fehlerrechnung
Wichtige Transformationen
Deterministische Verfahren
Analog-Digital-Wandler
Geoinformationssysteme
Klassifizierung der Signale
Klassenstufe 10 -Einführung des Ableitungsbegriffs Julia Klein.
Kapitel 2: Spektrum periodischer Signale (Fourierreihe)
 Präsentation transkript:

Fourier-Analyse und technologische Anwendungen Dr. Peter-Michael Schmidt

Anwendungen von Fourierreihen Fourieranalyse: Welche Faktoren beeinflussen eine untersuchte Größe? Beispielsweise in der Signalverarbeitung soll das Rauschen der Daten herausgefiltert werden. Bild- und Tontechnik: Welche Grund- und Obertöne bestimmen die Klangcharakteristik? Komprimierung und Bearbeitung von digitalen Bild- und Tondateien (MP3, JPEG Standards). Maschinendiagnose: Welche Schwingungen signalisieren einen bevorstehenden Ausfall einer Komponente?

f(t) = 3 sin(t) + sin(5 t) + cos(6 t) + 0,5 sin(20 t) + 0,1 sin(50 t) Anwendungen von Fourierreihen Durchführung einer Fourieranalyse: Abtasten einer Schwingung mit einer Samplingrate. f(t) = 3 sin(t) + sin(5 t) + cos(6 t) + 0,5 sin(20 t) + 0,1 sin(50 t)

f(t) = 3 sin(t) + sin(5 t) + cos(6 t) Anwendungen von Fourierreihen Durchführung einer Fourieranalyse: Herausfiltern hochfrequenter Anteile, die durch Störungen hervorgerufen wurden. f(t) = 3 sin(t) + sin(5 t) + cos(6 t)

Fourierreihe in reeller Schreibweise Definition der Fourierreihe Fourierreihe in reeller Schreibweise Fourierkoeffizienten Fourierreihe in komplexer Schreibweise Wir setzen und verwenden Fourierkoeffizienten

Orthogonalsysteme Reellwertige Funktionensystem Komplexwertige Funktionensystem

Berechnung der Fourierkoeffizienten Wir multiplizieren mit und integrieren von –T/2 bis +T/2

Berechnung der Fourierkoeffizienten Wir multiplizieren mit und integrieren von –T/2 bis +T/2

Berechnung der Fourierkoeffizienten Fourierreihe der Funktion f(t)= sgn(t) auf , periodisch fortgesetzt 2 Summanden 20 Summanden Trotz Gibbsscher Überschwinger konvergiert die Fourierreihe.

Approximation Konvergiert die N te Partialsumme gegen die Funktion f(t)? Könnten wir eventuell andere Koeffizienten wählen, so daß der mittlere quadratische Fehler kleiner wird? Aus der Orthogonalität des Funktionensystems folgt und daraus die Besselsche Ungleichung

Approximation Fourierreihen Taylorreihen Für erhält man nach aufwendigen Beweisen die Parsevalsche Gleichung: Fourierreihen Taylorreihen sind anwendbar auf stückweise stetige(*) differenzierbare Funktionen, berechnen eine globale lokale Näherung und verwenden Funktionswerte Ableitungen der untersuchten Funktion. (*) Die Funktion f muß absolut integrierbar sein, was in der Praxis meist erfüllt ist.

Definition der Fouriertransformation Betrachten jetzt eine auf alle reellen Zahlen t definierte Funktion, die nicht periodisch sein muß. Auch ist kontinuierlich. Die Variablen t und beschreiben die Zeit- und Frequenzdomäne. wird Spektrum genannt. Hintransformation Rücktransformation

Definition der Fouriertransformation Um zu zeigen, daß die Rücktransformation wieder die Ausgangsfunktion ergibt, benötigt man die -Funktion, die nur durch 2 Eigenschaften charakterisiert werden soll

Fouriertransformation Beispiel: Wir verwenden Periodische Funktionen haben diskretes Spektrum. MATHEMATICA (http://www.wolfram.com/) liefert (Faktor in der Definition)

Diskrete Fouriertransformation Daten werden zu diskreten Zeitpunkten (äquidistant) gemessen. für Wir untersuchen periodische Zahlenfolgen der Messdaten und die Fourier-transformierten Zahlenfolgen Weitere numerische Operationen auf Messdaten erfolgen beispielsweise bei der Regressionsanalyse, Künstliche Neuronale Netze und Kurvenfitting. Die Zielstellung dieser Verfahren besteht in der Trennung von interessierender Information und unerwünschten Stör- und Rauschdaten.

Diskrete Fouriertransformation Datenerfassung: Sampling Theorem Die (blaue) Eingabekurve wird weniger als zweimal pro Periode erfasst. Die Fourierkoeffizienten werden eine zu große Frequenz (rote Kurve) anzeigen.

Definition der Diskreten Fouriertransformation Der Term ist für diskrete Zeiten mit Für eine Funktion f(t) mit Periode T haben wir Wir gehen zu diskreten Zeiten über

Definition der Diskreten Fouriertransformation Hintransformation Rücktransformation Kern Um zu zeigen, daß die Rücktransformation wieder die Ausgangsfolge ergibt, benötigt man Kronecker-Symbol

Eigenschaften der Diskreten Fouriertransformation Ist die Diskrete Fouriertransformation von so kann eine Verschiebung in der Zeit um n durch eine Multiplikation realisiert werden: hat die Transformierte Ist die diskrete Faltung der Folgen und , so gilt für die Transformierte von

Der Tiefpaßfilter als eine Anwendung der Diskreten Fouriertransformation Ist die Eingabefolge für eine Datenaufbereitung, deren Ausgabe die Folge ist. Bezeichnen wir mit den Verschiebungsoperator, so führen wir den Transfer durch: Einfach kann man nachrechnen, wobei mit ist. Zur Veranschaulichung soll kontinuierlich sein.

Der Tiefpaßfilter als eine Anwendung der Diskreten Fouriertransformation Beispiel: Hier haben wir Es folgt und