Ders AdıKodu Yerel KrediAKTS Ders (saat/hafta)Uygulama (saat/hafta)Laboratuar (saat/hafta)
Kodlama Teorisi IMAT512937.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)
Ders KategorisiUzmanlık/Alan Dersleri
Dersin Veriliş ŞekliYüz yüze
Dersi Sunan Akademik BirimMatematik Bölümü
Dersin Koordinatörü
Dersi Veren(ler)Mustafa Düldül
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
  • W. Cary Huffman, Vera Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, 2003.
  • San Ling, Chaoping Xing, Coding Theory: A First Course, Cambridge University Press, 2004.
  • Steven Roman, Coding and Information Theory, Springer, 1992.
  • F.J. MacWilliams, N.J.A. Sloane, The Theory of Error-Correcting Codes, North-Holland Publishing Company, 1977.
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.

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 -
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 Sınavı-

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
Ödev130
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ı244
Derse Özgü Staj
Ödev99
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)13
Final (Sınav Süresi + Sınav Hazırlık Süresi)13
Toplam İşyükü :
Toplam İşyükü / 30(s) :
AKTS Kredisi :
Diğer NotlarYok