Canaux bruités et lutte contre le bruit 1. Introduction 2 ... - Montefiore

2ème théorème de Shannon
Deux parties :
Aller : réalisable ( 0).
Retour : non réalisable.
De manière plus fine :
Aller : implique qu’il existe un moyen (suite de codes) d’utiliser le
canal de telle manière que et décroissent de façon exponentielle (en
fonction de ) vers zéro.
Retour : implique que quelle que soit la façon d’utiliser le canal,
va croître vers 1, de façon exponentielle.
Nous allons esquisser les deux démonstrations sous l’hypothèse du canal sans
mémoire.
34