Geri Dön

On the absolute state complexity of algebraic geometric codes

Cebirsel geometri kodlarının mutlak durum karmaşıklığı üzerine

  1. Tez No: 178686
  2. Yazar: SALİHA PEHLİVAN
  3. Danışmanlar: YRD. DOÇ. DR. CEM GÜNERİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2008
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. 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

  1. 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

    Türkçe

    2021

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    PROF. DR. SİNAN MERT ŞENER

  2. Weak state and its evaluation for routing in large scale dynamic networks

    Başlık çevirisi yok

    UTKU GÜNAY ACER

    Doktora

    İngilizce

    İngilizce

    2009

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolRensselaer Polytechnic Institute

    PROF. ALHUSSEIN A. ABOUZEID

    PROF. SHIVKUMAR KALYANARAMAN

  3. 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

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. VEDAT KARADAĞ

  4. 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

    Türkçe

    2020

    Elektrik ve Elektronik MühendisliğiYıldız Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. BURCU ERKMEN

  5. 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

    İngilizce

    2021

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA ALTUN