Bilgi teorisinde kutupsal kod Kodun yapısı fiziksel kanalı sanal dış kanallara dönüştüren bir kısa çekirdek k

Bilgi teorisinde, kutupsal kod . Kodun yapısı, fiziksel kanalı sanal dış kanallara dönüştüren bir kısa çekirdek kodunun (short kernel code) çoklu özyinelemeli birleşimine dayanır. Özyineleme sayısı arttığında, sanal kanalların her biri ya yüksek güvenilirliğe (reliability) ya da düşük güvenilirliğe sahip olma eğilimindedir (başka bir deyişle, kutuplaşırlar) ve veri bitleri en güvenilir kanallara tahsis edilir.

Kutup kodları 2009 yılında Erdal Arıkan tarafından tanımlanmıştır. Bunun, bitümlü çok aşamalı kod çözme için daha önce optimize edilmiş bir koda eşdeğer olduğunu, orijinal olarak Norbert Stolte tarafından tanımlanan bir kod olduğunu gösteren bir çalışma bulunmaktadır. boşluğuna polinomsal bir bağımlılık ile simetrik ikili girişi ayrık hafızasız kanalların (B-DMC) erişebildiği kanıtlanabilen açık bir yapıya sahip ilk koddur. Kutupsal kodlar oldukça düşük kodlama (encoding) ve kod çözme (decoding) karmaşıklığına (complexity) sahiptir ( $O(n\log n)$ ) ve bu da onları birçok uygulama için elverişli kılmaktadır. Ayrıca, genelleştirilmiş kutupsal kodların kodlama ve kod çözme enerji karmaşıklığı, iki boyutlu devrenin enerji tüketimi için temel alt sınırların $O(n^{\epsilon }\mathrm {polylog} (n))$ katına kadar herhangi bir $\epsilon >0$ için ulaşabilmektedir.

Kutup Kodlarını Simüle Etme

MATLAB, vb.gibi herhangi bir programlama dilinde polar kodların simülasyon ortamı uygulanabilir.

Tipik olarak bir kodlayıcı, bir kod çözücü, bir kanal (, , ) ve bir kod oluşturma modülünün modellenmesini içerir.

Bir dizi tanıtım videosunu içeren örnek bir MATLAB uygulaması bulunmaktadır.

Stolte ve Arikan'ın Polar kodlarını oluşturma ve kod çözme yöntemleri arasındaki denklik simülasyonlarla doğrulanmıştır.

Endüstriyel Uygulamalar

Endüstri uygulamalarını düşünmeden önce kutupsal kodların daha fazla araştırılması gereken birçok konusu bulunmaktadır. Özellikle, kutup kodlarının özgün tasarımı, ardışık iptal kod çözücüsü ile blok boyutları asimptotik olarak büyük olduğunda aynı kapasiteye ulaşır. Bununla birlikte, endüstri uygulamalarının çalıştığı blok boyutlarında, ardışık iptalin performansı, ve gibi iyi tanımlanmış ve uygulanmış kodlama şemalarına kıyasla daha zayıftır. Polar performansta art arda iptal listesi kod çözme ile iyileştirilebilir. Ancak gerçek uygulamalardaki kullanılabilirlikleri çok düşük uygulama verimliliği nedeniyle hala sorgulanmaktadır.

2016 yılı Ekim ayında Huawei, kanal kodlaması için Polar kodlarını kullanarak 5G saha deneme testlerinde 27Gbps'ye ulaştığını duyurmuştur. Kanal performansı, neredeyse belirli bir bant genişliği ve belirli bir gürültü seviyesi için çıtayı ayarlayan olan boşluğu kapatmıştır.

2016 yılı Kasım ayında 3GPP, 5G NR (Yeni Radyo) arayüzünde eMBB (Gelişmiş Mobil Geniş Bant) kontrol kanalları için Polar kodlarını kullanmayı kabul etmeyi kabul etmiştir. Aynı toplantıda 3GPP, karşılık gelen veri kanalı için kullanmayı kabul etmiştir.

Ayrıca bakınız

Erdal Arıkan

Kaynakça

^ Arikan (Temmuz 2009). "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels". IEEE Transactions on Information Theory. 55 (7). ss. 3051-73.
^ ^a ^b El-Khamy (Haziran 2016). "Binary polar codes are optimised codes for bitwise multistage decoding". Electronics Letters. 52 (13). ss. 1130-1132.
^ Arşivlenmiş kopya. 9 Mayıs 2018 tarihinde kaynağından . Erişim tarihi: 18 Nisan 2020.
^ "Recursive Codes with the Plotkin-Construction and Their Decoding". English translation of Ph.D. dissertation, Technische Universität Darmstadt. 12 Haziran 2018 tarihinde kaynağından . Erişim tarihi: 12 Haziran 2018.
^ "Energy Consumption of Error Control Coding Circuits" (PDF). . 2017. 29 Ocak 2019 tarihinde kaynağından (PDF). Erişim tarihi: 18 Ekim 2019.
^ . Resources on Polar Codes. 12 Mayıs 2016 tarihinde kaynağından arşivlendi. Erişim tarihi: 27 Nisan 2020.
^ Arikan, Erdal, et al.
^ . 6 Mayıs 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 10 Ekim 2016.
^ . 3GPP. 27 Mart 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 31 Ağustos 2017.

Dış bağlantılar

Yazılımdaki 17 Ağustos 2020 tarihinde Wayback Machine sitesinde . yüksek hızlı kutup kodları simülasyonları için AFF3CT Ana Sayfası 17 Ağustos 2020 tarihinde Wayback Machine sitesinde . (Hızlı İleri Hata Düzeltme Araç Kutusu )

[1] Arikan (Temmuz 2009). "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels". IEEE Transactions on Information Theory. 55 (7). ss. 3051-73.

[ElKhamy-2] El-Khamy (Haziran 2016). "Binary polar codes are optimised codes for bitwise multistage decoding". Electronics Letters. 52 (13). ss. 1130-1132.

[3] Arşivlenmiş kopya. 9 Mayıs 2018 tarihinde kaynağından . Erişim tarihi: 18 Nisan 2020.

[4] "Recursive Codes with the Plotkin-Construction and Their Decoding". English translation of Ph.D. dissertation, Technische Universität Darmstadt. 12 Haziran 2018 tarihinde kaynağından . Erişim tarihi: 12 Haziran 2018.

[5] "Energy Consumption of Error Control Coding Circuits" (PDF). . 2017. 29 Ocak 2019 tarihinde kaynağından (PDF). Erişim tarihi: 18 Ekim 2019.

[6] . Resources on Polar Codes. 12 Mayıs 2016 tarihinde kaynağından arşivlendi. Erişim tarihi: 27 Nisan 2020.

[7] Arikan, Erdal, et al.

[8] . 6 Mayıs 2021 tarihinde kaynağından arşivlendi. Erişim tarihi: 10 Ekim 2016.

[9] . 3GPP. 27 Mart 2019 tarihinde kaynağından arşivlendi. Erişim tarihi: 31 Ağustos 2017.