ÇIKIŞ grafik - EXIT chart

iki bileşeni "sağ" ve "sol" ve kod çözme bir örneğini gösteren bir örnek ÇIKIŞ tablosu (mavi)

Bir dış bilgi aktarma grafik yaygın olarak adlandırılan, ÇIKIŞ grafik , iyi iteratif kodu çözülmüş inşaatı yardım etmek için bir yöntemdir hata düzeltme kodları (özellikle düşük yoğunluklu eşlik denetimi (LDPC) kodlar ve turbo kodlar ).

ÇIKIŞ çizelgeleri tarafından geliştirilmiştir Stephan on Brink kavramı üzerinde inşa dışsal bilgi Turbo kodlama toplum gelişti. Bir çıkış tablosu (örneğin bir turbo kod kıvrımlı bir kod çözücü olup, LDPC parite kontrol düğümleri veya LDPC değişken düğümler) dekoderin elemanlarının genel bir yanıt içerir. Yanıt ya dışsal bilgi veya mesajların bir temsili olarak görülebilir inanç yayılımı .

mesajları değiş tokuş iki bileşen varsa, dekoderin davranışını iki boyutlu bir grafik çizilebilir. Bir bileşen, yatay eksen üzerindeki giriş ve dikey eksende çıkışı ile çizilir. Diğer bileşen dikey eksen üzerinde giriş ve yatay eksen üzerinde kendi çıkışı ile birlikte çizilmiştir. ardından kod çözme yolu iki eğri arasında kademeli olarak bulunmuştur. yinelemeli çözme dışsal bilgilerin 0 bitten dışsal bilgilerin 1 bit devam böylece başarılı bir kod çözme için, eğriler arasında açık bir demetleme olmalıdır.

Önemli bir varsayım ve kod çözücünün bir elementinden mesajları tek bir numara, harici bilgi olarak tarif edilebilir olmasıdır. Bir kodları deşifre olduğunda bu doğrudur ikili silme kanalı ama aksi mesajlar genellikle doğru dışsal bilgiler içeren bir Gauss dağılımından örneklerdir. Diğer varsayımlar, mesajlar (bileşenler arasında lokal yapısı olmayan sonsuz blok boyutu koduna denk) bağımsız olmasıdır

optimal kodu yapmak için, iki transfer eğrileri birbirine yakın bir yerde uzanır gerekir. Bu gözlem, kapasite, bir ikili-silme kanalı üzerinden bir kod için ulaşılabilir için iterasyon çok sayıda bilgi boyunca yayılacak için gerekli olduğu herhangi bir eğriler arasındaki alan ve aynı zamanda fikir ile olması gerektiğini, teorik sonuca tarafından desteklenmektedir bir tüm kod bit.

Referanslar

• T. Richardson ve R. Urbanke: "Modern Kodlama Teorisi" ISBN  0-521-85229-3

Dış bağlantılar

• ÇIKIŞ listelerinde Ders notları (PDF)