Geri Dön

Kanı yayılımı ve turbo kafes kodlamalı modülasyon

Belief propagation and turbo trellis coded modulation

  1. Tez No: 151277
  2. Yazar: YENER ÜLKER
  3. Danışmanlar: PROF.DR. ÜMİT AYGÖLÜ
  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: 2004
  8. Dil: Türkçe
  9. Üniversite: İstanbul Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 125

Özet

KANI YAYILIMI VE TURBO KAFES KODLAMALI MODULASYON ÖZET Bu tezde, 8-PSK modülasyonu için 8-durumlu yeni bir turbo kafes kodlamalı modulator tasarlanmakta, literatürde verilen eşdeğer yapılarla karşılaştırılarak üstünlükleri ortaya konmaktadır. îkili turbo kodlayıcılarm çıkışma eklenen modülatörlü sistemlere kısaca değinilmiş ardından kafes kodlamalı modülasyonun turbo kodlayıcı içinde kullanılmasını sağlayan T-TCM yapılar ele alınmıştır. T-TCM kod çözme algoritması olarak, kam yaydım algoritması kullanılmış, MAP algoritmasının kam yaydım algoritmasının özel bir durumu olduğu gösterilmiştir. Kafes kodlamalı modülasyon yapılarının k>\ olmak üzere k/k+1 oranlı bileşen kodlayıcılar içermesi bit ve simge serpiştiricili yapılanın kullanılmasına olanak vermektedir. Bit serpiştirici kullanılması, alt-optimum kod çözme algoritmasında daha fazla yaklaşıklık yapılmasına neden olmakta ve kod çözücü başanmım etkileyebilmektedir. Buna karşılık bit serpiştiricili yapıların daha yüksek serpiştirici kazancına sahip olması nedeniyle yüksek işaret-gürültü oranlarında kazanç sağlamaları beklenmektedir. Kod çözme algoritması da simge serpiştirici yerine bit serpiştirici kullanılması durumunda simge olasılıkları yerine, bit olasılıklarım maksimize edecek şekilde yeniden düzenlenmiştir. Düşük işaret-gürültü oranlarında simge serpiştiricili sistemlerin daha başarılı olduğu gözlemlenmiştir. Yüksek işaret- gürültü oranlarında ve yüksek özyineleme sayılarında ise bit serpiştiricili sistemlerin, çoğunlukla simge serpiştiricili sistemlerin başarımına ancak yaklaşabildiği görülmüştür. Geribesleme çokterimlisi asal olan bileşen kodlayıcılar için iki ağırlıklı giriş dizilerine karşı düşen hata olaylarının uzaklık dağılımlarının, asal olmayan çokterimliye sahip bileşen kodlayıcılara göre çok avantajlı olduğu karşılaştırmalı eğrilerle gösterilmiştir. Bu nedenle öncelikle bileşen kodun iki ve üç ağırlıklı giriş dizilerine karşılık çıkış uzaklıkları maksimize edilerek ve en büyük minimum çıkış uzaklığına, en az sayıda sahip bileşen kodlayıcılar arasından, en yüksek etkin serbest uzaklığa sahip bileşen kodlar seçilerek en iyi başarımı sağlayacak olan T-TCM kodun bulunabileceği sonucuna varılmıştır. Tezde bu yol izlenerek 8-PSK modülasyonu için 8 durumlu yeni bir delikli T-TCM kod tasarlanmış ve bu kodun literatürde verilen eşdeğer T-TCM yapılardan aynı serpiştirici koşullarında daha iyi çalıştığı bilgisayar benzetimleriyle gösterilmiştir. XI

Özet (Çeviri)

BELIEF PROPAGATION AND TURBO TRELLIS CODED MODULATION SUMMARY In this thesis new 8-state turbo trellis coded modulation (T-TCM) schemes are designed for 8-PSK modulation and superiorities are indicated compared with equivalent structures in the literature. First, binary turbo encoders concatenated with a modulator are mentioned and then T-TCM structures that combine trellis coded modulation with turbo encoding scheme are considered. Belief propagation algorithm is used to decode T-TCM structures and it is shown that MAP algorithm is an instance of belief propagation algorithm. Bit and symbol interleaved structures can be employed in T-TCM when k/k+l rate constituent trellis coded modulation structure for k>l is selected. The decoding algorithm leads to sub-optimum performance when bit interleaver is used due to necessary approximations at the decoder. But better performance results especially at high signal-to-noise ratios is expected because of high interleaving gain of bit interleaver compared to symbol interleaver. Decoding algorithm is arranged to maximize bit probabilities instead of symbol probabilities when bit interleaved T-TCM structure is employed. It is observed that symbol interleaved systems have superior performance at low signal-to-noise ratios. At high signal-to-noise ratios and high number of iterations, the performance of bit interleaved system can seldomly approach to the performance of symbol interleaved T-TCM. When primitive feedback polynomials are selected for recursive constituent encoders the distance distribution of the output symbols for two-weight inputs is improved compared to non primitive feedback polynomial case as obtained by computer search. If constituent encoders which maximizes the output distance for two and tree weight inputs are selected, the ones with best effective free distance among them will give the best bit error rate (BER) performance. In the thesis, new 8-state punctured T-TCM codes for 8-PSK modulation are designed and computer simulation results are compared with the corresponding T-TCM codes given in the literature with the same rate and interleaver conditions. It is shown that designed codes can perform better especialy at high signal-to-noise ratios at the half complexity. XII

Benzer Tezler

  1. Performance improvement methods for layered decoding of ldpc codes

    Ldpc kodlarının katmanlı mimaride çözümünde performans arttırıcı yöntemler

    MURAT SEVER

    Yüksek Lisans

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik MühendisliğiYıldırım Beyazıt Üniversitesi

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

    YRD. DOÇ. DR. ENVER ÇAVUŞ

  2. Probabilistic shaping with low-density graph codes and message passing

    Düşük Yoğunluklu Çizge Kodları ve Mesaj Aktarımıyla Olasılıksal Biçimlendirme

    ÖMER PEPEOĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Technische Universität München

    Telekomünikasyon Ana Bilim Dalı

    PROF. DR. GERHARD KRAMER

  3. Low complexity early stopping structure for belief propagation decoder

    Kanı yayılımı kod çözücü için düşük karmaşıklıklı erken durdurma yapısı

    CEMALEDDİN ŞİMŞEK

    Doktora

    İngilizce

    İngilizce

    2017

    Elektrik ve Elektronik MühendisliğiKaradeniz Teknik Üniversitesi

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

    DOÇ. DR. KADİR TÜRK

  4. Cooperative localization using probabilistic inference

    Olasılıksal çıkarsama kullanarak işbirlikli konumlandırma

    BERK ERCİN

    Yüksek Lisans

    İngilizce

    İngilizce

    2024

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolAkdeniz Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ HÜSEYİN GÖKHAN AKÇAY

  5. Na't-ı Nevlânâ icra incelemesi (Bekir Sıdkı Sezgin ve Kâni Karaca örneği)

    Na't-ı Mevlânâ performance review (Example of Bekir Sıdkı Sezgin and Kani Karaca)

    EKREM PEHLİVANOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Müzikİstanbul Üniversitesi

    İslam Tarihi ve Sanatları Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ MUSTAFA TAHİR ÖZTÜRK