Geri Dön

Paralellized architectures for low latency turbo structures

Düşük gecikmeli parelelleştirilmiş turbo yapılar

  1. Tez No: 199063
  2. Yazar: ORHAN GAZİ
  3. Danışmanlar: YRD. DOÇ. DR. ÖZGÜR YILMAZ
  4. Tez Türü: Doktora
  5. Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
  6. Anahtar Kelimeler: yinelemeli cüzüm, birleşik kodlar, yumuşak çözümlemealgoritmaları, paralel işleme, cüzü m gecikmesi, bellek carpışması, turbo denkleştirme, örgü kodlanmış modülasyon, uzay zaman örgü kodlama, iterative decoding, concatenated codes, soft decision decoding al-gorithms, parallel processing, decoding latency, memory collision, turbo equal-ization, trellis coded modulation, space time trellis coding
  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 ve Elektronik Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 162

Özet

Bu tez calışmasında paralel işlemeye elverişli düşuk gecikmeli birleşik kodyapıları üneriyoruz. Paralel çözümlenebilir seri birleşik kodları (PCSBK) or-taya koyuyoruz. PCSBK' lar seri birleşik kodlar icin genel bir yapı ifade et-mektedir. Bu genel yapıyı kullanarak paralel çözümlenebilir seri birleşik konvo-lusyonel kodları (PCSBKK) üneriyoruz. PCSBKK' lar oldukşa düşuk gecikmesürelerine sahip olmakla birlikte seri birleşik konvolusyonel kodlar ile aynıperformansı güstermektedirler. Daha sonra aynı fikirden yola cıkarak paralelcüzümlenebilir turbo kodları (PCTC) tanıtıyoruz. PCTC' lar paralel birleşikkodlar işin genel bir yapı ifade etmektedirler. PCTC' lar klasik turbo kod-larla aynı performansı sergilemekte ve de turbo kodlara güre cok daha düşukcüzümlenme sürelerine sahiptirler.Onerilen kod yapılarında kullanılan mantığı, ürgü kodlanmış modü lasyona,turbo kanal denkleştirmeye ve uzay zaman ürgü kodlama yapılarına uyarla-yarak daha hızlı calışan iletişim sistemleri elde etmenin mü mkü n olduğunuda calışmalarımızda güstermekteyiz. Paralel cüzümleme işleminin gerşeklenmesiesnasında bazı sorunlarla karşılaşılmaktadır. Bellek carpışması bu sorunlarınen başta gelenlerinden birisidir. Bellek carpışmasını önlemek amacıyla yenibir serpiştirici yapısı üneriyoruz. Onerilen serpiştirici uniteleri, yaygın olarakkullanılan serpiştiricilere benzer performans güstermekte ve ek olarak bellekcarpışma sorununu engellemektedir.

Özet (Çeviri)

In this thesis, we present low latency general concatenated code structuressuitable for parallel processing. We propose parallel decodable serially con-catenated codes (PDSCCs) which is a general structure to construct manyvariants of serially concatenated codes. Using this most general structure wederive parallel decodable serially concatenated convolutional codes (PDSC-CCs). Convolutional product codes which are instances of PDSCCCs arestudied in detail. PDSCCCs have much less decoding latency and show al-most the same performance compared to classical serially concatenated con-volutional codes. Using the same idea, we propose parallel decodable turbocodes (PDTCs) which represent a general structure to construct parallel con-catenated codes. PDTCs have much less latency compared to classical turbocodes and they both achieve similar performance.We extend the approach proposed for the construction of parallel decod-able concatenated codes to trellis coded modulation, turbo channel equaliza-tion, and space time trellis codes and show that low latency systems can beconstructed using the same idea. Parallel decoding operation introduces newivproblems in implementation. One such problem is memory collision which oc-curs when multiple decoder units attempt accessing the same memory device.We propose novel interleaver structures which prevent the memory collisionproblem while achieving performance close to other interleavers.

Benzer Tezler

  1. GPU üzerinde yazılım tabanlı anten gerçeklenmesi

    Realization of software-defined antenna on GPU

    ABDULLAH BAKIRTAŞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2015

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

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

    PROF. DR. SELÇUK PAKER

  2. Parallel decodable channel coding implemented on a MIMO testbed

    Bir MIMO haberleşme test düzeneği üzerine kurulmuş paralel çözülebilir kanal kodlama

    TUĞCAN AKTAŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

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

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

    YRD. DOÇ. DR. ALİ ÖZGÜR YILMAZ

  3. Large-scale solutions of electromagnetics problems using the multilevel fast multipole algorithm and physical optics

    Çok seviyeli hızlı çokkutup yöntemi ve fiziksel optik ile büyük ölçekli elektromanyetik problemlerin çözümleri

    MERT HİDAYETOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    DOÇ. DR. ÖMER İLDAY

  4. Optical readout methods for MEMS cantilever based sensors

    MEMS çubuk tabanlı algılayıcılar için optik okuma yöntemleri

    ULAŞ ADİYAN

    Doktora

    İngilizce

    İngilizce

    2016

    Elektrik ve Elektronik MühendisliğiKoç Üniversitesi

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

    PROF. DR. HAKAN ÜREY