Algebra and Error Correcting Codes
Spring Semester 2024
Location: ETZ E 9
Lectures: Tuesday, 14:15 – 16:00
Tutorials: Tuesday, 16:15 – 18:00
Assistants: Hugo Aguettaz and Alessio Lukaj
Lecture Notes, Problem Sets, and Solutions (login)
Description
The course is an introduction (i) to error correcting codes and (ii) to abstract and linear algebra and their application to error correcting codes.
- groups, rings, fields
- block codes and convolutional codes
- factor graphs and message passing algorithms
- turbo codes, LDPC codes, polar codes
- Reed-Solomon codes
Prerequisites
Recommended (but not mandatory):
- Discrete-time and Statistical Signal Processing
(Prof. Loeliger) - Information Theory I
(Prof. Lapidoth)
Lecture Notes
Complete lecture notes (in English) will be handed out during the course.
Examination
30 minutes oral examination in English.