ELE638 - FUNDAMENTALS of CODING THEORY
| Course Name | Code | Semester | Theory (hours/week) |
Application (hours/week) |
Credit | ECTS |
|---|---|---|---|---|---|---|
| FUNDAMENTALS of CODING THEORY | ELE638 | Any Semester/Year | 3 | 0 | 3 | 8 |
| Prequisites | ||||||
| Course language | Turkish | |||||
| Course type | Elective | |||||
| Mode of Delivery | Face-to-Face | |||||
| Learning and teaching strategies | Lecture Question and Answer Problem Solving | |||||
| Instructor (s) | Department Faculty | |||||
| Course objective | The objective of the course is to introduce ? the notion of channel coding ? conventional and modern channel codes ? fundamentals of graph theory and codes on graphs | |||||
| Learning outcomes |
| |||||
| Course Content | ? Introduction to algebra ? Linear block codes, ? Convolutional codes ? Concatenated codes ? Elements of graph theory ? Algorithms on graphs ? Turbo decoding ? Low density parity check codes | |||||
| References | Wicker and Kim, Fundamentals of codes, graphs, and iterative decoding, 2003. Lin and Costello, Error control coding, second ed. 2004. Richardson and Urbanke, Modern coding theory, 2008. | |||||
Course outline weekly
| Weeks | Topics |
|---|---|
| Week 1 | Source and channel coding basics, complexity, bounds |
| Week 2 | Algebra review |
| Week 3 | Polynomials over Galois fields |
| Week 4 | Linear block codes structure, Hamming codes |
| Week 5 | BCH codes |
| Week 6 | Reed-Solomon codes |
| Week 7 | Convolutional codes |
| Week 8 | Midterm Exam |
| Week 9 | Concatenated codes |
| Week 10 | Elements of graph theory |
| Week 11 | Algorithms on graphs |
| Week 12 | Turbo decoding |
| Week 13 | Low-density parity check codes |
| Week 14 | Project presentations |
| Week 15 | Final exam |
| Week 16 | Final exam |
Assesment methods
| Course activities | Number | Percentage |
|---|---|---|
| Attendance | 0 | 0 |
| Laboratory | 0 | 0 |
| Application | 0 | 0 |
| Field activities | 0 | 0 |
| Specific practical training | 0 | 0 |
| Assignments | 1 | 10 |
| Presentation | 1 | 10 |
| Project | 0 | 0 |
| Seminar | 0 | 0 |
| Midterms | 1 | 30 |
| Final exam | 1 | 50 |
| Total | 100 | |
| Percentage of semester activities contributing grade succes | 0 | 50 |
| Percentage of final exam contributing grade succes | 0 | 50 |
| Total | 100 | |
WORKLOAD AND ECTS CALCULATION
| Activities | Number | Duration (hour) | Total Work Load |
|---|---|---|---|
| Course Duration (x14) | 14 | 3 | 42 |
| Laboratory | 0 | 0 | 0 |
| Application | 0 | 0 | 0 |
| Specific practical training | 0 | 0 | 0 |
| Field activities | 0 | 0 | 0 |
| Study Hours Out of Class (Preliminary work, reinforcement, ect) | 14 | 7 | 98 |
| Presentation / Seminar Preparation | 1 | 10 | 10 |
| Project | 1 | 25 | 25 |
| Homework assignment | 1 | 10 | 10 |
| Midterms (Study duration) | 0 | 0 | 0 |
| Final Exam (Study duration) | 1 | 25 | 25 |
| Total Workload | 32 | 80 | 210 |
Matrix Of The Course Learning Outcomes Versus Program Outcomes
| D.9. Key Learning Outcomes | Contrubition level* | ||||
|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | |
| 1. Has general and detailed knowledge in certain areas of Electrical and Electronics Engineering in addition to the required fundamental knowledge. | X | ||||
| 2. Solves complex engineering problems which require high level of analysis and synthesis skills using theoretical and experimental knowledge in mathematics, sciences and Electrical and Electronics Engineering. | X | ||||
| 3. Follows and interprets scientific literature and uses them efficiently for the solution of engineering problems. | X | ||||
| 4. Designs and runs research projects, analyzes and interprets the results. | X | ||||
| 5. Designs, plans, and manages high level research projects; leads multidiciplinary projects. | X | ||||
| 6. Produces novel solutions for problems. | X | ||||
| 7. Can analyze and interpret complex or missing data and use this skill in multidiciplinary projects. | X | ||||
| 8. Follows technological developments, improves him/herself , easily adapts to new conditions. | X | ||||
| 9. Is aware of ethical, social and environmental impacts of his/her work. | X | ||||
| 10. Can present his/her ideas and works in written and oral form effectively; uses English effectively | X | ||||
*1 Lowest, 2 Low, 3 Average, 4 High, 5 Highest