107.A18 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, VO, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VO Lecture
  • Format: Hybrid

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

uncertainty, Kraft's inequality, entropy, information, information sources, Shannon-McMillan-Breiman theorem, codes, decipherabilty, data compression, Huffman-, Shannon-, Fano- and arithmetic codes, channels, Hamming distance, minimal distance of a code, error detecting and error correcting codes, linear codes

Teaching methods

Lecture

Mode of examination

Oral

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Wed08:00 - 10:0006.03.2024 - 26.06.2024Sem.R. DA grün 06A Informationstheorie VO
Information and Coding theory - Single appointments
DayDateTimeLocationDescription
Wed06.03.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed13.03.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed20.03.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed10.04.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed17.04.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed24.04.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed08.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed15.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed22.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed29.05.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed05.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed12.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed19.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO
Wed26.06.202408:00 - 10:00Sem.R. DA grün 06A Informationstheorie VO

Examination modalities

oral exam

Course registration

Begin End Deregistration end
26.02.2024 12:00 27.06.2024 23:59 27.06.2024 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective

Literature

No lecture notes are available.

Miscellaneous

Language

if required in English