Düşük Yoğunluklu Parite Kontrol Kodları (LDPC)
Low-Density Parity-Check Codes · Ayrıca şöyle bilinir: sparse codes, belief propagation codes
Robert Gallager tarafından 1962'de icat edilen ve 1990'larda MacKay tarafından yeniden keşfedilen LDPC kodları, seyrek parite kontrol matrisleri ile tanımlanan doğrusal hata düzeltme kodlarıdır. İteratif inanç yayılımı kod çözme ile Shannon sınırına 0.4 dB içinde performans gösterirler ve modern kablosuz iletişim (WiFi-6, 5G NR, Dijital Televizyon Yayını) için standart haline gelmişlerdir. Turbo kodların aksine, LDPC kodları daha zarif bir grafik teorik yapısına ve daha olgun bir teorik analize sahiptir.
Tam yöntemi oku
Bu bölümü okumak için ücretsiz hesapla giriş yapın.
Yöntem haritası
İlişkili yöntemlerin komşuluğu — keşfetmek için bir düğüm seçin.
Ne zaman kullanılır
LDPC kodları, daha iyi performans ve daha basit mimarileri nedeniyle modern sistemlerde turbo kodlara tercih edilir. Geniş SNR aralıkları için LDPC kullanın (eşik uçurumu yok); düşükten yükseğe SNR'ye kadar iyi çalışırlar. LDPC, WiFi-6, uydu ve 5G NR için standarttır. Yalnızca eski uyumluluk turbo kodları gerektiriyorsa LDPC'den kaçının. LDPC, kod yapısı ayrılabilir olduğundan çok kısa paketler (>30 bit) için de uygundur.
Güçlü yönler & sınırlılıklar
- Shannon sınırına 0.4 dB içinde performans (turbo kodlardan biraz daha iyi)
- Turbo kodlara göre daha basit grafik teorik yapısı; daha temiz teorik analiz
- İteratif kod çözme, eşik benzeri davranışları önler (turbo kodların aksine)
- Grafik yapısı aracılığıyla esnek kod tasarımı; belirli uygulamalara uyum sağlamak kolaydır
- Verimli paralel kod çözme donanımı; mesaj geçişi VLSI/GPU uygulamalarına uygundur
- Hem uzun hem de orta derecede kısa kelimeler için iyi çalışır
- Grafik yapısı ve matris depolama, çok uzun kodlar (>10k bit) için karmaşık hale gelir
- Performans, küçük ölçekli grafik yapılarına (çevre uzunlukları, absorbe edici kümeler) duyarlıdır; dikkatli tasarım gerektirir
- İnanç yayılımı döngülü grafik varsayar, ancak grafiklerde döngüler vardır; optimal çözüme yakınsama garanti edilmez
- Kod çözme gecikmesi (iterasyonlar), SNR ile logaritmik olarak artar; bazı klasik kodlar gibi sıfır gecikmeli değildir
- Mesajların nicemlenmesi (sabit noktalı donanımda) performansı etkiler; dikkatli bit tahsisi gerekir
SSS
LDPC kod çözmeyi genel doğrusal kodlara kıyasla bu kadar verimli kılan nedir?
Parite kontrol matrisinin seyreklik derecesi, her bitin yalnızca birkaç parite kontrolüne katıldığı anlamına gelir. Kod çözmede, iki parçalı grafik üzerindeki mesaj geçişi, kod uzunluğuna değil, kenar sayısına göre doğrusaldır. Yoğun kodlar için kod çözme, kod uzunluğuna göre kübik olan matris tersini gerektirirdi. Seyreklik, kod çözmeyi yarı-doğrusal ve uzun kodlar için pratik hale getirir.
Absorbe edici küme nedir ve neden önemlidir?
Absorbe edici küme, inanç yayılımı kod çözmesini tuzağa düşürerek doğru çözüme yakınsamayı engelleyebilen grafiğin küçük bir alt kümesidir. Bunlar, hata tabanının (düşük SNR'de BER'in üssel olmayan azalması) birincil kaynağıdır. Kod tasarımcıları, dikkatli grafik yapımı yoluyla kısa absorbe edici kümelerden kaçınırlar; analiz araçları (örneğin, durdurma kümesi analizi) sorunlu yapıları tanımlar.
LDPC, polar kodlarla nasıl karşılaştırılır?
Her ikisi de Shannon'a yakın performans gösterir. Polar kodlar, sonsuz kod uzunluğunda ardışık iptal kod çözme altında özyinelemeli bir yapıya ve kanıtlanabilir optimalliğe sahiptir. LDPC kodları daha esnektir ve ampirik olarak daha iyi sonlu uzunluk performansı gösterir. 5G NR, kontrol kanalları (kısa paketler) için polar kodları ve veri kanalları (uzun paketler) için LDPC'yi kullanır, her kodun güçlü yönlerinden yararlanır.
LDPC kodlarında grafik çevresi neden önemlidir?
Çevre, iki parçalı grafikteki en kısa döngünün uzunluğudur. Kısa döngüler (çevre < 6), inanç yayılımının ilişkili bilgileri kullanmasına (mesajlar geri döner) neden olarak performansı düşürür. Yüksek çevre kodları (çevre ≥ 6), korelasyonları daha iyi kırar. Kodlar genellikle seyreklik kısıtlamalarına tabi olarak çevreyi en üst düzeye çıkarmak için tasarlanır.
Kaynaklar
- Gallager, R. G. (1962). Low-density parity-check codes. IRE Transactions on Information Theory, 8(1), 21-28. DOI: 10.1109/TIT.1962.1057683 ↗
- Richardson, T. J., & Urbanke, R. L. (2001). The capacity of low-density parity-check codes under message-passing decoding. IEEE Transactions on Information Theory, 47(2), 599-618. DOI: 10.1109/18.910577 ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Low-Density Parity-Check Codes. ScholarGate. https://scholargate.app/tr/telecommunications/ldpc-codes
Hangi yöntem?
Bu yöntemi en yakın akrabalarının yanına koyup yan yana okuyun — kütüphane kitapları masaya serer; seçim sizindir.
- Çoklu Girdi Çoklu Çıktı (MIMO)Telekomünikasyon↔ karşılaştır
- Dikgenlik Frekans Bölmeli Çoklu Taşıyıcı (OFDM)Telekomünikasyon↔ karşılaştır
- Ardışık İptal Kodları ile Polar KodlarTelekomünikasyon↔ karşılaştır
- Shannon Kanal Kapasitesi TeoremiTelekomünikasyon↔ karşılaştır
- Turbo Kodlama ve İteratif Kod ÇözmeTelekomünikasyon↔ karşılaştır