BAHÇEŞEHİR UNIVERSITY BİLGİ PAKETİ / DERS KATALOĞU
| MATHEMATICS (TURKISH, PHD) | |||||
| PhD | TR-NQF-HE: Level 8 | QF-EHEA: Third Cycle | EQF-LLL: Level 8 | ||
Course Introduction and Application Information
| Course Code | Course Name | Semester | Theoretical | Practical | Credit | ECTS |
| MAT6007 | Coding Theory | Fall Spring |
3 | 0 | 3 | 8 |
| This catalog is for information purposes. Course status is determined by the relevant department at the beginning of semester. |
Basic information
| Language of instruction: | Turkish |
| Type of course: | Departmental Elective |
| Course Level: | |
| Mode of Delivery: | Face to face |
| Course Coordinator : | Prof. Dr. SÜREYYA AKYÜZ |
| Recommended Optional Program Components: | None |
| Course Objectives: | To teach the fundamentals of error-correcting codes and how they can be applied to the design of error control systems. |
Learning Outcomes
|
The students who have succeeded in this course; Obtain the fundamental parameters of a code. Describe iterative decoding techniques and their application to turbo codes and LDPC codes. Obtain a parity-check matrix and a generator matrix and of a linear code. |
Course Content
| Week 1: Introduction to error-correcting codes Week 2: Finite fields Week 3: Vector spaces over finite fields Week 4: Linear block codes Week 5: Hamming codes, Reed-Muller codes, Golay code Week 6: Cyclic codes Week 7: Binary BCH codes Week 8: Convolutional codes Week 9: Convolutional codes, Viterbi algorithm Week 10: Midterm exam Week 11: Turbo codes Week 12: Turbo codes, iterative algorithm Week 13: LDPC codes Week 14: Decoding of LDPC codes Week 15: General review Week 16: Final Exam |
Weekly Detailed Course Contents
| Week | Subject | Related Preparation |
| 1) | Introduction to error-correcting codes | |
| 2) | Finite fields | |
| 3) | Vector spaces over finite fields | |
| 4) | Linear block codes | |
| 5) | Hamming codes, Reed-Muller codes, Golay code | |
| 6) | Cyclic codes | |
| 7) | Binary BCH codes | |
| 8) | Convolutional codes | |
| 9) | Convolutional codes, Viterbi algorithm | |
| 10) | Turbo codes | |
| 12) | Turbo codes, iterative algorithm | |
| 13) | LDPC codes | |
| 14) | Decoding of LDPC codes |
Sources
| Course Notes / Textbooks: | [1] Error Control Coding, Shu Lin, Daniel J. Costello, Jr. |
| References: | [1] Theory and practice of Error Control Codes, Richard E. Blahut [2] Sweeney, P., Error Control Coding: From Theory to Practice, J. Wiley [3] Gallagher, Information theory and reliable communication, J. Wiley |
Evaluation System
| Semester Requirements | Number of Activities | Level of Contribution |
| Attendance | 14 | % 0 |
| Homework Assignments | 5 | % 15 |
| Project | 1 | % 15 |
| Midterms | 1 | % 30 |
| Final | 1 | % 40 |
| Total | % 100 | |
| PERCENTAGE OF SEMESTER WORK | % 45 | |
| PERCENTAGE OF FINAL WORK | % 55 | |
| Total | % 100 | |
ECTS / Workload Table
| Activities | Number of Activities | Duration (Hours) | Workload |
| Course Hours | 14 | 3 | 42 |
| Study Hours Out of Class | 14 | 3 | 42 |
| Presentations / Seminar | 1 | 1 | 1 |
| Project | 2 | 12 | 24 |
| Homework Assignments | 5 | 10 | 50 |
| Midterms | 1 | 20 | 20 |
| Final | 1 | 21 | 21 |
| Total Workload | 200 | ||
Contribution of Learning Outcomes to Programme Outcomes
| No Effect | 1 Lowest | 2 Low | 3 Average | 4 High | 5 Highest |
| Program Outcomes | Level of Contribution | |
| 1) | Ability to assimilate mathematic related concepts and associate these concepts with each other. | 4 |
| 2) | Ability to gain qualifications based on basic mathematical skills, problem solving, reasoning, association and generalization. | 4 |
| 3) | Be able to organize events, for the development of critical and creative thinking and problem solving skills, by using appropriate methods and techniques. | 4 |
| 4) | Ability to make individual and team work on issues related to working and social life. | |
| 5) | Ability to transfer ideas and suggestions, related to topics about his/her field of interest, written and verball. | 4 |
| 6) | Ability to use mathematical knowledge in technology. | 5 |
| 7) | To apply mathematical principles to real world problems. | 5 |
| 8) | Ability to use the approaches and knowledge of other disciplines in Mathematics. | 5 |
| 9) | Be able to set up and develope a solution method for a problem in mathematics independently, be able to solve and evaluate the results and to apply them if necessary. | 5 |
| 10) | To be able to link abstract thought that one has to concrete events and to transfer the solutions and examine and interpret the results scientifically by forming experiments and collecting data. | 5 |
| 11) | To be able to conduct a research either as an individual or as a team member, and to be effective in each related step of the project, to take role in the decision process, to plan and manage the project by using time effectively. | 4 |
| 12) | To be able to acquire necessary information and to make modeling in any field that mathematics is used and to improve herself/himself. | 4 |