Coding Theory

News

Exam Inspection

Written on 21.03.23 by Nico Döttling

Dear Students,

The exam inspection will be on the 20.04.23 at 13:00 at the Bernd Therre lecture hall (CISPA main building)

Exams Graded

Written on 20.03.23 by Nico Döttling

Dear Students,

we finished grading the exam, you should have gotten a mail notification with your grade. If you did not sign up for the exam but received a grade, please disregard!

As announced earlier, due to an unusually high number of registrations for the exam we had to switch back to written exams.The exam will take place on Friday 17.03.23 at 14.30-15.30 (60 min) in the Bernd Therre Lecture Hall (CISPA main building). Don’t forget to bring your student ID!

Change of exam mode to written exam

Written on 07.03.23 by Nico Döttling

Dear students,

As way more students signed up for the exam then ever attended the lecture, we decided to change the mode of the exam to a standard written exam. We will provide details next Monday at the Q&A session.

Update on exam preparation meeting

Written on 06.03.23 by Nico Döttling

There was a small mixup in the last post, the preparation meeting will be next Monday 13.03.23 10:15 at the CISPA lecture hall

Exam Update

Written on 07.02.23 by Nico Döttling

During yesterday's lecture, we agreed to conduct the oral exams on 17.03.23. An alternative slot will be decided after that date. Also note that there will be a Q&A session on 10.03.23 10:15 (usual lecture time).

Regarding the Exam

Written on 11.01.23 by Nico Döttling

To clarify, the exam will not be on the 17.02.23, we had to provide some date to the office of studies. The exams will be oral and the dates will be discussed and arranged in one of the last lectures

Signing up for Exam

Written on 11.01.23 by Nico Döttling

Dear Students,

If you would like to take the exam for this course, please sign up on the LSF until the 10.02.23 latest.

Lecture in Room 0.02 tomorrow

Written on 08.01.23 by Nico Döttling

Dear Students,

as the CISPA lecture hall will be needed for another event, out lecture will take place is CISPA Seminar room 0.02 at the usual time

No lecture on 5.12

Written on 04.12.22 by Nico Döttling

Dear students,

tomorrow (5.12.22) there will be no lecture. The lecture will resume normally on 12.12.22.

Correction from lecture 04

Written on 29.11.22 by Stella Wohnig

Dear students,

I got a bit overly excited in saying the Covering bound is an upper bound. It is of course a lower bound :D Lecture recording will be up soon.

To make the distinction clear:
A lower bound describes what is Definitely achievable in terms of code dimension/number of codewords. So a code with the given number of codewords definitely exists, better codes MAY.
An upper bound describes a boundary above which codes cannot exist, this does not guarantee a code of that cardinality, it just says that no code with more words can possibly exist.

Annoted slides not available for 21.11.

Written on 22.11.22 by Stella Wohnig

Dear students,

due to a mishap with my painting program, the slides with drawings from the lecture are severely malformed, I'll try to get them to work, but have the base slides in the mean time :) I quickly checked the beginning of the video and sound was alright, the video will come up a bit… Read more

No lecture on 14.11.22

Written on 09.11.22 by Nico Döttling

Dear Students,

as announced in the last lecture, there will be no lecture on 14.11.22.

Show all

Coding Theory

Coding theory studies the problem of transmitting information in a setting where errors in the communication can ocurr.
In this course, basic concepts of coding theory are presented. These include classical results such as Shannon’s coding theorem and algebraic coding constructions but also modern concepts such as expander codes. In addition, applications of coding theory in cryptography and complexity theory are presented which are beyond the original purpose of robust signal transmission.

This course will deal with concepts from linear algebra (vector spaces), finite fields and polynomials over finite fields; some familiarity with these notions and with basic probability theory is assumed.

The participants in this course will acquire a solid understanding of the basic concepts and methods in modern coding theory.

Literature

You can access the textbook of van Lint from inside the Campus here

Date and Location

The Lecture will take place Mondays at 10:15 at the CISPA lecture hall. The lecture will also be live-streamed on zoom. The first lecture will be on Monday, 31.10.22