Ders Adı Kodu Yarıyıl T+U Saat Kredi AKTS
Hata Düzelten Kodlar Teorisi I CST 538 0 3 + 0 3 6
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Dili Türkçe
Dersin Seviyesi YUKSEK_LISANS
Dersin Türü Seçmeli
Dersin Koordinatörü Prof.Dr. MURAT GÜZELTEPE
Dersi Verenler Prof.Dr. MURAT GÜZELTEPE,
Dersin Yardımcıları
Dersin Kategorisi Diğer
Dersin Amacı Hata düzelten kodlar teorisi ile ilgili gerekli bilgilerin verilmesi ve bu konu ile ilgili taban oluşturmak
Dersin İçeriği Cebirsel yapılar, Lineer kodlar, kod çözme teknikleri
# Ders Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 Sonlu cebirsel yapıları tanımlar. Anlatım, Alıştırma ve Uygulama, Problem Çözme, Sınav, Ödev,
2 Cebirsel yapıları günlük problemlere uygular. Anlatım, Alıştırma ve Uygulama, Problem Çözme, Sınav, Ödev,
3 Maksimum uzaklık dekodlama yöntemini kullanarak dekodlama yapar. Anlatım, Alıştırma ve Uygulama, Problem Çözme, Sınav, Ödev,
4 Bilginin taşınması sırasında oluşabilecek hataları tespit eder. Anlatım, Alıştırma ve Uygulama, Problem Çözme, Sınav, Ödev,
5 Sınıf lideri dekodlama tekniğini kullanarak gelen bir sözün dekodlamasını yapar. Anlatım, Alıştırma ve Uygulama, Problem Çözme, Sınav, Ödev,
6 Verilen bir kodun ağırlık sayacını hesaplar. Anlatım, Alıştırma ve Uygulama, Problem Çözme, Sınav, Ödev,
Hafta Ders Konuları Ön Hazırlık
1 Temel kavramlar
2 Sonlu cisimler
3 Minimum uzaklık ve Minimum ağırlık kavramları
4 Maksimum uzaklık dekodlaması
5 Kodların denkliği, Mükemmel kodlar,
6 Lineer kodlar
7 Üreteç ve kontrol matrisleri
8 Lineer kodun dual kodu
9 Sendrom dekodlaması
10 Eşküme lideri dekodlaması
11 Ağırlık sayaçları
12 Maksimum uzaklığa ayrışabilen kodlar
13 Maksimum uzaklığa ayrışabilen kodlar
14 Mac Williams özdeşliği
Kaynaklar
Ders Notu
Ders Kaynakları [1] F.J. MacWilliams, N.J.A.Slone , The Theory of Error- Correcting Codes, North-Holland 1977
[2] Roman, S., Coding and Information Theory, Springer-Verllag, 1992
Değerlendirme Sistemi
Yarıyıl Çalışmaları Katkı Oranı
1. Ara Sınav 100
Toplam 100
1. Yıl İçinin Başarıya 30
1. Final 70
Toplam 100
AKTS - İş Yükü Etkinlik Sayı Süre (Saat) Toplam İş Yükü (Saat)
Ders Süresi (Sınav haftası dahildir: 16x toplam ders saati) 16 3 48
Sınıf Dışı Ders Çalışma Süresi(Ön çalışma, pekiştirme) 16 3 48
Ara Sınav 1 20 20
Kısa Sınav 2 1 2
Ödev 1 15 15
Final 1 25 25
Toplam İş Yükü 158
Toplam İş Yükü / 25 (Saat) 6,32
Dersin AKTS Kredisi 6