Geri Dön

On applications of function fields in coding theory

Cebirsel fonksiyon cisimlerin kodlama teorisinde uygulaması

  1. Tez No: 152825
  2. Yazar: MEHMET ÖZDEMİR
  3. Danışmanlar: DR. CEM GÜNERİ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Cebirsel fonksiyon cismi, kodlama teorisi, geometrik Goppa kodu, cyclic kod. vıu, Algebraic function field, coding theory, geometric Goppa code, cyclic code. vu
  7. Yıl: 2004
  8. Dil: İngilizce
  9. Üniversite: Sabancı Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Belirtilmemiş.
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 50

Özet

cebirsel fonksiyon cisimlerinin kodlama teorisine uygulamarı üzerine Özet Sonlu cisimler üzerinde tanımlanmış fonksiyon cisimleri ve kodlama teorisi arasındaki ilişki Goppa'nm geometrik Goppa kodları olarak bilinen önemli gözlemiyle başladı. Goppa, fonksiyon cisimlerinin Riemann-Roch uzayları ve bir dereceli (rasyonel) asal bölenlerini kullanarak iyi parametrelere sahip kodlar oluşturdu. Goppa'nın çalışmasından bu yana kodlar ve fonksiyon cisimleri arasındaki ilişki yoğun olarak çalışıldı ve kodlama teorisine başka uygulamalar da bulundu. Bu tezin amacı özellikle iki uygulamayı anlamaktır. Birincisi Goppa'nın fikri ve yüksek dereceli asal bölenler kullanarak Xing-Niederreiter-Lam ve Heydtmann tarafından elde edilen genellemedir, ikinci uygulama fonksiyon cisimlerinin rasyonel asal bölen sayılarını kullanarak cyclic kod adı verilen kodların minimum uzaklıkları hakkında sonuçlara varma metodur. Burda özellike iki kod örneği incelenmiştir; binary Ham ming ve BCH kodları.

Özet (Çeviri)

ON APPLICATIONS OF ALGEBRAIC FUNCTION FIELDS TO CODES Abstract The relation between algebraic function fields over finite fields and coding the ory started with Goppa's important code construction, which is nowadays called geometric Goppa codes. He used Riemann-Roch spaces of divisors and degree one (rational) places of a function field to write codes with good parameters. Since Goppa's work, interaction between function fields and codes has been in vestigated extensively and further applications in coding theory have been found. The aim of this thesis is to describe two of these applications. The first is Goppa's idea and its generalization by Xing-Niederreiter-Lam and Heydtmann using higher degree places of the function field. The second application is the use of number of rational places of a function field to estimate the minimum distance of cyclic codes. We give two examples of cyclic codes; binary Hamming and BCH codes.

Benzer Tezler

  1. Contributions on plateaued (Vectorial) functions for symmetric cryptography and coding theory

    Simetrik kriptografi ve kodlama teorisi için (Vektörel) plato fonksiyonları üzerine katkılar

    AHMET SINAK

    Doktora

    İngilizce

    İngilizce

    2017

    MatematikOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    PROF. DR. FERRUH ÖZBUDAK

  2. Özel cebirsel eğriler üzerinde weıerstrass semigrup

    Weierstrass semigroup on special algebraic curves

    GÖKHAN ÇAĞLAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    MatematikAkdeniz Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. NESRİN TUTAŞ

  3. Primitive elements in finite fields arbitrary trace

    Sonlu cisimlerde herhangi trace değerine sahip ilkel elemanlar

    MUSTAFA ÇOBAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    MatematikSabancı Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. CEM GÜNERİ

  4. Studies on non-weakly regular bent functions andrelated structures

    Zayıf düzenli olmayan bent fonksiyonlar ve alakalıyapılar üzerine çalışmalar

    RUMİ MELİH PELEN

    Doktora

    İngilizce

    İngilizce

    2020

    MatematikOrta Doğu Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. FERRUH ÖZBUDAK

  5. Computing cryptographic properties of Boolean functions from the algebraic normal form representation

    Boole fonksiyonlarının kriptografik özelliklerinin cebirsel normal biçim gösteriminden hesaplanması

    ÇAĞDAŞ ÇALIK

    Doktora

    İngilizce

    İngilizce

    2013

    MatematikOrta Doğu Teknik Üniversitesi

    Kriptografi Ana Bilim Dalı

    DOÇ. DR. ALİ DOĞANAKSOY