DoctorateOpen Access

Geometrik inşa kodlarının üretimi ve başarımı

2007
0 views
0 downloads
Advisor: Prof. Metin Yücel ; Prof.dr. Osman Nuri Uçan

Abstract (TR)

Daha önceki çalısmada (Altay G., 2006) genel yapıda, tam bilgi oranı saglayan ve Hamming mesafesi 4 olan bütün en iyi çift blok kodları, bir kod ailesi olarak üretebilen yeni bir ikili dogrusal blok kod insa teknigi olan Geometrik Ürün (GÜ) kodları önerilmisti. Bu kodların üreteç matrislerinin, düsük yogunlukta, düzenli ve yarı çevrimsel yapıda olması ve daha küçük alt üreteç matrislerinden olusması gibi bazı yararlı özellikleri vardır. Çevrimsel ya da yarı çevrimsel yapıdaki bir kod daha az karmasıklıkla kodlanabilir. G kodları da bu özellige sahiptir ve buradan hareketle, kodlayıcı ve kod çözücü gerçeklemelerinde esneklik saglaması bir avantajdır. G kodları ile üretilmis, minimum Hamming mesafesi 4 olan kod aileleri, uzatılmıs Hamming kodlarını ve minimum Hamming mesafesi 4 olan Reed-Muller kodlarını da içermektedir. Çünkü literatürde uzun zamandır var olan bu kodların uzunlukları 8, 16, 32 gibi 2'nin kuvvetleri seklinde degismektedir. Aynı zamanda bu çalısmada da önerilen G kod aileleri 8,10,12,14,16,18,..., gibi 2'nin katları seklinde kod uzunluklarına sahiptir. Dolayısıyla G kodları daha üst bir kod ailesi olarak karsımıza çıkmaktadır. Bu nedenle Blok Turbo kodları ve Turbo Ürün kodlarında bilesen olarak kullanılabilir. Ayrıca bu çalısmada önceki çalısmaya ek olarak daha uzun mesafedeki Hamming kodlarını elde etmek için genel bir algoritma da gelistirilmis, kod matrisleri sistematik hale getirilerek performans analizleri yapılmıstır. G kodların hata basarım analizleri, bir kodun performans analizi yapılırken çogunlukla kullanılan Toplamsal Beyaz Gauss Gürültülü, (TBGG) kanallar üzerinde yapılmıs, bilgisayar benzetimleri ile elde edilen hata basarımları, birçok degisik kod boyutları ve degisik kod çözme yöntemleri için sunulmustur. G kodlarının parite kontrol matrisini kullanarak kod çözme islemi için çok uygun olmasından dolayı, G kodlarının kod çözümünde de Toplam Ürün Algoritması'nı kullandık. G kodlarının üreteç matrisi, bu kodların parite kontrol matrisini elde etmek amacıyla Gauss-Jordan Yöntemi'ni kullanarak kolaylıkla sistematik biçime dönüstürülebilmektedir. Anahtar Kelimeler: Dogrusal blok kodlar, hata basarımı, toplam ürün algoritması.

Author

Tugay Akbaş

How to Cite

Tugay Akbaş (Doktora Tezi). Geometrik inşa kodlarının üretimi ve başarımı, 2007, Yıldız Technical University.

License

Tüm Hakları Saklıdır

This work is shared under the specified license terms.

More theses from Yıldız Technical University