MK EN
ФИНКИ

Subject

Coding Theory and Applications

1. Course Title Coding Theory and Applications
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 Aleksandra Popovska Mitrović, Nataša Ilievska, Verica Bakeva
9. Prerequisites for enrolling in the course —
10. Objectives of the course programme (competences) The principal objective of coding theory is to identify codes that ensure rapid and
accurate transmission over a noisy channel. Different codes are optimal for different
applications. The purpose of the course is to introduce the fundamental error-detecting and
error-correcting codes and their practical applications.
11. Course content - Introduction to error-correcting codes and their applications.
- Linear codes. Encoding and decoding of linear codes.
- Hamming codes. Cyclic codes.
- Reed–Muller codes and Reed–Solomon codes.
- Error-detecting codes and CRC codes.
12. Learning methods Lectures, projects, discussions and workshops
13. Total available time 6 ECTS x 30 hours = 180 hours
14. Distribution of available time 60 + — + 45 + 45 + 30 = 180 hours
15. Forms of teaching activities
15.1. Lectures - theoretical instruction 60 hours
15.2. Exercises (laboratory, auditory), seminars, teamwork — hours
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 points
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 Completed activities 15, 16
20. Language of instruction Macedonian and English
21. Method for monitoring the quality of teaching Internal Evaluation and Survey Mechanism
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