Kutupsal kodlama (kodlama teorisi)

[bullvar_katip]

Bilgi teorisinde, kutupsal kod doğrusal bir blok hata düzeltme kodudur. 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. Kapasite boşluğuna polinomsal bir bağımlılık ile simetrik ikili girişi ayrık hafızasız kanalların (B-DMC) kanal kapasitesine 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 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 katına kadar herhangi bir için ulaşabilmektedir. Kutup Kodlarını Simüle Etme MATLAB, C ++ vb.gibi herhangi bir programlama dilinde polar kodların simülasyon ortamı uygulanabilir. Tipik olarak bir kodlayıcı, bir kod çözücü, bir kanal (AWGN, BSC, BEC gibi ) 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ı, LDPC ve Turbo 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 Shannon sınırına 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 LDPC kullanmayı kabul etmiştir. Ayrıca bakınız Erdal Arıkan Kaynakça Dış bağlantılar Yazılımdaki yüksek hızlı kutup kodları simülasyonları için AFF3CT Ana Sayfası (Hızlı İleri Hata Düzeltme Araç Kutusu ) Kategori:Kodlama teorisi Kategori:Hata tanılama ve düzeltme