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