Module Overview

Coding Theory II

This module continues the study of Coding Theory, with particular emphasis on linear codes and cyclic codes.  We will study some special codes, in particular Hamming codes.

Module Code

MATH 4822

ECTS Credits

5

*Curricular information is subject to change

Revision of linear codes, dual of a linear code,  parity check matrix, syndrome decoding, cyclic codes, Hamming codes, BCH codes, entropy, Shannon’s theorem, perfect codes and the sphere-packing condition, the main coding theory problem.  

 

Lectures supported by tutorials.

Module Content & Assessment
Assessment Breakdown %
Formal Examination100