9. Vorlesung. Systemtheorie für Informatiker. Dr. Christoph Grimm. Professur Prof. Dr. K. Waldschmidt, Univ. Frankfurt/Main
|
|
- Adolph Fertig
- vor 6 Jahren
- Abrufe
Transkript
1 9. Vorlesung Systemtheorie für Informatiker Dr. Christoph Grimm Professur Prof. Dr. K. Waldschmidt, Univ. Frankfurt/Main
2 Letzte Woche: Abtastung und Rekonstruktion Abtastung: Wandelt bandbegrenzte kontinuierliche Signale in zeitdiskrete Signale. Abtasttheorem: Abtastrate ω 0 mindestens 2ω max. Rekonstruktion: si-förmige Verzerrung des Spektrums. 9. Vorlesung Systemtheorie 1
3 Heute: Quantisierung und Modellierung der Fehler 1. Zahlendarstellung. 2. Quantisierung. 3. Fehler durch Quantisierung und deren formale Modellierung. 9. Vorlesung Systemtheorie 2
4 Darstellung von Signalwerten in der Signalverarbeitung Allgemein: Reelle Zahl x R lässt sich durch endliche Summe x Q = V (A) = n i= m a i B i annähern, wobei 0 a i B 1 gilt. B: Basis (z. B. 10 oder 2 für Darstellung in digitalen Rechnern) Beispiele: (132.56) 10 = ( ) 2 = Vorlesung Systemtheorie 3
5 Zahlendarstellungen im Rechner Computer rechnen im binären Zahlensystem, d. h. B = 2. Positive und negative Zahlen werden durch Bitvektoren A = (a n 1 a n 2... a 1 a 0 ) dargestellt. n ist typischerweise 16 oder 32 Übliche Zahlendarstellungen: Vorzeichen-Betrag-Darstellung 1-Komplement-Darstellung (K1-Darstellung) 2-Komplement-Darstellung (K2-Darstellung) 9. Vorlesung Systemtheorie 4
6 Vorzeichen-Betrag-Darstellung 0-te Ziffer: 0 für Positive Zahl, 1 für negative Zahl. Ziffern 1 (n 1): Betrag der Zahl. Positive Zahl: A = 0 a n 2... a 1 a 0 Negative Zahl: A = 1 a n 2... a 1 a 0 Wertebereich der Darstellung: 2 n V (A) 2 n Vorlesung Systemtheorie 5
7 Negative Zahlen 1-Komplement-Darstellung Positive Zahl wie bei Betrags/Vorzeichendarstellung: A = 0 a n 2... a 1 a 0 Negative Zahl durch 1. Stelle = 1 markiert, restliche Bits invertiert: A = 1ā n 2... ā 1 ā 0 Wertebereich der Darstellung: 2 n V (A) 2 n Vorlesung Systemtheorie 6
8 Negative Zahlen 2-Komplement-Darstellung Positive Zahl: A = 0 a n 2... a 1 a 0 Negative Zahl durch 1. Stelle = 1 markiert, restliche Bits invertier, 1 Addiert. A = 1 ā n 2... ā 1 ā Wertebereich der Darstellung: 2 n 1 V (A) 2 n Vorlesung Systemtheorie 7
9 Skalierung/Festkommadarstellung Bei Festkommadarstellungen wird Komma an beliebiger Stelle des Bitvektors angenommen. In Signalverarbeitung bequem: Komma unmittelbar vor erster Stelle. Damit Wertebereiche von 1 bis 1. Quantisierung Q sei Abstand zwischen zwei darstellbaren Werten Q. Darstellung Wertebereich Quantisierung Vorzeichen/Betrag (-1,1) 1/2 n 1 K1 (-1,1) 1/2 n 1 K2 [-1,1) 1/2 n 1 9. Vorlesung Systemtheorie 8
10 AD-Wandler: Quantisierung Eingabe ist zeitkontinuierliches und wertekontinuierliches Signal. Ausgabe ist zeitdiskretes (abgetastetes) und wertediskretes Signal. Untersuchung: Fehler, der durch die (nichtlineare!) Quantisierung entsteht. Statistisches Modell für Untersuchung (Widrow 61): Zufälliges Eingabesignal, aber kein Überlauf. x x x Q x Q Q Fehler e: Zufallsvariable E 9. Vorlesung Systemtheorie 9
11 AD-Wandler: Quantisierung x Q 2Q Q 3Q 2Q Q Q 2Q x Q 2Q 9. Vorlesung Systemtheorie 10
12 AD-Wandler: Quantisierung e x Quantisierungsfehler: e(t) = x(t) x Q (t) Verteilungsdichtefunktion: p E (e) ( ] Q 2, Q 2 1/Q Q/2 Q/2 e 9. Vorlesung Systemtheorie 11
13 AD-Wandler: Quantisierung Erwartungswert des Fehlers e: m E = e p E(e) de = 0 Varianz des Fehlers e: σ 2 E = e2 p E (e) de = Q2 12 x Q x Q x x Q F ehler e: Zufallsvariable E mit m_e =0 Sigma_E =Q2/12 9. Vorlesung Systemtheorie 12
14 Signal/Rauschabstand Signal/Rauschabstand (engl.: S/N Ratio, SNR), ist Maß für Abstand zwischen Nutzsignal und Rauschen (Störungen): ( ) σ 2 x SNR = 10 log 10 σe 2 σ 2 x : Signalleistung. σ 2 E : Fehlerleistung. in [db] Frage: Wie wirkt sich Abtastung mit n Bit auf SNR aus? 9. Vorlesung Systemtheorie 13
15 Signal/Rauschabstand (2) Frage: Wie wirkt sich Abtastung mit n Bit auf SNR aus? Hierzu annehmen Spitzenfaktor: P F = x max σ X = 2w 1 Q σ X Damit: σ 2 X = x2 max P 2 F σ 2 E = Q2 12 = 1 12 = 1/3 x 2 max 2 2n x 2 max 2 2 (n 1) 9. Vorlesung Systemtheorie 14
16 Signal/Rauschabstand (3) Wir setzen σ 2 X und σ2 E in Formel für SNR ein: ( ) SNR = 10 log n PF 2 Bei einem sinusförmigen Signal ist P F = 2. Damit: ( ) SNR = 10 log n 6.02 n [db] 2 Bei gaussverteilten Zufallswerten ist P F Damit: ( ) SNR = 10 log n 6.02 n 8.5 [db] 2 9. Vorlesung Systemtheorie 15
17 Signal/Rauschabstand Faustregel Der durch eine Abtastung mit n Bit entstehende Signal/Rauschabstand ist in etwa 6 n db. Beispiele: CD-Spieler. Quantisierung: 16 Bit. SNR: 6 16 = 96 db Wahrnehmung bis zu 130 db, abhängig von Spektrum. MP2 Layer 3 Audio-Kompression: Quantisierung abhängig von psychoakustischem Modell. 9. Vorlesung Systemtheorie 16
18 Quantisierungstheorem nach Widrow Annahme: Quantisierer habe Eingabe x mit Wahrscheinlichkeitsdichtefkt. p X (x). Ausgabe y habe Wahrscheinlichkeitsdichtefkt. p Y (y). p (y) Y p X (x) 3Q 2Q Q 0 Q 2Q 3Q x y 9. Vorlesung Systemtheorie 17
19 Quantisierungstheorem Wahrscheinlichkeit W [kq], dass k-te Quantisierungsstufe ausgegeben wird: W [kq] = Q/2+kQ Q/2+kQ p X (x)dx alternativ: W [kq] = p X (x) rect((y x)/q) dx = p X (x) rect(y/q) Wahrscheinlichkeitsdichtefunktion p Y (y) lässt sich dann als δ-folge darstellen, die mit W [kq] gefaltet ist: p Y (y) = k= δ(y kq)w [kq] 9. Vorlesung Systemtheorie 18
20 Quantisierungstheorem (2) Mit δ Q (y) = k= δ(y kq) erhalten wir für Verteilungsdichtefunktion p Y (y): p Y (y) = δ q (y)(rect(y/q) p X (x)) Fourier-Transformation davon ergibt charakteristische Funktion P Y (ju) (ohne Herleitung, vgl. nichtideale Abtastung!): P Y (ju) = k= P X (ju jk 2π Q ) si((u k2π Q )Q/2) 9. Vorlesung Systemtheorie 19
21 Quantisierungstheorem (3) Charakteristische Funktion der Ausgabe: P Y (ju) = k= P X (ju jk 2π Q ) si((u k2π Q )Q/2) Quantisierungstheorem nach Widrow: Wenn 2π/Q kleiner als maximale Frequenzkomponente in der charakteristischen Funktion P X (ju), überlappen sich die periodisch fortgesetzten Spektren nicht, und eine Rekonstruktion von p X (x) ist möglich. 9. Vorlesung Systemtheorie 20
22 Modell A/D-Wandler mit Quantisierung Mit Abtastung ergibt sich damit Modell der A/D-Wandlung wie folgt: kt u(t) u [n] u(t) u[ n] Q A/ D u [n] Q Weisses Rauschen 9. Vorlesung Systemtheorie 21
23 Quantisierungsrauschen bei arithm. Rundung Beispiel: Multiplikation von 2 Zahlen mit je n bit ergibt Produkt mit 2n bit. In der Regel dann Rundung auf n bit für weitere Verarbeitung. Modellierung eines Multiplizierers: u(t) u[n] y[n] y[n] y=u*a a a n 9. Vorlesung Systemtheorie 22
24 Reduktion des Quantisierungsrauschens: Dither-Techniken Dither-Techniken Anwendungsbereich: Reduktion der Quantisierung. Problem: Fehlersignal ist mit Nutzsignal korrelliert, Spektrum von Fehlersignal deshalb nicht weisses Rauschen, einige Fehlerspitzen. x[n] m+r BitSignal d[n] s Bit, s <=r Q y[n] m BitSignal Ergebnis: Quantisierungsfehler wird weisses Rauschen, Fehler gleichverteilt. 9. Vorlesung Systemtheorie 23
25 Reduktion des Quantisierungsrauschens: Spektralformung Quantisierungsfehler kann jederzeit berechnet werden und entsprechende Korrekturen vorgenommen werden: u[n] Q y[n] H(z) z. B. H(z) = z 1 Addiert Fehler zu nächsten zu quantisierenden Wert (Hochpassspektralformung). z. B. H(z) entsprechend psychoakustischem Modell (27dB Verbesserung!) 9. Vorlesung Systemtheorie 24
26 Zusammenfassung Heute kennengelernt: 1. Quantisierung kann als weisses Rauschen modelliert werden. 2. Quantisierungstheorem: Verteilungsdichte rekonstruierbar. 3. Modellierung von A/D-Wandler, Multiplizierer. 4. Dithering, Spektralformung. 9. Vorlesung Systemtheorie 25
27 Ausblick Nächste Woche: 1. Kurzzeit-Fourier-Analyse (STFT) 2. Wavelets 9. Vorlesung Systemtheorie 26
Digitalisierung. Digitale Übertragung analoger Signale. störsicher (0/1-Codierung, Fehlerkorrektur) präzise (fixe unveränderliche Codeworte)
Digitale Übertragung analoger Signale Vorteile digitaler Übertragung störsicher (0/1-Codierung, Fehlerkorrektur) präzise (fixe unveränderliche Codeworte) Nachteiler digitaler Übertragung natürliche Signale
MehrAdaptive Systeme. Sommersemester Prof. Dr. -Ing. Heinz-Georg Fehn. Prof. Dr. rer. nat. Nikolaus Wulff
Adaptive Systeme Sommersemester 2015 Prof. Dr. -Ing. Heinz-Georg Fehn Prof. Dr. rer. nat. Nikolaus Wulff Prof. Dr. H.-G. Fehn und Prof. Dr. N. Wulff 1 Adaptive Systeme Adaptives System: ein System, das
Mehr1.3 Digitale Audiosignale
Seite 22 von 86 Abb. 1.2.12 - Wirkung der Schallverzögerung Effekte sind: Delay, Echo, Reverb, Flanger und Chorus Hört man ein akustisches Signal im Raum, dann werden die Signale von Wänden und anderen
Mehr(Bitte geben Sie bei der Beantwortung von Fragen eine Begründung bzw. bei der Lösung von Kurzaufgaben eine kurze Berechnung an!)
Teil 1: Fragen und Kurzaufgaben (Bitte geben Sie bei der Beantwortung von Fragen eine Begründung bzw. bei der Lösung von Kurzaufgaben eine kurze Berechnung an!) Frage 1 (6 Punkte) Es wird ein analoges
Mehr2 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
MehrBeate Meffert, Olaf Hochmuth: Werkzeuge der Signalverarbeitung, Pearson 2004
4 Signalverarbeitung 4.1! Grundbegriffe! 4.2! Frequenzspektren, Fourier-Transformation! 4.3! Abtasttheorem: Eine zweite Sicht Weiterführende Literatur (z.b.):!! Beate Meffert, Olaf Hochmuth: Werkzeuge
MehrNachrichtentechnik [NAT] Kapitel 1: Einführung. Dipl.-Ing. Udo Ahlvers HAW Hamburg, FB Medientechnik
Nachrichtentechnik [NAT] Kapitel 1: Einführung Dipl.-Ing. Udo Ahlvers HAW Hamburg, FB Medientechnik Sommersemester 2005 Inhaltsverzeichnis Inhalt Inhaltsverzeichnis 1 Einführung 3 1.1 Motivation..................................
MehrKommunikationstechnik II. Prof. Dr. Stefan Weinzierl
Kommunikationstechnik II Prof. Dr. Stefan Weinzierl Autoren: Stefan Weinzierl & Alexander Lerch Wintersemester 2008/2009 Inhaltsverzeichnis 1 Einleitung 5 2 Grundlagen 7 2.1 Abtastung..................................
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Speicherbedarf und Kompression 2.3 Digitalisierung Ludwig-Maximilians-Universität München Prof. Hußmann Digitale Medien
MehrDigitalisierung. Abtasttheorem Quantisierung Pulse-Code-Modulation Übungen Literatur und Quellen. Signale und Systeme VL 5
Digitalisierung Abtasttheorem Quantisierung Pulse-Code-Modulation Übungen Literatur und Quellen 20.05.2015 Professor Dr.-Ing. Martin Werner Folie 1 Digitalisierung analoger Signale 4 Schritte Bandbegrenzung
MehrPDM (Pulse Density Modulation)
Fachbereich Medieninformatik Hochschule Harz PDM (Pulse Density Modulation) Referat Mario Judel 11274 Abgabe: 15.01.2007 Seite: 1 Inhaltsverzeichnis Einleitung...1 1 Grundlegendes zur Analog-Digital-Signalverarbeitung...4
MehrSignale und Systeme Reaktion linearer Systeme auf stationäre stochastische Signale
Signale und Systeme Reaktion linearer Systeme auf stationäre stochastische Signale Gerhard Schmidt Christian-Albrechts-Universität zu Kiel Technische Faculty of Engineering Fakultät Elektrotechnik Institute
MehrPulse Code Modulation
Fachbereich Medieninformatik Hochschule Harz Pulse Code Modulation Referat Johannes Bastian 11038 Abgabe: 15.01.2007 Inhaltsverzeichnis Einleitung / Vorwort...1 1 Analoge Signale als Grundlage von PCM...1
MehrGrundlagen der Informatik
Mag. Christian Gürtler Programmierung Grundlagen der Informatik 2011 Inhaltsverzeichnis I. Allgemeines 3 1. Zahlensysteme 4 1.1. ganze Zahlen...................................... 4 1.1.1. Umrechnungen.................................
MehrMessung & Darstellung von Schallwellen
Messung Digitalisierung Darstellung Jochen Trommer jtrommer@uni-leipzig.de Universität Leipzig Institut für Linguistik Phonologie/Morphologie SS 2007 Messung Digitalisierung Darstellung Überblick Messung
MehrMotivation. Diskretisierung. Überblick. Algorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen. Diskretisierung und Quantisierung
Algorithmik III Algorithmen und Modelle für kontinuierliche Datenstrukturen Motivation Analoge Aufnahme von Sprache, Bildern Digitale Speicherung durch Diskretisierung + Quantisierung Informationsverlust
MehrWichtige Eigenschaft: zeitliche Abnahme der Schallintensität. Akustische Ereignisse sind zeitliche Phänomene mit Anfang und Ende
Schallaufzeichnung Wichtige Eigenschaft: zeitliche Abnahme der Schallintensität Akustische Ereignisse sind zeitliche Phänomene mit Anfang und Ende Akustische Ereignisse sind vergänglich Akustische Ereignisse
MehrKontrollfragen zum Skript Teil 1 beantwortet
Kontrollfragen zum Skript Teil 1 beantwortet Von J.S. Hussmann Fragen zu SW 1.1 Welche Vorteile hat die DSVB? Programmierbar Parametrierbar Reproduzierbar Wie heisst die Umwandlung eines Zeit-diskreten
MehrStatistische Kenngrößen. Histogramm. Grundlagen zur statistischen Signalverarbeitung. Statistische Beschreibung von Audio
8.3.6 Statistische Kenngrößen Grundlagen zur statistischen Signalverarbeitung Dr. Detlev Marpe Fraunhofer Institut für achrichtentechnik HHI Histogramm Wahrscheinlichkeitsdichteverteilung Mittelwert µ
MehrDieses Quiz soll Ihnen helfen, Kapitel besser zu verstehen.
Dieses Quiz soll Ihnen helfen, Kapitel 2.5-2. besser zu verstehen. Frage Wir betrachten ein Würfelspiel. Man wirft einen fairen, sechsseitigen Würfel. Wenn eine oder eine 2 oben liegt, muss man 2 SFr zahlen.
Mehr=!'04 #>4 )-:!- / )) $!# & $ % # %)6 ) + # 6 0 %% )90 % 1% $ 9116 69)" %" :"6. 1-0 &6 -% ' 0' )%1 0(,"'% #6 0 )90 1-11 ) 9 #,0. 1 #% 0 9 & %) ) '' #' ) 0 # %6 ;+'' 0 6%((&0 6?9 ;+'' 0 9)&6? #' 1 0 +& $
MehrDigital meets analog. Analoge Welt Messung physikalischer Größen mittels Sensoren analoge Spannung. Analog-Digital-Wandlung (A/D)
Überblick Grundlagen: Spannung, Strom, Widerstand, IV-Kennlinien Elektronische Messgeräte im Elektronikpraktikum Passive Filter Signaltransport im Kabel Transistor Operationsverstärker PID-egler Sensorik
MehrModulationsverfahren
Funktions- und Fehleranalyse Herr Rößger 2011 2012 Modulationsverfahren Definition: Modulation ist die Beeinflussung einer Trägerschwingung durch eine Information. Trägerschwingung: Informationsparameter:
MehrLösungsvorschläge Blatt 4
Theoretische Informatik Departement Informatik Prof. Dr. Juraj Hromkovič http://www.ita.inf.ethz.ch/theoinf16 Lösungsvorschläge Blatt 4 Zürich, 21. Oktober 2016 Lösung zu Aufgabe 10 (a) Wir zeigen mit
MehrMusterlösung 1. Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016
Musterlösung 1 Mikroprozessortechnik und Eingebettete Systeme 1 WS2015/2016 Hinweis: Die folgenden Aufgaben erheben nicht den Anspruch, eine tiefergehende Kenntnis zu vermitteln; sie sollen lediglich den
MehrLösung 1. Übungsblatt
Fakultät Informatik, Technische Informatik, Professur für Mikrorechner Lösung 1. Übungsblatt Konvertierung von Zahlendarstellungen verschiedener Alphabete und Darstellung negativer Zahlen Stoffverteilung
MehrRepräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen
Großübung 1: Zahlensysteme Repräsentation von Daten: Binär-, Oktal- u. Hexadezimalcodierung von ganzen und rationalen Zahlen Lehrender: Dr. Klaus Richter, Institut für Informatik; E-Mail: richter@informatik.tu-freiberg.de
MehrMultimediale Werkzeuge, Audio: Formate, Tools. -Sound/Audio Objekte. Formate, Beispiele:
Multimediale Werkzeuge, Audio: Formate, Tools -Sound/Audio Objekte Formate, Beispiele: - Mp3 (Kurz für MPEG1/2 Layer 3) - PCM (z.b. Wave Datei), übliche Formate: CD: 44100 HZ Abtastrate, 16 Bits/Abtastwert.
Mehr1 Dualsystem Dualzahlen mit Vorzeichen 4. 2 Hexadezimalsystem Hexadezimalzahlen mit Vorzeichen Oktalsystem 13 4 Zahlenring 14
Zahlensysteme Inhalt: 1 Dualsystem 1 1.1 Dualzahlen mit Vorzeichen 4 2 Hexadezimalsystem 8 2.1 Hexadezimalzahlen mit Vorzeichen 10 3 Oktalsystem 13 4 Zahlenring 14 Definition: Ein polyadisches Zahlensystem
Mehr21.10.2013. Vorlesung Programmieren. Agenda. Dezimalsystem. Zahlendarstellung. Zahlendarstellung. Oder: wie rechnen Computer?
Vorlesung Programmieren Zahlendarstellung Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/pfisterer Agenda Zahlendarstellung Oder: wie rechnen
MehrZufallsgröße. Würfelwurf mit fairem Würfel. Wahrscheinlichkeitsverteilung einer diskreten
Zufallsgrößen Ergebnisse von Zufallsexperimenten werden als Zahlen dargestellt 0 Einführung Wahrscheinlichkeitsrechnung 2 Zufallsvariablen und ihre Verteilung 3 Statistische Inferenz 4 Hypothesentests
MehrEinführung in die Medieninformatik 1
Einführung in die Medieninformatik 1 Wintersemester 2007/08 Prof. Dr. Rainer Malaka, Digitale Medien Medieninformatik 1 1 Plan (vorläufig) 31.10. Einführung 7.11. Menschen: Wahrnehmung 14.11. Menschen:
MehrElektrotechnik II: Kolloquium 4
Elektrotechnik II: Kolloquium 4 Digitalschaltungen Hubert Abgottspon: abgottspon@eeh.ee.ethz.ch Markus Imhof: imhof@eeh.ee.ethz.ch Inhalt des Kolloquium: Digitale Messkette Sensor 1) Filter S&H- Versträker
MehrDigital-Wandlung. Transferierung von Daten aus der realen (analogen) Welt in die (digitale) Welt des Rechners.
AD-Wandlung: Transferierung von Daten aus der realen (analogen) Welt in die (digitale) Welt des Rechners. DA-Wandlung: Transferierung von Daten aus dem Rechner in die reale Welt 1 Wichtige Begriffe: analog
MehrDigitale Signalverarbeitung auf FPGAs
Digitale Signalverarbeitung auf FPGAs INP: Interpolation Upsampling und D/A- Wandlung Teil 1 Upsampling 2016 Dr. Christian Münker INP: Überblick Upsampling D/A-Wandlung Interpolation Oversampling (Sigma-Delta
MehrEinführung in die Signalverarbeitung
Einführung in die Signalverarbeitung Phonetik und Sprachverarbeitung, 2. Fachsemester, Block Sprachtechnologie I Florian Schiel Institut für Phonetik und Sprachverarbeitung, LMU München Signalverarbeitung
MehrSignalübertragung und -verarbeitung
LEHRSTUHL FÜR INFORMATIONSÜBERTRAGUNG Laboratorium für Nachrichtentechnik Prof. Dr. Ing. J. Huber Friedrich Alexander Universität Erlangen Nürnberg D Schriftliche Prüfung im Fach Signalübertragung und
MehrSeminar Digitale Signalverarbeitung
Universität Koblenz-Landau Institut für integrierte aturwissenschaften Abteilung Physik Dr. Merten Joost Seminar Digitale Signalverarbeitung Thema: Fast Fourier Transformation Praktische Durchführung einer
MehrSinneswahrnehmungen des Menschen
Sinneswahrnehmungen des Menschen Tastsinn Gleichgewicht Geruch Sehen Gehör Sprache Aktion Multimedia - Kanäle des Menschen Techniken für Medien im Wandel Multimediale Kommunikation Text : Bücher, Zeitschriften
MehrKapitel 2 Grundlegende Konzepte. Xiaoyi Jiang Informatik I Grundlagen der Programmierung
Kapitel 2 Grundlegende Konzepte 1 2.1 Zahlensysteme Römisches System Grundziffern I 1 erhobener Zeigefinger V 5 Hand mit 5 Fingern X 10 steht für zwei Hände L 50 C 100 Centum heißt Hundert D 500 M 1000
MehrNachrichtentechnik [NAT] Kapitel 4: Fourier-Transformation. Dipl.-Ing. Udo Ahlvers HAW Hamburg, FB Medientechnik
Nachrichtentechnik [NAT] Kapitel 4: Fourier-Transformation Dipl.-Ing. Udo Ahlvers HAW Hamburg, FB Medientechnik Sommersemester 25 Inhaltsverzeichnis Inhalt Inhaltsverzeichnis 4 Fourier-Transformation 3
MehrNachrichtentechnik [NAT] Kapitel 6: Analoge Filter. Dipl.-Ing. Udo Ahlvers HAW Hamburg, FB Medientechnik
Nachrichtentechnik [NAT] Kapitel 6: Analoge Filter Dipl.-Ing. Udo Ahlvers HAW Hamburg, FB Medientechnik Sommersemester 25 Inhaltsverzeichnis Inhalt Inhaltsverzeichnis 6 Analoge Filter 3 6. Motivation..................................
Mehrin vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen
Gleitkommazahlen in vielen technischen und wissenschaftlichen Anwendungen erforderlich: hohe Präzision große Dynamik möglich durch Verwendung von Gleitkommazahlen allgemeine Gleitkommazahl zur Basis r
MehrDiskrete Fourier-Transformation
Universität Koblenz-Landau Institut für integrierte Naturwissenschaften Abteilung Physik Dozent: Dr. Merten Joost Seminar Digitale Signalverarbeitumg im Sommersemester 2005 Diskrete Fourier-Transformation
MehrZufallssignal Stationär (z.b. gleichverteiltes Rauschen) Nicht-stationär (z.b. normalverteiltes Rauschen mit wechselnder Streuung) Deterministisches
Zufallssignal Stationär (z.b. gleichverteiltes Rauschen) Nicht-stationär (z.b. normalverteiltes Rauschen mit wechselnder Streuung) Deterministisches Signal Periodisch harmonische Schwingung Summe harmonischer
MehrEinführung in die Nachrichtenübertragung
Klausur Einführung in die Nachrichtenübertragung Vorlesung und Rechenübung - Prof. Dr.-Ing. Thomas Sikora - Name:............................ Vorname:................................... Matr.Nr:..........................
MehrProf. Dr. Christoph Karg Hochschule Aalen. Klausur zur Vorlesung Wahrscheinlichkeitstheorie und Statistik. Sommersemester 2016
Prof. Dr. Christoph Karg 5.7.2016 Hochschule Aalen Klausur zur Vorlesung Wahrscheinlichkeitstheorie und Statistik Sommersemester 2016 Name: Unterschrift: Klausurergebnis Aufgabe 1 (15 Punkte) Aufgabe 3
MehrDigitale Signalverarbeitung auf FPGAs
Digitale Signalverarbeitung auf FPGAs INP: Interpolation Upsampling und D/A-Wandlung Teil 1 Upsampling 2016 Dr. Christian Münker INP: Überblick Upsampling D/A-Wandlung Interpolation Oversampling DACs Dr.
MehrZahlendarstellungen und Rechnerarithmetik*
Zahlendarstellungen und Rechnerarithmetik* 1. Darstellung positiver ganzer Zahlen 2. Darstellung negativer ganzer Zahlen 3. Brüche und Festkommazahlen 4. binäre Addition 5. binäre Subtraktion *Die Folien
MehrModulation. Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 104
Modulation Kommunikationstechnik, SS 08, Prof. Dr. Stefan Brunthaler 104 Datenfernübertragung I Über kurze Entfernungen können Daten über Kupferkabel übertragen werden, indem jedes Bit mit einer positiven
MehrKommunikationstechnik II Wintersemester 07/08
Kommunikationstechnik II Wintersemester 07/08 Prof. Dr. Stefan Weinzierl Musterlösung: 2. Aufgabenblatt 1. Aufgabe: Abtastung a) Simulieren Sie mit Matlab zwei Cosinussignale der Länge 1 s mit den Frequenzen
MehrGleitkommaarithmetik. Erhöhen der Genauigkeit. Grundlagen der Rechnerarchitektur Logik und Arithmetik 124
Gleitkommaarithmetik Erhöhen der Genauigkeit Grundlagen der Rechnerarchitektur Logik und Arithmetik 124 Guard Bit, Round Bit und Sticky Bit Bei der Darstellung der Addition und Multiplikation haben wir
MehrLeseprobe. Taschenbuch Mikroprozessortechnik. Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-42331-2
Leseprobe Taschenbuch Mikroprozessortechnik Herausgegeben von Thomas Beierlein, Olaf Hagenbruch ISBN: 978-3-446-4331- Weitere Informationen oder Bestellungen unter http://www.hanser.de/978-3-446-4331-
MehrBegriffe aus der Informatik Nachrichten
Begriffe aus der Informatik Nachrichten Gerhard Goos definiert in Vorlesungen über Informatik, Band 1, 1995 Springer-Verlag Berlin Heidelberg: Die Darstellung einer Mitteilung durch die zeitliche Veränderung
MehrWhere Analog Meets Digital
Where Analog Meets Digital Roland Küng, 2011 1 Applikationsbeispiel No Limits? 2 3 Wandler und ihre linearen Fehler Bisherige Charakterisierung 4 Nichtlineare Wandlerfehler Bisherige Charakterisierung
MehrGrundlagen der Schwingungslehre
Grundlagen der Schwingungslehre Einührung. Vorgänge, bei denen eine physikalische Größe in estem zeitlichen Abstand ein und denselben Werteverlau auweist, werden als periodisch bezeichnet. Den zeitlichen
MehrInformation in einem Computer ist ein
4 Arithmetik Die in den vorhergehenden Kapiteln vorgestellten Schaltungen haben ausschließlich einfache, Boole sche Signale verarbeitet. In diesem Kapitel wird nun erklärt, wie Prozessoren mit Zahlen umgehen.
MehrFakultät für Informatik Übung zu Kognitive Systeme Sommersemester 2016
Fakultät für Informatik Übung zu Kognitive Systeme Sommersemester 1 M. Sperber (matthias.sperber@kit.edu) S. Nguyen (thai.nguyen@kit.edu) Übungsblatt 3 Maschinelles Lernen und Klassifikation Abgabe online
MehrAnleitung: Standardabweichung
Anleitung: Standardabweichung So kann man mit dem V200 Erwartungswert und Varianz bzw. Standardabweichung bei Binomialverteilungen für bestimmte Werte von n, aber für allgemeines p nach der allgemeinen
MehrDigitale Bildverarbeitung (DBV)
Digitale Bildverarbeitung (DBV) Prof. Dr. Ing. Heinz Jürgen Przybilla Labor für Photogrammetrie Email: heinz juergen.przybilla@hs bochum.de Tel. 0234 32 10517 Sprechstunde: Montags 13 14 Uhr und nach Vereinbarung
Mehr4.2 Abtastung und Rekonstruktion zeitkontinuierlicher
7 4 Fouriertransformation für zeitdiskrete Signale und Systeme nicht auf [, ] zeitbegrenzt ist. Es kommt daher zu einer Überlappung der periodischen Fortsetzungen. Für die Herleitung der Poissonschen Summenformel
MehrSignalü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.
MehrFüllmenge. Füllmenge. Füllmenge. Füllmenge. Mean = 500,0029 Std. Dev. = 3,96016 N = 10.000. 485,00 490,00 495,00 500,00 505,00 510,00 515,00 Füllmenge
2.4 Stetige Zufallsvariable Beispiel. Abfüllung von 500 Gramm Packungen einer bestimmten Ware auf einer automatischen Abfüllanlage. Die Zufallsvariable X beschreibe die Füllmenge einer zufällig ausgewählten
Mehr10. Vorlesung. Grundlagen in Statistik. Seite 291. Martin-Luther-Universität Halle/Wittenberg
. Vorlesung Grundlagen in Statistik Seite 29 Beispiel Gegeben: Termhäufigkeiten von Dokumenten Problemstellung der Sprachmodellierung Was sagen die Termhäufigkeiten über die Wahrscheinlichkeit eines Dokuments
MehrÜ b u n g s b l a t t 15
Einführung in die Stochastik Sommersemester 07 Dr. Walter Oevel 2. 7. 2007 Ü b u n g s b l a t t 15 Hier ist zusätzliches Übungsmaterial zur Klausurvorbereitung quer durch die Inhalte der Vorlesung. Eine
MehrEntwicklung einer digitalen Übertragungsstrecke mit Einplatinencomputern zur Signalanalyse
Entwicklung einer digitalen mit Einplatinencomputern zur Signalanalyse Philipp Urban Jacobs p.1 Inhalt 1 Motivation 2 Grundlagen 3 Umsetzung 4 Verifizierung 5 Fazit p.2 Motivation Signalgenerator ADC Gertboard
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
MehrMesstechnik. Gedächnisprotokoll Klausur 2012 24. März 2012. Es wurde die Kapazität von 10 Kondensatoren gleicher Bauart gemessen:
Messtechnik Gedächnisprotokoll Klausur 2012 24. März 2012 Dokument erstellt von: mailto:snooozer@gmx.de Aufgaben Es wurde die Kapazität von 10 Kondensatoren gleicher Bauart gemessen: Index k 1 2 3 4 5
MehrTechnische Grundlagen der Informatik Kapitel 8. Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt
Technische Grundlagen der Informatik Kapitel 8 Prof. Dr. Sorin A. Huss Fachbereich Informatik TU Darmstadt Kapitel 8: Themen Zahlensysteme - Dezimal - Binär Vorzeichen und Betrag Zweierkomplement Zahlen
MehrK8 Stetige Zufallsvariablen Theorie und Praxis
K8 Stetige Zufallsvariablen Theorie und Praxis 8.1 Theoretischer Hintergrund Wir haben (nicht abzählbare) Wahrscheinlichkeitsräume Meßbare Funktionen Zufallsvariablen Verteilungsfunktionen Dichten in R
MehrInhaltsverzeichnis Determinierte Signale in linearen zeitinvarianten Systemen Fourier-Transformation
Inhaltsverzeichnis 1. Determinierte Signale in linearen zeitinvarianten Systemen 1 1.1 Elementarsignale... 1 1.2 ZumBegriffdesSystems... 5 1.3 LinearezeitinvarianteSysteme... 6 1.4 DasFaltungsintegral...
Mehr1 Einführung. 1.1 Analog - Digital Unterscheidung
1 Einführung Was ist eigentlich Digitaltechnik? Wird der Begriff Digitaltechnik getrennt, so ergeben sich die Worte DIGITAL und TECHNIK. Digital kommt von digitus (lat. der Finger) und deutet darauf hin,
Mehrbereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke
Rechnerarithmetik Rechnerarithmetik 22 Prof. Dr. Rainer Manthey Informatik II Übersicht bereits in A,3 und A.4: Betrachtung von Addierschaltungen als Beispiele für Schaltnetze und Schaltwerke in diesem
MehrVon der Schallplatte zum Audio-Streaming Aufbau/Funktionsweise einer Schallplatte
Von der Schallplatte zum Audio-Streaming Aufbau/Funktionsweise einer Schallplatte Schallplatten bestehen aus Polyvinylchlorid (PVC) und haben standartmäßig einen Durchmesser von 17,5 cm (7 inch)- 30 cm
MehrVersuch 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
MehrAudio Codecs. Vortrag im Seminar. Digital Audio. Sebastian Kraatz. 15. Dezember 2004
Vortrag im Seminar Digital Audio 15. Dezember 2004 1 Motivation Unkomprimierte digitale Daten Was ist ein Codec? 2 Hörschwellenmaskierung Frequenzmaskierung Zeitmaskierung 3 Motivation Unkomprimierte digitale
MehrSoftware Defined Radio
Software Defined Radio Labor Nachrichtentechnik Ausgabe.5, 25 Autor: Bernhard Klotz B. Klotz, 25 Inhaltsverzeichnis Überblick... 4 2 Grundlagen... 5 2. Digitale Übertragung... 5 2.2 Abtasttheorem... 6
MehrAudiosignalverarbeitung
Digitale Audiosignalverarbeitung Inhalt - Grundlegendes zur Signalverarbeitung - AD-/DA- Wandlung - Digitale Signalprozessoren: Aufbau Funktion Anwendungen - Digital Audio Workstations - Digitale Summierung
MehrKlausur zu Methoden der Statistik II (mit Kurzlösung) Sommersemester Aufgabe 1
Lehrstuhl für Statistik und Ökonometrie der Otto-Friedrich-Universität Bamberg Prof. Dr. Susanne Rässler Klausur zu Methoden der Statistik II (mit Kurzlösung) Sommersemester 2013 Aufgabe 1 In einer Urne
MehrMusterlösung zur Aufgabe A4.1
Musterlösung zur Aufgabe A4.1 a) Mit N = 8 Bit können insgesamt 2 8 Quantisierungsintervalle dargestellt werden M = 256. b) Nummeriert man die Quantisierungsintervalle von 0 bis 255, so steht die Bitfolge
MehrTechnische Beschreibung der akustischen Signalkette
Technische Beschreibung der akustischen Signalkette Wichtige Aufgabe: Vielfältige Medien Gestaltung akustischer Kommunikationsketten (Sprache, Geräusche, Musik, CD, Radio, mp3,...) Unterschiedlichste Information
Mehr355 Messwerterfassung mit Labview
1. Aufgaben 355 Messwerterfassung mit Labview 1.1 Erarbeiten Sie sich die Grundlagen im mgang mit Labview anhand einer einfachen Aufzeichnung eines Signals. a) Lesen Sie ein sinusförmiges Signal ein und
MehrWas ist Physik? Modell der Natur universell es war schon immer so
Was ist Physik? Modell der Natur universell es war schon immer so Kultur Aus was sind wir gemacht? Ursprung und Aufbau der Materie Von wo/was kommen wir? Ursprung und Aufbau von Raum und Zeit Wirtschaft
MehrDigitale Signalverarbeitung Juli 2004
Westfälische Wilhelms-Universität Münster Institut für Angewandte Physik xperimentelle Übungen für Fortgeschrittene Digitale Signalverarbeitung Juli 2004 In der Digitaltechnik ist es nicht möglich, physikalische
Mehr2 Rechnen auf einem Computer
2 Rechnen auf einem Computer 2.1 Binär, Dezimal und Hexadezimaldarstellung reeller Zahlen Jede positive reelle Zahl r besitzt eine Darstellung der Gestalt r = r n r n 1... r 1 r 0. r 1 r 2... (1) := (
Mehr2. Eigenschaften digitaler Nachrichtensignale
FH OOW / Fachb. Technik / Studiengang Elektrotechnik u. Automatisierungstechnik Seite 2-2. Eigenschaften digitaler Nachrichtensignale 2. Abgrenzung zu analogen Signalen Bild 2.- Einteilung der Signale
Mehrdbw und dbm dbw und dbm zur logarithmischen Darstellung einer Leistungsgröße P [W]:
dbw und dbm dbw und dbm zur logarithmischen Darstellung einer Leistungsgröße P [W]: Beispiel: Leistungsgröße P out [dbw] bei Leistungsgröße P in [dbw] und Dämpfung L [db] Leistungsgröße P out [W] Grundlagen
Mehr1. 4-Bit Binärzahlen ohne Vorzeichen 2. 4-Bit Binärzahlen mit Vorzeichen 3. 4-Bit Binärzahlen im 2er Komplement 4. Rechnen im 2er Komplement
Kx Binäre Zahlen Kx Binäre Zahlen Inhalt. Dezimalzahlen. Hexadezimalzahlen. Binärzahlen. -Bit Binärzahlen ohne Vorzeichen. -Bit Binärzahlen mit Vorzeichen. -Bit Binärzahlen im er Komplement. Rechnen im
MehrZeitdiskrete, digitale Filter und schnelle Fourier-Transformation (FFT)
Zeitdiskrete, digitale Filter und schnelle Fourier-Transformation (FFT) Inhaltsverzeichnis 1 Allgemeines Filter... 2 2 Filter auf dem Signalprozessor... 2 3 Zusammenhang Zeitsignal und Frequenzspektrum...
MehrTechnische Grundlagen der Informatik
Technische Grundlagen der Informatik WS 2008/2009 14. Vorlesung Klaus Kasper WS 2008/2009 Technische Grundlagen der Informatik 1 Wiederholung Halbleiterspeicher i Statisches RAM Dynamisches RAM Zahlendarstellung
MehrEin polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird.
Zahlensysteme Definition: Ein polyadisches Zahlensystem mit der Basis B ist ein Zahlensystem, in dem eine Zahl x nach Potenzen von B zerlegt wird. In der Informatik spricht man auch von Stellenwertsystem,
MehrDas negative Zweierkomplementzahlensystem
Das negative Zweierkomplementzahlensystem Ines Junold 07. Dezember 2009 1 / 21 Inhaltsverzeichnis 1 Einleitung 2 Das konventionelle Zweierkomplement 3 Das negative Zweierkomplementsystem 4 Zusammenfassung
MehrEDV-Anwendungen im Archivwesen II
EDV-Anwendungen im Archivwesen II 070472 UE WS08/09 Grundlagen der Digitalisierung Überblick Allgemeine Grundlagen der Digitalisierung anhand der Ton-Digitalisierung Abtastrate (Samplerate) Wortlänge (Bitrate)
Mehr2. Digitale Codierung und Übertragung
2. Digitale Codierung und Übertragung 2.1 Informationstheoretische Grundlagen 2.2 Speicherbedarf und Kompression 2.3 Digitalisierung, Digitale Medien Ludwig-Maximilians-Universität München Prof. Hußmann
MehrGrundlagen der Informatik 2 Grundlagen der Digitaltechnik. 1. Zahlensysteme
Grundlagen der Informatik 2 Grundlagen der Digitaltechnik 1. Zahlensysteme Prof. Dr.-Ing. Jürgen Teich Dr.-Ing. Christian Haubelt Lehrstuhl für Hardware-Software Software-Co-Design Grundlagen der Digitaltechnik
MehrProgrammieren. Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 2008/2009. Prof. Dr. Christian Werner
Institut für Telematik Universität zu Lübeck Programmieren Kapitel 3: Wie funktioniert ein moderner Computer? Wintersemester 8/9 Prof. Dr. Christian Werner 3- Überblick Typische Merkmale moderner Computer
MehrZeitlicher Ablauf der digitalen Signalverarbeitung analoger Signale:
Kapitel 3: Digitale Messwerterfassung DM-1 Übersicht digitale Messkette I Vorteile digitaler Systeme gegenüber analog arbeitenden Systemen: Hohe Genauigkeit Exakte Reproduzierbarkeit und Eignung zur Vollintegration
MehrRichtig Rechnen. // Program: fahrenheit.c // Convert temperatures from Celsius to Fahrenheit.
Fliesskommazahlen Richtig Rechnen // Program: fahrenheit.c // Convert temperatures from Celsius to Fahrenheit. #include int main() { // Input std::cout
MehrBinäre Gleitkommazahlen
Binäre Gleitkommazahlen Was ist die wissenschaftliche, normalisierte Darstellung der binären Gleitkommazahl zur dezimalen Gleitkommazahl 0,625? Grundlagen der Rechnerarchitektur Logik und Arithmetik 72
Mehr9 Die Normalverteilung
9 Die Normalverteilung Dichte: f(x) = 1 2πσ e (x µ)2 /2σ 2, µ R,σ > 0 9.1 Standard-Normalverteilung µ = 0, σ 2 = 1 ϕ(x) = 1 2π e x2 /2 Dichte Φ(x) = 1 x 2π e t2 /2 dt Verteilungsfunktion 331 W.Kössler,
Mehr