This is the old index page for the course, from the Lent Term. The new
index page, with revision information, is here
Information Theory and Coding
Principal lecturer: Dr Neil Dodgson (firstname.lastname@example.org)
Taken by: Part II
Past exam questions
(Note: this page contains information about which parts of the past questions are relevant to this year's syllabus)
It would be useful if you revised the material in Lectures 1-4 of
the Part IA Probability course, looked
over the Fourier material in the Part IB
Continuous Mathematics course (Sections 2 and 4.1) and had a quick
flick through the background material in the Part IB Computer Graphics and Image Processing
course (Section 1).
The notes for Markus
Kuhn's part of the course are available on a separate page.
The handouts for the final part of Neil Dodgson's part of the course are available in two sizes:
There are no handouts for the rest Dr Dodgson's part of the course,
because he closely followed Chapters 2, 3, 5, and 8 of the the course textbook, Cover and Thomas. It
is essential that you have access to a textbook on Information
Theory, even if it is not Cover and Thomas. Some alternatives are
listed here. It is recommended that you
have access to Cover and Thomas which, although expensive (nearly
£70), is available in over twenty of the
Cambridge libraries. For more information on the course textbook
and the alternatives look here.
Previous years' material
There are solution notes available for supervisors for the
first two sets of exercises (e-mail me). 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:
However, exam questions are only supposed to take half an hour to
complete, so the longer proofs obviously cannot be used as exam
- understanding (do you know what you are talking about?)
- application (can you actually do the calculations?)
- proofs of theorems