Geri Dön

M-spotty Rosenbloom-Tsfasman ağırlık sayacı için MacWilliams özdeşlikleri

The MacWilliams identities for m-spotty Rosenbloom-Tsfasman weight enumerator

  1. Tez No: 294958
  2. Yazar: VEDAT ŞİAP
  3. Danışmanlar: DOÇ. DR. MEHMET ÖZEN
  4. Tez Türü: Doktora
  5. Konular: Matematik, Mathematics
  6. Anahtar Kelimeler: Kodlama teorisi, Coding theory
  7. Yıl: 2011
  8. Dil: Türkçe
  9. Üniversite: Sakarya Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Matematik Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

Geniş bir kullanım alanına sahip olan hata kontrol kodları, son yıllarda bilgisayar ve iletişim sistemlerindeki güvenirliliği arttırma adına birinci derecede önem kazanmıştır. Bu bağlamda, bilgisayar hafıza sistemlerindeki güvenirliliği arttırmak için hata kontrol kodlarının bir sınıfı olan m-spotty parça hata kontrol kodları inşa edilmiştir. M-spotty parça hata kontrol kodları sayesinde yüksek yoğunluklu yarı iletken RAM yongaları güçlü elektromanyetik dalgalar, radyoaktif parçacıklar ya da kozmik parçacıklardan dolayı meydana gelen ardışık hatalar etkili bir şekilde tespit edilebilmekte ve ya düzeltilebilmektedir. İlk olarak, Hamming metriği kullanılarak m-spotty parça hata kontrol kodları inşa edilmiştir. Bu çalışma da ise m-spotty Rosenbloom-Tsfasman metriği adı verilen yeni bir metrik tanımlanarak m-spotty parça hata kontrol kodları ile bazı çalışmalar yapılmaktadır. Bu çalışmalar, m-spotty Rosenbloom-Tsfasman ağırlık sayaçları için MacWilliams özdeşliklerinin elde edilmesi ve matris kodları ile m-spotty Rosenbloom-Tsfasman ağırlığının ilişkilendirilmesi çalışmasıdır.Bu tez altı bölümden oluşmaktadır. Birinci bölümde, cebirsel yapıların özellikleri ile ilgili tanımlar ve teoremler, lineer kodların yapısı, m-spotty parça hata kontrol kodları ve MacWilliams özdeşliği hakkında bilgi verilmektedir.İkinci bölümde, sonlu cisimler üzerinde m-spotty parça hata kontrol kodları için yapılmış çalışmalar üzerinde durulmaktadır.Üçüncü ve dördüncü bölümlerde, yeni tanımlanan m-spotty Rosenbloom-Tsfasman metriğine göre farklı cebirsel yapılar ele alınarak, m-spotty Rosenbloom-Tsfasman ağırlık sayaçları için MacWilliams özdeşlikleri elde edilmektedir.Beşinci bölümde, m-spotty Rosenbloom-Tsfasman ağırlığı ile matris kodları ilişkilendirilmektedir.Altıncı ve son bölüm, sonuç ve öneriler kısmından oluşmuştur.

Özet (Çeviri)

Error control codes have extensively been applied to semiconductor memories using high density RAM chips with wide Input/Output data. High density semiconductor RAM chips with wide Input/Output, e.g., with 8-bit or 16-bit Input/Output data, have become popular in recent years. However, these semiconductor memories are highly vulnerable to multiple random bit errors when they are exposed to strong electromagnetic waves, radio active particles, or energetic cosmic particles. These multiple random bit errors, typically 2- or 3-bit errors, are usually confined to a byte region because RAM chips, each of which corresponds to a byte having length bits, are physically independent. These errors can be effectively corrected or detected by m-spotty byte error control codes. Firstly, m-spotty byte error control codes have been characterized by the m-spotty Hamming distance. This study defines a new distance function, called m-spotty Rosenbloom-Tsfasman distance, of the m-spotty byte error control codes. Morever, this study proposes a MacWilliams type identity for m-spotty Rosenbloom-Tsfasman weight enumerators via the new distance function, which is a metric. However, it is shown that there exists a relationship between array codes and the m-spotty Rosenbloom-Tsfasman weight.This thesis consists of six chapters. In the first chapter, some basic definitions and theorems related to algebraic structures, some information about linear codes, m-spotty byte error control codes and MacWilliams identity are given.The second chapter presents a survey of the m-spotty byte error control codes over finite fields.In the third and fourth chapters, the MacWilliams identity for m-spotty Rosenbloom-Tsfasman weight enumerators over some algebraic structures is obtained.In the fifth chapter, the array codes having the m-spotty Rosenbloom-Tsfasman weight are introduced.In the sixth and the last chapter, the conclusion and possible work are given.

Benzer Tezler

  1. Mac Williams identity of complete M-spotty Rosenbloom-Tsfasman weight enumerators

    Tam çok benekli Rosenbloom-Tsfasman ağırlık sayaçları için Mac Williams özdeşliği

    TARIK ARABACI

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    MatematikYıldız Teknik Üniversitesi

    Matematik Ana Bilim Dalı

    DOÇ. DR. EMRE KOLOTOĞLU

  2. Doğrusal programlama ile üretim planlaması ve Malatya Şeker Fabrikasında bir uygulama

    Başlık çevirisi yok

    M. AKİF BAKIR

    Yüksek Lisans

    Türkçe

    Türkçe

    1986

    İşletmeGazi Üniversitesi

    Ekonometri Ana Bilim Dalı

    DOÇ. DR. NİHAT BOZDAĞ

  3. Pre-eklampsi ve eklampsi vakalarında immünoglobülin düzeylerinin değerlendirilmesi (Klinik ve immünobiolojik araştırma)

    Examination des valeurs d'immunoglobulines en cas de la toxemie gravidique

    M. MURAT SEMİZ

    Tıpta Uzmanlık

    Türkçe

    Türkçe

    1987

    Kadın Hastalıkları ve DoğumGazi Üniversitesi

    Kadın Hastalıkları ve Doğum Ana Bilim Dalı

    DOÇ. DR. MÜLAZIM YILDIRIM

  4. İki katlı pamuk ipliklerinden dokunan kumaşlarda örgüye bağlı olarak maksimum atkı sıklığının değişimi üzerinde bir araştırma

    Başlık çevirisi yok

    MELTEM ASLI NARTER

    Yüksek Lisans

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    DOÇ. DR. GÜNGÖR BAŞER

  5. Ege bölgesi keçi liflerinin bazı önemli fiziksel, kimyasal özellikleri ve değerlendirme imkanları

    Başlık çevirisi yok

    NİLÜFER ERDEM

    Doktora

    Türkçe

    Türkçe

    1985

    Tekstil ve Tekstil MühendisliğiEge Üniversitesi

    Tekstil Mühendisliği Ana Bilim Dalı

    PROF. DR. GÜLSEREN YAZICIOĞLU