Information theory and coding [ LINGI2348 ]


5.0 crédits ECTS  30.0 h + 15.0 h   2q 

Enseignant(s) Louveaux Jérôme ; Pereira Olivier ; Macq Benoît (coordinator) ;
Langue
d'enseignement:
Anglais
Lieu de l'activité Louvain-la-Neuve
Préalables

solid basic knowledge in computer science and mathematics as taught in 1st and 2nd year of Bachelor in Engineering

Thèmes abordés
  • Information representation: decorrelation coding and entropic coding.
  • Information security: cryptographic coding.
  • Information correction: channel coding theory and error-correcting codes.
Acquis
d'apprentissage
  • To explain the notions, methods and results that are used in the analysis and design of information representation, protection and correction systems.
  • To present not only general results that determine the possibilities offered by information theory, but also effective compression, security and correction methods.
  • To provide some design tools for multimedia (image, sound, data) information coding.

La contribution de cette UE au développement et à la maîtrise des compétences et acquis du (des) programme(s) est accessible à la fin de cette fiche, dans la partie « Programmes/formations proposant cette unité d’enseignement (UE) ».

Modes d'évaluation
des acquis des étudiants

Written examination (no document allowed)

Contenu
  • Basic notions in information theory; mutual information and entropy.
  • Discrete source coding by fixed length-codes and variable-length codes.
  • Decorrelation coding and coding gain notions.
  • Basic notions in cryptology; secret-key and public-key cryptographic coding systems.
  • Discrete memoryless channel; capacity notion; noisy channel coding theorem.
  • General block coding theory; role of the minimum distance.  
  • Linear codes: generator matrix and parity-check matrix; syndrome decoding.
  • Study of certain classes of linear block codes: cyclic codes and Reed-Solomon codes.
  • Introduction to convolution codes.
Bibliographie
  • R.G. Gallager, "Information Theory and Reliable Communication" , John Wiley, 1968.
  • F.J. MacWilliams and N.J.A. Sloane, "The Theory of Error-Correcting Codes" , North-Holland, 1977.
Cycle et année
d'étude
> Master [120] in Statistics: General
> Master [120] in Computer Science and Engineering
> Master [120] in Computer Science
> Master [120] in Mathematical Engineering
> Master [120] in Electrical Engineering
> Master [120] in Electro-mechanical Engineering
Faculté ou entité
en charge
> INFO


<<< Page précédente