Syllabus
Parameters of codes. Linear codes.
Polynomials over finite fields and cyclic codes.
Reed-Solomon, Reed-Muller codes. Residue codes.
Decoding - general and algebraic aspect. Connections with designs.
Golay codes and designs.
Convolutional codes and convolutional encoders.
Viterbi decoding algorithm.
Annotation
Required course for bachelor's program in Information security. An introduction to finite fileds, basic linear block codes, convolutional codes, their properties, applications and methods of decoding.