Ders Adı Kodu Yarıyıl T+U Saat Kredi AKTS
The Error Correctıng Codes Theory II MAT 539 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
Dersin Yardımcıları
Dersin Kategorisi Diğer
Dersin Amacı To introduce subject of the error correcting codes theory.
Dersin İçeriği Cyclic codes, techniques 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 cyclic and BCH codes. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
2 Students sholud be able to specify appropriate error detecting and error correcting strategies for cyclic and BCH codes. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
3 Students should be able to encode a given message in BCH(k,t). Lecture, Drilland Practice, Problem Solving, Testing, Homework,
4 Students should be able to determine whether a given received word is or is not a codeword in BCH(k,t). Lecture, Drilland Practice, Problem Solving, Testing, Homework,
5 Students should be able to apply a decoding algorithm to identify the locations of up to 3 errors in a received word in BCH(k,t) or RS(k,t). Lecture, Drilland Practice, Problem Solving, Testing, Homework,
6 Students should be able to calculate the error evaluator polynomial for a given received word in RS(k,t) and use it correct burst errors of reasonably short length. Lecture, Drilland Practice, Problem Solving, Testing, Homework,
Hafta Ders Konuları Ön Hazırlık
1 Basic concepts
2 Structure of cyclic codes
3 Generator and parity check matrix for cyclic codes
4 Dual code of cyclic code
5 Decoding cyclic codes
6 Structure of BCH codes
7 Decoding of BCH codes
8 Red Muller codes
9 Red Muller codes
10 Red solomon codes
11 Red solomon codes
12 Gappa codes
13 Quadratic codes
14 Quadratic codes
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. X
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. Ödev 100
Toplam 100
1. Yıl İçinin Başarıya 30
1. Final 70
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