Řídký kód grafu - Sparse graph code

A Řídký kód grafu je kód který je reprezentován a řídký graf.

Žádný lineární kód lze reprezentovat jako graf, kde jsou dvě sady uzlů - sada představující přenášené bity a další množina představující omezení, která musí přenášené bity splňovat. Nejmodernější klasika kódy opravující chyby jsou založeny na řídkých grafech, dosahujících blízko k Shannonův limit. Kódy archetypálního řídkého grafu jsou Gallager kódy kontroly parity s nízkou hustotou.

externí odkazy

• On-line učebnice: Informační teorie, odvozování a výukové algoritmy tím, že David J.C.MakKay, pojednává o řídkých grafech v kapitolách 47-50.
• Encyklopedie kódů řídkého grafu
• Oprava iterativní chyby: Turbo, kontrola parity s nízkou hustotou a kódy opakované kumulace