Rzadki kod wykresu - Sparse graph code

Rzadki kod wykres to kod , który jest reprezentowany przez rzadki wykresie .

Dowolny kod liniowy może być reprezentowany jako graf, gdzie istnieją dwa zestawy węzłów - zestaw reprezentujący przesyłane bity i inny zestaw reprezentujący ograniczenia, które przesyłane bity muszą spełnić. Najnowocześniejsze klasyczne kody korekcji błędów oparte są na nielicznych wykresach, zbliżając się do granicy Shannona . Archetypowe kody wykresów rzadkich to kody kontroli parzystości Gallagera o niskiej gęstości .

Zewnętrzne linki