Course Name Code Semester T+U Hours Credit ECTS
The Error Correcting Codes Theory I MAT 538 0 3 + 0 3 6
Precondition Courses
Recommended Optional Courses
Course Language Turkish
Course Level yuksek_lisans
Course Type Optional
Course Coordinator Prof.Dr. MEHMET ÖZEN
Course Lecturers Prof.Dr. MEHMET ÖZEN,
Course Assistants
Course Category
Course Objective To introduce subject of the error correcting codes theory.
Course Content Algebraic structure, Linear codes, technics of decodes
# Course Learning Outcomes Teaching Methods Assessment Methods
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,
Week Course Topics Preliminary Preparation
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
Resources
Course Notes
Course Resources
Order Program Outcomes Level of Contribution
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
Evaluation System
Semester Studies Contribution Rate
1. Ara Sınav 70
1. Kısa Sınav 10
2. Kısa Sınav 10
1. Ödev 10
Total 100
1. Yıl İçinin Başarıya 40
1. Final 60
Total 100
ECTS - Workload Activity Quantity Time (Hours) Total Workload (Hours)
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
Total Workload 158
Total Workload / 25 (Hours) 6.32
dersAKTSKredisi 6