Geri Dön

Performance comparison of message passing decodingalgorithms for binary and non-binary low density parity check (ldpc) codes

Mesaj aktarımlı çözümleme algoritmalarının iki ve çok değişkenli düşük yoğunluklu eşlik kontrol (DYEK) kodlarında başarım karşılaştırması

  1. Tez No: 177442
  2. Yazar: CİHAN UZUNOĞLU
  3. Danışmanlar: DOÇ. DR. MELEK DİKER YÜCEL
  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: 2007
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 93

Özet

Bu tezde, iki ve çok değişkenli alfabeler için Düşük Yoğunluklu Eşlik Kontrol (DYEK) kodlarının temelleri incelenmektedir. Özellikle odaklandığımız konu, iki ve çok değişkenli DYEK kodları için sonsal olasılıklar ve bu olasılıkların logaritmik olabilirlikleri ve Fourier dönüşümleri gibi farklı tiplerdeki mesajları kullanan mesaj aktarımlı çözümleme algoritmalarıdır. Benzetim sonuçlarıyla kısa blok uzunluğuna sahip, düzenli ve düzensiz yapılardaki iki ve çok değişkenli DYEK kodlarının, GF(2), GF(4) ve GF(8) alfabelerindeki başarım karşılaştırmaları verilmiştir. Değişken düğüm yoğunluğu 3, 2.8 ve 2.6 olan DYEK kodlarının GF(2), GF(4) ve GF(8) başarım sıralamasındaki etkisi gözlenerek, dikkatli seçilmiş ortalama kolon yoğunluğuna sahip çok değişkenli alfabe seçiminin başarımı iyileştirdiği görülmüştür.

Özet (Çeviri)

In this thesis, we investigate the basics of Low-Density Parity-Check (LDPC) codes over binary and non-binary alphabets. We especially focus on the message passing decoding algorithms, which have different message definitions such as a posteriori probabilities, log-likelihood ratios and Fourier transforms of probabilities. We present the simulation results that compare the performances of small block length binary and non-binary LDPC codes, which have regular and irregular structures over GF(2),GF(4) and GF(8) alphabets. We observe that choosing non-binary alphabets improve the performance with careful selection of mean column weight by comparing LDPC codes with variable node degrees of 3, 2.8 and 2.6, since it is effective in the order of GF(2), GF(4) and GF(8) performances.

Benzer Tezler

  1. Dağıtılmış veri yönetimi

    Başlık çevirisi yok

    HIRAÇ KASAPOĞLU

  2. Improvements in K-means algorithm to execute on large amounts of data

    Büyük veriler üzerinde çalışabilmesi için K-means algoritmasının iyileştirilmesi

    ERHAN SÜLÜN

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİzmir Yüksek Teknoloji Enstitüsü

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF.DR. HALİS PÜSKÜLCÜ

  3. Development of hybrid MPI+UPC parallel programming model

    Hibrid MPI+UPC paralel programlama modelinin geliştirilmesi

    ELİF ÖZTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKadir Has Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ZEKİ BOZKUŞ

  4. Investigation of bluff-body stabilized premixed flame dynamics using an in-house flow solver lestr3d

    Küt cisim ile stabiılize edilmiş ön karışımlı alev dinamiklerinin özgün akış çözücüsü lestr3d ile incelenmesi

    BURAKHAN ŞÜKÜROĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Havacılık Mühendisliğiİstanbul Teknik Üniversitesi

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

    DOÇ. DR. AYŞE GÜL GÜNGÖR