Seyrek grafik kodu - Sparse graph code

Bir Seyrek grafik kodu bir kodu ile temsil edilen seyrek grafik.

Hiç doğrusal kod iki düğüm setinin olduğu bir grafik olarak gösterilebilir - iletileni temsil eden bir set bitler ve iletilen bitlerin karşılaması gereken kısıtlamaları temsil eden başka bir set. Son teknoloji klasik hata düzeltme kodları seyrek grafiklere dayalıdır ve hedefe yakın Shannon sınırı. Arketipsel seyrek grafik kodları Gallager'ın düşük yoğunluklu eşlik denetimi kodları.

Dış bağlantılar

• Çevrimiçi ders kitabı: Bilgi Teorisi, Çıkarım ve Öğrenme Algoritmaları, tarafından David J.C. MacKay, Bölüm 47-50'deki seyrek grafik kodlarını tartışır.
• Seyrek Grafik Kodları Ansiklopedisi
• Yinelemeli Hata Düzeltme: Turbo, Düşük Yoğunluklu Eşlik Kontrolü ve Tekrarlama Kodları