Coding theory and applications

Coding theory and applications

1.

Subject title

Coding theory and applications

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

2.

Code

DCS-I-05

3.

Study program

Cloud Computing, Data science in computer science and engineering, IT management, Bioinformatics, Еducation with ICT, Eco-informatics, Statistics and Data Analytics, Inteligent Systems, Internet Technologies and cyber security, Computer Science, Software for embedded systems, Software Engineering, Cloud Computing, IT management, Bioinformatics, Software Engineering, Statistics and Data Analytics, Security, Cryptography and Coding, Security, Cryptography and Coding,

4.

Organizer of the study program (unit, institute, department, division)

Faculty of Information Sciences and Computer Engineering

5.

Study cycle (first, second, third)

Втор циклус

6.

Academic year / semester

5 / Зимски

7. Number of ECTS credits

6.0

8.

Instructor

проф. д-р Александра Поповска Митровиќ проф. д-р Наташа Илиевска проф. д-р Верица Бакева

9.

Prerequisites for enrollment

10.

Subject goals and competencies:


The main purpose of coding theory is to find codes that provide fast and Correct transmission through the channel with noise. Different codes are optimal in different received. The purpose of the course is to know the basic codes that reveal and Fix errors and their practical application.

11.

Subject content:


- Introduction to codes that correct errors and their application. - linear codes. Coding and decoding in linear codes. - Hamingon codes. Cyclic codes. -Codes of Reed Miller and Codes of Reed-Solomon. - Codes that detect errors and CRC codes.

12.

Learning methods:


Предавања, проекти, дискусии, работилници

13.

Total available time fund

6.0 ECTS x 30 hours = 180 hours

14.

Time distribution

60 + + 45 + 45 + 30 = 180 hours

15.

Forms of teaching activities

15.1.

Lectures - theoretical teaching

60 hours

15.2.

Exercises (laboratory, classroom), seminars, team work

hours

16.

Other forms of activities

16.1.

Project tasks

45 hours

16.2.

Independent tasks

45 hours

16.3.

Homework

30 hours

17.

Grading method

17.1.

Tests

0 points

17.2.

Seminar work / 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 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.

Condition for signature and taking final exam

Реализирани активности 15, 16

20.

Language of instruction

Македонски и англиски

21.

Quality assurance method

Механизам за интерна евалуација и анкети

22.

Literature

22.1.

Mandatory literature

No.

Author

Title

Publisher

Year

7770

Huffman, W.C., Pless, V.

Fundamentals of Error-Correcting Codes

Cambridge University Press

2003

7771

Hill, R.

A First Course of Coding Theory

Oxford Univetsity Press

1990

7772

Moreira, J.C., Farell, P.G.

Essentials of Error-Control Coding

John Wiley&Sons, Ltd

2006

7773

Roth R.

Introduction to Coding Theory

Cambridge University Press

2006

7774

R. J. McELIECE

The Theory of Information and Coding

Cambridge University Press

2004

22.2.

Additional literature

No.

Author

Title

Publisher

Year