Syllabus
Hamming, Reed-Muller and BCH codes. Cyclic codes and their algebraic interpretation.
Decoding - general and algebraic aspect. Connections with designs.
QR-codes and Golay codes. Channel capacity, error probability and Shannon Theorem.
Estimates and limits.
Annotation
Required course for bachelor's program in Information security. An introduction to basic linear block codes, their properties, applications and methods of decoding.
A part of the course focuses on the theoretical limits of effectiveness of block codes.