>
Dersin Adı Dersin Kodu Dersin Türü Dersin Düzeyi Dersin Yılı Dersin Verildiği Dönem AKTS Kredisi
Kodlama Teorisine Giriş MAT323 Seçmeli Lisans 3 Güz 6

Öğretim Elemanı Adı

Prof. Dr. Serdal PAMUK
Doç. Dr. Selda ÇALKAVUR
Doç. Dr. Hülya KODAL SEVİNDİR

Dersin Öğrenme Kazanımları

1) Öğrenciler teorik olarak öğrendiklerini güncel hayata uygulayabilme becerisini geliştirir.
2) Öğrenciler iletişim sistemlerinde kullanılan kodlama tekniklerini öğrenir.
3) Öğrenciler hata düzelten kodlama için kullanılan teknikleri ve problemleri öğrenir.
4) Öğrenciler lineer kodlar ile ilgili gerekli bilgiye sahip olur.
5) Öğrenciler Hamming Kodları ile ilgili gerekli bilgiye sahip olur.

Program Yeterliliği İlişkisi

  Program Yeterlilikleri
1 2 3 4 5 6 7
Öğrenme Kazanımları
1 Yüksek Yüksek Yüksek Yüksek Yüksek Yüksek Yüksek
2 Yüksek Yüksek Yüksek Yüksek Yüksek Yüksek Yüksek
3 Yüksek Yüksek Yüksek Yüksek Yüksek Yüksek Yüksek
4              
5              

Eğitim Şekli

Yüz Yüze

Ön Koşullar, Diğer Koşullar

Yok

Önerilen Destekleyici Dersler

Cebir

Dersin İçeriği

Hata Düzeltme Kodlarına Giriş,Kodların Denkliği, Hamming Uzaklığı, Minimum Uzaklık, Ağırlık Kavramı, Dengeli Blok Dizayn tanımı ve bu dizayndan kod kurulumu, Sonlu Cisimlere Giriş. Sonlu Cisimler Üzerinde Vektör Uzayları, Kod Örnek ve Uygulamaları: 10 lu ve 13 lü ISBN kodları, vb. Lineer Kodlar, Üreteç Matris, Lineer Kodların Denkliği\Lineer Kodlarla Kodlama ve Kod Çözme, Dual Kod, Parite-Kontrol Matrisi, Sendrom Çözümü, Hamming ve Mükemmel Kodları, Hamming Ağırlık Sayacı ve MacWilliams Özdeşliği\Devirli Kodlar ve Düalleri

Haftalık Ders İzlencesi

1) Kodlama Teorisine Giriş
2) Temel Kavramlar
3) İkili Simetrik Kanal, Hamming Uzaklığı
4) Hamming Ağırlığı, Minimum Mesafe
5) Lineer Kodlar
6) Dual Kod, Üreteç Matris, Eşlik-Denetim Matrisi
7) Lineer Kodların Denkliği
8) Lineer Bir Kod İle Kodlama
9) Ara Sınav
10) Kosetler, Sendrom Kodçözücüsü
11) Hamming Kodları
12) Hamming Kodçözücüsü
13) Ağırlık Sayaçları ve Macwilliams Teoremi
14) Devresel Kodlar
15) Devresel Kodlar ve BCH Kodları
16) Final Sınavı

Önerilen/İstenen Ders Kaynakları

1- R. Hill, "A Frist Course in Coding Theory", Oxford University.
2- M. Shi, A. Alahmadi, P. Solé, "Codes and Rings", Academic Press, An imprint of Elsevier
3- R. Lidl, H. Niederreiter, "Finite Fields", Encylopedia of Mathematics and its Applications, Cambridge.

Planlanan Öğrenim Faaliyetleri Ve Eğitim Yöntemi

1) Anlatım
2) Soru-Cevap
3) Tartışma
4) Alıştırma ve Uygulama
5) Problem Çözme


Değerlendirme Yöntemi ve Ölçütleri

Ara Sınav Notunun Başarıya Oranı

30%

Yarıyıl Sonu Sınavının Başarıya Oranı

70%

Toplam

100%

Dersin Eğitim Dili

Türkçe

Mesleki Uygulama

İstenmemekte