Mathematics

Coding Theory

Module code: G1155
Level 6
15 credits in spring teaching
Teaching method: Lecture
Assessment modes: Coursework, Unseen examination

Topics include: 

  • introduction to error-correcting codes
  • the main coding theory problem
  • finite fields
  • vector spaces over finite fields
  • linear codes
  • encoding and decoding with a linear code
  • the dual code and the parity check matrix
  • Hamming codes
  • constructions of codes
  • weight enumerators
  • MDS codes.

Module learning outcomes

  • Calculate the fundamental parameters of a code. Find a generator matrix and a parity-check matrix of a linear code. Encode and decode a general linear code. Understand Hamming codes.