MT018 Error Correcting Codes II

6 ECTS - 3-0 Duration (T+A)- . Semester- 3 National Credit

Information

Code MT018
Name Error Correcting Codes II
Semester . Semester
Duration (T+A) 3-0 (T-A) (17 Week)
ECTS 6 ECTS
National Credit 3 National Credit
Teaching Language Türkçe
Level Yüksek Lisans Dersi
Type Normal
Mode of study Yüz Yüze Öğretim
Catalog Information Coordinator Prof. Dr. YILMAZ DURĞUN


Course Goal

The goal of this course is to introduce some important codes of coding theory.

Course Content

Reed Solomon codes, Quadratic-residue codes, Generalized Reed Solomon codes, Alternant codes, Sudan decoding for generalized RS codes, Goppa codes, Self-dual codes, Self-orthogonal Codes, LCD codes

Course Precondition

NONE

Resources

Hill, Raymond. A first course in coding theory. Oxford University Press, 1986.

Notes

Fundamentals of Error-Correcting Codes, 2003 W. Cary Huffman, Vera Pless


Course Learning Outcomes

Order Course Learning Outcomes
LO01 Quadratic-residue codes, Alternant codes
LO02 Sudan decoding for generalized RS codes, Goppa codes
LO03 Self-dual codes, Self-orthogonal Codes, LCD codes
LO04 Reed Solomon codes, Generalized Reed Solomon codes
LO05 Cyclic Codes, free codes


Relation with Program Learning Outcome

Order Type Program Learning Outcomes Level
PLO01 Bilgi - Kuramsal, Olgusal Knows in detail the relationship between the results in her area of expertise and other areas of mathematics. 4
PLO02 Bilgi - Kuramsal, Olgusal Knows in detail the relationship between the results in his area of ​​expertise and other areas of mathematics. 3
PLO03 Bilgi - Kuramsal, Olgusal Establishes new mathematical models with the help of the knowledge gained in the field of specialization. 5
PLO04 Bilgi - Kuramsal, Olgusal Has basic knowledge in all areas of mathematics. 4
PLO05 Bilgi - Kuramsal, Olgusal It presents the knowledge gained in different fields of mathematics and their relations with each other in the simplest and most understandable way. 3
PLO06 Bilgi - Kuramsal, Olgusal Effectively uses the technical equipment needed to express mathematics. 4
PLO07 Bilgi - Kuramsal, Olgusal poses original problems related to field and presents different solution techniques. 5
PLO08 Bilgi - Kuramsal, Olgusal carries out original and qualified scientific studies on the subject related to its field. 4
PLO09 Bilgi - Kuramsal, Olgusal Analyzes existing mathematical theories and develops new theories.
PLO10 Beceriler - Bilişsel, Uygulamalı Knows the teaching-learning techniques in areas of mathematics that require expertise and uses these techniques effectively at every stage of education.
PLO11 Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği To have knowledge of a foreign language at a level to be able to follow foreign sources related to the field and to communicate verbally and in writing with foreign stakeholders.
PLO12 Yetkinlikler - Bağımsız Çalışabilme ve Sorumluluk Alabilme Yetkinliği presents and publishes its original works within the framework of scientific ethical rules for the benefit of its stakeholders.
PLO13 Yetkinlikler - Öğrenme Yetkinliği Adheres to the ethical rules required by its scientific title


Week Plan

Week Topic Preparation Methods
1 Reed Solomon codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
2 Reed Solomon codes2 Reading the lecture notes Öğretim Yöntemleri:
Anlatım
3 Quadratic-residue codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
4 Generalized Reed Solomon codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
5 Alternant codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
6 Sudan decoding for generalized RS codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
7 Goppa codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
8 Mid-Term Exam Reading the lecture notes Ölçme Yöntemleri:
Yazılı Sınav
9 Goppa codes2 Reading the lecture notes Öğretim Yöntemleri:
Anlatım
10 Self-orthogonal Codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
11 Contructions of Self-orthogonal Codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
12 Self-dual codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
13 Constructions of Self-dual codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
14 LCD codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
15 Constructions of LCD codes Reading the lecture notes Öğretim Yöntemleri:
Anlatım
16 Term Exams Reading the lecture notes Ölçme Yöntemleri:
Yazılı Sınav
17 Term Exams Reading the lecture notes Ölçme Yöntemleri:
Yazılı Sınav


Student Workload - ECTS

Works Number Time (Hour) Workload (Hour)
Course Related Works
Class Time (Exam weeks are excluded) 14 3 42
Out of Class Study (Preliminary Work, Practice) 14 5 70
Assesment Related Works
Homeworks, Projects, Others 0 0 0
Mid-term Exams (Written, Oral, etc.) 1 15 15
Final Exam 1 30 30
Total Workload (Hour) 157
Total Workload / 25 (h) 6,28
ECTS 6 ECTS