Le décodage itératif

Un des plus gros problèmes en théorie du codage consiste à élaborer des techniques de décodage efficaces réalisant (ou approximant) le décodage au maximum de vraisemblance pour des codes de grande longueur. Il s’avère actuellemnt que certaines familles de codes, parmi lesquelles figurent les turbo-codes et les codes en bloc \`a matrice de parité creuse, admettent un décodage itératif qui est non seulement très rapide mais aussi extrêmement performant.

Dans cet exposé nous expliquerons les bases de cette technique de décodage. Cette technique ne peut malheureusement être analysée rigoureusement que dans certains cas bien précis (qui ne sont pas forcément les plus intéressants en pratique d’ailleurs…). Nous donnerons cependant un certain nombre de résultats théoriques qui expliquent en partie les excellentes performances de cette méthode de décodage, et conclurons par une série de problèmes ouverts sur le sujet.