104.173 Error Correcting Codes
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2023S, VO, 2.0h, 3.0EC

Properties

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

Learning outcomes

After successful completion of the course, students are able to
- understand the basic requirements in coding and decoding of data with respect to error dedection and correction,
- apply mathematical methods in order to accomplish these requirements,
- name several important classes of codes and know their properties.

Subject of course

Introductory examples; error detection and correction (Hamming distance, maximum likelihood decoding); linear codes (generator matrix, parity check matrix, syndrome decoding, dual code); bounds for code parameters; cyclic codes; some important families of codes (Hamming-, Reed-Solomon-, BCH-codes), en-/decoding in the compact disc, quadratic residue codes, Golay codes; the necessary mathematical background (linear algebra, finite fields and probability theory, amongst other things) is recalled and developed, respectively

Teaching methods

Presentation of the basic topics and methods, discussion of various examples

Mode of examination

Oral

Additional information

Thursday, 14:30 - 16:00h, Besprechungsraum in Freihaus building, Turm A, 5th floor, starting March 9, 2023.

Lecturers

Institute

Course dates

DayTimeDateLocationDescription
Thu14:30 - 16:0009.03.2023 - 29.06.2023 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Error Correcting Codes - Single appointments
DayDateTimeLocationDescription
Thu09.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu16.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu23.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu30.03.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu20.04.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu27.04.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu04.05.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu11.05.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu25.05.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu01.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu15.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu22.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO
Thu29.06.202314:30 - 16:00 Besprechungsraum des Instituts, 5. Stock (Freihaus, grüner Turm)Fehlerkorrigierende Codes VO

Examination modalities

oral examination

Course registration

Not necessary

Curricula

Study CodeObligationSemesterPrecon.Info
033 201 Technical Mathematics Mandatory elective

Literature

Skriptum auf der LVA-Webseite

Previous knowledge

linear algebra, algebra

Preceding courses

Accompanying courses

Continuative courses

Miscellaneous

Language

German