Vidéo pédagogique

1.2. Introduction II - Coding Theory

Durée : 00:05:50 -Réalisation : 5 mai 2015 -Mise en ligne : 5 mai 2015
  • document 1 document 2 document 3
  • niveau 1 niveau 2 niveau 3
  • audio 1 audio 2 audio 3

In this session, we will give a brief introduction to Coding Theory. Claude Shannon's paper from 1948 entitled "A Mathematical Theory of Communication" gave birth to the disciplines of Information Theory and Coding Theory. The main goal of these disciplines is efficient transfer of reliable information. To be efficient, the transfer of information must not require a big amount of time and effort.  To be reliable, the transmitted and received data must resemble. However, during the transmission over a noisy channel, the information will be damaged. So, it has become necessary to develop ways of detecting when an error has occurred and to correct it. For example, we may think of the transmission of satellite photos taken in space and sent back to the earth. So, here is an example of communication. We begin by selecting an alphabet. Then, every original message is presented, as a set of k-tuples of the chosen alphabet. We have k symbols of information and we add n - k redundant symbols to obtain a codeword of length n with n greater than k.

Langue :
Irene Marquez-Corbella (Intervenant), Nicolas Sendrier (Intervenant), Matthieu Finiasz (Intervenant)
Conditions d'utilisation
Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.
Citer cette ressource :
Irene Marquez-Corbella, Nicolas Sendrier, Matthieu Finiasz. Inria. (2015, 5 mai). 1.2. Introduction II - Coding Theory. [Vidéo]. Canal-U. (Consultée le 27 mars 2023)

Dans la même collection

Avec les mêmes intervenants

Sur le même thème