Applications of graph theory to error correcting codes
Graf teorisinin hata düzelten kodlara uygulanması
- Tez No: 112053
- Danışmanlar: PROF. DR. HALUK ORAL
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2001
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 52
Özet
ÖZET GRAF TEORİSİNİN HATA DÜZELTEN KODLARA UYGULANMASI Graf teorisinin başta kombinatorik olmak üzere birçok değişik alanda uygulamaları bulunmaktadır. Bu çalışmada, graflar yardımı ile hata düzelten kodlar elde etmek için geliştirilen bazı metodları araştırıyoruz. İlk olarak bir grafın döngü ve kesen küme uzaylarından elde edilen kodlar üzerinde duruluyor. Kodlar kurulduktan ve hata düzeltme algoritmaları verildikten sonra, bu kodların boyutlarının arttırılması ile ilgili metodlar inceleniyor. Son olarak bu yeni elde edilen kodların hata düzeltme algoritmaları veriliyor. İncelenen ikinci method kübik düzlemsel iki parçalı graflardan kendi duali olan kodlar elde edilmesidir. Son olarak mükemmel tek hata düzelten kodlar elde etmek için geliştirilmiş bir metod inceleniyor. Bunun için Hanoi Kulesi probleminden yola çıkarak oluşturulmuş bazı graflar kullanılmıştır.
Özet (Çeviri)
IV ABSTRACT APPLICATIONS OF GRAPH THEORY TO ERROR CORRECTING CODES Graph Theory has applications in many different fields, especially in combinatorics. In this study, we investigate the methods developed for obtaining error-correcting codes using graphs. First, the codes obtained from cycle and cut-set spaces of a graph are considered. After constructing the codes and giving the decoding schemes, methods for increasing the dimensions of these codes are examined. Then decoding schemes for these new codes are given. Next, a method for obtaining self-dual codes using cubic planar bipartite graphs is examined. The last method covered is to obtain perfect one error-correcting codes using some graphs that are constructed from the Tower of Hanoi Puzzle.
Benzer Tezler
- Ağ cebirsel kodları ve uygulamaları
Network algebraic codes and applications
AYŞEGÜL BAYRAM
Yüksek Lisans
Türkçe
2012
MatematikYıldız Teknik ÜniversitesiMatematik Mühendisliği Ana Bilim Dalı
PROF. DR. İRFAN ŞİAP
- Path tracking methodologies for mobile robots
Mobil robotlar için çizgi izleyen (yol takip eden) metodolojiler
SARA HOSSEINI
Yüksek Lisans
İngilizce
2016
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiKontrol ve Otomasyon Mühendisliği Ana Bilim Dalı
PROF. DR. HAKAN TEMELTAŞ
- The significance and the contribution of 6+1 traits of writing to the success of the students in writing courses in English language teaching
Yazmanın 6+1 özelliğinin İngilizce öğretiminde yazılı anlatım derslerindeki öğrenci başarısına katkısı ve önemi
ÖZLEM YAZAR
Yüksek Lisans
İngilizce
2004
Eğitim ve ÖğretimGazi Üniversitesiİngiliz Dili Eğitimi Ana Bilim Dalı
YRD. DOÇ. DR. PAŞA TEVFİK CEPHE
- X-Işını floresans tekniklerinde matris çoğaltması ile matris soğutmasının dengelenmesi
Balancing of the matrix absorption and the matrix enhancement effects in x-ray fluorescence techniques
YOUSEF SEDİGH
- Profil düzeltme faktörünün sikloidal dişlerde meydana gelen kuvvetler üzerindeki etkisinin sonlu elemanlar yöntemi analizleri ile incelenmesi
Investigation of the effect of profile correction factor on forces occuring in the cycloid teeth by finite element method analyses
SÜLEYMAN LEVENT UZUN
Yüksek Lisans
Türkçe
2019
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ İBRAHİM MEHMET PALABIYIK