Università Roma Tre

PROBABILITY, ENTROPY, INFERENCE. DATA COMPRESSION: SOURCE CODING THEOREM, SYMBOLIC CODES, STREAM CODES.

INFORMATION THEORY. NOISY CHANNEL CODING: DEPENDENT RANDOM VARIABLES, COMMUNICATION ON A NOISY CHANNEL,
PERFECT SECRECY. ERROR CORRECTION CODES. LINEAR CODES, HAMMING CODES, GOLAY CODES, CYCLIC CODES, BCH CODE,
REED-SOLOMON CODES. MCELIECE CIPHER.

[1] MacKay, D.J.C., Information Theory, Inference and Learning Algorithms, CUP (2004).
[2] Blahut, R., Principles and Practice of Information Theory, Addison-Wesley (1985).
[3] Cover, T.M. and Thomas, J.A., Elements of Information Theory, Wiley (1991).
[4] W. Trappe, l.C. Washington, Introduction to Cryptography with Coding Theory, 2nd edition, Prentice-Hall (2005).