Teaching methods (Werkvormen)
|
Contents (Beschrijving)
Coding theory deals with error correcting codes. These are constructed in order to reconstruct digital messages in which some bits may have been corrupted (think of noise added during the transmission of satellite photos or errors while reading from a CD). Error correction is achieved by adding redundant information, but this causes contradicting effects: adding bits slows down the transfer rate while it enhances the capacity of correcting errors.
In this course we will deal with algebraic aspects of linear (block-)codes which may be described as (sub-)vector spaces over a finite field. Wellknown and much applied constructions (quadratic residue-, BCH-, Reed-Muller- and cyclic codes) will be discussed as well as some recent constructions using algebraic geometry.
The most important algebraic methods are provided by the theory of finite fields and their polynomial rings.
|
Literature (Literatuur)
Syllabus by dr. R.H. Jeurissen
|
