MK EN
ФИНКИ

Subject

Теорија на кодирање и примени

1. Course Title Теорија на кодирање и примени
Coding theory and applications
2. Code DCS-I-05
3. Study Programme Security, Cryptography and Coding
4. Organizer of the study programme (unit, institute, department or division) Faculty of Computer Science and Engineering
5. Degree level (first, second, third cycle) Second cycle
6. Academic year / semester 9 / Winter
7. Number of ECTS credits 6
8. Teacher Александра Поповска Митровиќ, Наташа Илиевска, Верица Бакева
9. Prerequisites for enrolling in the course —
10. Objectives of the course programme (competences) Главна цел на теоријата на кодирање е пронаоѓање на кодови кои обезбедуваат брз и
коректен пренос низ канал со шум. Различни кодови се оптимални во различни
примени. Целта на курсот е запознавање со основните кодови кои откриваат и
поправаат грешки и нивната практична примена.
11. Course content - Вовед во кодови кои поправаат грешки и нивна примена.
- Линеарните кодови. Кодирање и декодирање кај линеарнитe кодови.
- Хамингонови кодови. Циклични кодови.
- Кодови на Рид-Милер и кодови на Рид-Соломон.
- Кодови што откриваат грешки и CRC кодови.
12. Learning methods Предавања, проекти, дискусии, работилници
13. Total available time 6 ECTS x 30 hours = 180 hours
14. Distribution of available time 60 + — + 45 + 45 + 30 = 180 часа
15. Forms of teaching activities
15.1. Lectures - theoretical instruction 60 hours
15.2. Exercises (laboratory, auditory), seminars, teamwork — часови
16. Other forms of activities
16.1. Project assignments 45 hours
16.2. Independent assignments 45 hours
16.3. Home study 30 hours
17. Assessment method
17.1. Tests 0 points
17.2. Seminar paper / project (presentation: written and oral) 45 points
17.3. Activities and learning 0 points
17.4. Final exam 50 бодови
18. Grading criteria (points / grade)
up to 50 points5 (five) (F)
from 51 to 60 points6 (six) (E)
from 61 to 70 points7 (seven) (D)
from 71 to 80 points8 (eight) (C)
from 81 to 90 points9 (nine) (B)
from 91 to 100 points10 (ten) (A)
19. Requirement for obtaining a signature and taking the final exam Реализирани активности 15, 16
20. Language of instruction Macedonian and English
21. Method for monitoring the quality of teaching Механизам за интерна евалуација и анкети
22. Literature
22.1. Required literature
1. Huffman, W.C., Pless, V. | Fundamentals of Error-Correcting Codes | Cambridge University Press | 2003
2. Hill, R. | A First Course of Coding Theory | Oxford Univetsity Press | 1990
3. Moreira, J.C., Farell, P.G. | Essentials of Error-Control Coding | John Wiley&Sons, Ltd | 2006
4. Roth R. | Introduction to Coding Theory | Cambridge University Press | 2006
5. R. J. McELIECE | The Theory of Information and Coding | Cambridge University Press | 2004
22.2. Additional literature
No. Author Title Publisher Year
Деканат Dean’s Office Студии Studies Акти Acts Проекти Projects