MATH522 CODING THEORY
| Course Code: | 2360522 |
| METU Credit (Theoretical-Laboratory hours/week): | 3 (3.00 - 0.00) |
| ECTS Credit: | 8.0 |
| Department: | Mathematics |
| Language of Instruction: | English |
| Level of Study: | Graduate |
| Course Coordinator: | Lecturer Dr. MUHİDDİN UĞUZ |
| Offered Semester: | Fall Semesters. |
Course Objectives
This course covers mathematical ideas and methods for exchanging information without being affected by transmission errors and ensuring confidentiality.
At the end of the course, students will have a good knowledge of the following subjects:
- Describing and modeling information sources
- The amount of information concept, average information, entropy, Shannon's theorem
- Coding theory techniques with a mathematical background (groups, fields, Galois Fields)
- Transmit information over a (noisy) channel.
- Some examples: linear, cyclic codes
- Design a convolution code
- Evaluating the performance of a coding technique and its error correction
- Viterbi decoding algorithm
Course Content
Basic concepts and examples, linear codes (Hamming, Golay, reed-Muller codes) bounds on codes, cyclic codes (BCH, RS; Quadratic Residue Codes), Goppa codes.
Course Learning Outcomes
- Understanding the fundamental concepts of information theory, including entropy, mutual information, and channel capacity
- Master the major classes of (error correcting) codes, with their mathematical backgrounds,
- Master the major classes of decoding algorithms
- Able to compare different algorithms and encoding techniques, put different techniques against one another, and assess the suitability of individual techniques in different situations
- Basic tools of cryptographic algorithms
Program Outcomes Matrix
| Level of Contribution | |||||
| # | Program Outcomes | 0 | 1 | 2 | 3 |
| 1 | Acquires mathematical thinking skills (problem solving, generating ways of thinking, forming correspondence, generalizing etc.) and can use them in related fields. | ✔ | |||
| 2 | Gains academic maturity through self-study. | ✔ | |||
| 3 | Can design mathematics related problems, devise solution methods and apply them when appropriate. | ✔ | |||
| 4 | Carries out parts of a mathematical research program independently. | ✔ | |||
| 5 | Has a command of Turkish and English languages so that he/she can actively communicate (read, write, listen and speak). | ✔ | |||
| 6 | Contributes to solving global, environmental and social problems either individually or as being part of a social group. | ✔ | |||
| 7 | Respects ethical values and rules; applies them in professional and social issues. | ✔ | |||
| 8 | Can work cooperatively in a team and also individually. | ✔ | |||
| 9 | Gets exposed to academic culture through interaction with others. | ✔ | |||
| 10 | Comprehends necessity of knowledge, can define it and acquires it; uses knowledge effectively and shares it with others. | ✔ | |||
0: No Contribution 1: Little Contribution 2: Partial Contribution 3: Full Contribution