Les codes LDPC : optimisation des algorithmes de décodage

Dans ce livre nous nous intéressons aux problèmes liés à l¿amélioration des performances d¿erreur des codes LDPC. Cette amélioration peut être faite pendant la construction des codes LDPC ou pendant leur processus du décodage. Dans ce travail nous concentrons notre attention vers l¿amélioration du décodage. Nous proposons dans une première partie, un algorithme du décodage itératif basé sur l¿algorithme à basculement de bit de Gallager, qui minimise l¿erreur binaire. Dans une seconde partie, nous allons introduire le principe de partitionnement des lignes (en anglais Split-Row). Cette méthode du décodage a été au début proposée pour la classe des codes LDPC réguliers ; elle a montré des bonnes performances en termes de réduction de la complexité du décodage, de l¿augmentation de débit et de la réduction de l¿énergie. Puisque les normes actuelles de communications, WiMax, WiFi et DVB-S2, utilisent les codes LDPC irréguliers comme codes correcteurs d¿erreurs ; notre proposition était de développer cette méthode pour cette classe des codes LDPC. Ainsi, nous avons proposé la méthode Split-Row pour les codes irréguliers.