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 Coding2002-03

Principal lecturer: Dr Neil Dodgson (nad@cl.cam.ac.uk)
Taken by: Part II

Syllabus
Past exam questions
(Note: this page contains information about which parts of the past questions are relevant to this year's syllabus)

## Background Material

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

## Lecture Notes

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.

## Supervision 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

1. 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.
2. 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.

 © 2003 Neil A. Dodgson Please send any comments to Neil Dodgson Page last updated on 24-Mar-2003 at 14:18 by Neil Dodgson