Skip to content
Technical University of Munich

Advanced Topics in Communication Systems: Codes on Graphs

Lecturer (assistant)
Alexandre Graell i Amat
Antonia Wachter-Zeh
Gökberk Erdogan
Stefan Ritterhoff
Frederik Walter
Antonia Wachter-Zeh
Number 0000003226
Type lecture with integrated exercises
Duration 4 SWS
Term Sommersemester 2025
Language of instruction English
Position within curricula See TUMonline
Dates See TUMonline

Admission information

See TUMonline

Objectives

After attending the course, students will be able to
- Analyse factor graphs
- Design (spatially-coupled) LDPC codes
- Design (spatially-coupled) turbo-like codes
- Understand product-like codes from a modern coding theory lens
- Interpret LDPC decoder for high-throughput applications
- Interpret product-like decoders for high-throughput applications
- Illustrate rateless-codes
- Employ neural decoders for linear block codes
- Describe applications of (graph-based) coding beyond communications and storage

Description

The focus of this course is on modern coding theory. In contrast to classical coding theory, which finds its roots in algebra, modern coding theory refers to a broad family of coding techniques unified by the use of sparse-graph constructions, iterative decoding algorithms, and probabilistic methods. For this reason, modern codes are also sometimes referred to as graph-based codes or probabilistic codes. Iterative message-passing methods have revolutionized coding, and more generally, communications and storage.

The course covers recent advances in modern coding theory: (capacity-achieving) spatially-coupled codes, turbo-like codes, product-like codes from a modern coding theory lens, coding for ultra high-throughput applications, neural decoders, and the application of coding to areas beyond communication and storage.

Prerequisites

It is strongly recommended to have taken courses in information theory or channel coding. Knowledge of basic probability, linear algebra, and combinatorics (at the level of standard first-year undergraduate courses) will be expected.

Teaching and learning methods

2 slots of 90 minutes a week, of which 1 will be a lecture and 1 will be a tutorial.
It is planned to have the lecture on Tuesdays and the corresponding tutorials on Thursdays.

Examination

Final exam

Recommended literature

Lecture notes will be provided.

Links

To top