Abstract:
Au cours de ces dernières décennies, les théoriciens du codage ont cherché des codes pratiques
capables de se rapprocher de la limite de Shannon. Parmi les familles de bons candidats, les
codes LDPC, qui sont une classe de codes linéaires en blocs qui offrent des performances proches
de la capacité sur un grand nombre de canaux de transmission tout en admettant des décodeurs
implémentables. Dans ce mémoire, nous nous sommes intéressés dans un premier temps aux
principaux paramètres des codes correcteurs d’erreurs. Nous avons présenté la problématique du
décodage de canal et plus particulièrement le décodage optimal dans le cas des codes linéaires en
blocs. Nous avons ensuite étudié les codes LDPC, notamment les principales notions liées à leurs
représentations graphiques et matricielles ainsi que leurs algorithmes de décodage en exploitant
leurs propriétés structurelles. Enfin, nous avons étudié, évalué et comparé les performances des
algorithmes de décodages BF et MSA en termes de BER en fonction de SNR en montrant
l’influence du nombre d’itérations de décodage et du rendement R.
