La capactié d'un canal peut être approchée par des moyens simples

On considère des moyens déterministes d'imiter le codage aléatoire. Les codes linéaires en blocs aléatoires et pseudo aléatoires sont d'abord introduits. Leur linéarité entraîne que le décodage en est possible par des moyens beaucoup moins complexes que la recherche exhaustive. On s'intéresse ensuite aux codes convolutifs aléatoires et pseudo aléatoires. Impliquant des suites de longueur infinie et de poids presque toujours infini, ils permettent d'approcher de très près la capacité du canal. On s'intéresse en particulier à un codeur de taux 1/2 constitué d'un registre rebouclé à longueur maximale et au décodage du code qu'il engendre