Error correcting codes
lecture & exercise (winter 2023/24)
- Contents
Error correction is a very transparent daily experience: While writing/reading data from a hard disc or network device or watching TV via satellite link, sophisticated hardware seems to magically remove the inevitable noise from the data, so we don’t notice it at all. Error correcting codes are at the heart of this magic. See this video, for an impression.
We study the basics, capabilities, constructions, algorithms and applications of codes.
To follow the course you will need good knowledge of linear algebra and computational complexity, understanding of finite fields and of probability theory, and experience in algorithms & programming.
- References
- a fine source of modern, CS-style coding theory is Essential Coding Theory by Guruswami, Rudra and Sudan (2022)
- Time & Location
- Thursdays and Fridays 10:00 - 11:30 in IfI 2.101, we will have a mixture of lecture/exercise-sessions
- Formalia
- Modules: see UniVZ
- exam provisionally on (oral exam, I will set up time slots to choose from individually), minimum for taking part is essential contrubutions to solving the exercise problems, that will be given during the course
- deadline for registering to the oral exam at Flexnow: (attention: this is also the deadline for retiring from the exam!)
- Organisation
- If you are interested, please sign on for this course at Stud.IP.