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.

Teaching

100%: Lecture

Assessment

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

Contact hours and workload

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

This module is running in the academic year 2018/19. 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.

Courses

This module is offered on the following courses: