Information Theory and Coding Revision Material 200203
Index Page The page you are looking at has been updated ready
for exam revision. The old index page from
the Lent Term is still available here.
Revision Information
Here are the various sets of exercises, each has its own set of
solution notes.
 Past exam questions. Details of which
exam questions are relevant may be found here.
Solution notes are in Dr Daugman's Learning Guide (PDF, 175kB).
 Selected exercises from Chapter
2 of Cover and Thomas (PDF, 44kB). These cover the four lectures
from 26 Jan to 3 Feb, 2003. Exercises 2.18 and 2.21 are difficult.
Solution notes (PDF, 60kB)
 Selected exercises from
Chapters 3 and 5 of Cover and Thomas (PDF, 46kB). These cover the
four lectures from 5 Feb to 12 Feb, 2003. Exercises 5.21 and 5.25 are
difficult.
Solution notes (PDF, 75kB)
 Selected exercises from
Chapter 8 of Cover and Thomas plus exercises from Markus Kuhn's three
lectures and the Sampling Theory lecture (PDF, 52kB). These cover
the three lectures from 20 to 24 Jan, 2003 and the four lectures from
14 to 21 Feb, 2003. Exercise 8.9 in this exercise set is rather harder
than what was intended by Cover and Thomas. Exercise 8.11 is
interesting but difficult. Exercise E is not as difficult as it seems but requires a slightly odd approach to get to the solution.
Solution notes (PDF, 85kB).
Thanks to Sven
Ostring for preparing the first two exercise sheets and their
solution notes.
Examination questions 2003  some clarifications
 Markus Kuhn's part of the course is examinable. Students
will be expected to understand the general principles presented by
Markus but not the details of the various coding systems discussed.
 The exam questions may test any of the following:
 understanding (do you know what you are talking about?)
 application (can you actually do the calculations?)
 proofs of theorems
However, exam questions are only supposed to take half an hour to
complete, so the longer proofs obviously cannot be used as exam
questions.
