Größe: px
Ab Seite anzeigen:

Download ""

Transkript

1 Kapitel Zeit-Frequenz-Transformationen Heutzutage nutzen dem Stand der Technik entsprechende Übertragungssysteme umfangreiche und anspruchsvolle Signalverarbeitungsalgorithmen, um eine wettbewerbsfähige Funktionalität zu erreichen. Typische Bestandteile nachrichtentechnischer Signalverarbeitungssysteme sind Analyse und Diagnose, Codierung, Quantisierung und Kompression, Übertragung und Speicherung sowie Synthese und Rekonstruktion. Die direkte Verarbeitung des Signals als Funktion der Zeit ist dabei vielfach nicht die geeignete Grundlage zur Lösung dieser Aufgaben. Ein erster algorithmischer Schritt ist deshalb oft die Überführung in eine dem Problem angepaÿtere Signalbeschreibung. Das Signal wird transformiert. Eine zweckmäÿigere Darstellung kann betrachtet werden. Die relevanten Eigenschaften sind nun deutlicher erkennbar, so daÿ die erzeugte adäquate Signaldarstellung eine geeignetere Basis für die folgende Bearbeitung bietet. Ein klassischer Ansatz ist das zu verarbeitende Signal in ein dem Problem angepaÿten Funktionensystem zu entwickeln. Die Auswahl des Funktionensystems ermöglicht so eine Signalbeschreibung, die konform der spezischen Aufgabe ist. Dieses Prinzip liegt auch der schwerpunktmäÿig in dieser Arbeit diskutierten Wavelet-Transformation zugrunde. Dieses Kapitel gibt einen Überblick über lineare Spektraltransformationen und deren Eigenschaften, wobei von der in Nachrichtentechnik und Signalverarbeitung grundlegenden Fourier-Transformation ausgegangen wird. Nachgezeichnet wird dabei die Weiterentwicklung der Fourier-Transformation zu exibleren Signalzerlegungen in der Zeit-Frequenz-Ebene, die den mit technischem Fortschritt steigenden Ansprüchen in Signalverarbeitungs- und Übertragungssystemen besser genügen. Die skizzierte Entwicklung endet mit wünschenswerten Eigenschaften, welche Kurzzeit-Fourier-Transformation und auch quadratische Zeit- Frequenz-Verteilung (exemplarisch wird im Anhang A die Wigner-Verteilung diskutiert) und die mit ihnen verwandten Transformationsmethoden nicht aufweisen. Diese Dezite motivierten die Entstehung der kontinuierlichen Wavelet-Transformation in den achtziger Jahren dieses Jahrhunderts maÿgeblich. Zuvor werden einige Vereinbarungen und Denitionen getroen, die für die folgende Diskussion von grundlegender Bedeutung sind.

2 . Grundlegende Denitionen und Konventionen 5. Grundlegende Denitionen und Konventionen Ein grundsätzliches Ziel der in dieser Arbeit betrachteten Algorithmen und Verfahren ist die Anwendung auf meÿbare elektrische Signale. Ein wesentliches Merkmal realer Signale ist, daÿ sie eine endliche Energie aufweisen. Aus diesem Grund werden, sofern nicht anders vermerkt, alle analogen zu verarbeitenden Signale s(t) als Funktionen endlicher Energie E s mit dem Denitionsbereich der reellen Zahlen R angenommen. Wie in der Nachrichtentechnik üblich, werden die Signale und alle weiteren Funktionen einheitenlos bezüglich der normierten Zeit t als unabhängige Variable dargestellt. Ein solches sogenanntes Energiesignal s(t) ist über den gesamten Zeitbereich deniert und hat die Eigenschaft E s = Z js(t)j dt < : (.) Ein Energiesignal s(t) wird entsprechend der Lebesgue-Theorie [] durch die Mengenzugehörigkeit s(t) L (R) gekennzeichnet. Um umfangreiche Berechnungen und Vergleiche mit den Elementen der Menge L (R) durchführen zu können, ist die Verwendung eines Inneren Produktes sowie einer Metrik in der Gestalt einer Norm sinnvoll. Das Innere Produkt zweier Signale s (t);s (t) L (R) sei deniert als hs (t);s (t)i= Z s (t)s (t)dt; (.) wobei die komplexe Konjugation kennzeichnet. Für die L (R)-Norm eines Energiesignals s(t) soll gelten ks(t)k = p hs(t);s(t)i= p E s : (.) Mit den Denitionen (.) und (.) bildet die vollständige Menge L (R) einen Hilbert-Raum []. In einem Hilbert-Raum lassen sich die Beziehungen der Elemente, in diesem Fall der Energiesignale, mathematisch vorteilhaft beschreiben und berechnen. Darüber hinaus sind die Verhältnisse anschaulich geometrisch interpretierbar. So ist die Orthogonalität zweier Signale s (t);s (t) L (R) über das Innere Produkt deniert als hs (t);s (t)i= (.) und kann geometrisch als Rechtwinkligkeit aufgefaÿt werden. Der Norm kommt die geometrische Bedeutung einer Länge zu. Für die Betrachtungen in dieser Arbeit sind die zu verarbeitenden analogen Signale Elemente des beschriebenen Hilbert-Raums L (R) der Funktionen endlicher Energie.

3 . Grundlegende Denitionen und Konventionen 6 In der Signalverarbeitung sind die durch s (t) s (t) = Z s ( )s (t, )d; (.5) Z s (t)?s (t)= s ( )s ( + t)d (.6) denierte Faltung und Korrelation zweier reeller Signale s (t);s (t) L (R) von grundlegender Bedeutung. Sie stehen untereinander und mit dem in der Funktionenanalysis bedeutenden Inneren Produkt in enger Beziehung. Für den Zusammenhang von Faltung und Korrelation gilt s (t)?s (t)=s (,t)s (t); (.7) s (t) s (t) =s (,t)?s (t): (.8) Das Innere Produkt und die Faltung sind durch s (t) s (t) =hs ();s (t,)i; (.9) hs (t);s (t)i= s ()s (,) j= (.) miteinander verknüpft. Der Verwandtschaft von Faltung und Innerem Produkt kommt in der Signalverarbeitung eine besondere Bedeutung zu. Signale werden hier bevorzugt transformiert, indem sie linear auf ein neues orthonormales Funktionensystem abgebildet werden. Die neuen Koordinaten, die Entwicklungs- oder Transformationskoezienten, die das Signal bezüglich des neuen Funktionensystems hat, werden durch die Inneren Produkte hs(t);f(t)i aller das Funktionensystem umfassenden Funktionen mit dem zu transformierenden Signal berechnet. Das Signal wird auf die neuen Koordinatenachsen projiziert. Da sich das Ausgangssignal eines Filters als Faltung von Eingangssignal und Impulsantwort ergibt, lassen sich die Entwicklungskoezienten über die Zusammenhänge (.9) und (.) am Ausgang einer Filterbank erzeugen. Die Impulsantworten der Filterkanäle bestimmen sich dann aus den reellwertigen Funktionen eines Funktionensystems durch zeitliche Spiegelung und Translation zur Gewährleistung der Kausalität. Komplexwertige Funktionen werden durch eine getrennte Filterbankrealisation von Real- und Imaginärteil berücksichtigt. Die Berechnung der Entwicklungskoezienten durch das Anwenden einer Filterbank ist die grundlegende Idee der diskreten Wavelet-Transformation [5,, ]. Erst diese Form der Implementation verhalf ihr zum Durchbruch und ermöglichte eine eziente und schnelle Durchführung der Transformation. Der Zusammenhang von Filterbänken und Wavelets wird ausführlich in Kapitel diskutiert.

4 . Die Fourier-Transformation 7. Die Fourier-Transformation Neben der Beschreibung eines Signals s(t) als Funktion der Zeit ndet die Beschreibung durch die Fourier-Transformierte ^s(!) = F fs(t)g(!) gerade in Signalverarbeitung und Nachrichtentechnik eine breite analytische und algorithmische Verwendung. Das Fourier- Spektrum beschreibt das Signal als gewichtete Summe komplexer Funktionen der Menge F = f F;! (t) =e j!t :! R ; (.) deren Lineare Hülle den Funktionenraum L (R) beinhaltet. Jedes Gewicht ^s() gibt dabei den Beitrag der Funktion f F; (t) =e jt mit der festen Frequenz zum Signal s(t) an und wird als Inneres Produkt durch hs(t);f F; (t)i = Z s(t)e,jt dt =^s() (.) berechnet. Die Abbildungsvorschriften der Fourier- und inversen Fourier-Transformation lauten demnach ^s(!) =Ffs(t)g(!)= Z s(t)e,j!t dt; (.) Z s(t) =F f^s(!)g(t)= ^s(!)e j!t d!: (.) Dieses Transformationspaar ordnet jedem Energiesignal s(t) L (R) genau ein Spektrum ^s(!) L (R) mit endlicher Energie zu und umgekehrt. Die Fourier-Transformation F bildet L (R) auf sich selbst ab und behält dabei die Norm bis auf einen konstanten Faktor bei. Dieser Zusammenhang wird durch die Parsevalsche Identität hs (t);s (t)i= h^s (!);^s (!)i (.5) für reellwertige Signale beschrieben. Nach Gleichung (.5) berechnet sich die Signalenergie im Frequenzbereich ebenfalls als Inneres Produkt und es gilt E s = h^s(!); ^s(!)i = Z j^s(!)j d! = k^s(!)k : (.6) Ein wesentlicher Grund für die weite Verbreitung der Fourier-Transformation ist der Bezug zur Faltung. Zusammenhänge und Prozesse aus Naturwissenschaft und Technik können in guter Näherung durch lineare und zeitinvariante Systeme (LTI-Systeme) modelliert werden. LTI-Systeme reagieren auf ein Eingangssignal s(t) mit einem Ausgangssignal g(t) = s(t) h(t), das sich durch Faltung von Eingangssignal s(t) und Stoÿantwort h(t)

5 . Lineare zeitlich-spektrale Signaldarstellungen 8 des Systems ergibt. Jede Funktion f F;! (t) = e j!t hat die Eigenschaft, daÿ sie durch die Faltung mit einer beliebigen Stoÿantwort ihre Form nicht ändert, sondern lediglich mit einem systemabhängigen Amplitudenfaktor ^h(!) multipliziert wird. Die Elementarfunktionen der Fourier-Transformation sind demnach Eigenfunktionen dieser Faltungs-Abbildung. Sie erlauben die vorteilhafte Darstellung von LTI-Systemen durch ihre Übertragungsfunktion ^h(!) als Fourier-Transformierte der Stoÿantwort h(t) und die einfache Berechnung des Ausgangssignals durch eine Multiplikation im Frequenzbereich mit ^g(!) =^h(!)^s(!): (.7) Weiter ndet die Fourier-Transformation über die Verwandtschaft von Korrelation und Faltung eine umfangreiche Anwendung in der statistischen Signalverarbeitung. Ein bedeutendes Maÿ der statistischen Signalanalyse ist die Autokorrelation von Leistungssignalen, die aus der Impulsautokorrelation für Energiesignale R E ss ( ) unter bestimmten Voraussetzungen [, ] abgeleitet werden kann [5]. Für reelle Signale endlicher Energie ist diese nach Gleichung (.6) mit s (t) =s (t)=s(t)deniert als R E ss ( )=s()?s()= Z s(t)s(t + )dt: (.8) Somit errechnet sich das Energiedichtespektrum als Fourier-Transformierte der Autokorrelationsfunktion R E ss ( ) eines Signals s( ) durch F fr E ss ( )g(!) =Ffs(,)s()g(!)=^s (!)^s(!) =j^s(!)j : (.9) Die Fourier-Transformation und ihre diskrete Variante weisen darüber hinaus noch weitere vorteilhafte Eigenschaften auf [69]. Der primäre Grund für ihre weite Verwendung in der Nachrichten- und Systemtechnik ist aber die beschriebene Beziehung zur Faltung und Korrelation. System- und Signalbeschreibungen durch die Fourier-Transformation nach Gleichung (.) sind gerade in den Bereichen von groÿer Bedeutung, in denen die Modelleigenschaften Linearität und Zeitinvarianz oder Stationarität besonders berechtigt sind. In wichtigen Gebieten der Signalverarbeitung wie der Filtertheorie und der Übertragungstechnik ist die Fourier-Transformierte die vorrangige System- und Signalbeschreibung und gebräuchlicher als die Beschreibung im Zeitbereich. Filter, Systeme und Signale werden typischerweise durch ihre Frequenzcharakteristik beschrieben.. Lineare zeitlich-spektrale Signaldarstellungen Die Forderungen nach zeitinvariantem Systemverhalten oder stationären Signaleigenschaften begrenzen den sinnvollen Einsatz der Fourier-Transformation in vielen Bereichen. Hängt das Verhalten eines Systems von der Zeit ab, oder ändern sich die statistischen Eigenschaften eines Signals, so ist die generelle Beschreibung durch eine Übertragungsfunktion oder ein Energiedichtespektrum zur umfaÿenden Beschreibung nicht korrekt. Ferner verfügt die Fourier-

6 . Lineare zeitlich-spektrale Signaldarstellungen 9 Transformation inhärent über eine globale Charakteristik, da sich ihre Elementarfunktionen über den vollständigen Zeitbereich erstrecken und somit keine zeitliche Lokalisierbarkeit aufweisen. Um das spektrale Verhalten eines Signals anhand der Fourier-Transformierten zu bewerten, ist folglich die Kenntnis des Signals in der gesamten Zeitdomäne notwendig. Dies beinhaltet auch zukünftige Signalinformationen. Weiter wirkt sich eine Veränderung des Signals in einem kleinen zeitlichen Intervall grundsätzlich auf das ganze Spektrum aus. Diese Umstände machen die Fourier-Transformation für Echtzeitanwendungen und die Verarbeitung nichtstationärer Signale unzweckmäÿig. Dennoch ist man auch in diesem Fall an einer Aussage über die spektrale Komposition des Signals interessiert. In der folgenden Abbildung. wird der Globalitätsnachteil der Fourier-Transformation deutlich. Die dargestellten Signale s (t) und s (t) mit s (t) = s (t) = 8 < : cos( t) + cos( t) + cos( t) + cos( t) für t [;T] für t 6 [;T]; 8 >< >: cos( t) für t [; T ) cos( t) für t [ T ; T ) cos( t) für t [ T ; T ) cos( t) für t [ T ;T] für t 6 [;T] (.) (.) sind für ein Intervall der Länge T = von null verschieden und beinhalten jeweils Cosinuskomponenten der Frequenzen = =; = =; = =; = =. In s (t) erstreckt sich jede Cosinusschwingung über das gesamte Intervall [;T].Ins (t)sind die Signalanteile sequentiell angeordnet. Beide Betragsspektren zeigen qualitativ ein ähnliches Verhalten. Eine Betrachtung des Spektrums führt in beiden Fällen zur Erkenntnis, daÿ das Signal im wesentlichen aus vier Frequenzkomponenten besteht. Die wichtigen transienten Informationen im Signal s (t) können nicht aus dem Betragsspektrum abgeleitet werden. Da transiente Phänomene durch eine im Verhältnis zum Observationsintervall kurze Zeitdauer gekennzeichnet sind, muÿ zu ihrer Auösung ein genügend kurzer Beobachtungszeitraum eingehalten werden. Das Signal kann dann für diese Zeitdauer als stationär angenommen werden. Als Konsequenz hieraus sollten die Elementarfunktionen, in die das zu observierende Signal entwickelt wird, anders als bei der Fourier-Transformation im wesentlichen auf ein zeitliches Intervall beschränkt sein. Allgemein wird eine Darstellungsform benötigt, die Zeitintervallen spektrale Informationen zuordnet und umgekehrt. Daher ist ein zusätzlicher Zeitparameter zur zeitabhängigen Darstellung des Spektrums sinnvoll. Durch die genannten Unzulänglichkeiten der Fourier-Transformation motiviert, schlug Gabor eine zeit- und frequenzabhängige Verbunddarstellung zur Signalbeschreibung vor []. In diesem Ansatz zur linearen Beschreibung nichtstationärer Signale ist historisch einer der wichtigsten Ursprünge für die spätere Entwicklung der Wavelet-Transformation zu sehen. Die Zeit-Frequenz-Verbunddarstellungen werden deshalb ausgehend von Gabors Ansatz

7 . Lineare zeitlich-spektrale Signaldarstellungen s(t),!, :5,: Zeit t,! Zeit t,! s(t),! 6 ^s (!)=k^s (!)k,! 5 5 ^s (!)=k^s (!)k,! 5 Frequenz!,! Frequenz!,! Abbildung.: Fourier-Transformation der Signale s (t) und s (t) mit gleichen Frequenzkomponenten = =; = =; = =; = =, die zeitliche unterschiedlich angeordnet sind. skizziert. Zuvor soll jedoch ein Überblick über Unschärferelation und Phasenraumdarstellung in der Zeit-Frequenz-Ebene gegeben werden, da diesen Begrien gerade in der linearen Verbunddarstellung von Signalen eine grundlegende Bedeutung zukommt... Unschärferelation und Phasenraumdarstellung in der Zeit- Frequenz-Ebene Die Fourier-Transformation hat die Eigenschaft, Signale endlicher Ausdehnung auf ein unendlich ausgedehntes Spektrum abzubilden. Begrenzten Spektren werden unendlich ausgedehnte Signale zugeordnet. Beschreibt man die Lokalisation eines Signals im Zeit- oder Frequenzbereich demnach durch Breite und Mittelpunkt von Intervallen, für die das Signal oder das Spektrum von null verschiedene Werte annimmt, so führt diese Eigenschaft dazu, daÿ eine solche Lokalisationsbeschreibung für die zeitliche und spektrale Darstellung eines

8 . Lineare zeitlich-spektrale Signaldarstellungen Signals nie gemeinsam getroen werden kann. Für einige wichtige Funktionen, wie z. B. die Gauÿ-Funktion, erhält man in keiner der beiden Domänen eine verwertbare Aussage. Ein sinnvolles quantitatives Lokalisationsmaÿ sollte die energetische Konzentration so bewerten, daÿ für in der Zeit-Frequenz-Ebene lokalisierbare Signale eektive Ausdehnung und eektive Bandbreite gleichzeitig deniert sind. Eine weitere Eigenschaft der Fourier-Transformation ist, daÿ eine um den Faktor C gestauchte Funktion entsprechend F fs(ct)g(!) = (=jcj)^s(!=c) auf ein um die Konstante C gestrecktes Spektrum abgebildet wird. Die Denition der Lokalisationsmaÿe sollte diese Eigenschaft ebenfalls widerspiegeln, so daÿ das Produkt aus eektiver Ausdehnung und eektiver Bandbreite invariant zu Dehnung, Verschiebung, Modulation und Signalmultiplikation mit einer Konstanten ein Charakteristikum der Signalform darstellt. Die Denitionen der eektiven Ausdehnung t;s = p R und der eektiven Bandbreite!;s = p (t, t ;s ) js(t)j dt ks(t)k R = (!,! ;s ) j^s(!)j d! k^s(!)k = mit t ;s = mit! ;s = R R tjs(t)j dt ks(t)k (.)!j^s(!)j d! k^s(!)k (.) des Signals s(t) als Standardabweichungen der normierten Funktionsverläufe js(t)j =ks(t)k und j^s(!)j =k^s(!)k mit den Mittelwerten t ;s und! ;s haben sich als Lokalisationsmaÿe für Funktionen mit einer Tiefpaÿcharakterisik und analytische Bandpaÿfunktionen etabliert [9, ]. Allgemein werden t ;s und! ;s als Mittelpunkte der eektiven Ausdehnung und eektiven Bandbreite bezeichnet. Dabei setzt ein endliches t;s ein im Mittel stärker als jtj,= für jtj!fallendes Signal s(t) voraus. Ein endliches!;s verlangt einen glatten Signalverlauf, so daÿ auch die Ableitung des Signals s(t) ein Energiesignal s (t) L (R) ist [9]. Da reellwertige Signale ein symmetrisches Energiedichtespektrum j^s(!)j = j^s(,!)j aufweisen, ist die Denition des Mittelpunktes und daher auch der eektiven Bandbreite nach Gleichung (.) für reellwertige Bandpaÿsignale ungeeignet. Unabhängig von der spektralen Verteilung gilt! ;s =,da!j^s(!)j immer eine ungerade Funktion ist. Im Kontext der Wavelet-Transformation sind aber gerade reelle Elementarfunktionen mit einer Bandpaÿcharakteristik von besonderer Bedeutung. Für solche Funktionen soll daher eine alternative Denition des Mittelpunktes der eektiven Bandbreite gelten. Durch die Abbildung eines Signals s(t) auf das zugehörige analytische Signal s + (t) mit s + (t) = Z ^s(!)e j!t d! und ^s + (!) = 8 >< >: für!< ^s(!) für! = ^s(!) für!> (.)

9 . Lineare zeitlich-spektrale Signaldarstellungen Tabelle.: Zeit-Bandbreite-Produkte für komplexwertige Gauÿsche Elementarfunktionen und Wavelets als reellwertige Bandpaÿsignale. Zeit-Frequenz-Atom t;s!;s t;s +!;s Gauÿsche Elementarfunktionen Daubechies D-Wavelets 8:7 Daubechies D-Wavelets 6: Daubechies D5-Wavelets 5:7 Symmlet S-Wavelets :9 Symmlet S-Wavelets :7 Symmlet S5-Wavelets :65 Coiet C-Wavelets :7 Coiet C8-Wavelets :58 beschränkt man das Spektrum auf den positiven Frequenzbereich! bevor der Mittelpunkt der eektiven Bandbreite für reelle Bandpaÿsignale! + ;s und die eektive Bandbreite eines reellen Bandpaÿsignals + nach!;s +!;s = p R = (!,! + ;s ) j^s + (!)j d! k^s + (!)k mit! + ;s = R!j^s + (!)j d! (.5) k^s + (!)k berechnet werden. Die Heisenbergsche Unschärferelation der Signalverarbeitung sagt aus, daÿ das Ausdehnungs-Bandbreite-Produkt t;s!;s nach unten streng begrenzt ist, so daÿ eektive Ausdehnung und eektive Bandbreite nicht gleichzeitig beliebig reduzierbar sind. Als Konsequenz impliziert die durch Stauchung erlangte Genauigkeit in der einen Domäne eine gewisse durch die Signalform vorgegebene Unschärfe in der anderen Domäne. Gabor leitete in Analogie zur Quantenmechanik den quantitativen Zusammenhang t;s!;s (.6) in [] her und zeigte, daÿ nur die Familie der komplexen Exponentialfunktionen mit Gauÿscher Hüllkurve e,t = die Unschärferelation (.6) minimiert. Der Streuungsparameter R > beschreibt dabei die Signaldehnung. Die Tabelle. gibt einen Überblick über zeitliche und spektrale Lokalisationseigenschaften einiger in dieser Arbeit behandelter Funktionen anhand der hier denierten Lokalisationsmaÿe. Auf die Bedeutung der Bezeichnungen der Wavelet-Familien wird im Kapitel eingegangen. Um zu einer optimal lokalisierbaren Signaldarstellung zu gelangen, wählte Gabor ein aus translatierten und modulierten Gauÿ-Funktionen bestehendes Funktionensystem zur Signalbeschreibung. Signalrepräsentationen auf der Grundlage dieses Funktionensystems werden

10 . Lineare zeitlich-spektrale Signaldarstellungen daher allgemein als Gabor-Transformation bezeichnet. Sie soll im folgenden Abschnitt.. näher betrachtet werden. Die Denitionen (.) und (.) oder (.5) erlauben eine aussagekräftige Darstellung der Elementarfunktionen einer Transformation in der Zeit-Frequenz-Ebene. Die in dieser Arbeit diskutierten Funktionensysteme der Gabor-, Kurz-Zeit-Fourier- und Wavelet-Transformation zeichnen sich dadurch aus, daÿ ihre Elementarfunktionen ein endliches Ausdehnungs- Bandbreite-Produkt haben. Damit können sie als Rechtecke mit den entsprechenden Kantenlängen t;s und!;s und der Lage des Mittelpunktes (t ;s ;! ;s ) in der Zeit-Frequenz- Ebene veranschaulicht werden. Anhand der Gröÿenverhältnisse und der Lage der Rechtecke werden Eigenschaften der Transformation oensichtlich. Haben die Rechtecke eine geringe Fläche nahe der Heisenbergschen Unschärfegrenze, so verfügt die Transformation über eine nahezu optimale Zeit-Frequenz-Auösung. Rechtecke mit geringer Seitenlänge t;s korrespondieren mit Funktionen guter Zeitauösung, Rechtecke mit geringer Seitenlänge!;s mit Funktionen guter Frequenzauösung. Überlappen die Rechtecke in der Zeit-Frequenz- Ebene zu einem groÿen Teil, so sind die Transformationskoezienten redundanzbehaftet und das Funktionensystem überbestimmt. Wird die gesamte Fläche nicht vollständig mit Rechtecken abgedeckt, so führt die korrespondierende Transformation zu einer Unterabtastung des Signals. Im Kontext der linearen Entwicklung eines Signals in zeitlich-spektral lokalisierbare Funktionen hat sich eine Beschreibung aus der Chemie etabliert. Es werden die Elementarfunktionen als Zeit-Frequenz-Atome bezeichnet, die, entsprechend der Entwicklungskoezienten kombiniert, ein als Zeit-Frequenz-Molekül interpretiertes Signal s(t) erzeugen. Im Unterschied zur Chemie ndet ein solches Signal allerdings, analog zur Entwicklung in unterschiedlichen Funktionensystemen, Repräsentationen in verschiedenen Zeit-Frequenz-Molekülen, die jeweils aus unterschiedlichen Mengen von Zeit-Frequenz-Atomen zusammengesetzt werden. Weiterhin ist nicht jedes beliebige Signal grundsätzlich als eine gewichtete Summe von Zeit- Frequenz-Atomen und damit als Zeit-Frequenz-Molekül beschreibbar. In der Abbildung. sind verschiedene Zeit-Frequenz-Atome im Zeit- und Frequenzbereich und als Rechtecke in der Zeit-Frequenz-Ebene dargestellt. Hier werden die Verhältnisse von eektiver Ausdehnung und eektiver Bandbreite zum zeitlichen und spektralen Signalverlauf deutlich. Aus der Darstellung der Elementarfunktionen einer Transformation als Rechtecke in der Zeit-Frequenz-Ebene kann ein mit Zeit-Frequenz- oder Zeit-Skalierungs-Transformationen assoziiertes Zerlegungsschema der Zeit-Frequenz-Ebene abgeleitet werden. In diesem sogenannten Phasenraumdiagramm wird die Zeit-Frequenz-Ebene in ein idealisiertes Rechteckraster unterteilt. Mit jedem Rechteck korrespondiert eine Elementarfunktion f k;l (t) des zugrunde liegenden Funktionensystems, wobei k; l Z Elemente der zugehörigen Indizierungsmenge sind. Die Mittelpunkte der Rechtecke werden an einem Indizierungsraster ausgerichtet, so daÿ jedem Phasenraumrechteck ein Zeitindex k und ein Frequenz- oder Skalierungsindex l als Koordinaten zugeordnet sind. Das Indizierungsraster beschreibt somit das Zeit-Frequenz-Verhalten der Transformation in idealisierter Form. Da die Rechtecke in

11 . Lineare zeitlich-spektrale Signaldarstellungen s(t);s(t);s(t),! s(t);s(t);s(t),! s(t);s(t);s(t),! Frequenz!,! Frequenz!,! Frequenz!,! Gabor Zeit-Frequenz-Atome 6 8 j^s (!)j ; j^s (!)j ; j^s (!)j,! :,: 5 Zeit t,! Daubechies (D) Zeit-Frequenz-Atome 5 6 : j^s (!)j ; j^s (!)j ; j^s (!)j,!,:,: 5 Zeit t,! Symmlet (S6) Zeit-Frequenz-Atome 5 6 j^s (!)j ; j^s (!)j ; j^s (!)j,! :,: 5 Zeit t,! Abbildung.: Verschiedene Gaborsche Elementarfunktionen, D-Wavelets und S6-Symmlet-Wavelet-Pakete im Zeit- und Frequenzbereich sowie als Rechtecke mit den Seitenlängen t;s und +!;s in der Zeit-Frequenz-Ebene.

12 . Lineare zeitlich-spektrale Signaldarstellungen 5 der Phasenraumdarstellung aneinander anschlieÿen, sind ihre Ausmaÿe bestimmt durch das Indizierungsschema des zugehörigen Funktionensystems und nicht, wie bei der Darstellung einer Elementarfunktion in der Zeit-Frequenz-Ebene, durch die eektive Ausdehnung und eektive Bandbreite. In dieser Vernachlässigung besteht die Idealisierung der Phasenraumzerlegung der Zeit-Frequenz-Ebene bezüglich einer Transformation. Wird ein Signal s(t) in ein Funktionensystem von lokalisierbaren Funktionen entwickelt, so ist das zeitliche und spektrale Signalverhalten anhand der graphisch im Phasenraumdiagramm dargestellten Transformationskoezienten leicht erkennbar, indem den Rechtecken den Zahlenwerten der Entwicklungskoezienten entsprechende Farbwerte oder Höhenkoordinaten zugeordnet werden. Das Phasenraumdiagramm bietet eine vorteilhaft interpretierbare Signaldarstellung, insbesondere von transienten und nichtstationären Phänomenen. Signalmerkmale sind in erster Linie an den Gröÿenverhältnissen der Entwicklungskoezienten erkennbar und können dann direkt zeitlich und spektral zugeordnet werden. Ferner spiegeln sich in dieser idealisierten Darstellung auch Eigenschaften des Funktionensystems und damit der angewendeten Transformation selbst wieder. Die folgende Abbildung. zeigt beispielhaft die Zerlegung eines aus zwei Sinusschwingungen unterschiedlicher Frequenz und einem impulsartigen Anteil bestehenden Signals in vier Phasenraumdiagramme. Entwicklungskoezienten mit hohem Betrag werden dabei durch dunklere Schattierungen gekennzeichnet. Erkennbar ist, daÿ der zeitlich lokalisierte Impuls durch die Fourier-Transformation nicht aufgelöst werden kann, und daÿ anhand der Dirac- Abtastung keine Frequenzzuordnung möglich ist. Eine geringe Verbesserung leistet die Entwicklung in Gaborsche Elementarfunktionen. Die Wavelet-Transformation ermöglicht dagegen prinzipiell eine bessere gemeinsame Erkennung von Impuls- und Sinusanteil. Die Verbesserung von Transformationseigenschaften hinsichtlich einer Energiekonzentration in wenige Entwicklungskoezienten durch die signaladaptive Gestaltung des Funktionensystems und damit des Phasenraums ist Bestandteil vieler Veröentlichungen der letzten Jahre [8]... Die Gabor-Transformation Die ursprüngliche Idee Gabors war die Signalsynthese durch elementare Funktionen mit einem minimalen Zeit-Bandbreite-Produkt. Das Signal wird so durch eine gewichtete Summe von modulierten und translatierten Gauÿ-Funktionen, den sogenannten Informationsquanten oder Gaborschen Elementarfunktionen, beschrieben. Diese weisen bezüglich der in (..) denierten Unschärferelation eine zeitliche und frequentielle Lokalisierbarkeit in einem optimalen Sinne auf. Diese Form der Signalrepräsentation wird als Gabor-Reihenentwicklung bezeichnet, auf die später noch eingegangen wird. Die Gabor-Transformation soll hier allerdings ausgehend von ihren Analyseeigenschaften betrachtet werden. Um einem Spektrum eine lokale Bedeutung zu geben, müssen die Elementarfunktionen des

13 . Lineare zeitlich-spektrale Signaldarstellungen 6 Frequenzparameter l,! Frequenzparameter l,! Skalierungsparameter l,! zwei Sinusschwingungen mit überlagertem Impuls s(t),!, Zeit t,! Dirac-Phasenraumdiagramm 5 6 Zeitparameter k,! 5 6 Fourier-Phasenraumdiagramm Gabor-Phasenraumdiagramm Zeitparameter k,! Wavelet-Phasenraumdiagramm 6 5 Zeitparameter k l=6,! Abbildung.: Verschiedene Phasenraumdarstellungen eines Signals, das aus zwei Sinusschwingungen unterschiedlicher Frequenz und einem impulsartigen Anteil besteht.

14 . Lineare zeitlich-spektrale Signaldarstellungen 7 der Transformation zugrunde liegenden Funktionensystems eine endliche eektive Ausdehnung aufweisen. Ausgehend von den Fourier-Basisfunktionen kann dies erreicht werden, indem man sie mit zeitlich lokalisierten und translatierten Fensterfunktionen w(t, b) multipliziert, wobei b R die Verschiebung der um t =zentrierten Funktion w(t) angibt. Das Analysefenster muÿ dabei lediglich die energetische Normierungsbedingung Z jw(t)j dt = (.7) erfüllen. Eine geeignete Fensterfunktion sollte nicht nur die Eigenschaft der zeitlichen Lokalisierbarkeit haben, sondern gleichzeitig auch die spektralen Komponenten detailliert auösen können. Wie in Abschnitt.. dargelegt, erfüllen gauÿ-impulsartige Analysefenster mit w gau; (t, b) = p! = e,(t,b) = ; R > ; b R (.8) diese Anforderungen optimal. Der Parameter deniert die Ausdehnung der Gauÿ-Funktion und damit die Breite des Zeitbereiches, dessen lokales Spektrum berechnet wird. Der Parameter b bestimmt die Zeitabhängigkeit des Spektrums durch die zeitliche Position dieses Intervalls. Die Gabor-Transformation G ist somit für R > und s(t) L (R) deniert als G fs(t)g(b;!) =hs(t);f G;b;!(t)i = Z s(t)w gau; (t, b)e,j!t dt: (.9) Die Abbildungsvorschrift G nach Gleichung (.9) transformiert s(t) durch die Innere- Produkt-Bildung mit den Elementarfunktionen des Funktionensystems G = f G;b;!(t) =w gau; (t, b)e j!t : b;! R (.) und ordnet damit jedem Energiesignal ein komplexwertiges Spektrum über der Zeit-Frequenz-Ebene zu. Der Streuungsparameter beeinuÿt das Analyseverhalten der Transformation G nachhaltig. Er sollte grundsätzlich so gewählt werden, daÿ die eektive Ausdehnung der Fensterfunktion in der Gröÿenordnung der kleinsten aufzulösenden transienten Signalanteile liegt. Für die eektive Ausdehnung der Funktionen aus G in Abhängigkeit von gilt nach Gleichung (.) t;wgau; = p : (.) Damit ist die eektive Bandbreite durch!;wgau; = p (.)

15 . Lineare zeitlich-spektrale Signaldarstellungen 8 festgelegt. Wendet man die Parsevalsche Identität für die Berechnung der Transformationskoezienten an, so gilt nach Gleichung (.5) hs(t);f G;B;(t)i = h^s(!); ^f G;B;(!)i mit (.) ^f G;B;(!) =Fff G;B;(t)g (!) (.) Demnach kann die in den Entwicklungskoezienten enthaltene Information, welche durch die Untersuchung des Signals s(t) um den Zeitpunkt t = B unter Verwendung der Funktion f G;B;(t) gewonnen wird, alternativ auch dem Spektrum ^s(!) entnommen werden. Eine Observation des Spektrums ^s(!) in der Umgebung der Frequenz! = mit der Spektralfunktion (=) ^f G;B;(!) liefert dieselbe Information. Folglich extrahiert ein Gauÿsches Zeit-Frequenz-Atom f G;B;(t) aus einem zu observierenden Signal s(t) ein Informationsquantum G fs(t)g(b; ) mit der Lage B, in der Zeit-Frequenz-Ebene. p ;B+ p, p ;+ p (.5) Die Abbildung. veranschaulicht die kombinierte Zeit-Frequenz-Analyseeigenschaft der Gabor-Transformation. Dargestellt sind vier Transformationen nach Gleichung (.9) des Signals s (t) aus der Gleichung (.) als jeweils dem Betragsquadrat entsprechende Grauwertverteilungen. Der Parameter ist dabei so gewählt, daÿ die eektive Ausdehnung der Elementarfunktionen t;wgau; die Werte T=; T=8; T=6 und T= mit T = annimmt. Hieraus resultierten nach Gleichung (.) = 5; = 78; =88:5; =:5. Durch einen Vergleich mit der Abbildung. ist deutlich erkennbar, daÿ eine Analyse nichtstationärer Signale mit Gaborschen Elementarfunktionen die beschriebenen nachteiligen Globalisierungseigenschaften der Fourier-Transformation verbessern. Oensichtlich wird an diesem Beispiel auch, daÿ eine Zunahme der zeitlichen Auösung zwangsläug eine Unschärfe des Spektrums zur Folge hat und umgekehrt. Für die analysierende Verarbeitung nichtstationärer Signale stellt die Gabor-Transformation einen leistungsfähigen Vorverarbeitungsschritt für Klassizierungs- und Mustererkennungsprobleme dar [9]. Signalverarbeitungsalgorithmen aus anderen Bereichen beinhalten allerdings nicht nur die Analyse, sondern, nach einer Bearbeitung des Signals im Bildbereich der Transformation auch wieder die Signalsynthese. Ausgehend von der inversen Fourier- Transformation nach Gleichung (.) kann das mit dem Analysefenster w gau; (t, b) multiplizierte Signal s(t) durch Z s(t)w gau; (t, b) =F fg fs(t)g(b;!)g(t) = G fs(t)g(b;!)e j!t d! (.6)

16 . Lineare zeitlich-spektrale Signaldarstellungen 9 jg fs(t)g(b;!)j für = 5 jg fs(t)g(b;!)j für = 78 Frequenz!,! Frequenz!,! Zeit b,! Zeit b,! jg fs(t)g(b;!)j für =88:5 jg fs(t)g(b;!)j für =:5 Frequenz!,! Frequenz!,! Zeit b,! Zeit b,! Abbildung.: Gabor-Transformation des nichtstationären Signals s (t) aus Gleichung (.) für die Streuparameter = 5; = 78; =88:5; =:5. rekonstruiert werden. Das Signal s(t) selbst erhält man durch die Multiplikation der Gleichung (.6) mit einem dualen Synthesefenster ~w gau; (t,b), welches lediglich die Bedingung Z w gau; (t)~w gau; (t)dt = (.7) erfüllen muÿ, und einer anschlieÿenden Integration über den Zeitparameter b. Daw gau; (t) selbst der Bedingung (.7) genügt, kann ~w gau; (t) = w gau; (t) gewählt werden. Aus der Analyse eines Signals s(t) L (R) mit Gaborschen Elementarfunktionen f G;b;!(t) des Funktionensystems G ist dieses Signal demnach durch die inverse Gabor-Transformation G mit s(t) =G fg fs(t)g(b;!)g(t) = Z Z G fs(t)g(b;!)w gau; (t, b)e j!t dbd! (.8)

17 . Lineare zeitlich-spektrale Signaldarstellungen wieder synthetisierbar. Ein Nachteil des Transformationspaares G ; G ist allerdings die hohe Redundanz der Darstellung im Bildbereich. Die Entwicklungskoezienten hängen stark voneinander ab und sind damit teilweise überüssig. Gerade nachrichtentechnische Anwendungen wie Quellcodierung und Kompression haben eine möglichst reduzierte, aber wenig fehlerbehaftete Signalbeschreibung zum Ziel. Es stellt sich die Frage, ob und unter welchen Bedingungen das Funktionensystem G auf eine verminderte Anzahl von Elementarfunktionen verringert werden kann, so daÿ die korrespondierenden Transformationskoezienten trotzdem eine vollständige Signaldarstellung und -rekonstruktion ermöglichen. Die Gaborsche Reihenentwicklung beinhaltet eine Signalsynthese durch um kt verschobene und mit l modulierte Gauÿ-Funktionen als Elementarfunktionen mit minimalem Zeit- Bandbreite-Produkt. Wird die Abtastbedingung T (.9) eingehalten, so kann ein Signal s(t) L (R) mit mindestens schwacher Konvergenz [] für den Fall T = bei geeigneter Wahl des Streuparameters durch eine gewichtete Summe von Gaborschen Elementarfunktionen f G;T; ;k;l(t) der Menge durch G ;T; = f G;T; ;k;l(t) =w gau; (t, kt )e jlt : k; l Z (.) s(t) = X X k= l= g k;l w gau; (t, kt )e jlt (.) rekonstruiert werden []. Die komplexwertigen Gewichte g k;l werden dabei als Gabor-Koezienten bezeichnet. Anhand des die Elementarfunktionendichte in der Zeit-Frequenz-Ebene beschreibenden Produkts T ist eine Aussage über Redundanz und Vollständigkeit des korrespondierenden Funktionensystem G ;T; möglich. Die Abtastbedingung (.9) ist notwendige Voraussetzung für die Vollständigkeit eines Gabor-Funktionensystems. Ist T <, so sind die Elementarfunktionen linear abhängig und damit redundanzbehaftet. Ein Signal läÿt sich dann, bei geeigneter Wahl des Fensterparameters, durch verschiedene Linearkombinationen der Elementarfunktionen beschreiben. Für T > ndet eine Unterabtastung statt, so daÿ nicht jedes Signal s(t) L (R) synthetisiert werden kann. Einen Grenzfall stellt die von Gabor in [] gewählte kritische Abtastung T =mit T = t;wgau; dar. Das zugehörige Funktionensystem spannt zwar den gesamten Funktionenraum L (R) auf, und jedes Signal ndet eine eindeutige Beschreibung durch genau eine Menge von Gabor-Koezienten, jedoch ist die quadratische Summe dieser Entwicklungskoezienten nicht für alle s(t) L (R) begrenzt []. Dieser Umstand führt zu einer numerischen Instabilität bei der Signalrekonstruktion, so daÿ die Reihenentwicklung aus Gleichung (.) nicht für die L (R)-Norm, sondern lediglich im Sinne einer Distribution konvergiert []. Abbildung.5 zeigt jeweils drei Gaborsche Cosinus- und Sinuselementarfunktionen für die Zeitindizes k = ; ; pro Frequenzindex l = ; ; bei kritischer Abtastung mit

18 . Lineare zeitlich-spektrale Signaldarstellungen ReffG;T;;k;l(t)g =;;; l =,! k ImffG;T;;k;l(t)g =;;; l =,! k ReffG;T;;k;l(t)g =;;; l =,! k ImffG;T;;k;l(t)g =;;; l =,! k ReffG;T;;k;l(t)g =;;; l =,! k ImffG;T;;k;l(t)g =;;; l =,! k Gaborsche Cosinuselementarfunktionen Gaborsche Sinuselementarfunktionen Zeit t,! Zeit t,! Zeit t,! Zeit t,! Zeit t,! Zeit t,! Abbildung.5: Gaborsche Cosinus- und Sinuselementarfunktionen bei kritischer Abtastung T =mit T =; = p ;=für die Zeitindizes k =;;und die Frequenzindizes l =;;. T = t;wgau; = ) = p und =. In der Abbildung.6 sind die zwei von Gabor in [] vorgeschlagenen Phasenraumdarstellungen der Signalsynthese durch das Funktionensystem G ;T; bei kritischer Abtastung T = illustriert. Gabor bezeichnete diese Zerlegung der Zeit-Frequenz-Ebene aufgrund der optimalen Lokalisierbarkeit der Elementarfunktionen als Informationsdiagramm. Das rechte Diagramm beschreibt den Beitrag jeder Elementarfunktion f G;T; ;k;l(t) durch ein mit dem komplexen Gabor-Koezienten g k;l gewichtetes Einheitsrechteck. Alternativ zeigt das linke Diagramm den Synthesebeitrag von

19 . Lineare zeitlich-spektrale Signaldarstellungen l =! p p Refg,; g Refg ; g p p g ; g ; Imfg,; g Imfg ; g Refg,; g Refg ; g g ; g ; Imfg,; g Imfg ; g k = t T Abbildung.6: Die zwei alternativen Darstellungsmöglichkeiten einer Signalsynthese durch Gaborsche Elementarfunktionen bei kritischer Abtastung T = im Phasenraum. Cosinus- und Sinuselementarfunktion nach Real- und Imaginärteil Refg k;l g; Imfg k;l g des Gabor-Koezienten getrennt. Für diese Darstellung haben die korrespondierenden Rechtecke die minimale Fläche in der Zeit-Frequenz-Ebene. Ist die Vollständigkeit des Funktionensystems G ;T; gegeben, so lassen sich die Gabor- Koezienten g k;l durch eine Analyse des Signals s(t) mit den zu f G;T; ;k;l(t) biorthogonalen bzw. dualen Funktionen f ~ G;T; ;k;l(t) = ~w gau; (t, kt )e jlt durch Z g k;l = hs(t); f ~ G;T; ;k;l(t)i = s(t)~w gau; (t, kt )e,jlt dt (.) berechnen [6]. Die duale Fensterfunktion ~w gau; (t) muÿ dabei die Biorthogonalitätsbedingung hw gau; (t, kt )e jlt ; ~w gau; (t, k T )e jl t i = (k, k )(l, l ) für alle k; k ;l;l Z (.) mit dem Kronecker-Symbol erfüllen. (n) = 8 < : für n = für n 6= ;nz; (.)

20 . Lineare zeitlich-spektrale Signaldarstellungen ~wgau;(t),! :5 :5,:5 :5 Analysefenster Synthesefenster,,,, Zeit t,! Zeit t,! Abbildung.7: Die zueinander biorthogonalen Analyse- und Synthesefenster ~w gau; (t), w gau; (t) der Gaborschen Reihenentwicklung für =und T =. wgau;(t),! : :9 :8 :7 :6 :5 : : : : Das Synthesefunktionensystem G ;T; und das dazu biorthogonale Analysefunktionensystem f f ~ G;T; ;k;l(t) = ~w gau; (t, kt )e jlt : k; l Zg weisen eine identische Struktur auf. Zwei zueinander biorthogonale Elementarfunktionen f G;T; ;k;l(t) und ~ f G;T; ;k;l(t) unterscheiden sich lediglich durch Synthesefenster w gau; (t) und Analysefenster ~w gau; (t). Vergleicht man Synthese- und Analysetransformationspaar (.), (.) und die Abhängigkeitsbedingung (.) der Gabor-Reihenentwicklung mit den korrespondierenden Gleichungen (.9), (.8) und (.7) der Gabor-Transformation, so stellt man fest, daÿ die Diskretisierung der Translations- und Modulationsparameter Einschränkungen bezüglich der Wahl der Fensterfunktionen zur Folge hat. Die einzuhaltende Biorthogonalitätsbedingung hat, da G ;T; nicht orthogonal und gleichzeitig vollständig sein kann, ein kompliziertes, für den Fall der kritischen Abtastung nicht lokalisiertes Analysefenster zur Folge, dessen analytische Herleitung in [] beschrieben ist. Es ist ~w gau; (t) =() C, e t = X n> t T, () n e,(n+=) (.5) mit C =:8576. Abbildung.7 zeigt das Analysefenster ~w gau; (t) und das Synthesefenster w gau; (t) für =und T =... Die Kurzzeit-Fourier-Transformation Der vorangegangene Abschnitt hat gezeigt, daÿ die Optimalität des Gabor-Funktionensystems mit einigen Nachteilen erkauft wird. So führt die Gaborsche Reihenentwicklung bei kritischer Abtastung zu numerischen Instabilitäten und die Diskretisierung von Translationsund Modulationsparametern hat eine nachteilige Biorthogonalfunktion zur Folge. Weiter ist der Gauÿ-Impuls w gau; (t) für alle t R von null verschieden und damit nur näherungsweise

50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte

50. Mathematik-Olympiade 2. Stufe (Regionalrunde) Klasse 11 13. 501322 Lösung 10 Punkte 50. Mathematik-Olympiade. Stufe (Regionalrunde) Klasse 3 Lösungen c 00 Aufgabenausschuss des Mathematik-Olympiaden e.v. www.mathematik-olympiaden.de. Alle Rechte vorbehalten. 503 Lösung 0 Punkte Es seien

Mehr

Versuch 3: Anwendungen der schnellen Fourier-Transformation (FFT)

Versuch 3: Anwendungen der schnellen Fourier-Transformation (FFT) Versuch 3: Anwendungen der schnellen Fourier-Transformation (FFT) Ziele In diesem Versuch lernen Sie zwei Anwendungen der Diskreten Fourier-Transformation in der Realisierung als recheneffiziente schnelle

Mehr

1 Mathematische Grundlagen

1 Mathematische Grundlagen Mathematische Grundlagen - 1-1 Mathematische Grundlagen Der Begriff der Menge ist einer der grundlegenden Begriffe in der Mathematik. Mengen dienen dazu, Dinge oder Objekte zu einer Einheit zusammenzufassen.

Mehr

Lineargleichungssysteme: Additions-/ Subtraktionsverfahren

Lineargleichungssysteme: Additions-/ Subtraktionsverfahren Lineargleichungssysteme: Additions-/ Subtraktionsverfahren W. Kippels 22. Februar 2014 Inhaltsverzeichnis 1 Einleitung 2 2 Lineargleichungssysteme zweiten Grades 2 3 Lineargleichungssysteme höheren als

Mehr

Zeichen bei Zahlen entschlüsseln

Zeichen bei Zahlen entschlüsseln Zeichen bei Zahlen entschlüsseln In diesem Kapitel... Verwendung des Zahlenstrahls Absolut richtige Bestimmung von absoluten Werten Operationen bei Zahlen mit Vorzeichen: Addieren, Subtrahieren, Multiplizieren

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Lineare Gleichungssysteme 1 Zwei Gleichungen mit zwei Unbekannten Es kommt häufig vor, dass man nicht mit einer Variablen alleine auskommt, um ein Problem zu lösen. Das folgende Beispiel soll dies verdeutlichen

Mehr

Austausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen

Austausch- bzw. Übergangsprozesse und Gleichgewichtsverteilungen Austausch- bzw. Übergangsrozesse und Gleichgewichtsverteilungen Wir betrachten ein System mit verschiedenen Zuständen, zwischen denen ein Austausch stattfinden kann. Etwa soziale Schichten in einer Gesellschaft:

Mehr

Erstes Nyquistkriterium im Zeitbereich

Erstes Nyquistkriterium im Zeitbereich Erstes Nyquistkriterium im Zeitbereich Für dieses Kapitel wurde vorausgesetzt, dass die Detektion eines Symbols nicht durch Nachbarimpulse beeinträchtigt werden soll. Dies erreicht man durch die Detektion

Mehr

Primzahlen und RSA-Verschlüsselung

Primzahlen und RSA-Verschlüsselung Primzahlen und RSA-Verschlüsselung Michael Fütterer und Jonathan Zachhuber 1 Einiges zu Primzahlen Ein paar Definitionen: Wir bezeichnen mit Z die Menge der positiven und negativen ganzen Zahlen, also

Mehr

Argumente für die diskrete Realisierung der Fourierintegrale

Argumente für die diskrete Realisierung der Fourierintegrale Argumente für die diskrete Realisierung der Fourierintegrale Die Fouriertransformation gemäß der Beschreibung in Kapitel 3.1 weist aufgrund der unbegrenzten Ausdehnung des Integrationsintervalls eine unendlich

Mehr

Einführung in die Algebra

Einführung in die Algebra Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 13 Einheiten Definition 13.1. Ein Element u in einem Ring R heißt Einheit, wenn es ein Element v R gibt mit uv = vu = 1. DasElementv

Mehr

Güte von Tests. die Wahrscheinlichkeit für den Fehler 2. Art bei der Testentscheidung, nämlich. falsch ist. Darauf haben wir bereits im Kapitel über

Güte von Tests. die Wahrscheinlichkeit für den Fehler 2. Art bei der Testentscheidung, nämlich. falsch ist. Darauf haben wir bereits im Kapitel über Güte von s Grundlegendes zum Konzept der Güte Ableitung der Gütefunktion des Gauss im Einstichprobenproblem Grafische Darstellung der Gütefunktionen des Gauss im Einstichprobenproblem Ableitung der Gütefunktion

Mehr

Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung.

Die Gleichung A x = a hat für A 0 die eindeutig bestimmte Lösung. Für A=0 und a 0 existiert keine Lösung. Lineare Gleichungen mit einer Unbekannten Die Grundform der linearen Gleichung mit einer Unbekannten x lautet A x = a Dabei sind A, a reelle Zahlen. Die Gleichung lösen heißt, alle reellen Zahlen anzugeben,

Mehr

Lineare Gleichungssysteme

Lineare Gleichungssysteme Brückenkurs Mathematik TU Dresden 2015 Lineare Gleichungssysteme Schwerpunkte: Modellbildung geometrische Interpretation Lösungsmethoden Prof. Dr. F. Schuricht TU Dresden, Fachbereich Mathematik auf der

Mehr

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis

Unterrichtsmaterialien in digitaler und in gedruckter Form. Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Unterrichtsmaterialien in digitaler und in gedruckter Form Auszug aus: Übungsbuch für den Grundkurs mit Tipps und Lösungen: Analysis Das komplette Material finden Sie hier: Download bei School-Scout.de

Mehr

1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage:

1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Zählen und Zahlbereiche Übungsblatt 1 1. Man schreibe die folgenden Aussagen jeweils in einen normalen Satz um. Zum Beispiel kann man die Aussage: Für alle m, n N gilt m + n = n + m. in den Satz umschreiben:

Mehr

Anhand des bereits hergeleiteten Models erstellen wir nun mit der Formel

Anhand des bereits hergeleiteten Models erstellen wir nun mit der Formel Ausarbeitung zum Proseminar Finanzmathematische Modelle und Simulationen bei Raphael Kruse und Prof. Dr. Wolf-Jürgen Beyn zum Thema Simulation des Anlagenpreismodels von Simon Uphus im WS 09/10 Zusammenfassung

Mehr

geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen

geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Gehen wir einmal davon aus, dass die von uns angenommenen geben. Die Wahrscheinlichkeit von 100% ist hier demnach nur der Vollständigkeit halber aufgeführt. Gehen wir einmal davon aus, dass die von uns angenommenen 70% im Beispiel exakt berechnet sind. Was würde

Mehr

DFT / FFT der Titel der Präsentation wiederholt (Ansicht >Folienmaster) Dipl.-Ing. Armin Rohnen, Fakultät 03, rohnen@hm.edu

DFT / FFT der Titel der Präsentation wiederholt (Ansicht >Folienmaster) Dipl.-Ing. Armin Rohnen, Fakultät 03, rohnen@hm.edu 1 Grundlagen Abtasttheorem Fenster Zeit - Frequenzauflösung Pegelgenauigkeit Overlap Mittelung 2 2 volle Schwingungen 32 Abtastwerte Amplitude = 1 Pascal Signallänge = 1 Sekunde Eine Frequenzline bei 2

Mehr

OECD Programme for International Student Assessment PISA 2000. Lösungen der Beispielaufgaben aus dem Mathematiktest. Deutschland

OECD Programme for International Student Assessment PISA 2000. Lösungen der Beispielaufgaben aus dem Mathematiktest. Deutschland OECD Programme for International Student Assessment Deutschland PISA 2000 Lösungen der Beispielaufgaben aus dem Mathematiktest Beispielaufgaben PISA-Hauptstudie 2000 Seite 3 UNIT ÄPFEL Beispielaufgaben

Mehr

Messtechnik-Praktikum. Spektrumanalyse. Silvio Fuchs & Simon Stützer. c) Berechnen Sie mit FFT (z.b. ORIGIN) das entsprechende Frequenzspektrum.

Messtechnik-Praktikum. Spektrumanalyse. Silvio Fuchs & Simon Stützer. c) Berechnen Sie mit FFT (z.b. ORIGIN) das entsprechende Frequenzspektrum. Messtechnik-Praktikum 10.06.08 Spektrumanalyse Silvio Fuchs & Simon Stützer 1 Augabenstellung 1. a) Bauen Sie die Schaltung für eine Einweggleichrichtung entsprechend Abbildung 1 auf. Benutzen Sie dazu

Mehr

Professionelle Seminare im Bereich MS-Office

Professionelle Seminare im Bereich MS-Office Der Name BEREICH.VERSCHIEBEN() ist etwas unglücklich gewählt. Man kann mit der Funktion Bereiche zwar verschieben, man kann Bereiche aber auch verkleinern oder vergrößern. Besser wäre es, die Funktion

Mehr

Tangentengleichung. Wie lautet die Geradengleichung für die Tangente, y T =? Antwort:

Tangentengleichung. Wie lautet die Geradengleichung für die Tangente, y T =? Antwort: Tangentengleichung Wie Sie wissen, gibt die erste Ableitung einer Funktion deren Steigung an. Betrachtet man eine fest vorgegebene Stelle, gibt f ( ) also die Steigung der Kurve und somit auch die Steigung

Mehr

ETWR TEIL B ÜBUNGSBLATT 4 WS14/15

ETWR TEIL B ÜBUNGSBLATT 4 WS14/15 ETWR TEIL B ÜBUNGSBLATT 4 WS14/15 OTTO-VON-GUERICKE-UNIVERSITÄT MAGDEBURG F A K U L T Ä T F Ü R W I R T S C H A F T S W I S S E N S C H A FT LEHRSTUHL FÜR EMPIRISCHE WIRTSCHAFTSFORSCHUNG & GESUNDHEITSÖKONOMIE,

Mehr

Berechnung der Erhöhung der Durchschnittsprämien

Berechnung der Erhöhung der Durchschnittsprämien Wolfram Fischer Berechnung der Erhöhung der Durchschnittsprämien Oktober 2004 1 Zusammenfassung Zur Berechnung der Durchschnittsprämien wird das gesamte gemeldete Prämienvolumen Zusammenfassung durch die

Mehr

Rekursionen (Teschl/Teschl 8.1-8.2)

Rekursionen (Teschl/Teschl 8.1-8.2) Rekursionen (Teschl/Teschl 8.1-8.2) Eine Rekursion kter Ordnung für k N ist eine Folge x 1, x 2, x 3,... deniert durch eine Rekursionsvorschrift x n = f n (x n 1,..., x n k ) für n > k, d. h. jedes Folgenglied

Mehr

Einführung in statistische Analysen

Einführung in statistische Analysen Einführung in statistische Analysen Andreas Thams Econ Boot Camp 2008 Wozu braucht man Statistik? Statistik begegnet uns jeden Tag... Weihnachten macht Deutschen Einkaufslaune. Im Advent überkommt die

Mehr

Die reellen Lösungen der kubischen Gleichung

Die reellen Lösungen der kubischen Gleichung Die reellen Lösungen der kubischen Gleichung Klaus-R. Löffler Inhaltsverzeichnis 1 Einfach zu behandelnde Sonderfälle 1 2 Die ganzrationale Funktion dritten Grades 2 2.1 Reduktion...........................................

Mehr

AUTOMATISIERTE HANDELSSYSTEME

AUTOMATISIERTE HANDELSSYSTEME UweGresser Stefan Listing AUTOMATISIERTE HANDELSSYSTEME Erfolgreich investieren mit Gresser K9 FinanzBuch Verlag 1 Einsatz des automatisierten Handelssystems Gresser K9 im Portfoliomanagement Portfoliotheorie

Mehr

Ausarbeitung des Seminarvortrags zum Thema

Ausarbeitung des Seminarvortrags zum Thema Ausarbeitung des Seminarvortrags zum Thema Anlagepreisbewegung zum Seminar Finanzmathematische Modelle und Simulationen bei Raphael Kruse und Prof. Dr. Wolf-Jürgen Beyn von Imke Meyer im W9/10 Anlagepreisbewegung

Mehr

Behörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Leistungskurs Mathematik

Behörde für Bildung und Sport Abitur 2008 Lehrermaterialien zum Leistungskurs Mathematik Abitur 8 II. Insektenpopulation LA/AG In den Tropen legen die Weibchen einer in Deutschland unbekannten Insektenpopulation jedes Jahr kurz vor Beginn der Regenzeit jeweils 9 Eier und sterben bald darauf.

Mehr

Data Mining: Einige Grundlagen aus der Stochastik

Data Mining: Einige Grundlagen aus der Stochastik Data Mining: Einige Grundlagen aus der Stochastik Hagen Knaf Studiengang Angewandte Mathematik Hochschule RheinMain 21. Oktober 2015 Vorwort Das vorliegende Skript enthält eine Zusammenfassung verschiedener

Mehr

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83

9.2. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 9.. DER SATZ ÜBER IMPLIZITE FUNKTIONEN 83 Die Grundfrage bei der Anwendung des Satzes über implizite Funktionen betrifft immer die folgende Situation: Wir haben eine Funktion f : V W und eine Stelle x

Mehr

Handbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken

Handbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken Handbuch ECDL 2003 Basic Modul 5: Datenbank Grundlagen von relationalen Datenbanken Dateiname: ecdl5_01_00_documentation_standard.doc Speicherdatum: 14.02.2005 ECDL 2003 Basic Modul 5 Datenbank - Grundlagen

Mehr

Analogmultiplexer als Amplitudenmodulatoren

Analogmultiplexer als Amplitudenmodulatoren Analogmultiplexer als Amplitudenmodulatoren Dipl.-Phys. Jochen Bauer 09.11.014 Einführung und Motivation Mit dem zunehmenden Verschwinden von Mittel- und Langwellensendern ergibt sich die Notwendigkeit

Mehr

SS 2014 Torsten Schreiber

SS 2014 Torsten Schreiber SS 2014 Torsten Schreiber 204 Diese Lücken sollten nicht auch bei Ihnen vorhanden sein: Bei der Rentenrechnung geht es um aus einem angesparten Kapital bzw. um um das Kapital aufzubauen, die innerhalb

Mehr

Lösungsmethoden gewöhnlicher Differentialgleichungen (Dgl.)

Lösungsmethoden gewöhnlicher Differentialgleichungen (Dgl.) Lösungsmethoden gewöhnlicher Dierentialgleichungen Dgl) Allgemeine und partikuläre Lösung einer gewöhnlichen Dierentialgleichung Eine Dierentialgleichung ist eine Gleichung! Zum Unterschied von den gewöhnlichen

Mehr

Physik & Musik. Stimmgabeln. 1 Auftrag

Physik & Musik. Stimmgabeln. 1 Auftrag Physik & Musik 5 Stimmgabeln 1 Auftrag Physik & Musik Stimmgabeln Seite 1 Stimmgabeln Bearbeitungszeit: 30 Minuten Sozialform: Einzel- oder Partnerarbeit Voraussetzung: Posten 1: "Wie funktioniert ein

Mehr

Plotten von Linien ( nach Jack Bresenham, 1962 )

Plotten von Linien ( nach Jack Bresenham, 1962 ) Plotten von Linien ( nach Jack Bresenham, 1962 ) Ac Eine auf dem Bildschirm darzustellende Linie sieht treppenförmig aus, weil der Computer Linien aus einzelnen (meist quadratischen) Bildpunkten, Pixels

Mehr

Grundlagen der Videotechnik. Redundanz

Grundlagen der Videotechnik. Redundanz Grundlagen der Videotechnik Redundanz Redundanz beruht auf: - statistischen Abhängigkeiten im Signal, - Information, die vorher schon gesendet wurde - generell eine Art Gedächtnis im Signal Beispiel: Ein

Mehr

Signalübertragung und -verarbeitung

Signalübertragung und -verarbeitung ILehrstuhl für Informationsübertragung Schriftliche Prüfung im Fach Signalübertragung und -verarbeitung 6. Oktober 008 5Aufgaben 90 Punkte Hinweise: Beachten Sie die Hinweise zu den einzelnen Teilaufgaben.

Mehr

Binärdarstellung von Fliesskommazahlen

Binärdarstellung von Fliesskommazahlen Binärdarstellung von Fliesskommazahlen 1. IEEE 754 Gleitkommazahl im Single-Format So sind in Gleitkommazahlen im IEEE 754-Standard aufgebaut: 31 30 24 23 0 S E E E E E E E E M M M M M M M M M M M M M

Mehr

ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN

ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN ERGÄNZUNGEN ZUR ANALYSIS II MITTELWERTSATZ UND ANWENDUNGEN CHRISTIAN HARTFELDT. Zweiter Mittelwertsatz Der Mittelwertsatz Satz VI.3.4) lässt sich verallgemeinern zu Satz.. Seien f, g : [a, b] R auf [a,

Mehr

Gleichungen Lösen. Ein graphischer Blick auf Gleichungen

Gleichungen Lösen. Ein graphischer Blick auf Gleichungen Gleichungen Lösen Was bedeutet es, eine Gleichung zu lösen? Was ist überhaupt eine Gleichung? Eine Gleichung ist, grundsätzlich eine Aussage über zwei mathematische Terme, dass sie gleich sind. Ein Term

Mehr

Mathematik. UND/ODER Verknüpfung. Ungleichungen. Betrag. Intervall. Umgebung

Mathematik. UND/ODER Verknüpfung. Ungleichungen. Betrag. Intervall. Umgebung Mathematik UND/ODER Verknüpfung Ungleichungen Betrag Intervall Umgebung Stefan Gärtner 004 Gr Mathematik UND/ODER Seite UND Verknüpfung Kommentar Aussage Symbolform Die Aussagen Hans kann schwimmen p und

Mehr

11.3 Komplexe Potenzreihen und weitere komplexe Funktionen

11.3 Komplexe Potenzreihen und weitere komplexe Funktionen .3 Komplexe Potenzreihen und weitere komplexe Funktionen Definition.) komplexe Folgen: z n = x n + j. y n mit zwei reellen Folgen x n und y n.) Konvergenz: Eine komplexe Folge z n = x n + j. y n heißt

Mehr

Zahlenoptimierung Herr Clever spielt optimierte Zahlen

Zahlenoptimierung Herr Clever spielt optimierte Zahlen system oder Zahlenoptimierung unabhängig. Keines von beiden wird durch die Wahrscheinlichkeit bevorzugt. An ein gutes System der Zahlenoptimierung ist die Bedingung geknüpft, dass bei geringstmöglichem

Mehr

Lösungshinweise zur Einsendearbeit 2 SS 2011

Lösungshinweise zur Einsendearbeit 2 SS 2011 Lösungshinweise zur Einsendearbeit 2 zum Kurs 41500, Finanzwirtschaft: Grundlagen, SS2011 1 Lösungshinweise zur Einsendearbeit 2 SS 2011 Finanzwirtschaft: Grundlagen, Kurs 41500 Aufgabe Finanzierungsbeziehungen

Mehr

DIFFERENTIALGLEICHUNGEN

DIFFERENTIALGLEICHUNGEN DIFFERENTIALGLEICHUNGEN GRUNDBEGRIFFE Differentialgleichung Eine Gleichung, in der Ableitungen einer unbekannten Funktion y = y(x) bis zur n-ten Ordnung auftreten, heisst gewöhnliche Differentialgleichung

Mehr

Skalierung des Ausgangssignals

Skalierung des Ausgangssignals Skalierung des Ausgangssignals Definition der Messkette Zur Bestimmung einer unbekannten Messgröße, wie z.b. Kraft, Drehmoment oder Beschleunigung, werden Sensoren eingesetzt. Sensoren stehen am Anfang

Mehr

Lineare Differentialgleichungen erster Ordnung erkennen

Lineare Differentialgleichungen erster Ordnung erkennen Lineare Differentialgleichungen erster Ordnung In diesem Kapitel... Erkennen, wie Differentialgleichungen erster Ordnung aussehen en für Differentialgleichungen erster Ordnung und ohne -Terme finden Die

Mehr

Aufgabenheft. Fakultät für Wirtschaftswissenschaft. Modul 32701 - Business/IT-Alignment. 26.09.2014, 09:00 11:00 Uhr. Univ.-Prof. Dr. U.

Aufgabenheft. Fakultät für Wirtschaftswissenschaft. Modul 32701 - Business/IT-Alignment. 26.09.2014, 09:00 11:00 Uhr. Univ.-Prof. Dr. U. Fakultät für Wirtschaftswissenschaft Aufgabenheft : Termin: Prüfer: Modul 32701 - Business/IT-Alignment 26.09.2014, 09:00 11:00 Uhr Univ.-Prof. Dr. U. Baumöl Aufbau und Bewertung der Aufgabe 1 2 3 4 Summe

Mehr

In konstanten Modellen wird davon ausgegangen, dass die zu prognostizierende Größe sich über die Zeit hinweg nicht verändert.

In konstanten Modellen wird davon ausgegangen, dass die zu prognostizierende Größe sich über die Zeit hinweg nicht verändert. Konstante Modelle: In konstanten Modellen wird davon ausgegangen, dass die zu prognostizierende Größe sich über die Zeit hinweg nicht verändert. Der prognostizierte Wert für die Periode T+i entspricht

Mehr

15 Optimales Kodieren

15 Optimales Kodieren 15 Optimales Kodieren Es soll ein optimaler Kodierer C(T ) entworfen werden, welcher eine Information (z.b. Text T ) mit möglichst geringer Bitanzahl eindeutig überträgt. Die Anforderungen an den optimalen

Mehr

Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen

Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen Grundlagen der höheren Mathematik Einige Hinweise zum Lösen von Gleichungen 1. Quadratische Gleichungen Quadratische Gleichungen lassen sich immer auf die sog. normierte Form x 2 + px + = 0 bringen, in

Mehr

QM: Prüfen -1- KN16.08.2010

QM: Prüfen -1- KN16.08.2010 QM: Prüfen -1- KN16.08.2010 2.4 Prüfen 2.4.1 Begriffe, Definitionen Ein wesentlicher Bestandteil der Qualitätssicherung ist das Prüfen. Sie wird aber nicht wie früher nach der Fertigung durch einen Prüfer,

Mehr

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt

Rekursionen. Georg Anegg 25. November 2009. Methoden und Techniken an Beispielen erklärt Methoden und Techniken an Beispielen erklärt Georg Anegg 5. November 009 Beispiel. Die Folge {a n } sei wie folgt definiert (a, d, q R, q ): a 0 a, a n+ a n q + d (n 0) Man bestimme eine explizite Darstellung

Mehr

4.2.5 Wie berücksichtigt man den Einsatz und die Abnutzung der Anlagen?

4.2.5 Wie berücksichtigt man den Einsatz und die Abnutzung der Anlagen? Seite 1 4.2.5 4.2.5 den Einsatz und die Bei der Erzeugung von Produkten bzw. der Erbringung von Leistungen sind in der Regel Anlagen (wie zum Beispiel Gebäude, Maschinen, Betriebs- und Geschäftsausstattung)

Mehr

Entladen und Aufladen eines Kondensators über einen ohmschen Widerstand

Entladen und Aufladen eines Kondensators über einen ohmschen Widerstand Entladen und Aufladen eines Kondensators über einen ohmschen Widerstand Vorüberlegung In einem seriellen Stromkreis addieren sich die Teilspannungen zur Gesamtspannung Bei einer Gesamtspannung U ges, der

Mehr

Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen?

Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen? Welche Lagen können zwei Geraden (im Raum) zueinander haben? Welche Lagen können zwei Ebenen (im Raum) zueinander haben? Welche Lagen kann eine Gerade bezüglich einer Ebene im Raum einnehmen? Wie heiÿt

Mehr

Dokumentation zum Projekt Multimediale Lehre Fluidmechanik an der Technischen Universität Graz

Dokumentation zum Projekt Multimediale Lehre Fluidmechanik an der Technischen Universität Graz Dokumentation zum Projekt Multimediale Lehre Fluidmechanik an der Technischen Universität Graz Andreas Aigner email: andreasa@sbox.tu-graz.ac.at. Januar 00 Inhaltsverzeichnis Theorie. Stromfunktion...........................

Mehr

Quadratische Gleichungen

Quadratische Gleichungen Quadratische Gleichungen Aufgabe: Versuche eine Lösung zu den folgenden Zahlenrätseln zu finden:.) Verdoppelt man das Quadrat einer Zahl und addiert, so erhält man 00..) Addiert man zum Quadrat einer Zahl

Mehr

Darstellungsformen einer Funktion

Darstellungsformen einer Funktion http://www.flickr.com/photos/sigfrid/348144517/ Darstellungsformen einer Funktion 9 Analytische Darstellung: Eplizite Darstellung Funktionen werden nach Möglichkeit eplizit dargestellt, das heißt, die

Mehr

Technik der Fourier-Transformation

Technik der Fourier-Transformation Was ist Fourier-Transformation? Fourier- Transformation Zeitabhängiges Signal in s Frequenzabhängiges Signal in 1/s Wozu braucht man das? Wie macht man das? k = 0 Fourier- Reihe f ( t) = Ak cos( ωkt) +

Mehr

Lineare Gleichungssysteme I (Matrixgleichungen)

Lineare Gleichungssysteme I (Matrixgleichungen) Lineare Gleichungssysteme I (Matrigleichungen) Eine lineare Gleichung mit einer Variable hat bei Zahlen a, b, die Form a b. Falls hierbei der Kehrwert von a gebildet werden darf (a 0), kann eindeutig aufgelöst

Mehr

14 Schmiegeparabel und Freunde, Taylor-Reihe

14 Schmiegeparabel und Freunde, Taylor-Reihe 14 Schmiegeparabel und Freunde, Taylor-Reihe Jörn Loviscach Versionsstand: 20. März 2012, 16:01 Die nummerierten Felder sind absichtlich leer, zum Ausfüllen in der Vorlesung. Videos dazu: http://www.j3l7h.de/videos.html

Mehr

www.mathe-aufgaben.com

www.mathe-aufgaben.com Abiturprüfung Mathematik Baden-Württemberg (ohne CAS) Pflichtteil Aufgaben Aufgabe : ( VP) Bilden Sie die erste Ableitung der Funktion f mit sin() f() =. Aufgabe : ( VP) Berechnen Sie das Integral ( )

Mehr

Signale und Systeme. A1 A2 A3 Summe

Signale und Systeme. A1 A2 A3 Summe Signale und Systeme - Prof. Dr.-Ing. Thomas Sikora - Name:............................... Vorname:.......................... Matr.Nr:.............................. Ergebnis im Web mit verkürzter Matr.Nr?

Mehr

Elektrische Messtechnik Protokoll - Bestimmung des Frequenzgangs durch eine Messung im Zeitbereich

Elektrische Messtechnik Protokoll - Bestimmung des Frequenzgangs durch eine Messung im Zeitbereich Elektrische Messtechnik Protokoll - Bestimmung des Frequenzgangs durch eine Messung im Zeitbereich André Grüneberg Janko Lötzsch Mario Apitz Friedemar Blohm Versuch: 19. Dezember 2001 Protokoll: 6. Januar

Mehr

einfache Rendite 0 145 85 1 160 90 2 135 100 3 165 105 4 190 95 5 210 110

einfache Rendite 0 145 85 1 160 90 2 135 100 3 165 105 4 190 95 5 210 110 Übungsbeispiele 1/6 1) Vervollständigen Sie folgende Tabelle: Nr. Aktie A Aktie B Schlusskurs in Schlusskurs in 0 145 85 1 160 90 2 135 100 3 165 105 4 190 95 5 210 110 Arithmetisches Mittel Standardabweichung

Mehr

Anwendungshinweise zur Anwendung der Soziometrie

Anwendungshinweise zur Anwendung der Soziometrie Anwendungshinweise zur Anwendung der Soziometrie Einführung Die Soziometrie ist ein Verfahren, welches sich besonders gut dafür eignet, Beziehungen zwischen Mitgliedern einer Gruppe darzustellen. Das Verfahren

Mehr

Zählstatistik. Peter Appel. 31. Januar 2005

Zählstatistik. Peter Appel. 31. Januar 2005 Zählstatistik Peter Appel 31. Januar 2005 1 Einleitung Bei der quantitativen Analyse im Bereich von Neben- und Spurenelementkonzentrationen ist es von Bedeutung, Kenntnis über die möglichen Fehler und

Mehr

Statistische Thermodynamik I Lösungen zur Serie 1

Statistische Thermodynamik I Lösungen zur Serie 1 Statistische Thermodynamik I Lösungen zur Serie Zufallsvariablen, Wahrscheinlichkeitsverteilungen 4. März 2. Zwei Lektoren lesen ein Buch. Lektor A findet 2 Druckfehler, Lektor B nur 5. Von den gefundenen

Mehr

EM-Wellen. david vajda 3. Februar 2016. Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören:

EM-Wellen. david vajda 3. Februar 2016. Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören: david vajda 3. Februar 2016 Zu den Physikalischen Größen innerhalb der Elektrodynamik gehören: Elektrische Stromstärke I Elektrische Spannung U Elektrischer Widerstand R Ladung Q Probeladung q Zeit t Arbeit

Mehr

Einführung. Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Vorlesungen zur Komplexitätstheorie. K-Vollständigkeit (1/5)

Einführung. Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Vorlesungen zur Komplexitätstheorie. K-Vollständigkeit (1/5) Einführung 3 Vorlesungen zur Komplexitätstheorie: Reduktion und Vollständigkeit (3) Univ.-Prof. Dr. Christoph Meinel Hasso-Plattner-Institut Universität Potsdam, Deutschland Hatten den Reduktionsbegriff

Mehr

Eine Logikschaltung zur Addition zweier Zahlen

Eine Logikschaltung zur Addition zweier Zahlen Eine Logikschaltung zur Addition zweier Zahlen Grundlegender Ansatz für die Umsetzung arithmetischer Operationen als elektronische Schaltung ist die Darstellung von Zahlen im Binärsystem. Eine Logikschaltung

Mehr

Bildverarbeitung Herbstsemester 2012. Fourier-Transformation

Bildverarbeitung Herbstsemester 2012. Fourier-Transformation Bildverarbeitung Herbstsemester 2012 Fourier-Transformation 1 Inhalt Fourierreihe Fouriertransformation (FT) Diskrete Fouriertransformation (DFT) DFT in 2D Fourierspektrum interpretieren 2 Lernziele Sie

Mehr

Charakteristikenmethode im Beispiel

Charakteristikenmethode im Beispiel Charakteristikenmethode im Wir betrachten die PDE in drei Variablen xu x + yu y + (x + y )u z = 0. Das charakteristische System lautet dann ẋ = x ẏ = y ż = x + y und besitzt die allgemeine Lösung x(t)

Mehr

Insiderwissen 2013. Hintergrund

Insiderwissen 2013. Hintergrund Insiderwissen 213 XING EVENTS mit der Eventmanagement-Software für Online Eventregistrierung &Ticketing amiando, hat es sich erneut zur Aufgabe gemacht zu analysieren, wie Eventveranstalter ihre Veranstaltungen

Mehr

1 topologisches Sortieren

1 topologisches Sortieren Wolfgang Hönig / Andreas Ecke WS 09/0 topologisches Sortieren. Überblick. Solange noch Knoten vorhanden: a) Suche Knoten v, zu dem keine Kante führt (Falls nicht vorhanden keine topologische Sortierung

Mehr

Ü bung GIT- Teil Nachrichtentechnik, 17.11.2015

Ü bung GIT- Teil Nachrichtentechnik, 17.11.2015 Ü bung GIT- Teil Nachrichtentechnik, 17.11.2015 1 OSI Schichtenmodell Systeme der Nachrichtentechnik werden häufig mittels des OSI-Referenzmodells charakterisiert. a) Benennen Sie die Schichten des OSI-Referenzmodells!

Mehr

8. Quadratische Reste. Reziprozitätsgesetz

8. Quadratische Reste. Reziprozitätsgesetz O Forster: Prizahlen 8 Quadratische Reste Rezirozitätsgesetz 81 Definition Sei eine natürliche Zahl 2 Eine ganze Zahl a heißt uadratischer Rest odulo (Abkürzung QR, falls die Kongruenz x 2 a od eine Lösung

Mehr

Ist Excel das richtige Tool für FMEA? Steve Murphy, Marc Schaeffers

Ist Excel das richtige Tool für FMEA? Steve Murphy, Marc Schaeffers Ist Excel das richtige Tool für FMEA? Steve Murphy, Marc Schaeffers Ist Excel das richtige Tool für FMEA? Einleitung Wenn in einem Unternehmen FMEA eingeführt wird, fangen die meisten sofort damit an,

Mehr

Versuch 3. Frequenzgang eines Verstärkers

Versuch 3. Frequenzgang eines Verstärkers Versuch 3 Frequenzgang eines Verstärkers 1. Grundlagen Ein Verstärker ist eine aktive Schaltung, mit der die Amplitude eines Signals vergößert werden kann. Man spricht hier von Verstärkung v und definiert

Mehr

Approximation durch Taylorpolynome

Approximation durch Taylorpolynome TU Berlin Fakultät II - Mathematik und Naturwissenschaften Sekretariat MA 4-1 Straße des 17. Juni 10623 Berlin Hochschultag Approximation durch Taylorpolynome Im Rahmen der Schülerinnen- und Schüler-Uni

Mehr

Senkung des technischen Zinssatzes und des Umwandlungssatzes

Senkung des technischen Zinssatzes und des Umwandlungssatzes Senkung des technischen Zinssatzes und des Umwandlungssatzes Was ist ein Umwandlungssatz? Die PKE führt für jede versicherte Person ein individuelles Konto. Diesem werden die Beiträge, allfällige Einlagen

Mehr

Die Übereckperspektive mit zwei Fluchtpunkten

Die Übereckperspektive mit zwei Fluchtpunkten Perspektive Perspektive mit zwei Fluchtpunkten (S. 1 von 8) / www.kunstbrowser.de Die Übereckperspektive mit zwei Fluchtpunkten Bei dieser Perspektivart wird der rechtwinklige Körper so auf die Grundebene

Mehr

Kapitalerhöhung - Verbuchung

Kapitalerhöhung - Verbuchung Kapitalerhöhung - Verbuchung Beschreibung Eine Kapitalerhöhung ist eine Erhöhung des Aktienkapitals einer Aktiengesellschaft durch Emission von en Aktien. Es gibt unterschiedliche Formen von Kapitalerhöhung.

Mehr

Sowohl die Malstreifen als auch die Neperschen Streifen können auch in anderen Stellenwertsystemen verwendet werden.

Sowohl die Malstreifen als auch die Neperschen Streifen können auch in anderen Stellenwertsystemen verwendet werden. Multiplikation Die schriftliche Multiplikation ist etwas schwieriger als die Addition. Zum einen setzt sie das kleine Einmaleins voraus, zum anderen sind die Überträge, die zu merken sind und häufig in

Mehr

6.2 Scan-Konvertierung (Scan Conversion)

6.2 Scan-Konvertierung (Scan Conversion) 6.2 Scan-Konvertierung (Scan Conversion) Scan-Konvertierung ist die Rasterung von einfachen Objekten (Geraden, Kreisen, Kurven). Als Ausgabemedium dient meist der Bildschirm, der aus einem Pixelraster

Mehr

LU-Zerlegung. Zusätze zum Gelben Rechenbuch. Peter Furlan. Verlag Martina Furlan. Inhaltsverzeichnis. 1 Definitionen.

LU-Zerlegung. Zusätze zum Gelben Rechenbuch. Peter Furlan. Verlag Martina Furlan. Inhaltsverzeichnis. 1 Definitionen. Zusätze zum Gelben Rechenbuch LU-Zerlegung Peter Furlan Verlag Martina Furlan Inhaltsverzeichnis Definitionen 2 (Allgemeine) LU-Zerlegung 2 3 Vereinfachte LU-Zerlegung 3 4 Lösung eines linearen Gleichungssystems

Mehr

2 Darstellung von Zahlen und Zeichen

2 Darstellung von Zahlen und Zeichen 2.1 Analoge und digitale Darstellung von Werten 79 2 Darstellung von Zahlen und Zeichen Computer- bzw. Prozessorsysteme führen Transformationen durch, die Eingaben X auf Ausgaben Y abbilden, d.h. Y = f

Mehr

sondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit

sondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit sondern alle Werte gleich behandelt. Wir dürfen aber nicht vergessen, dass Ergebnisse, je länger sie in der Vergangenheit liegen, an Bedeutung verlieren. Die Mannschaften haben sich verändert. Spieler

Mehr

Grundlagen der Computer-Tomographie

Grundlagen der Computer-Tomographie Grundlagen der Computer-Tomographie Quellenangabe Die folgenden Folien sind zum Teil dem Übersichtsvortrag: imbie.meb.uni-bonn.de/epileptologie/staff/lehnertz/ct1.pdf entnommen. Als Quelle für die mathematischen

Mehr

Kapiteltests zum Leitprogramm Binäre Suchbäume

Kapiteltests zum Leitprogramm Binäre Suchbäume Kapiteltests zum Leitprogramm Binäre Suchbäume Björn Steffen Timur Erdag überarbeitet von Christina Class Binäre Suchbäume Kapiteltests für das ETH-Leitprogramm Adressaten und Institutionen Das Leitprogramm

Mehr

Der Leverage-Effekt wirkt sich unter verschiedenen Umständen auf die Eigenkapitalrendite aus.

Der Leverage-Effekt wirkt sich unter verschiedenen Umständen auf die Eigenkapitalrendite aus. Anhang Leverage-Effekt Leverage-Effekt Bezeichnungs- Herkunft Das englische Wort Leverage heisst Hebelwirkung oder Hebelkraft. Zweck Der Leverage-Effekt wirkt sich unter verschiedenen Umständen auf die

Mehr

Aufgabe 1. Zunächst wird die allgemeine Tangentengleichung in Abhängigkeit von a aufgestellt:

Aufgabe 1. Zunächst wird die allgemeine Tangentengleichung in Abhängigkeit von a aufgestellt: Aufgabe 1 1.1. Bestimmung von D max : 1. Bedingung: x >0 ; da ln(x) nur für x > 0 definiert ist. 2. Bedingung: Somit ist die Funktion f a nur für x > 0 definiert und sie besitzt eine Definitionslücke an

Mehr

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN

Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 3 1. Semester ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN ARBEITSBLATT 3 RECHNEN MIT GANZEN ZAHLEN Wir wollen nun die Rechengesetze der natürlichen Zahlen auf die Zahlenmenge der ganzen Zahlen erweitern und zwar so, dass sie zu keinem Widerspruch mit bisher geltenden

Mehr

Lineare Funktionen. 1 Proportionale Funktionen 3 1.1 Definition... 3 1.2 Eigenschaften... 3. 2 Steigungsdreieck 3

Lineare Funktionen. 1 Proportionale Funktionen 3 1.1 Definition... 3 1.2 Eigenschaften... 3. 2 Steigungsdreieck 3 Lineare Funktionen Inhaltsverzeichnis 1 Proportionale Funktionen 3 1.1 Definition............................... 3 1.2 Eigenschaften............................. 3 2 Steigungsdreieck 3 3 Lineare Funktionen

Mehr

Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer

Grundlagen der Technischen Informatik. Sequenzielle Netzwerke. Institut für Kommunikationsnetze und Rechnersysteme. Paul J. Kühn, Matthias Meyer Institut für Kommunikationsnetze und Rechnersysteme Grundlagen der Technischen Informatik Paul J. Kühn, Matthias Meyer Übung 2 Sequenzielle Netzwerke Inhaltsübersicht Aufgabe 2.1 Aufgabe 2.2 Prioritäts-Multiplexer

Mehr