Düşük yoğunluklu eşlik denetim kodları için kodlayıcı ve kod çözücü tasarım teknikleri
Encoder and decoder design techniques for low density parity check codes
- Tez No: 222464
- Danışmanlar: PROF.DR. ÜMİT AYGÖLÜ
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Düzenli LDPC Kodlar, Düzensiz LDPC Kodlar, Optimizasyon, Alıcı Tasarımı, Verici Tasarımı, Kodlayıcı, Kod Çözücü, Regular LDPC Codes, Irregular LDPC Codes, Optimization, Receiver Design, Transmitter Design, Encoder, Decoder
- Yıl: 2006
- Dil: Türkçe
- Üniversite: İstanbul Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 99
Özet
Tez çalışmasında düşük yoğunluklu eşlik denetim (LDPC) kodları ele alınmıştır. Hem düzenli hem de düzensiz LDPC kodlar için tasarım teknikleri incelenmiş, yeni üstün kodlar sunulmuştur. Bu çalışmada literatürde yer almış kodlama oranlarının yanısıra, farklı kodlama oranları için de ikili (BPSK) AWGN kanalda iyi hata başarımı sağlayan LDPC kodlar tasarlanmıştır. Tasarlanan yeni düzensiz LDPC kodların, sadece kod sözcük uzunluğu sonsuza giderken hesaplanan eşik değeriyle değil, aynı zamanda sonlu kod sözcük uzunluklarıyla kanal sığasına çok yaklaştığı ve kod sözcük uzunluğu N = 1000 ve kodlama oranı R = 0.5 için daha iyi bit hata başarımı gösterdiği görülmüştür. Karşılaştırma yapmak gerekirse düzensiz kodlar düzenli kodlara göre daha iyi bit hata başarımı sunmaktadır. Ayrıca kodlama oranı arttığı zaman başarım da düşmektedir. Düzensiz kodlar için de bit düğümlerinin maksimum değeri ne kadar büyükse, ilgili kod o kadar kanal sığasına yaklaşmaktadır. Bu çalışmada optimizasyon, verici ve alıcı tekniği olarak farksal evrim tekniği, bit doldurma algoritması ve mesaj aktarma algoritması teknikleri kullanılmıştır. Çalışmada tasarlanan en üstün LDPC kod, R = 0.5 kodlama oranında elde edilmiş olup kanal sığasından sadece 0.02 dB daha uzakta eşik değerine sahip olan bir düzensiz LDPC kod olmaktadır.
Özet (Çeviri)
In this dissertation, low density parity check (LDPC) codes have been considered. Design techniques have been examined and new LDPC codes with improved error performance have been suggested for both regular and irregular LDPC codes. Also for BPSK AWGN channel, superior LDPC codes have been successfully designed for R = 0.5 and N = 1000. For the designed superior irregular codes, it can be said that not only the performance of the codes is good when the code block length goes to infinity, but also they approach to the channel capacity and for code rate R = 0.5, they perform better when the code block length is finite (N = 1000). So as to compare, it can be said that irregular codes perform better than regular codes. Further, when the coding rate increases, the performance of the code starts decreasing. For irregular codes, when the degree of the bit node that possess the maximum number of branches is large, then that code approaches to the channel capacity. The combination of differential evolution technique, bit filling algorithm and message passing algorithm techniques as optimization, transmitter and receiver blocks for a communications system has been used. The best superior code designed in this dissertation is an irregular LDPC code with coding rate R = 0.5 and is only 0.02 dB away from the channel capacity.
Benzer Tezler
- Improving the error floor performance of LDPC codes
LDPC kodlarının hata zemini performansını geliştirmek
ABDULLAH SARIDUMAN
Doktora
İngilizce
2020
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ EMRE PUSANE
PROF. DR. ZEKİ CANER TAŞKIN
- Düşük yoğunluklu eşlik denetim kodları için döngülü kod çözme yöntemlerinin sönümlü kanallardaki başarımı
Performance of iterative decoding methods for low-density parity-check codes over fading channels
AYKUT KALAYCIOĞLU
Doktora
Türkçe
2011
Elektrik ve Elektronik MühendisliğiAnkara ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. H. GÖKHAN İLK
- Comparison of decoding algorithms for low-density parity-check codes
Düşük yoğunluklu eşlik denetim kodları için kod çözme algoritmalarının karşılaştırılması
MERT KOLAYLI
Yüksek Lisans
İngilizce
2006
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK DİKER YÜCEL
- Integer programming based analysis of decoding failures for LDPC codes
LDPC kodların kod çözümü hatalarının tam sayı programlama tabanlı analizi
ABDULLAH SARIDUMAN
Yüksek Lisans
İngilizce
2013
Elektrik ve Elektronik MühendisliğiBoğaziçi ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ALİ EMRE PUSANE
DOÇ. DR. ZEKİ CANER TAŞKIN
- FPGA üzerinde 5G uyumlu düşük yoğunluklu eşlik denetim kod çözücü gerçeklenmesi
Implementation of 5G compatible low density parity check decoder on FPGA
BARIŞ BİLGİLİ
Yüksek Lisans
Türkçe
2022
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. SIDDIKA BERNA ÖRS YALÇIN
PROF. DR. ALİ EMRE PUSANE