Geri Dön

Design of a reduced complexity rateless spinal decoder

Düşük karmaşıklıklı, oransız filiz veren kod çözücü tasarımı

  1. Tez No: 368807
  2. Yazar: MURAT TAŞ
  3. Danışmanlar: DOÇ. DR. MELEK DİKER
  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: 2014
  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ı: 108

Özet

Kablosuz haberleşme sistemleri, değişen kanal koşullarına uyum sağlamak için çeşitli hata düzeltme kodları kullanırlar. Bir yöntem, değişen kanal koşullarına göre kodlama/modülasyon seçenekleri arasından seçim yapmaktır. Sabit oranlı kodlardan birini seçmeyi gerektiren bu yöntemin uygulanamadığı durumlarda ise, oranı kanalın durumuna göre dinamik olarak değişebilen oransız kodlar kullanılabilir. Oransız kod kullanan haberleşme sistemlerinde, gönderici, paketi alıcı tarafından başarıyla alındığını öğrenene kadar göndermeye devam etmektedir. Bu çalışma, oransız filiz veren kodların başarımını etkileyen ana parametrelerin incelenip değerlendirilmesinden sonra, kod çözme algoritmasının başarımını bozmadan işlem sayısını azaltmaya odaklanmaktadır. Perry ve arkadaşlarının 'köpük kod çözücü'süne önerdiğimiz değişiklik, algoritmanın metrik dağılımlarından çıkarılan ön bilgiyi kullanarak işlem yükünü daha ilk adımlarda düşürmektedir. Önerdiğimiz kod çözme algoritması, başarımdan küçük bir ödün vererek, oransız filiz veren kod çözücünün karmaşıklığını %70 oranında azaltmaktadır.

Özet (Çeviri)

Wireless communication systems utilize several forward error correcting techniques to cope with changing channel conditions efficiently. One way is selecting from a list of coding/modulation schemes by considering the actual channel state. When this approach of choosing a fixed rate code is not applicable, one can use rateless codes whose rates are dynamically changing with respect to the changing channel conditions. A rateless encoder continues to send its codeword/packet to the destination unless the receiver sends an acknowledgement. In this thesis, after investigating and evaluating the effects of the main parameters on the performance of the rateless spinal codes; our work focuses on making the spinal decoder algorithm more efficient in terms of the number of computations, while achieving the same rate values. We propose a modification that uses the initial information extracted from path metric distributions to decrease the computational burden at the initial steps of the 'bubble decoder' of Perry et al. The reduction offered by our modified algorithm is up to 70% of the original computational complexity at the cost of negligible rate losses.

Benzer Tezler

  1. A reduced complexity hybrid precoding architecture and user grouping algorithms for downlink wideband massive MIMO channels

    Downlink geniş bant massive MIMO kanalları için karmaşıklığı azaltılmış hibrit ön kodlama mimarisi ve kullanıcı gruplandırma algoritmaları

    EMRE KİLCİOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2019

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

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

    DR. ÖĞR. ÜYESİ GÖKHAN MUZAFFER GÜVENSEN

  2. Analysis and design of synchronous/asynchronous cooperative communication systems

    İşbirlikli senkron/asenkron iletişim sistemlerinin analiz ve tasarımı

    MÜMTAZ YILMAZ

    Doktora

    İngilizce

    İngilizce

    2009

    Elektrik ve Elektronik MühendisliğiDokuz Eylül Üniversitesi

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

    PROF. DR. OSMAN NURİ UÇAN

    YRD. DOÇ. DR. REYAT YILMAZ

  3. Simultaneous salt and boron removal from seawater using reverse osmosis process

    Ters osmoz prosesi kullanarak deniz suyundan eşzamanlı bor ve tuz giderme

    SÜER KÜRKLÜ

    Yüksek Lisans

    İngilizce

    İngilizce

    2016

    Kimya Mühendisliğiİstanbul Teknik Üniversitesi

    Kimya Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞERİFE BİRGÜL ERSOLMAZ

  4. Uyarlamalı süzgeçler

    Adaptive filters

    RIDVAN AYSEL

    Yüksek Lisans

    Türkçe

    Türkçe

    1994

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. AHMET H. KAYRAN

  5. High level power efficient synthesis of FIR based digital systems

    Sonlu Dürtü Yanıtlı süzgeç temelli sayısal sistemlerin yüksek seviyede güç verimliliğine göre sentezi

    MUSTAFA AKTAN

    Doktora

    İngilizce

    İngilizce

    2008

    Elektrik ve Elektronik MühendisliğiBoğaziçi Üniversitesi

    Elektrik ve Elektronik Mühendisliği Bölümü

    PROF. DR. GÜNHAN DÜNDAR