| 1. | Course Title | Coding Theory with Error Control | |||||||||||
| 2. | Code | 4ФЕИТ11007 | |||||||||||
| 3. | Study program | 7-NKS | |||||||||||
| 4. | Organizer of the study program (unit, institute, department) | Faculty of Electrical Engineering and Information Technologies | |||||||||||
| 5. | Degree (first, second, third cycle) | Second cycle | |||||||||||
| 6. | Academic year/semester | I/1 | 7. | Number of ECTS credits | 6.00 | ||||||||
| 8. | Lecturer | Dr Sanja Atanasova | |||||||||||
| 9. | Course Prerequisites | ||||||||||||
| 10. | Course Goals (acquired competencies):
The goal of the course is to familiarize yourself with the basic codes that detect and fix errors. The goal of coding theory is to successfully transmit data over noisy channels and correct errors in corrupted messages. To this end, students through this course will be able to create codes that are optimal according to the application for which they are used to ensure fast and accurate transmission through a noisy channel. |
||||||||||||
| 11. | Course Syllabus:
Error detection and decoding. Finite fields and their structure. Linear codes. Vector fields of linear codes, bases of linear codes. Coding and decoding of linear codes. Debug and debug codes. Limits in Coding. Lower bound, spherical bounds, Gilbert Warsham bound,…Reconstruction of codes. Hamming codes and Reed-Muller codes. |
||||||||||||
| 12. | Learning methods:
Lectures, presentations |
||||||||||||
| 13. | Total number of course hours | 180 | |||||||||||
| 14. | Distribution of course hours | 3 + 3 | |||||||||||
| 15. | Forms of teaching | 15.1 | Lectures-theoretical teaching | 45 hours | |||||||||
| 15.2 | Exercises (laboratory, practice classes), seminars, teamwork | 45 hours | |||||||||||
| 16. | Other course activities | 16.1 | Projects, seminar papers | 30 hours | |||||||||
| 16.2 | Individual tasks | 30 hours | |||||||||||
| 16.3 | Homework and self-learning | 30 hours | |||||||||||
| 17. | Grading | ||||||||||||
| 17.1 | Exams | 15 points | |||||||||||
| 17.2 | Seminar work/project (presentation: written and oral) | 50 points | |||||||||||
| 17.3. | Activity and participation | 15 points | |||||||||||
| 17.4. | Final exam | 20 points | |||||||||||
| 18. | Grading criteria (points) | up to 50 points | 5 (five) (F) | ||||||||||
| from 51 to 60 points | 6 (six) (E) | ||||||||||||
| from 61 to 70 points | 7 (seven) (D) | ||||||||||||
| from 71 to 80 points | 8 (eight) (C) | ||||||||||||
| from 81 to 90 points | 9 (nine) (B) | ||||||||||||
| from 91 to 100 points | 10 (ten) (A) | ||||||||||||
| 19. | Conditions for acquiring teacher’s signature and for taking final exam | none | |||||||||||
| 20. | Forms of assessment |
During the semester, tests and preparation of project tasks or seminar papers are planned. Project assignments or seminar assignments are defended in the scheduled exam sessions. The final grade includes the points from the tests, homework as well as the points from the defense of the project assignments or the seminar. |
|||||||||||
| 21. | Language | Macedonian and English | |||||||||||
| 22. | Method of monitoring of teaching quality | Self-evaluation | |||||||||||
| 23. | Literature | ||||||||||||
| 23.1. | Required Literature | ||||||||||||
| No. | Author | Title | Publisher | Year | |||||||||
| 1. | Hill, Raymond | A First Course of Coding Theory | Oxford Univetsity Press | 1990 | |||||||||
| 2. | Moreira, J.C., Farell, P.G. | Essentials of Error Control Coding | John Wiley&Sons, Ltd | 2006 | |||||||||
