|
| Course Description |
|
| Course Name |
: |
Coding Theory |
|
| Course Code |
: |
MT 415 |
|
| Course Type |
: |
Optional |
|
| Level of Course |
: |
First Cycle |
|
| Year of Study |
: |
4 |
|
| Course Semester |
: |
Fall (16 Weeks) |
|
| ECTS |
: |
5 |
|
| Name of Lecturer(s) |
: |
Prof.Dr. GONCA AYIK
|
|
| Learning Outcomes of the Course |
: |
Knows the technical definition and is able to explain the concept of Coding.
Knows different types of codes
Is able to explain the concepts of information and coding.
Knows the basic theorems in Coding Theory
Understands the error correction concepts
|
|
| Mode of Delivery |
: |
Face-to-Face |
|
| Prerequisites and Co-Prerequisites |
: |
None |
|
| Recommended Optional Programme Components |
: |
None |
|
| Aim(s) of Course |
: |
To teach the mathematical foundations of the coding theory |
|
| Course Contents |
: |
Source coding, uniquely decodable codes, instantaneous codes, Kraft and McMillan inequalities, optimal codes, binary Huffman codes, extensions of sources, information and entropy, Shannon-Fano coding, Sahnnon´s first theorem. Information channels, binary symmetric channels. Using an unreliable channel, Error-correction codes, linear coding. |
|
| Language of Instruction |
: |
Turkish |
|
| Work Place |
: |
Classroom |
|
|
Course Outline /Schedule (Weekly) Planned Learning Activities |
| Week | Subject | Student's Preliminary Work | Learning Activities and Teaching Methods |
|
1 |
Source coding |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
2 |
Uniquely decodable codes, instantaneous codes |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
3 |
Kraft and McMillan inequalities |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
4 |
Optimal codes |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
5 |
Binary Huffman codes |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
6 |
Extensions of sources |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
7 |
Information and entropy |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
8 |
Midterm Exam |
Review |
Written Exam |
|
9 |
Shannon-Fano coding |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
10 |
Shannon´s first theorem |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
11 |
Information channels |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
12 |
Binary symmetric channels |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
13 |
Using an unreliable channel |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
14 |
Linear coding |
Reading the relevant parts of the textbook |
Lecturing and Discussion |
|
15 |
Review |
Review |
Discussion |
|
16/17 |
Final Exam |
Review |
Written exam |
|
|
|
Required Course Resources |
| Resource Type | Resource Name |
| Recommended Course Material(s) |
 Information and coding theory, G. A. Jones and J.M. Jones, Springer, 2000.
|
| |
| Required Course Material(s) | |
|
|
|
Assessment Methods and Assessment Criteria |
|
Semester/Year Assessments |
Number |
Contribution Percentage |
|
Mid-term Exams (Written, Oral, etc.) |
1 |
100 |
|
Homeworks/Projects/Others |
0 |
0 |
|
Total |
100 |
|
Rate of Semester/Year Assessments to Success |
40 |
| |
|
Final Assessments
|
100 |
|
Rate of Final Assessments to Success
|
60 |
|
Total |
100 |
|
|
| Contribution of the Course to Key Learning Outcomes |
| # | Key Learning Outcome | Contribution* |
|
1 |
Is able to prove Mathematical facts encountered in secondary school. |
0 |
|
2 |
Recognizes the importance of basic notions in Algebra, Analysis and Topology |
0 |
|
3 |
Develops maturity of mathematical reasoning and writes and develops mathematical proofs. |
0 |
|
4 |
Is able to express basic theories of mathematics properly and correctly both written and verbally |
0 |
|
5 |
Recognizes the relationship between different areas of Mathematics and ties between Mathematics and other disciplines. |
0 |
|
6 |
Expresses clearly the relationship between objects while constructing a model |
3 |
|
7 |
Draws mathematical models such as formulas, graphs and tables and explains them |
0 |
|
8 |
Is able to mathematically reorganize, analyze and model problems encountered. |
3 |
|
9 |
Knows at least one computer programming language |
0 |
|
10 |
Uses effective scientific methods and appropriate technologies to solve problems |
2 |
|
11 |
Knows programming techniques and is able to write a computer program |
0 |
|
12 |
Is able to do mathematics both individually and in a group. |
0 |
|
13 |
Has sufficient knowledge of foreign language to be able to understand Mathematical concepts and communicate with other mathematicians |
0 |
|
14 |
In addition to professional skills, the student improves his/her skills in other areas of his/her choice such as in scientific, cultural, artistic and social fields |
2 |
| * Contribution levels are between 0 (not) and 5 (maximum). |
|
|
| Student Workload - ECTS |
| Works | Number | Time (Hour) | Total Workload (Hour) |
| Course Related Works |
|
Class Time (Exam weeks are excluded) |
14 |
3 |
42 |
|
Out of Class Study (Preliminary Work, Practice) |
14 |
4 |
56 |
| Assesment Related Works |
|
Homeworks, Projects, Others |
0 |
0 |
0 |
|
Mid-term Exams (Written, Oral, etc.) |
1 |
10 |
10 |
|
Final Exam |
1 |
15 |
15 |
|
Total Workload: | 123 |
| Total Workload / 25 (h): | 4.92 |
| ECTS Credit: | 5 |
|
|
|