Geri Dön

On the minimum distance of cyclic codes

Devirsel kodların minimum uzaklığı

  1. Tez No: 322876
  2. Yazar: LEYLA IŞIK
  3. Danışmanlar: DOÇ. DR. CEM GÜNERİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Sonlu cisimler, devirsel kodlar, iz gösterimleri, perm utasyonpolinomlar, Finite elds, cyclic codes, trace representations, permutation polynomials
  7. Yıl: 2010
  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ı: Belirtilmemiş.

Özet

Devirsel kodlarn minimum uzaklıklarn snrlama, kodlama teorisinin klasik problemlerindenbiridir. Wolfmann, iz gösterimleri ve Hilbert 90 Teoremini kullanarak, devirselkodlarn minimum uzaklklar icin baz Artin-Schreier egrilerinin rasyonel noktasaylar cinsinden alt snr buldu. Bu tezde Artin-Schreier egrilerinin denklemleridegistirilerekWolfmann'n snrnn iyilestirilip iyilestirilemeyecegi anlaslmaya calsld.Deneylerimiz iyilestirmenin baz durumlarda m umk un oldugunu gösterdi.

Özet (Çeviri)

Estimation of the minimum distance of cyclic codes is a classical problem in codingtheory. Using the trace representation of cyclic codes and Hilbert's Theorem 90,Wolfmann found a general estimate for the minimum distance of cyclic codes in termsof the number of rational points on certain Artin-Schreier curves. In this thesis, wetry to understand if Wolfmann's bound can be improved by modifying equations ofthe Artin-Schreier curves by the use of monomial and some nonmonomial permutationpolynomials. Our experiments show that an improvement is possible in some cases.

Benzer Tezler

  1. İki yönlü tekrarlı yüklemeler altındaki betonarme kenar kolon-kiriş birleşimlerinde çelik tel takviyeli betonun kullanıldığı etkili bölgenin araştırılması

    An Experimental study on the effective zone of the steel fiber reinforced concrete used in exterior beam-column connections subjected to bi-directional reversals cyclie loadings

    MUSTAFA GENÇOĞLU

    Doktora

    Türkçe

    Türkçe

    2000

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. İLHAN EREN

  2. On additive cyclic codes

    Toplamsal devirsel kodlar üzerine

    FUNDA ÖZDEMİR

    Doktora

    İngilizce

    İngilizce

    2016

    MatematikSabancı Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. CEM GÜNERİ

    PROF. DR. FERRUH ÖZBUDAK

  3. Bazı grup halkalarında kodların yapısı

    The structure of codes over group rings

    MEHMET EMİN KÖROĞLU

    Doktora

    Türkçe

    Türkçe

    2017

    MatematikYıldız Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. BAYRAM ALİ ERSOY

  4. On applications of function fields in coding theory

    Cebirsel fonksiyon cisimlerin kodlama teorisinde uygulaması

    MEHMET ÖZDEMİR

    Yüksek Lisans

    İngilizce

    İngilizce

    2004

    MatematikSabancı Üniversitesi

    DR. CEM GÜNERİ

  5. Genelleştirilmiş parçalı devirli kodlar ve cebirsel yapıları

    Generalized quasi cyclic codes and their algebraic structure

    NİLGÜN KÜLHAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2003

    MatematikSakarya Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. İRFAN ŞİAP