Marmara Üniversitesi
Marmara Üniversitesi Eğitim-Öğretim Bilgi Sistemi

Programlar Hakkında Bilgi

Tezli Yüksek Lisans - Fen Bilimleri Enstitüsü - Matematik

Müfredat Adı Ders Kodu Ders Adı Ders Türü Dönem AKTS Teorik Uygulama
Teorik Matematik - Yüksek Lisans - 2014 MAT7059 Kodlama Teorisi I Zorunlu 1 8,00 3 0

Dersin İçeriği

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.

Öğrenim Türü

-

Dersin İçeriği

Lineer kodlar, ağırlıklar ve uzaklıklar, üreteç ve kontol matrisleri, dual kodlar, Hamming kodları, sınırlar, sonlu cisimler, devirli kodlar, BCH ve Reed Solomon kodları, ağırlık dağılımları.

Planlanan Öğrenme Aktiviteleri ve Metodları

Anlatma, örnek çözümleri yapmak, konuyu problem çözümleri ile yeniden tartışmak

Staj Durumu

Yok

Dersin Sunulduğu Dil

Türkçe

Ders Kitabı / Malzemesi / Önerilen Kaynaklar

San Ling, Chaoping Xing, Coding Theory: A First Course, Cambridge University Press, 2004. W. Cary Huffman, Vera Pless, Fundamentals of Error-Correcting Codes, Cambridge University Press, 2003.

Dersin Web Sayfası

Yok

Öğrenme Çıktıları

  • Öğrenciler iletişim sistemlerinde kullanılan kodlama tekniklerinin prensiplerini öğrenecektir.
  • Öğrenciler hata düzelten kodlama için kullanılan teknikleri ve problemleri öğrenecektir.
  • Öğrenciler sonlu cebirin kullanımını ve lineerliğin önemini içeren çoğu kodun arkasında yatan teoriyi tanıyacaktır.
  • Öğ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.
  • Öğrenciler kodlama ve dekodlama tekniklerini içeren devirli kodları detaylı bir şekilde öğrenecektir.

Haftalık Ayrıntılı Ders İçeriği

Hafta Teorik
1 Lineer kodların temel kavramları
2 Lineer kodların temel kavramları
3 Lineer kodların temel kavramları
4 Kodlardaki sınırlar
5 Kodlardaki sınırlar
6 Sonlu cisimler
7 Sonlu cisimler
8 Ara Sınav Haftası
9 Devirli kodlar
10 Devirli kodlar
11 BCH ve Reed-Solomon kodları
12 BCH ve Reed-Solomon kodları
13 BCH ve Reed-Solomon kodları
14 Ağırlık dağılımları
15 Ağırlık dağılımları
16 Ders Çalışma Haftası
17 Yarı Yıl Sonu Sınavı

Değerlendirme

Değerlendirme Değer
Yarıyıl (Yıl) İçi Etkinlikleri 50
Yarıyıl (Yıl) Sonu Etkinlikleri 50
Yarıyıl (Yıl) Sonu Etkinlikleri Değer
Final Sınavı 100

Öğrenci İş Yükü Hesabı

Etkinlikler Sayısı Süresi (saat) Toplam İş Yükü (saat)
Ders Öncesi/Sonrası Bireysel Çalışma 7 14 98
Proje ve Hazırlığı 2 14 28
Ödev ve Hazırlığı 2 14 28
Laboratuvar ve Hazırlığı 0 0 0
Atölye ve Hazırlığı 0 0 0
Sunum ve Hazırlığı 1 14 14
Seminer ve Hazırlığı 0 0 0
Demo ve Hazırlığı 0 0 0
Araştırma ve Hazırlığı 0 0 0
Rapor ve Hazırlığı 0 14 0
Arasınav ve Hazırlığı 0 0 0
Kısa Sınav ve Hazırlığı 1 14 14
Final ve Hazırlığı 1 14 14
Teorik Ders Saati 0 0 0
Uygulama Ders Saati 0 0 0

Program ve Öğrenme Çıktıları İlişkisi

ÖÇ1
ÖÇ2
ÖÇ3
ÖÇ4
ÖÇ5