107.A23 Information- and Coding Theory
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2024S, UE, 1.0h, 2.0EC

Properties

  • Semester hours: 1.0
  • Credits: 2.0
  • Type: UE Exercise
  • Format: Online

Learning outcomes

After successful completion of the course, students are able to...

  • define and compute maximal und mean uncertainty
  • cite and apply Kraft's inequality
  • define and compute entropy, relative entropy, conditional entropy, information
  • state properties of entropy
  • define information sources
  • cite and apply the Shannon-McMillan-Breiman theorem
  • define codes
  • define and check decipherabilty of codes
  • state theoretical limits of data compression
  • define and construct Huffman-, Shannon-, Fano- and arithmetic codes
  • define channels and their capacity
  • define Hamming distance
  • define minimal distance of a code, error detecting and error correcting codes
  • define and construct linear codes

Subject of course

cf. VO 107.A18

Teaching methods

Problems to be solved by students

Mode of examination

Immanent

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Fri10:00 - 11:0008.03.2024 - 28.06.2024Sem.R. DA grün 06A Informationstheorie Übungen
Information- and Coding Theory - Single appointments
DayDateTimeLocationDescription
Fri08.03.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri15.03.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri22.03.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri12.04.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri19.04.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri26.04.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri03.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri17.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri24.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri31.05.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri07.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri14.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri21.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen
Fri28.06.202410:00 - 11:00Sem.R. DA grün 06A Informationstheorie Übungen

Examination modalities

Presentation of solutions

Course registration

Begin End Deregistration end
02.03.2024 11:00 30.03.2024 00:00 30.03.2024 00:00

Group Registration

GroupRegistration FromTo
Informationstheorie02.03.2024 11:0030.03.2024 00:00

Curricula

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective

Literature

No lecture notes are available.

Miscellaneous

Language

if required in English