On the absolute state complexity of algebraic geometric codes
Cebirsel geometri kodlarının mutlak durum karmaşıklığı üzerine
- Tez No: 178686
- Danışmanlar: YRD. DOÇ. DR. CEM GÜNERİ
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Sabancı Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 55
Özet
Başlangıç ve bitiş durumları arasındaki yolları bir kodun elemanlarına denk gelenetiketlenmiş yönlü çizgeye o kodun kafesi denir. Kafesler, evrişimli ve blok kodlarınçözümlemelerindeki uygulamaları sebebiyle ilgi uyandıran konulardır.Doğrusal bir kodun mutlak durum karmaşıklığı, o kodun permütasyon denkliksınıfındaki tüm kodların minimal kafeslerindeki köşe sayıları cinsinden tanımlanır. Butezde cebirsel geometri kodlarının mutlak durum karmaşıklığı araştırılmıştır. İyi bilinenWolf üst sınırıyla birlikte cebirsel geometri kodlarının mutlak durum karmaşıklığınınalabileceği değerleri anlamamıza yarayan alt sınırlar gösterilmiştir. Yapılan analizlerdekod inşasında kullanılan fonksiyon cisminin gonalite dizisi önemli bir rol oynamıştır.
Özet (Çeviri)
A trellis of a code is a labeled directed graph whose paths from the initial to theterminal state correspond to the codewords. The main interest in trellises is due totheir applications in the decoding of convolutional and block codes.The absolute state complexity of a linear code C is defined in terms of the numberof vertices in the minimal trellises of all codes in the permutation equivalence class ofC. In this thesis, we investigate the absolute state complexity of algebraic geometriccodes. We illustrate lower bounds which, together with the well-known Wolf upperbound, give a good idea about the possible values of the absolute state complexities ofalgebraic geometric codes. A key role in the analysis is played by the gonality sequenceof the function field that is used in code construction.
Benzer Tezler
- Kentsel müdahalelerin kurgusal anlatısına ait sınırların kartezyen altlıklar üzerinden yeniden okunması
The reinterpretation of the boundaries of the fictional narrative of urban interventions within the context of cartesian thinking
BURAK HAZNEDAR
Doktora
Türkçe
2021
Mimarlıkİstanbul Teknik ÜniversitesiMimarlık Ana Bilim Dalı
PROF. DR. SİNAN MERT ŞENER
- Weak state and its evaluation for routing in large scale dynamic networks
Başlık çevirisi yok
UTKU GÜNAY ACER
Doktora
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolRensselaer Polytechnic InstitutePROF. ALHUSSEIN A. ABOUZEID
PROF. SHIVKUMAR KALYANARAMAN
- Elastik krank-biyel mekanizması titreşimlerin sonlu elemanlar yöntemiyle incelenmesi
Vibration analysis of cranck-connecting rod-slider mechanism by using finite element method
ERHAN DELİGÖZ
- 2 boyutlu stokastik hesaplama yöntemiyle fonksiyon gerçekleme
Function implementation with 2 dimensional stochastic calculation method
DURMUŞ ERSOY
Yüksek Lisans
Türkçe
2020
Elektrik ve Elektronik MühendisliğiYıldız Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. BURCU ERKMEN
- Approximate artificial neural network hardware aware synthesis tool
Yaklaşık yapay sinir ağı için donanıma duyarlı sentez aracı
MOHAMMADREZA ESMALI NOJEHDEH
Doktora
İngilizce
2021
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA ALTUN