Coding Theory (855G1)

15 credits, Level 7 (Masters)

Spring teaching

Topics covered 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. Cyclic codes. MDS codes.


100%: Lecture


20%: Coursework (Problem Set, Test)
80%: Examination (Unseen examination)

Contact hours and workload

This module is 150 hours of work. This breaks down into 33 hours of contact time and 117 hours of independent study.

This module is running in the academic year 2019/20. We also plan to offer it in future academic years. It may become unavailable due to staff availability, student demand or updates to our curriculum. We’ll make sure to let our applicants know of such changes to modules at the earliest opportunity.