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.
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