Coding Theory (855G1)
15 credits, Level 7 (Masters)
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.
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.