Geri Dön

An Investigation on Belief Propagation Decoding Algorithms for Polar Codes

Kutupsal Kodlar İçin İnanç Yayılımı Kod Çözme Algoritmaları Üzerine Bir Çalışma

  1. Tez No: 753043
  2. Yazar: ZEYNEP BURÇİN KAYKAÇ EĞİLMEZ
  3. Danışmanlar: PROF. DR. ROBERT G. MAUNDER
  4. Tez Türü: Yüksek Lisans
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: İngilizce
  9. Üniversite: Unıversıty Of Southampton
  10. Enstitü: Yurtdışı Enstitü
  11. Ana Bilim Dalı: Elektronik ve Bilgisayar Eğitimi Ana Bilim Dalı
  12. Bilim Dalı: Telekomünikasyon Bilim Dalı
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Son zamanlarda keşfedilen kutupsal Kodlar, kanal kapasitesine ulaşabildikleri için gürültülü kanallarda bir hata düzeltme kodları ailesi olarak çok dikkat çekiyor. Kutupsal kodlar için tanıtılmalarindan bu yana bir dizi kod çözme yöntemi önerilmiştir, bunlar arasında ardışık iptal listesi kod çözme ve bu yazıda Orijinal BP olarak adlandirilacak olan inanç yayılımı kod çözme en popüler iki yöntemdir. Bu tezin katkısı, Kutup kodları için önerilen farklı inanç yayılımı (BP) kod çözme programlarıdır. Sonuç bölümünde, her bir kod çözme çizelgesinin performansını göstermek ve sonuçları ardışık iptal (SC) ve SCL kod çözme yöntemlerinin perfromansları ile karşılaştırmak için MATLAB yazılımı kullanılarak sayısal kanıt olarak BLER (Blok Hata Oranı) performansları sunuyoruz. Ayrıca, önerilen yeni çizelgeleri karmaşıklık açısından da inceledik. Bu sonuçlara göre, önerilen program 1 ve 2'nin her yinelemeyi tamamlamak için gerekli adımları artırdığını, ancak daha az hesaplama yapıldığını ve Orijinal BP ile aynı BLER performansını sunduğunu gözlemledik. Ancak, her adım için daha az hesaplama gerektirmesine rağmen, kod çözme süresi açısından önemli bir azalma gozlemleyemedik. Ayrıca, aynı SC programıyla önerilen SCAN olarak adlandırılan önerilen program 3'un BP den daha iyi perfroamns gösterdiğini ve sağdan sola yayılma mesajlarını güncellerken donmuş bit LLR lerini hesaplamayarak, orijinal SCAN a göre bellekteki karmaşıklığı ve gerekli alanı azaltmayı başardık.

Özet (Çeviri)

The recently discovered Polar Codes (PC), draw lots of attention as a family of error correction codes in noisy channels because they can achieve the channel capacity. A number of decoding methods have been proposed for polar codes since their introduction, among these, successive cancellation list (SCL) decoding and belief propagation (BP) decoding, which will be called as Original BP in this paper, are the two most popular methods. The novel contribution of this thesis is that proposed different belief propagation (BP) decoding schedules for Polar Codes. In result section, we provide BLER (Block Error Rate) performances as numerical evidence with using MATLAB software to show that performance of each decoding schedules as well as comparing the results with performances of successive cancellation (SC) and SCL decoding methods. In addition, we have also reviewed the proposed new schedules in terms of complexity. According to that results, we observed proposed schedule 1 and 2 increase required steps to complete each iteration but doing less computing, and they present same BLER performance with Original BP. However, we could not observe considerable reducing in terms of the decoding time although they required less computing for each step. Furthermore, we observed proposed schedule 3 which is called as proposed SCAN (soft-cancellation) with the same schedule of SC, has better performance than Original BP and we succeed the reduced the complexity and required space in the memory according to original SCAN by not computing frozen bits LLRs when we updating right-to-left propagation messages.

Benzer Tezler

  1. Tez No

    770537

    An investigation on belief propagation decoding alggorithms for polar codes

    Başlık çevirisi yok

    ZEYNEP BURÇİN KAYKAÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Elektrik ve Elektronik MühendisliğiUnıversıty Of Southampton

    PROF. DR. ROBERT G. MAUNDER

  2. Tez No

    387445

    Bina içi enerji hattı iletişiminde yeni bir kanal modeli için sistem performansının incelenmesi

    Investigation of the system performance in indoor power line communication systems for a new channel model

    YASİN KABALCI

    Doktora

    Türkçe

    Türkçe

    2015

    Elektrik ve Elektronik MühendisliğiErciyes Üniversitesi

    Elektrik-Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. İBRAHİM DEVELİ

  3. Tez No

    66390

    Bir benzinli motorun türbülanslı akış alanlarının incelenmesi

    The Investigation of the turblent flow fields in the motored S.1. engine

    AHMET ERDİL

    Doktora

    Türkçe

    Türkçe

    1997

    Uçak Mühendisliğiİstanbul Teknik Üniversitesi

    Uçak Mühendisliği Ana Bilim Dalı

    PROF. DR. OĞUZ BORAT

  4. Tez No

    39397

    Anadolu konutlarında morfolojik analiz

    A Morphological analysis on anatolian houses

    SEMA ESER

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Mimarlıkİstanbul Teknik Üniversitesi

    PROF.DR. GÜLSÜN SAĞLAMER

  5. Tez No

    660610

    Antik dönem tedavi merkezlerindeki (Asklepion) diyet uygulamalarının gastronomi açısından incelenmesi ve günümüz beslenme ve tedavi süreçlerine yansımaları

    An investigation of dietary practices in the treatment centers of ancient age (Asclepeion) in terms of gastronomy and their reflections on today's nutrition and treatment processes

    ÖZLEM HELVACIOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    ArkeolojiBaşkent Üniversitesi

    Gastronomi ve Mutfak Sanatları Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ TULGA ALBUSTANLIOĞLU

Geri Dön