Geri Dön

Fq[v]/(v^2-v) halkası üzerinde m-sel kalan kodlar ve DNA kodlar

M-adic residue codes over fq[v]/(v^2-v) and DNA codes

  1. Tez No: 527428
  2. Yazar: FERHAT KÜRÜZ
  3. Danışmanlar: PROF. DR. BAYRAM ALİ ERSOY
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2018
  8. Dil: Türkçe
  9. Üniversite: Yıldız Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Matematik Bilim Dalı
  13. Sayfa Sayısı: 66

Özet

Bilgi depolama ve aktarmanın neredeyse tamamının dijital ortamlar yoluyla olduğu bir dönemde, veri aktarımındaki hataların belirlenmesi ve düzeltilmesi oldukça önem arz etmektedir. Tam olarak bu konuya matematiksel çözüm getiren cebirsel kodlama teorisi hızla gelişmektedir ve oldukça etkin yöntemler inşa edilmektedir. Bu alanda temel hedef optimal parametrelere sahip kodlar elde etmektir. Hata belirleme ve düzeltme ihtiyacı sadece dijital ortamlarda değil aynı zamanda başka alanlarda da vardır. DNA da bu alanlardan biridir. DNA üzerinde oluşan hataların tespit edilmesi ve düzeltilmesi son zamanlarda popüler hale gelen bir problemdir. DNA kodlar yardımıyla bu probleme çözüm bulmak hedeflenmektedir. Cebirsel kodlama alanında bulunan optimal kodlarla DNA'lar arasında ilişki kurularak DNA üzerinde oluşan bozulmalar düzeltilmeye çalışılmaktadır. Bu tez çalışmasında cisimler üzerinde tanımlanan m-sel kalan kodlar idempotent üreteçleri vasıtasıyla bazı zincir olmayan halkalar üzerinde tanımlandı ve optimal kodlar elde edildi. Ayrıca tanımlanan bu kodlar, DNA kodlarla ilişkilendirilerek daha önce tanımlanan DNA kod oluşturma yöntemlerinden daha basit ve kapsamlı bir yöntem inşa edildi. Birinci bölümde konuyla ilgili literatür özeti, tezin amacı, tezin getirdiği yenilikler ve hipotez verilecektir. İkinci bölümde cisim teorisi, üçüncü bölümde cebirsel kodlama teorisi ile ilgili gerekli olan temel bilgiler verilecektir. Dördüncü bölümde ikinci dereceden kalan kodların tanımı ve bazı örnekler verilecektir. Beşinci bölümde ikinci dereceden kalan kodların genel bir hali olan q. kuvvet kalan kodların tanımı verilecek, Fq[v]/(v^3-v) halkası üzerine taşınacak ve bu halka üzerinde idempotent üreteçlerin genel yapısı belirlenecektir. Altıncı bölümde cisimler üzerinde m-sel kalan kodların tanımı ve bazı örnekler verilecektir. Yedinci bölümde Fq[v]/(v^2-v) halkası üzerinde m-sel kalan kodlar, idempotent üreteçler yardımıyla verilecektir ve üreteç polinomların palindromik olması için gerekli koşullar belirlenecektir. Ayrıca bu bölümde halkalar üzerinde Griesmer sınırına göre bazı optimal kodlar verilecektir. Sekizinci bölümde, yedinci bölümde elde ettiğimiz palindromik üreteç polinomları sayesinde F4^2k[v]/(v^2-v) halkası üzerinde ters sıralı DNA kodlar inşa edilecek ve örnek verilecek. Son bölümde de elde edilen sonuçlar özetlenerek bazı öneriler verilecektir.

Özet (Çeviri)

At a time when almost all of the information storage and transmission is through digital media, it is very important to detect and correct the errors in data transmission. Algebraic coding theory, which provides a mathematical solution to this subject, develops rapidly and highly efficient methods are built. The basic goal of this area is to obtain codes with optimal parameters. The need for error detection and correction is not only in digital media, but also in other areas. DNA is one of these areas. Detection and correction of errors on DNA is a problem that has become popular in recent times. Researchers are trying to solve this problem with the help of DNA codes. The relations that occur on DNAs are tried to be solved by using the correlation between DNAs and optimal codes over fields. In this thesis, the m-adic residue codes over the fields are defined on some non-chain rings by means of idempotent generators and optimal codes are obtained. In addition, these codes are associated with DNA codes and a simpler and more comprehensive method than the previously described DNA code generation methods has been constructed. In the first chapter, the relevant literature summary, the thesis purpose, the innovations brought by the thesis and the hypothesis will be given. In the second chapter, the field theory will be given. In the third chapter, basic informations about algebraic coding theory will be given. In the fourth chapter, the definition of the quadratic codes and some examples will be given. In the fifth chapter, definition of the qth power residue codes, which is a general form of quadratic codes, will be given, and the general structure of the idempotent generators on this ring will be determined. In the sixth chapter, the definition of the m-adic residue codes and some examples of the code will be given. In the seventh chapter, the m-adic residue codes over the ring Fq[v]/(v^2-v) will be given by idempotent generators, and the necessary conditions for the generator polynomials to be palindromic will be determined. In addition, some optimal codes over the ring with respect to Griesmer bound will be given in this chapter. In the eighth chapter, by means of the palindromic generator polynomials we obtained in the seventh chapter, reversable DNA codes over the ring F4^2k[v]/(v^2-v) will be built and an example will be given. In the last chapter, the results obtained will be summarized and some suggestions will be given.

Benzer Tezler

  1. Fqx(Fq+vFq) halkası üzerinde lineer kodlar

    Linear codes over the ring Fqx(Fq+vFq)

    MEVLÜT TEKKOYUN

    Doktora

    Türkçe

    Türkçe

    2024

    Matematikİstanbul Teknik Üniversitesi

    Matematik Mühendisliği Ana Bilim Dalı

    DOÇ. DR. ERGÜN YARANERİ

  2. Dövize dayalı vadeli işlem sözleşmeleri ve Türkiye uygulaması

    Foreign currency futures and its application for Turkey

    ÖZLEM TOPÇU KIRAÇ

    Yüksek Lisans

    Türkçe

    Türkçe

    1999

    BankacılıkMarmara Üniversitesi

    Sermaye Piyasası ve Borsa Ana Bilim Dalı

    DOÇ. DR. OSMAN GÜRBÜZ

  3. Türkiye Ege bölgesi güneş enerjisi potansiyeli tekno-ekonomik analizi

    Turkey Aegean region solar energy potential tecno-economic analysis

    CEYHUN AYKAR

    Yüksek Lisans

    Türkçe

    Türkçe

    2016

    EnerjiDumlupınar Üniversitesi

    Makine Mühendisliği Ana Bilim Dalı

    DOÇ. DR. MUSTAFA ARİF ÖZGÜR

  4. Alaeddin Es-Semerkandi'nin Bahru'l-Ulum adlı tefsiri ve kaynakları

    Ala al-Din al-Samarqandi's Qur'an commentary, Bahr al-Ulum, and its sources

    YUNUSDJON OLİMOV

    Doktora

    Türkçe

    Türkçe

    2010

    DinAnkara Üniversitesi

    Temel İslam Bilimleri Ana Bilim Dalı

    PROF. DR. HALİS ALBAYRAK

  5. Orbits of tensors over finite fields

    Tensörlerin sonlu cisimler üzerindeki yörüngeleri

    NOUR ALNAJJARINE

    Doktora

    İngilizce

    İngilizce

    2022

    MatematikSabancı Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. MICHEL LAVRAUW