Subject
Напредни алгоритми за кодирање
| 1. | Наслов на наставниот предмет |
Напредни алгоритми за кодирање Advanced coding algorithms |
||||||||||||
| 2. | Код | m23_s_028 | ||||||||||||
| 3. | Студиска програма | — | ||||||||||||
| 4. | Организатор на студиската програма (единица, односно институт, катедра, оддел) | Факултет за информатички науки и компјутерско инженерство | ||||||||||||
| 5. | Степен (прв, втор, трет циклус) | Втор циклус | ||||||||||||
| 6. | Академска година / семестар | 10 / Летен | ||||||||||||
| 7. | Број на ЕКТС кредити | 6 | ||||||||||||
| 8. | Наставник | Александра Поповска Митровиќ, Наташа Илиевска, Верица Бакева | ||||||||||||
| 9. | Предуслови за запишување на предметот | — | ||||||||||||
| 10. | Цели на предметната програма (компетенции) | Целта на курсот е продлабочување на познавањата во теоријата на кодирање и проучување на напредни и нови аспекти во кодoвите за поправање и откривање на грешки. Ќе бидат разгледани итеративни и алгебарски методи на декодирање. Во курсот е предвидена разработка на трудови со нови резултати од теоријата на кодирање. | ||||||||||||
| 11. | Содржина на предметната програма | Итеративни методи на декодирање: Турбо кодови Декодирање со веројатности апостериори (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. | Методи на учење | Предавања, проекти, дискусии, работилници | ||||||||||||
| 13. | Вкупен расположив фонд на време | 6 ЕКТС x 30 часа = 180 часа | ||||||||||||
| 14. | Распределба на расположивото време | 60 + — + 45 + 45 + 30 = 180 часа | ||||||||||||
| 15. | Форми на наставните активности |
|
||||||||||||
| 16. | Други форми на активности |
|
||||||||||||
| 17. | Начин на оценување |
|
||||||||||||
| 18. | Критериуми за оценување (бодови/ оценка) |
|
||||||||||||
| 19. | Услов за потпис и полагање на завршен испит | Реализирани активности 15, 16 | ||||||||||||
| 20. | Јазик на кој се изведува наставата | Македонски и алглиски | ||||||||||||
| 21. | Метод на следење на квалитетот на наставата | Механизам на интерна евалуација и анкети | ||||||||||||
| 22. | Литература |
|
