Online lecture notes:

  • Dr Keith Carne dpmms website
  • Prof Tom Körner Books:
  • Codes and Cryptography, . Welsh, AP
  • Communication Theory, Goldie Pinch, CUP?

Basic problem:

Given a source and a channel (described probabilistically) we aim to design an encoder and decoder in order to transmit information

  1. economically
  2. reliably
  3. and maybe to preserve privacy


Code Noiseless Coding Noisy Coding Linear Code Channel Capacity Kelly’s betting criterion Cryptography