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ı: Belirtilmemiş.

Ö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. Seçmeli simge başına hız kontrolü (S-PSRC) yönteminin doğrusal uzay-zaman kodları üzerindeki etkisinin incelenmesi

    A study of selective per-symbol rate control (S-PSRC) on linear space-time codes

    ABDULKADİR ÖZDAMAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2013

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

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. M. ERTUĞRUL ÇELEBİ

  2. Trickle spillway design for detention and routing of flood storage waters in aquaculture ponds

    Başlık çevirisi yok

    ZEKAİ GÜMÜŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    1999

    Mühendislik BilimleriUnıversıty Of Florıda

    Mühendislik Bilimleri Ana Bilim Dalı

    DR. A. G. SMAJSTRALA

    DR. FEDRO S. ZAZUETA

  3. Optimization of ground heat exchangers for sustainable heating solutions: A case study approach

    Sürdürülebilir ısıtma çözümleri için toprak ısı eşanjörlerinin optimizasyonu: Bir vaka çalışması yaklaşımı

    NURULLAH YILDIRIM

    Yüksek Lisans

    İngilizce

    İngilizce

    2025

    Enerjiİstanbul Teknik Üniversitesi

    Enerji Bilimi ve Teknolojileri Ana Bilim Dalı

    DOÇ. DR. ZEHİR FATİH ÖZTÜRK

  4. A New cryptanalysis method of cellular automata based encryption systems

    Hücresel otomata tabanlı şifreleme sistemleri için yeni bir şifre analiz yöntemi

    ALİ MURAT APOHAN

    Doktora

    İngilizce

    İngilizce

    2000

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

    DOÇ.DR. M. ERTUĞRUL ÇELEBİ

  5. Deney tasarımı yöntemlerinin karşılaştırmalı kullanımı ile sert seramik kaplı matkap uçlarının performans değerlendirmesi ve optimizasyonu

    Comparative analysis of design of experiment techniques on the performance evaluation and optimization of hard ceramic coated driil bits

    METİN SAVAŞKAN

    Doktora

    Türkçe

    Türkçe

    2003

    Metalurji Mühendisliğiİstanbul Teknik Üniversitesi

    Metalurji Mühendisliği Ana Bilim Dalı

    PROF. DR. YILMAZ TAPTIK