Dokuz Eylül Üniversitesi Ders Katoloğu / Bilgi Paketi

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

Dersin Düzeyi

Lisans

Ders Koordinatörü

PROF. DR. HALİL ORUÇ

Dersi Alan Birimler

Matematik

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