Ders Adı Kodu Yarıyıl T+U Saat Kredi AKTS
The Error Correctıng Codes Theory I MAT 538 0 3 + 0 3 6
Ön Koşul Dersleri
Önerilen Seçmeli Dersler
Dersin Dili Türkçe
Dersin Seviyesi YUKSEK_LISANS
Dersin Türü Seçmeli
Dersin Koordinatörü Prof.Dr. MURAT GÜZELTEPE
Dersi Verenler Prof.Dr. MEHMET ÖZEN,
Dersin Yardımcıları
Dersin Kategorisi Diğer
Dersin Amacı To introduce subject of the error correcting codes theory.
Dersin İçeriği Algebraic structure, Linear codes, technics of decodes
# Ders Öğrenme Çıktıları Öğretim Yöntemleri Ölçme Yöntemleri
1 Students should be able to find the minimum distance, generator and check matrices for a given code. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
2 Students should be able to specify appropriate error detecting and error correcting strategies for a given code. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
3 Students should be able to construct and use a coset leader/syndrome tablet o correct errors in received words. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
4 Students should be able to construct finite fields of order representing elements as numbers and/or polynomials. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
5 Students should be able to perform arithmetic operations and calculate inverses in a finite field. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
6 Students should be able to find the minimal polynomial of an element in a finite field. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
Hafta Ders Konuları Ön Hazırlık
1 Basic concepts
2 Finite fields
3 Minimum distance and minimum weight
4 Maximum distance decoding
5 Equivalence codes, perfect codes
6 Linear codes
7 Generator and parity check matrix
8 Dual code of linear code
9 Syndrome decode
10 Coset leader decode
11 Weight enumerator
12 Maximum distance separable codes
13 Maximum distance separable codes
14 MacWilliam identity
Kaynaklar
Ders Notu
Ders Kaynakları
Sıra Program Çıktıları Katkı Düzeyi
1 2 3 4 5
2 Student follows the current journals in his/her field and puts forward problems. X
2 Student follows the current journals in his/her field and puts forward problems. X
3 Student understands the relations between the disciplines pertaining to the undergraduate programs of Mathematics X
3 Student understands the relations between the disciplines pertaining to the undergraduate programs of Mathematics X
4 Student gets new knowledge by relating the already acquired experience and knowledge with the subject-matters out of his/her field. X
4 Student gets new knowledge by relating the already acquired experience and knowledge with the subject-matters out of his/her field. X
5 Student uses different proof methods to come to a solution by analyzing the problems encountered. X
5 Student uses different proof methods to come to a solution by analyzing the problems encountered. X
6 Student determines the problems to be solved within his/her field and if necessary takes the lead.
6 Student determines the problems to be solved within his/her field and if necessary takes the lead. X
7 Student conveys, in team work, his/her knowledge in the studies done in different disciplines by applying the dynamics pertaining to his/her own field. X
7 Student conveys, in team work, his/her knowledge in the studies done in different disciplines by applying the dynamics pertaining to his/her own field.
8 Student critically evaluates the knowledge got at the bachelor´s degree level, makes up the missing knowledge and focuses on the current subject-matters
8 Student critically evaluates the knowledge got at the bachelor´s degree level, makes up the missing knowledge and focuses on the current subject-matters X
9 Student knows a foreign language to communicate orally and in writing and uses the foreign language in a way that he/she can have a command of the Maths terminology and can do a source research. X
9 Student knows a foreign language to communicate orally and in writing and uses the foreign language in a way that he/she can have a command of the Maths terminology and can do a source research. X
10 Student improves himself/herself at a level of expertness in Mathematics or in the fields of application by improving the knowledge got at the bachelor´s degree level. X
10 Student improves himself/herself at a level of expertness in Mathematics or in the fields of application by improving the knowledge got at the bachelor´s degree level. X
10 Student improves himself/herself at a level of expertness in Mathematics or in the fields of application by improving the knowledge got at the bachelor´s degree level. X
11 Student considers the scientific and cultural ethical values in the phases of gathering and conveying data or writing articles. X
Değerlendirme Sistemi
Yarıyıl Çalışmaları Katkı Oranı
1. Ara Sınav 70
1. Kısa Sınav 10
2. Kısa Sınav 10
1. Ödev 10
Toplam 100
1. Yıl İçinin Başarıya 40
1. Final 60
Toplam 100
AKTS - İş Yükü Etkinlik Sayı Süre (Saat) Toplam İş Yükü (Saat)
Course Duration (Including the exam week: 16x Total course hours) 16 3 48
Hours for off-the-classroom study (Pre-study, practice) 16 3 48
Mid-terms 1 20 20
Quiz 2 1 2
Assignment 1 15 15
Final examination 1 25 25
Toplam İş Yükü 158
Toplam İş Yükü / 25 (Saat) 6,32
Dersin AKTS Kredisi 6