Module Overview

Coding Theory I

This module introduces the learner to the basic concepts of Coding Theory and Information Theory.  We will study issues concerning encoding for efficiency and methods of coding source information in ways so as to detect and correct errors in transmission.

Module Code

MATH 4804

ECTS Credits


*Curricular information is subject to change

 Basic definitions, efficient encoding, variable length codes, average codeword length, Huffman encoding, block codes, nearest neighbour decoding, Hamming distance, Error-detection and error-correction capabilities, vector spaces over the field of integers modulo a prime,  linear codes, error correction in linear codes, the dual of a linear code, source encoding with a linear code.

Lectures supported by tutorials

Module Content & Assessment
Assessment Breakdown %
Formal Examination100