Subject

Advanced Coding Algorithms

Course Title

Advanced Coding Algorithms
Advanced coding algorithms

Code

m23_s_028

Study Programme

—

Organizer of the study programme (unit, institute, department or division)

Faculty of Computer Science and Engineering

Degree level (first, second, third cycle)

Second cycle

Academic year / semester

10 / Summer

Number of ECTS credits

Teacher

Aleksandra Popovska Mitrović, Nataša Ilievska, Verica Bakeva

Prerequisites for enrolling in the course

—

10.

Objectives of the course programme (competences)

Целта на курсот е продлабочување на познавањата во теоријата на кодирање и проучување на напредни и нови аспекти во кодoвите за поправање и откривање на грешки. Ќе бидат разгледани итеративни и алгебарски методи на декодирање. Во курсот е предвидена разработка на трудови со нови резултати од теоријата на кодирање.

11.

Course content

Итеративни методи на декодирање:
Турбо кодови
Декодирање со веројатности апостериори (Posteriori Probability (APP) Decoding)
Методи за статистички анализи (Монте-Карло симулации и Exit-Chart Анализи)
LDPC Кодови (Low Density Single Parity Check)
Претставување на LDPC кодовите со матрици и графови
Конструкција на кодот
Итеративно декодирање со ""Message Passing"
Статистички и Граф-базирани методи за анализа (Density Evolution, Stopping Sets)
Алгебарски методи на декодирање:
Синдром декодирање
Рид-Соломон кодови
Декодирање со Peterson-Gorenstein-Zierler и Forne алгортимите
IRS кодови (Interleaved Reed-Solomon)
Техники базирани на интерполација
Интерпретација на проблемот на декодирање како проблем на полиномна интерполација
Алгоритмот на Судан
Декодирање со листа
Кодови за откривање и поправање на грешки базирани на квазигрупи.

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 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.

Requirement for obtaining a signature and taking the final exam

Completed activities 15, 16

20.

Language of instruction

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

21.

Method for monitoring the quality of teaching

Internal evaluation and survey mechanism

22.

Literature

22.1.	Required literature 1. Christian B. Schlegel, Lance C. Perez \| Trellis and Turbo coding \| John Wiley & Sons, Inc. \| 2004 2. Bossert M. \| Channel Coding for Telecommunications \| John Wiley & Sons \| 1999 3. Roth R. \| Introduction to Coding Theory \| Cambridge University Press \| 2006 4. Blahut R. E. \| Algebraic Codes for Data Transmission \| Cambridge University Press \| 2003
22.2.	Additional literature No. Author Title Publisher Year