MATH32031 Coding Theory - 2013/14, Semester 1

ONLINE TEST: is available on Blackboard until the end of Thursday, 12 December, 2013.

Coding Theory discussion forum is open. To participate, log into Blackboard, choose MATH32031 and follow the link to the Forum from the course information page.

Downloads

NEW: The 2014 exam solutions with brief feedback are here.

Lecture notes are available as a single file.

Previous years' exams: Coding Theory exam papers from years 2008-2013 are here. Model solutions are provided for most papers.

Assessed homework: model solutions and feedback

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.

Session notes (most recent first)

Week n, examples class notes typically contain full solutions to the example sheet set in week n-1

Overview lec
Remarks on past exam papers
W11, ex class W11, lec 1
W10, ex sheet W10, ex class W10, lec 2 W10, lec 1
W09, ex sheet W09, ex class W09, lec 2 W09, lec 1
W08, ex sheet W08, ex class W08, lec 2 W08, lec 1
W07, ex sheet W07, lec 2 W07, lec 1
ASSESSED HOMEWORK
W05, ex class W05, lec 2 W05, lec 1
W04, ex sheet W04, ex class W04, lec 2 W04, lec 1
W03, ex sheet W03, ex class W03, quiz W03, lec 2 W03, lec 1
W02, ex sheet W02, ex class W02, lec 2 W02, lec 1
W01, ex sheet W01, ex class W01, lec 2 W01, lec 1

About the course

Please read the the official course description as well as some extra notes.

Organisation

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).

Assessment and e-learning

Percentages indicate the weighting of each mode of assessment in the final mark.
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.

Arrangements

Timetable:
Wednesday 12pm-12:50pm, Schuster Rutherford lecture theatre; Friday 12pm-12:50pm and 1pm-1:50pm, Chemistry G.51.
Lecturer:
Dr Yuri Bazlov
e-mail:
yuri.bazlov, append AT and manchester.ac.uk
office:
2.220 Alan Turing building
office hours:
Tuesday 2:30-3:30pm. 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.