PROGRAMI
DERS TANITIM VE UYGULAMA BİLGİLERİ

Ders AdıKoduVerildiği YılVerildiği YarıyılSüresi (T+U)Yerel KredisiAKTS Kredisi
Kodlama TeorisiCENG 5663 + 037,50
 
Ders Bilgileri
Dersin Öğretim Diliİngilizce
Dersin SeviyesiYüksek Lisans
Dersin TürüSeçmeli
Dersin Veriliş BiçimiYüz Yüze
 
Dersin Öğrenme Kazanımları:

Bu dersi başarı ile tamamlayan öğrenciler:
 
Dersin Önkoşulları ve Birlikte Alınması Gereken DerslerYok
Daha Önce Alınmış Olması Önerilen DerslerYok
 
Dersin Tanımı:

Hata kontrol kodlaması, herhangi bir dijital iletişim sisteminin kritik bir parçasıdır ve birçok matematik ve bilgisayar bilimi alanına derin bağlantıları vardır. Bu ders, doğrusal blok kodlar ve konvolüsyon kodları, kodlama ve kod çözme teknikleri ile gerçek dünyadaki senaryolardaki uygulamalarını kapsar. Konular arasında basit tekrar kodları, Hamming kodları, Reed Muller kodları, düşük yoğunluklu parite kontrol kodları ve turbo kodları bulunur.
 
Üretken Yapay Zeka Kullanımı:

Öğrenciler, ders ödevleri ve projelerinde destekleyici bir araç olarak üretken yapay zekâ (YZ) araçlarını kullanabilirler. Ancak bu araçlar, bağımsız çalışmanın yerine geçmemeli, yalnızca yardımcı olarak görülmelidir. Yapay zekâ tarafından üretilen bilgilerin ve kaynakların doğruluğunu kontrol etmek öğrencilerin sorumluluğundadır, çünkü: Yapay zekâ araçları yanlış veya yanıltıcı bilgiler üretebilir ve var olmayan kaynaklara atıfta bulunabilir. Yapay zekâ tarafından üretilen içerikler, fikrî mülkiyetleri uygun şekilde atıfta bulunmadan kullanabilir ve bu durum etik sorunlara yol açabilir. Yapay zekâ desteğiyle oluşturulan her türlü içerik veya kod, uygun şekilde kaynak gösterilerek referans verilmelidir. Yapay zekâ tarafından üretilen içeriğin nasıl kaynak gösterileceği ile ilgili yönergeler için aşağıdaki kaynağa başvurabilirsiniz: Chicago Atıf Sistemi – Yapay Zekâ İçeriklerinin Kaynak Gösterimi (https://www.chicagomanualofstyle.org/qanda/data/faq/topics/Documentation/faq0422.htm)
 
Dersin İçeriği (Haftalık Konu Dağılımı):
 
HaftaKonu
1Shannon kodlama teoremi ve gürültü modelleri (en kötü durum, stokastik)
2Kodlama teorisinin temel kavramları ve kombinatoryal sınırları
3Klasik kod yapıları (cebirsel, LDPC, birleşik, vb.)
4Reed-Solomon kod çözümü ve uygulamaları
5Genişletici kodlar ve doğrusal zaman hata düzeltme
6Liste kod çözme; optimum yedeklilikle hata düzeltme.
7Tekrarlı kod çözme yöntemleri ve inanç yayılımı
8Oransız kodlar; evrişimli kodlar.
9Hesaplama karmaşıklığındaki kodlar
 
Kaynaklar:
Handbook of Coding Theory Vol. I, II. Pless, Huffman and Brualdi.
 
Diğer Kaynaklar:
Introduction to Coding Theory (third edition). van Lint. The Theory of Error-Correcting Codes. MacWilliams and Sloane.
 
Öğretim Yöntem ve Teknikleri:
Ders, Ara Sınav ve Final Sınav, Problem Seti.
 
Değerlendirme Sistemi:
YöntemAdetKatkı (%)
Ara Sınav I2%20
Ara Sınav II1%20
Final Sınavı1%30
Problem Sets0%30
 
Ders İşbaşı Eğitimi (iş yerinde eğitim) Gerektiriyor mu?
Gerektirmiyor