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.

2019W, VO, 2.0h, 3.0EC

Properties

Semester hours: 2.0
Credits: 3.0
Type: VO Lecture

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 on the blackboard

Mode of examination

Oral

Lecturers

Dorfer, Gerhard

Institute

E104 Institute of Discrete Mathematics and Geometry

Course dates

Day	Time	Date	Location	Description
Wed	14:00 - 15:00	02.10.2019	Sem.R. DA grün 05	Vorbesprechung
Mon	14:30 - 16:00	07.10.2019 - 27.01.2020	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin

Show single appointments

Error Correcting Codes - Single appointments

Day	Date	Time	Location	Description
Wed	02.10.2019	14:00 - 15:00	Sem.R. DA grün 05	Vorbesprechung
Mon	07.10.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	14.10.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	21.10.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	28.10.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	04.11.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	11.11.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	18.11.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	25.11.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	02.12.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	09.12.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	16.12.2019	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	13.01.2020	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	20.01.2020	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin
Mon	27.01.2020	14:30 - 16:00	Besprechungsraum DA05C22, Freihaus, Turm A (grün), 5. Stock	Dauertermin