Core materials are available on the instructor's website:
http://homel.vsb.cz/~kov16/predmety_tk.php
Coding Theory
| Type of study | Follow-up Master |
|---|---|
| Language of instruction | Czech |
| Code | 470-4203/01 |
| Abbreviation | TK |
| Course title | Coding Theory |
| Credits | 6 |
| Coordinating department | Department of Applied Mathematics |
| Course coordinator | doc. Mgr. Petr Kovář, Ph.D. |
Subject syllabus
Lecture topics:
1) Introduction. (n, M, d)-codes, Hamming distance
2) Main problem of Coding Theory. Equivalence of codes. Necessary and sufficient condition for the existence of a (n, M, d)-codes, perfect codes.
3) Block designs in Coding Theory.
4) Finite fields and vector spaces.
5) Linear codes. Linear codes, equivalence of linear codes. Coding and decoding, error detection.
6) Dual codes. Syndrome decoding.
7) Hamming codes. Binary and extended Hamming codes.
8) Perfect codes.
9) Cyclic codes. Polynomials, binary a ternary Golay codes.
1) Introduction. (n, M, d)-codes, Hamming distance
2) Main problem of Coding Theory. Equivalence of codes. Necessary and sufficient condition for the existence of a (n, M, d)-codes, perfect codes.
3) Block designs in Coding Theory.
4) Finite fields and vector spaces.
5) Linear codes. Linear codes, equivalence of linear codes. Coding and decoding, error detection.
6) Dual codes. Syndrome decoding.
7) Hamming codes. Binary and extended Hamming codes.
8) Perfect codes.
9) Cyclic codes. Polynomials, binary a ternary Golay codes.
E-learning
Literature
- R. Hill: A First Course in Coding Theory, Oxford University Press, (2009), ISBN 978-0-19-853803-5.
Advised literature
- D. R. Hankerson et. al. Coding Theory and Cryptography, 2nd edition, CRC Press, (2000), ISBN 0-8247-0465-7