Geri Dön

Kombinatoryal tasarımlar ve kesirli tekrarlama kodları

Combinatorial designs and fractional repetition codes

  1. Tez No: 467494
  2. Yazar: CEREN KARTAL
  3. Danışmanlar: DOÇ. DR. OKTAY ÖLMEZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2017
  8. Dil: Türkçe
  9. Üniversite: Ankara Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 58

Özet

Bu tez beş bölümden oluşmaktadır. Bu tezde, dağıtılmış depolama sistemleri için paketler arasında kodlama yapmayan ve tam (tablo tabanlı) onarım işlemi sunan tekrarlama kodları ele alınmıştır. Bu kodlar, sistemdeki bir depolama düğümünde veri kaybı yaşanması halinde, erişim sağlanan diğer düğümlerden sadece gerekli paketleri indirerek erişim sağlanamayan verinin yeniden oluşturulmasını sağlamaktadır. İncelenen sistem mimarisinin dış kısmı bir maksimum uzaklıkla ayrılabilen (MDS) kod ve bu kodu takip eden bir iç kesirli tekrarlama (FR) kodundan oluşmaktadır. Tezdeki çalışmalarda, kesirli tekrarlama kodlarının kombinatoryal tasarımlar ile olan ilişkileri ortaya konularak incelenmiştir. Kesirli tekrarlama kodlarının, projektif düzlemler, Steiner sistemleri ve çözülebilir kombinatoryal tasarımlarından yararlanılarak elde edilen örneklerine yer verilmiştir.

Özet (Çeviri)

This thesis consists of five chapters. In this thesis, we consider the design of regenerating codes for distributed storage systems with an exact (table-based) repair process that is also uncoded. These codes designed to regenerate a failed node by simply downloading specified packets from the surviving nodes. The system design of our regenerating codes consist of an outer maximum distance separable (MDS) code followed by an inner fractional repetition (FR) code. Fractional repetition codes, specify the placement of symbols on storage nodes. In our work, we examine FR codes, by establishing their connection with combinatorial designs. We present constructions of FR codes based on projective planes, Steiner systems and resolvable combinatorial designs. We also examined the system properties of our constructions.

Benzer Tezler

  1. On designs derived from codes

    Kodlardan üretilen tasarımlar üzerine

    KÜBRA DURAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Matematikİstanbul Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. ŞÜKRÜ YALÇINKAYA

    DOÇ. DR. FATİH DEMİRKALE

  2. Latis tasarımlar

    Lattice designs

    GÖZDE METİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

    İstatistikGazi Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. HÜLYA BAYRAK

  3. Kombinatoryal tasarımlar

    Combinatorial designs

    DİLŞAD YILDIZ

    Yüksek Lisans

    Türkçe

    Türkçe

    2010

    İstatistikGazi Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF. DR. HÜLYA BAYRAK

  4. The influence of combinatorial designs used in deep neural networks to prevent overfitting

    Derin sinir ağlarında aşırı öğrenmeyi engellemek için kullanılan kombinatöryel tasarımların etkisi

    MUHAMMET ALİ ÖZTÜRK

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGalatasaray Üniversitesi

    Matematik Ana Bilim Dalı

    PROF. DR. ABDURRAHMAN MUHAMMED ULUDAĞ

  5. Konferans matris ve uygulamaları

    Conference matrix and its applications

    SALİH BOZDAĞ

    Yüksek Lisans

    Türkçe

    Türkçe

    2009

    MatematikSakarya Üniversitesi

    Matematik Ana Bilim Dalı

    YRD. DOÇ. DR. ÖMER FARUK GÖZÜKIZIL