MATH738 CODING THEORY
| Course Code: | 2360738 |
| 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 or Spring Semesters. |
Course Objectives
This course covers mathematical ideas and methods for exchanging information without being affected by transmission errors and ensuring confidentiality.
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
CODING THEORY
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