DERS ADI

: Kodlama Teorisi

Ders Bilgileri

Ders Kodu Ders Adı Ders Türü D U L AKTS
MAT 4082 Kodlama Teorisi SEÇMELİ 4 0 0 7

Dersi Veren Birim

Matematik (İngilizce)

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF. DR. HALİL ORUÇ

Dersi Alan Birimler

Matematik (İngilizce)

Dersin Amacı

Bu dersin amacı, öğrencilere kodlama teorisinin temelleri konusunda sağlam bir temel oluşturmaktır.

Dersin Öğrenme Kazanımları

1   Belli başlı hata düzeltici kodların nasıl inşa edildiklerini, nasıl kodlama ve dekodlama yapıldığını anlayabilme.
2   Cebir ve lineer cebir bilgilerini pekiştirebilme.
3   Uygulamadan gelen bir problemin nasıl matematiksel bir probleme dönüştürüldüğünü, daha önceden öğrendiği araçları kullanarak çözümler üretildiğini görebilme.

Dersin Öğretim Türü

Örgün Öğretim

Dersin Önkoşulu/Önkoşulları

Yok

Ders İçin Önerilen Diğer Hususlar

Yok

Ders İçeriği

Hafta Konular Açıklama
1 Sonlu cisimlerin yapısı ve örnekler.
2 Hata düzeltici kodlar ve dekodlama. Hamming uzaklığı. Lineer kodlar.
3 Üreteç ve parite denetleme matrisleri.
4 Lineer kodların dekodlaması. Sendrom dekodlama.
5 Kodlama teorisinde sınırlar. Kodlama teorisinin temel problemi. Hamming kodları.
6 Golay kodları. Tekillik sınırı ve MDS kodlar.
7 Reed-Müller Kodları, Altcisim kodları.
8 Problemler ve tartışma
9 Devirli kodlar
10 Devirli kodlar (devam)
11 Devirli kodların dekodlaması.
12 BCH kodları
13 Reed-Solomon kodları.
14 Genelleştirilmiş RS kodları için Sudan dekodlama algoritması.

Ders İçin Önerilen Kaynaklar

Ana kaynak: San Ling, Chaoping Xing, Coding Theory, a first course, Cambridge University Press 2004
Yardımcı kaynaklar: F. J. MacWilliams, N. J. A. Sloane, The Theory of Error Correcting Codes, North Holland Publishing Co, 1977.
Referanslar:
Diğer ders materyalleri:

Öğrenme ve Öğretme Yöntemleri

Değerlendirme Yöntemleri

SIRA NO KISA KOD UZUN ADI FORMUL
1 VZ Vize
2 FN Final
3 BNS BNS VZ * 0.40 + FN * 0.60
4 BUT BÜTÜNLEME
5 BUTBN BÜTÜNLEME SONU BAŞARI NOTU VZ * 0.40 + BUT * 0.60


Değerlendirme Yöntemlerine İliskin Aciklamalar

Yok

Değerlendirme Kriteri

Arasınav ve Final

Dersin Öğretim Dili

İngilizce

Derse İlişkin Politika ve Kurallar

Derslerin en az %70'ine katılım zorunludur.

Dersin Öğretim Üyesi İletişim Bilgileri

İlan Edilecektir.

Ders Öğretim Üyesi Görüşme Gün ve Saatleri

İlan Edilecektir.

Staj Durumu

YOK

İş Yükü Hesaplaması

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Anlatımı 14 4 56
Haftalık Ders öncesi/sonrası hazırlıklar 13 5 65
Vize Sınavına Hazırlık 1 20 20
Final Sınavına Hazırlık 1 30 30
Final Sınavı 1 2 2
Vize Sınavı 1 2 2
TOPLAM İŞ YÜKÜ (saat) 175

Program ve Öğrenme Kazanımları İlişkisi

PK/ÖKPK.1PK.2PK.3PK.4PK.5PK.6PK.7PK.8PK.9PK.10PK.11PK.12PK.13
ÖK.1553435333
ÖK.24533533
ÖK.3553435333