MATH32031 Coding Theory - 2014/15, Semester 1
Example sheets, lecture notes, slides and podcasts
here are the lecture notes from the 2013/14
academic year. The material is not expected to vary too much, but use at your own risk.
Lecture slides and podcasts:
will be available via the Blackboard soon.
About this course
Please read a short description here
Model solutions are provided for most papers.
Extra material (optional)
Here you can view Golay's original paper of 1949
where he introduced the Hamming codes and two other
perfect codes known as the Golay codes. Amazingly, the paper is only half a page long. (C) IEEE
Here is a newspaper article
which attempts to describe, to a lay audience, an example
of use of the Distance Theorem for linear codes.
Here is a survey of early Algebraic Coding Theory.
You can read about a football pool enthusiast who happened to discover the ternary Golay code more than a year before Golay.
There will be three 50-minute sessions per week in weeks 1-5 and 7-12.
Two sessions will be designated as lectures, and one as an examples class.
There will be example sheets. In an examples class, we will typically be going over the solutions to the questions on the most recent example sheet; sometimes
we will do short quizzes in class, which will not be assessed (due to
traditionally large class size of MATH32031).
Students will be given access to the Blackboard-based
Coding Theory Discussion Forum,
where various aspects of the course will be discussed. This forum
is a useful venue for asking (and answering!) questions
about the course material, assessment, etc.
Assessment and e-learning
Percentages indicate the weighting of each mode of assessment in the final mark.
[10%] Assessed homework 1: a take-home problem sheet. Students worked on it during week 6 when there were no lectures or examples classes.
[10%] Online assessment: this will consist of a
online test which will be available for students to complete between Thursday in week 10 and Thursday in week 12.
The test will have to be completed
by the students in their own time. Students will be able to retake the test. The mark for the test will be the mark for best attempt.
[80%] End-of-semester exam.
- Wednesday 12pm-12:50pm, Friday 12pm-12:50pm and 1pm-1:50pm, Schuster Rutherford lecture theatre.
- Dr Yuri Bazlov
- yuri.bazlov, append AT and manchester.ac.uk
- 2.220 Alan Turing building
- office hours:
- Tuesdays 12:30-13:30. I intend to be available in my office
during the office hours, but students may come to see me at other times as
well, or make an appointment by email.