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ı: Belirtilmemiş.
Ö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
- Belirsizlik kavramı ile soyut sanat ilişkisi üzerine görsel çözümlemeler
Visual decodings on the notion of uncertainty and its relationship with abstract art
BARIŞ YILMAZ
- A study of the modern theory of polarization on extensions of one dimensional topological insulators and disordered systems
Modern polarizasyon teorisinin bir boyutlu topolojik yalıtkanlara ve düzensiz sistemlere etkisi
SELÇUK PARLAK
Yüksek Lisans
İngilizce
2021
Fizik ve Fizik Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiFizik Ana Bilim Dalı
DR. ÖĞR. ÜYESİ BALAZS HETENYI
- Mali sulh yolu olarak Uzlaşma Müessesesi'nin vergi cezalarının caydırıcılığı ve mükellef davranışları üzerine etkileri : Antalya ili ölçeğinde bir değerlendirme
The effects of the concerning mechanism as a fiscal compromise way on the retailing and behavior of taxpayer penalties: An evaluation in Antalya province
MEHMET GÜNEŞ
Yüksek Lisans
Türkçe
2019
İşletmeAkdeniz ÜniversitesiMaliye Ana Bilim Dalı
DOÇ. DR. EMİNE UZUNALİ KIZILTAŞ
- State of charge estimation of lithium-ion batteries using machine learning approach
Makine öğrenmesi yaklaşımı kullanılarak lityum iyon pillerin şarj durumu tahmini
OSMAN ALPER ALTUN
Yüksek Lisans
İngilizce
2024
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
PROF. DR. EMİNE AYAZ
- 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