Ders Planı / KODLAR TEORİSİNE GİRİŞ

Ders Bilgileri

Dersin Kredisi 3.0
Dersin AKTS Kredisi 5.0
Dersin Öğretim Dili Türkçe
Dersin Düzeyi Lisans , TYYÇ: 6. Düzey , EQF-LLL: 6. Düzey , QF-EHEA: 1. Düzey
Dersin Türü Bölümde Seçmeli
Dersin Veriliş Şekli Yüz-Yüze Eğitim
Ders zorunlu veya opsiyonel iş deneyimi gerektiriyor mu ? S
Dersin Koordinatörü
Dersi Veren(ler)
Dersin Yardımcıları

Amaç ve İçerik

Dersin Amacı Bu dersin amacı; kodlar teorisinin temelini oluşturmak, kodlar teorisi ile ilgili temel problemleri çözmek.
Dersin İçeriği Bu dersin içeriği: Temel tanımlar, hata düzeltme kodlarına giriş, kodlama kuramının temel problemi, lineer Kodlar , lineer kodlarla kodlama ve kod çözme, sendrom çözümleme, devresel kodlar BCH , Reed-Solomon ve devirli kodlar, kuadratik kalan kodları, dual kod, parity- check matrisi, Hamming kodları, yetkin kodlar, Golay Kodları, MDS kodları, ağırlık sayaçları, ağırlık dağılımları, Kodların İnşasından oluşur.

Haftalık Ders Konuları

1Giriş; Hata düzeltme kodlarına giriş ve iletişim kanalları
2Kod çözme kuralları
3Cisim Kavramı ve polinom halkaları
4Sonlu cisimlerin yapısı
5Minimal polinomlar
6Sonlu cisimler üzerindeki vektör uzayları, Doğrusal kodlar, Hamming ağırlığı
7Doğrusal kodların bazları, Üreteç ve eşlik denetim matrisleri, doğrusal kodların denkliği
8Doğrusal Kodlar ile kodlama ve doğrusal kodlar ile çözülmesi, Arasınav
9Hamming, Golay ve Reed-Muller kodları
10Devirli kodlar
11Bazı özel devirli kodlar
12Bazı özel devirli kodlara devam
13BCH kodları ile kod çözme
14Patlamalı hata düzeltici kodlar

Kaynaklar

1 - San Ling & Chaoping Xing, Coding theory. A first course. Cambridge University Press, Cambridge, 2004.
2 - W. Cary Huffman & Vera Pless, Fundamentals of error-correcting codes. Cambridge University Press, Cambridge, 2003.
3 - Wade Trappe, Lawrence C. Washington, Introduction to Cryptography with Coding Theory.