Channel CodingModulbeschreibung #40232 / Version 1
- 3 LP
- Portfolioprüfung
- Benotet
- Sommersemester
- Englisch
Diese Modulbeschreibung gilt nicht im aktuellen Semester (WiSe 2026/27).
| Modul / Version | #40232 / #1 |
|---|---|
| Gültigkeit | WS 2015/16 – WS 2016/17 |
| Verfügbare Sprache(n) | Englisch |
| Leistungspunkte | 3 |
| Modulverantwortliche*r | Caire, Giuseppe |
| Benotung | Benotet |
| Prüfungsform | Portfolioprüfung |
| Lehrsprache(n) | Englisch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Telekommunikationssysteme |
| Fachgebiet | 34331600 FG Theoretische Grundlagen der Kommunikationstechnik |
Kontakt
| Sekretariat | HFT 6 |
|---|---|
| Ansprechpartner*in | Caire, Giuseppe |
| E-Mail-Adresse | caire@tu-berlin.de |
| Webseite | http://www.commit.tu-berlin.de/menue/lehre/parameter/en/ |
Lernergebnisse
This module presents an overview of the channel coding techniques currently used in wireless network standards and data storage systems. Classical coding theory (algebraic coding) is presented at a glance. A graph-theoretic framework is adopted to present convolutional codes and sparse graph codes (Turbo Codes, LDPC codes) and their decoding algorithms (Viterbi Decoding, Belief Propagation Decoding). Special topics such as regenerative storage codes, spatially coupled codes and sparse superposition codes are treated as research projects.
Lehrinhalte
- A review of finite fields and algebraic concepts
- Classical error correcting codes, linear codes, minimum distance decoding.
- Reed-Solomon codes, and algebraic decoding (errors and erasures).
- Convolutional codes and the Viterbi algorithm.
- Turbo Codes and the forward-backward MAP algorithm.
- LDPC codes, Belief Propagation iterative decoding, and the density evolution analysis.
- Spatially coupled LDPC codes.
- Coding for storage systems: problems and examples.
- Sparse superposition codes
- Classical error correcting codes, linear codes, minimum distance decoding.
- Reed-Solomon codes, and algebraic decoding (errors and erasures).
- Convolutional codes and the Viterbi algorithm.
- Turbo Codes and the forward-backward MAP algorithm.
- LDPC codes, Belief Propagation iterative decoding, and the density evolution analysis.
- Spatially coupled LDPC codes.
- Coding for storage systems: problems and examples.
- Sparse superposition codes
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Modern Channel Coding | Vorlesung | 34331600 L 003 | Sommersemester | – | 2 | ISIS |
Arbeitsaufwand und Leistungspunkte
Modern Channel Coding (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Attendance time | 15 | 2 h | 30 h |
| Examination preparation | 1 | 30 h | 30 h |
| Preparation and postprocessing | 15 | 2 h | 30 h |
| 90 h | |||
Der Aufwand des Moduls summiert sich zu 90 Stunden. Damit umfasst das Modul 3 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
The module consists of conventional frontal teaching in class, developing theoretical and mathematical concepts, and a semester project where students work, possibly in groups, and are assigned a research paper in coding theory to read, understand, and use for implementation and simulation of a modern coding system.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Prerequisite for participation to courses are a mathematical background at the level of beginning MS students in Electrical Engineering (multivariate calculus, Fourier and Laplace Transforms, signals and systems, linear algebra and notions of matrix theory). The course is open to students enrolled in any MSc in EE CS, Mathematics and Physics.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Sprache | Englisch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| (Deliverable assessment) Project presentation | 60 | ||
| (Examination) Oral examination/discussion | 40 |
Prüfungsbeschreibung (Abschluss des Moduls)
The final grade according to § 47 (2) AllgStuPO will be calculated according to Notenschlüssel 3 of Faculty
IV.
IV.
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Course teaching and organization (not module examination enrollment at Examination office/Prüfungsamt) is supported by an ISIS course. Registration details are provided at the beginning of the module.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – Course notes and slides in electronic form are provided
Empfohlene Literatur
- Richardson, Tom, and Rüdiger Urbanke. Modern coding theory. Cambridge University Press, 2008.
- Roman, Steven. Coding and information theory. Vol. 134. Springer, 1992
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe