Code de graphique clairsemé - Sparse graph code
Un code de graphe clairsemé est un code qui est représenté par un graphe clairsemé .
Tout code linéaire peut être représenté sous forme de graphique, où il existe deux ensembles de nœuds - un ensemble représentant les bits transmis et un autre ensemble représentant les contraintes que les bits transmis doivent satisfaire. Les codes de correction d'erreurs classiques de pointe sont basés sur des graphes clairsemés, atteignant près de la limite de Shannon . Les codes archétypaux de graphes clairsemés sont les codes de contrôle de parité à faible densité de Gallager .
Liens externes
- Le manuel en ligne : Information Theory, Inference, and Learning Algorithms , de David JC MacKay , traite des codes à graphes clairsemés dans les chapitres 47 à 50.
- Encyclopédie des codes graphiques clairsemés
- Correction d'erreur itérative : codes turbo, contrôle de parité à faible densité et répétition de cumul
