Ardışık İptal Kodları ile Polar Kodlar
Polar Codes with Successive Cancellation Decoding · Ayrıca şöyle bilinir: channel polarization, recursive codes
Erdal Arıkan tarafından 2009 yılında tanıtılan Polar kodlar, simetrik ikili-girdili hafızasız kanalların Shannon kapasitesine ulaşabildiği kanıtlanan ilk yapısal kod ailesidir. Teorik garantilere sahip basit bir açgözlü algoritma olan ardışık iptal kod çözme ve özyinelemeli yapıyı kullanırlar. Polar kodlar, kontrol kanalı kodlaması için 5G NR'de benimsenmiş ve gelecekteki 6G sistemleri için incelenmektedir. Turbo ve LDPC kodlarının (ampirik olanlar) aksine, polar kodlar titiz teorik temeller sağlar.
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
Polar kodlar, kısa ila orta paket uzunlukları (100-1000 bit) ve katı gecikme gereksinimleri (iteratif kod çözme yok) için idealdir. 5G/6G'deki kontrol kanalları için veya kanıtlanabilir kapasiteye ulaşan garantileri önceliklendiren herhangi bir senaryo için polar kodları kullanın. Çok uzun kelimeler (>10k bit) için, LDPC'nin esnekliğinin tercih edildiği durumlarda polar kodlardan kaçının. Polar kodlar bloklu solunum kanallarında üstündür; düz solunumda, LDPC'ye göre belirgin bir avantajı yoktur.
Güçlü yönler & sınırlılıklar
- Shannon kapasitesine ulaşmanın yapısal kanıtına sahip ilk kod ailesi
- Basit ardışık iptal kod çözme; doğrusal zaman karmaşıklığı O(N log N)
- Özyinelemeli yapı, donanım açısından verimli uygulamaya olanak tanır
- Iteratif işlem yok; deterministik gecikme (gerçek zamanlı sistemler için önemlidir)
- Performansı analiz etmek ve kod yapısını optimize etmek için teorik çerçeve
- Farklı SNR ve blok uzunlukları için donmuş bit seçimi yoluyla doğal adaptasyon
- Ardışık iptal, düşük SNR'de üstel hata yayılımına sahiptir (hata tabanı)
- Dondurulmuş bit tasarımı, kanal SNR'sinin önceden bilinmesini gerektirir; adaptasyon gereklidir
- Kısa blok uzunluklarındaki performans, akıllı modifikasyonlar olmadan LDPC/turbo'dan daha düşüktür
- İnanç yayılımı veya liste kod çözme (hata tabanını azaltmak için) karmaşıklığı artırır, LDPC'ye yaklaşır
- Turbo ve LDPC kodlarına kıyasla daha az olgun uygulama ekosistemi
SSS
Kanal polarizasyonu nedir ve kapasiteye ulaşan kodları nasıl mümkün kılar?
Kanal polarizasyonu, N özdeş kanalı, polarize olmuş kapasitelere sahip N kanala dönüştürür: bazıları 1'e (gürültüsüz), diğerleri 0'a (işe yaramaz) yaklaşır. Yüksek kapasiteli kanallardaki bilgi bitleri korunur; düşük kapasiteli kanallar dondurulur. N büyüdükçe, yüksek kapasiteli kanalların oranı Shannon kapasitesine yaklaşır. Bu yapı, basit ardışık iptal kod çözmenin kapasiteye ulaşmasını sağlar.
Ardışık iptal neden düşük SNR'de bir hata tabanına sahiptir?
Ardışık iptal, önceki bit tahminlerini kullanarak bir seferde bir bit açgözlü bir şekilde kod çözer. Erken bir bit yanlış kodlanırsa, hata sonraki tüm bitlere yayılır ve bir hata silsilesine neden olur. Bu hata tabanı, geçmiş kararlara olan bağımlılıktan kaynaklanır. İnanç yayılımı veya liste kod çözme, alternatifleri keşfederek ve kesin kararları erteleyerek bunu azaltır.
Dondurulmuş bitler nasıl seçilir?
Dondurulmuş bitler, düşük tahmini karşılıklı bilgiye (düşük kapasite) sahip kanallara yerleştirilir. Bir yöntem, hedef SNR ve blok uzunluğu için polarizasyon sürecini simüle etmek, kanalları kapasitelerine göre sıralamak ve ardından en düşük kapasiteli K kanalı dondurmaktır. Bu, SNR'nin önceden bilinmesini gerektirir. Uyarlanabilir polar kodlar, geri bildirim veya CSI tahminine göre dondurulmuş bit kümesini güncelleyebilir.
Polar kodlar için liste kod çözme nedir?
Her adımda tek bir kesin karar vermek yerine, liste kod çözme aday kısmi kelimelerin bir listesini tutar ve birden fazla yolu keşfeder. Tüm bitler işlendikten sonra, en iyi yol (olasılığa göre) seçilir. Bu, hata tabanını önemli ölçüde azaltır ancak karmaşıklığı O(L N log N)'e (L liste boyutu olmak üzere) yükseltir. Liste boyutu 8-32 tipiktir; performans ve karmaşıklık arasında iyi bir denge sağlar.
Kaynaklar
- Arikan, E. (2009). Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory, 55(7), 3051-3073. DOI: 10.1109/TIT.2009.2021379 ↗
- Sasoglu, E., Telatar, I., & Yildirim, E. (2011). Polarization for arbitrary discrete memoryless channels. In Proceedings of the IEEE Information Theory Workshop (ITW), 144-148. link ↗
Bu sayfayı kaynak gösterin
ScholarGate. (2026, June 3). Polar Codes with Successive Cancellation Decoding. ScholarGate. https://scholargate.app/tr/telecommunications/polar-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.
- Düşük Yoğunluklu Parite Kontrol Kodları (LDPC)Telekomünikasyon↔ karşılaştır
- Ç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
- Shannon Kanal Kapasitesi TeoremiTelekomünikasyon↔ karşılaştır
- Turbo Kodlama ve İteratif Kod ÇözmeTelekomünikasyon↔ karşılaştır