Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Kodlama Teorisi 1MAT512937.5300
ÖnkoşullarYok
YarıyılGüz, Bahar
Dersin Diliİngilizce, Türkçe
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli @ Matematik ABD Matematik Yüksek Lisans Programı
Seçmeli @ Matematik ABD Matematik Yüksek Lisans Programı (İngilizce)
Seçmeli @ Matematik ABD Matematik Doktora Programı
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin KoordinatörüMehmet Emin Köroğlu
Dersi Veren(ler)Emre Kolotoğlu, Mehmet Emin Köroğlu
Asistan(lar)ı
Dersin AmacıBu dersin amacı, kodlama teorisinin temel kavramları hakkında bilgi vermektir. Ayrıca, teorik bakış açısının yanı sıra, kodlama teorisinin günlük yaşama uygulanması ile ilgili algoritmik problemler ve uygulamalar ele alınacaktır. Öğrenciler bu dersi aldıktan sonra, cebirsel kodlama teorisinin temelleri hakkında bilgi sahibi olması, kodlama teorisinde kullanılan cebirsel yapıları anlaması ve iletişim sistemlerine bu cebirsel yapıların nasıl uygulandığını veren örnekleri kavraması beklenmektedir.
Dersin İçeriğiLineer kodlar, ağırlıklar ve uzaklıklar, üreteç ve kontol matrisleri, dual kodlar, Hamming kodları, Reed Muller kodları, Golay kodları, sınırlar, sonlu cisimler, devirli kodlar, BCH ve Reed Solomon kodları, ağırlık dağılımları.
Ders Kitabı / Malzemesi / Önerilen Kaynaklar
  • Huffman, W. C. & Pless, V. (2010). Fundamentals of error-correcting codes. Cambridge University Press.
  • Ling, S., & Xing, C. (2004). Coding theory: a first course. Cambridge University Press.
  • Roman, S. (1992). Coding and Information Theory, Springer Science & Business Media.
  • MacWilliams, F. J. & Sloane, N. J. A. (1977). The theory of error-correcting codes, Elsevier.
Opsiyonel Program BileşenleriYok

Ders Öğrenim Çıktıları

  1. Öğrenciler iletişim sistemlerinde kullanılan kodlama tekniklerinin prensiplerini öğrenecektir.
  2. Öğrenciler hata düzelten kodlama için kullanılan teknikleri ve problemleri öğrenecektir.
  3. Öğrenciler sonlu cebirin kullanımını ve lineerliğin önemini içeren çoğu kodun arkasında yatan teoriyi tanıyacaktır.
  4. Öğrenciler kodlama sınırlarını, teorik performans ve kodlama kazancını, kodlama ve dekodlama tekniklerini içeren lineer blok kodlarını detaylı olarak öğrenecektir.
  5. Öğrenciler kodlama ve dekodlama tekniklerini içeren devirli kodları detaylı bir şekilde öğrenecektir.

Ders Öğrenim Çıktısı & Program Çıktısı Matrisi

DÖÇ-1DÖÇ-2DÖÇ-3DÖÇ-4DÖÇ-5
PÇ-144434
PÇ-234344
PÇ-344433
PÇ-433222
PÇ-522222
PÇ-641134
PÇ-712212
PÇ-843433
PÇ-912332
PÇ-1022323
PÇ-1111212
PÇ-1211333
PÇ-1321222
PÇ-14-----
PÇ-15-----
PÇ-16-----
PÇ-17-----
PÇ-18-----
PÇ-19-----
PÇ-20-----
PÇ-21-----
PÇ-224-4--
PÇ-23-----
PÇ-24-----

Haftalık Konular ve İlgili Ön Hazırlık Çalışmaları

HaftaKonularÖn Hazırlık
1Lineer kodların temel kavramları Ders Kitabı 1 (Bölüm 1)
2Lineer kodların temel kavramları Ders Kitabı 1 (Bölüm 1)
3Lineer kodların temel kavramları Ders Kitabı 1 (Bölüm 1)
4Kodlardaki sınırlar Ders Kitabı 1 (Bölüm 2)
5Kodlardaki sınırlar Ders Kitabı 1 (Bölüm 2)
6Sonlu cisimler Ders Kitabı 1 (Bölüm 3)
7Sonlu cisimler Ders Kitabı 1 (Bölüm 3)
8Ara Sınav 1
9Devirli kodlar Ders Kitabı 1 (Bölüm 4)
10Devirli kodlar Ders Kitabı 1 (Bölüm 4)
11BCH ve Reed-Solomon kodları Ders Kitabı 1 (Bölüm 5)
12BCH ve Reed-Solomon kodları Ders Kitabı 1 (Bölüm 5)
13BCH ve Reed-Solomon kodları Ders Kitabı 1 (Bölüm 5)
14Ağırlık dağılımları Ders Kitabı 1 (Bölüm 6)
15Quadratik Kalan Kodları Ders Kitabı 1 (Bölüm 6)
16Final

Değerlendirme Sistemi

EtkinliklerSayıKatkı Payı
Devam/Katılım
Laboratuar
Uygulama
Arazi Çalışması
Derse Özgü Staj
Küçük Sınavlar/Stüdyo Kritiği
Ödev630
Sunum/Jüri
Projeler
Seminer/Workshop
Ara Sınavlar130
Final140
Dönem İçi Çalışmaların Başarı Notuna Katkısı
Final Sınavının Başarı Notuna Katkısı
TOPLAM100

AKTS İşyükü Tablosu

EtkinliklerSayıSüresi (Saat)Toplam İşyükü
Ders Saati143
Laboratuar
Uygulama
Arazi Çalışması
Sınıf Dışı Ders Çalışması147
Derse Özgü Staj
Ödev220
Küçük Sınavlar/Stüdyo Kritiği
Projeler
Sunum / Seminer
Ara Sınavlar (Sınav Süresi + Sınav Hazırlık Süresi)120
Final (Sınav Süresi + Sınav Hazırlık Süresi)120
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok