Lossless data compression with polar codes

Bu çalışmada, gürültüsüz ortamda sonlu kaynak alfabeleri için yitimsiz kutupsal veri sıkıştırma yöntemleri önerilmektedir. İlk kısımda, Arıkan tarafından tanıtılan, ikilik kaynaklar için yitimsiz kutupsal kodlama yöntemi genel asal boyutlu kaynak alfabelerine genişletilmiştir. Konvansiyonel ardışık iptal kod çözücüsüne ek olarak, pratik blok uzunluklarında iyileştirilmiş performans için ardışık iptal liste kod çözücüsü kullanılmıştır. Kod yapımı için, Tal ve Vardy tarafından önerilen yoğunluk evrimi için açgözlü yaklaşıklama algoritması ikilik olmayan kaynak alfabelerine uyarlanmıştır. İkinci bölümde Cronie ve Korada?nın çalışmaları esas alınarak, asal boyutlu alfabeler için değişken uzunluklu, sıfır hata kutupsal sıkıştırma şeması geliştirilmiştir. önerilen kodlama şemasının ardışık iptal kod çözücüsü ile blok uzunluğuyla asimptotik olarak minimum kaynak kodlama oranına erişmenin yanı sıra pratik blok uzunluklarında minimum kaynak kodlama oranına yakın oranlar sağladığı nümerik olarak gösterilmektedir. Pratik blok uzunluklarında iyileştirilmiş performans için ardışık iptal liste kod çözücüsü tabanlı bir şema geliştirilmiştir. önerilen yöntemler, çoklu seviye yaklaşımı kullanılarak rastgele sonlu kaynak alfabelerine genelleştirilmiştir. Pratik uygulamalar için, önerilen sıfır hata sıkıştırma yönteminin kaynak dağılımındaki belirsizliğe karşı gürbüzlüğü araştırılmıştır. Bu araştırma esas alınarak, pratik blok uzunluklarında her kaynak dağılımı için özel bir enformasyon kümesi oluşturmak yerine önceden inşa edilmiş enformasyon kümeleri öbeği kullanılabileceği gösterilmiştir. Bu tezde önerilen sıkıştırma yöntemleri evrensel olmadığı için bir kaynağın olasılık dağılımı alıcıda bilinmelidir. Bu durum, kaynak belirsizliği varlığında vericinin alıcıyı kaynak dağılımı hakkında bilgilendirmesini zorunlu kılar. Bu soruna bir çözüm olarak, kaynak olasılık dağılımını etkin bir şekilde sıkıştırılmış kelime ile gönderebilmek için bir ölçeklemeli sırasal basamaklama algoritması önerilmiştir.