Performance of pseudo-random and quasi-cyclic low density parity check codes
Rastgelemsi ve yarı-çevrimsel düşük yoğunluklu eşlik sağlaması kodlarının başarımı
- Tez No: 177434
- Danışmanlar: DOÇ.DR. MELEK YÜCEL DİKER
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Düsük Yogunluklu Eslik Saglaması, DYES, rastgelemsi, yarı-çevrimsel, Kodlar, Low Density Parity Check codes, LDPC, pseudo-random LDPC codes, quasi-cyclic LDPC codes, Girth, EMD, ACE, Stopping Set, Codes
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Düsük Yogunluklu Eslik Saglaması (DYES) kodları, uzun kod boylu ve eslik saglaması matrisinde sıfır dısındaki sayıların, sıfırlara göre çok az oldugu eslik saglaması kodlarıdır. Göreli olarak kısa kod uzunluklarında DYES kodlarının basarımını artırmak için, rastgele olusumlar yerine rastgelemsi veya yarı-çevrimsel yöntemler kullanılmaktadır. Bu tezde, rastgelemsi DYES kodlarını olusturma yöntemleri, kapalı döngülerin ve grafik baglanırlıgın kod basarımına etkileri incelenmistir. Ayrıca, rastgelemsi kodlara göre kodlama ve bellek avantajları olan yarı-çevrimsel DYES kodu olusturma yöntemleri ve basarımları irdelenerek, rastgelemsi DYES kodlarınınkiyle hem düzenli hem de düzensiz durumlar için karsılastırılmıstır.
Özet (Çeviri)
Low Density Parity Check (LDPC) codes are the parity check codes of long block length, whose parity check matrices have relatively few non-zero entries. To improve the performance at relatively short block lengths, LDPC codes are constructed by either pseudo-random or quasi-cyclic methods instead of random construction methods. In this thesis, pseudo-random code construction methods, the effects of closed loops and the graph connectivity on the performance of pseudo-random LDPC codes are investigated. Moreover, quasi-cyclic LDPC codes, which have encoding and storage advantages over pseudo-random LDPC codes, their construction methods and performances are reviewed. Finally, performance comparison between pseudo-random and quasi-cyclic LDPC codes is given for both regular and irregular cases.
Benzer Tezler
- Pseudo-random quantization based detection in one-bit massive MIMO systems
Bir-bit kitlesel MIMO sistemlerde sözde rastgele niceleme bazlı tespit
GÖKHAN YILMAZ
Yüksek Lisans
İngilizce
2023
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
PROF. DR. ALİ ÖZGÜR YILMAZ
- Table methods for random variate generation
Rassal değişken üretimi üzerine tablo yöntemleri
İSMAİL BAŞOĞLU
Yüksek Lisans
İngilizce
2008
İstatistikBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. WOLFGANG HÖRMANN
- Application of markov random field to textured images
Markov rasgele alanının dokusal özelliğe sahip görüntülere uygulanması
OĞUZ ŞENER
Yüksek Lisans
İngilizce
1990
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK YÜCEL
- Generation and realization of true random numbers based on physical unclonable functions
Fiziksel kolonlanamaz fonksiyonlar tabanlı gerçek rasgele sayı üretimi ve gerçekleştirilmesi
YUSUF YAU ALI
Yüksek Lisans
İngilizce
2021
Bilim ve TeknolojiFırat ÜniversitesiYazılım Mühendisliği Ana Bilim Dalı
DOÇ. DR. SEDA ARSLAN TUNCER
- Distance spectra and interleaver design for turbo codes
Turbo kodlar için uzaklık görüngesi ve karıştırıcı tasarımı
ABDURRAHMAN ÖZDERE
Yüksek Lisans
İngilizce
2002
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiElektrik ve Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MELEK YÜCEL