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.
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