Informationstechnologie (IT)

Informationstheorie und Codierung [ITC] Dozent/in: Ralf Müller Angaben: Vorlesung, 3 SWS, ECTS: 5, nur Fachstudium Termine: Mo, 10:15 - 11:45, Zoom-Meeting Mi, 16:15 - 17:45, Zoom-Meeting Studienrichtungen / Studienfächer: PF CE-BA-TA-IT 5 Inhalt: Introduction to coding and information theory (binomial distribution, (7,4)-Hamming code, parity-check matrix, generator matrix); Probability, entropy, and inference (entropy, conditional probability, Bayes’ law, likelihood, Jensen’s inequality); Inference (inverse probability, statistical inference); Source coding theorem (information content, typical sequences, Chebychev inequality, law of large numbers); Symbol codes (unique decidability, expected codeword length, prefix-free codes, Kraft inequality, Huffman coding); Stream codes (arithmetic coding, Lempel-Ziv coding, Burrows-Wheeler transform); Dependent random variables (mutual information, data processing lemma); Communication over a noisy channel (discrete memory-less channel, channel coding theorem, channel capacity); Noisy-channel coding theorem (jointly-typical sequences, proof of the channel coding theorem, proof of converse, symmetric channels); Gaussian channel (AWGN channel, multivariate Gaussian pdf, capacity of AWGN channel); Binary codes (minimum distance, perfect codes, why perfect codes are bad, why distance isn’t everything); Message passing (distributed counting, path counting, low-cost path, min-sum (=Viterbi) algorithm); Marginalization in graphs (factor graphs, sum-product algorithm); Low-density parity-check codes (density evolution, check node degree, regular vs. irregular codes, girth); Lossy source coding (transform coding and JPEG compression)

Übungen zu Informationstheorie und Codierung [ITC-TuT] Dozent/in: Sebastian Lotter Angaben: Übung, 1 SWS, ECTS: 1,5, nur Fachstudium Termine: Zeit/Ort n.V. Studienrichtungen / Studienfächer: PF CE-BA-TA-IT ab 5

Signale und Systeme II [SISY II] Dozent/in: André Kaup Angaben: Vorlesung, 2,5 SWS, ECTS: 5, nur Fachstudium Termine: Di, Mi, 14:15 - 15:45, H9 Studienrichtungen / Studienfächer: PF CE-BA-TA-IT 4 Voraussetzungen / Organisatorisches: Für das Verständnis notwendig sind grundlegende Kenntnisse in höherer Mathematik, insbesondere über Folgen und Reihen, Integralrechnung und komplexe Zeiger. Hilfreich sind weiterhin elementare Kenntnisse über Wahrscheinlichkeiten und Stochastik. Die Lehrveranstaltung ist komplementär zum Modul "Signale und Systeme I" über kontinuierliche Signale und Systeme konzipiert und ist für Studierende im vierten Bachelorsemester im Anschluss an das Modul "Signale und Systeme I" vorgesehen. Die Vorlesungen, Übungen und Tutorien zum Modul werden semesterbegleitend online angeboten, bis wieder ein regulärer Präsenzbetrieb möglich ist. Dazu werden die Vorlesungen und Übungen aufgezeichnet und über das Videoportal semesterbegleitend digital zur Verfügung gestellt. Die Tutorien finden in Form von Online-Sprechstunden durch studentische Tutoren statt. Bei StudOn finden Sie das vollständige Skript und die Übungsaufgaben mit Lösungen in digitaler Form sowie Musterklausuren zur Vorbereitung auf die schriftliche Prüfung. Eine gedruckte Version des Skriptes und der Übungsaufgaben können Sie im Sekretariat des Lehrstuhls erhalten. Inhalt: Die Lehrveranstaltung führt in die Beschreibung von diskreten Signalen und diskreten verschiebungsinvarianten linearen Systemen ein. Zunächst werden elementare diskrete Signale und Operationen, das Faltungsprodukt und die Korrelation von Signalen erläutert. Anschließend wird die Frequenzbereichsdarstellung von Signalen mit Hilfe der zeitdiskreten Fourier-Transformation, der DFT, und der z-Transformation eingeführt einschließlich der Theoreme und Korrespondenzen dieser Transformationen. Es folgt die Beschreibung von diskreten linearen verschiebungsinvarianten Systemen im Zeitbereich durch Impulsantwort und Faltung, Differenzengleichungen und die Zustandsraumdarstellung. Die Systembeschreibung im Frequenzbereich durch Eigenfolgen, Übertragungs- und Systemfunktion und Zustandsraumdarstellung wird erläutert. Nach der Vorstellung von linearphasigen, minimalphasigen, idealisierten Systemen und Allpässen werden Kausalität und diskrete Hilbert-Transformation, Stabilität und rekursive Systeme diskutiert. Die Vorlesung schließt mit der Beschreibung von diskreten Zufallssignalen und der Übertragung von Zufallssignalen über diskrete lineare verschiebungsinvariante Systeme.

	Tutorium zu Signale und Systeme II [TUTSISY II] Dozent/in: Nils Genser Angaben: Tutorium, 1 SWS, nur Fachstudium Studienrichtungen / Studienfächer: PF CE-BA-TA-IT 4 Voraussetzungen / Organisatorisches: Die Vorlesungen, Übungen und Tutorien zum Modul Signale und Systeme II werden semesterbegleitend online angeboten, bis wieder ein regulärer Präsenzbetrieb möglich ist. Dazu werden die Vorlesungen und Übungen aufgezeichnet und über StudOn semesterbegleitend digital zur Verfügung gestellt. Die Tutorien finden in Form von Online-Sprechstunden durch studentische Tutoren statt. Bei StudOn finden Sie ebenfalls das vollständige Skript und die Übungsaufgaben mit Lösungen in digitaler Form sowie Musterklausuren zur Vorbereitung auf die schriftliche Prüfung. Eine gedruckte Version des Skriptes und der Übungsaufgaben können Sie am Lehrstuhl erhalten, sobald der Publikumsverkehr in unseren Gebäuden wieder gestattet ist.
		Mi	16:15 - 17:45	05.025		Genser, N. u.a.

Übung zu Signale und Systeme II [Ü SISY II] Dozent/in: Christian Herglotz Angaben: Übung, 1,5 SWS, nur Fachstudium Termine: Mi, 18:15 - 19:45, H7 Studienrichtungen / Studienfächer: PF CE-BA-TA-IT 4 Voraussetzungen / Organisatorisches: Die Vorlesungen, Übungen und Tutorien zum Modul Signale und Systeme II werden semesterbegleitend online angeboten, bis wieder ein regulärer Präsenzbetrieb möglich ist. Dazu werden die Vorlesungen und Übungen aufgezeichnet und über StudOn semesterbegleitend digital zur Verfügung gestellt. Die Tutorien finden in Form von Online-Sprechstunden durch studentische Tutoren statt. Bei StudOn finden Sie ebenfalls das vollständige Skript und die Übungsaufgaben mit Lösungen in digitaler Form sowie Musterklausuren zur Vorbereitung auf die schriftliche Prüfung. Eine gedruckte Version des Skriptes und der Übungsaufgaben können Sie am Lehrstuhl erhalten, sobald der Publikumsverkehr in unseren Gebäuden wieder gestattet ist.