LDPC codes from partially balanced incomplete block designs

Abstract

Bu tez, fark kümelerinden elde edilen düşük yoğunluklu parite kontrol (DYPK)kodları uzerine bir araştırma niteliğindedir. Gallager'in DYPK kodlarını ilk kez inşaetmesinden bu yana, bu kodlar, hata düzeltme algoritmalarında kolaylık sağladığı içinoldukça dikkat çekmiştir. Araştırmacılar, bu nedenle DYPK kodların çeşitli tasarımmetotlarını geliştirmiştir. Başlangıçta, bu tip kodlar rassal süreçler sonucu elde ediliyordu,fakat daha sonraları kombinatoryel metotlar kullanılarak da üretilmeye başlandı.Bu çalışmamızda, bu metotlardan biri ele alınmıştır. Kodu inşa etmek ve analiz etmekiçin gerekli bilgiler verildikten sonra, hata düzeltme performansları hakkındaelde edilen sonuçlar sunulmuştur. Ayrıca daha iyi bir kod elde etmek için bahsi geçeninşada bir iyileştirme metodu da önerilmiştir.

This thesis is a survey on a combinatorial construction of low-density parity-check(LDPC) codes using difference covering arrays. Since Gallager built LDPC codes forthe the first time, these codes have attracted a lot of attention since they provide ease inerror correction algorithms. Therefore, researchers have developed various methods ofdesigning LDPC codes. Initially, such codes were obtained through random processes.Then, LDPC codes were started to be constructed more structurally by combinatorialmethods. In this study, one of these methods was discussed. After providing thenecessary information to build and analyze the code, the results obtained on error correctionperformances were presented. An improvement in the construction techniquehas been suggested.