×
Универзитет у Новом Саду

Предмет: Модерне технике кодовања (17.DE414)

Матичне организационе јединице предмета: Департман за енергетику, електронику и телекомуникације

Основне информације:
 
Категорија Стручно-апликативни
Ужа научна област Телекомуникације и обрада сигнала
ЕСПБ 10

Циљ предмета је да понуди студенту преглед и фундаментално разумевање модерне теорије кодовања са акцентом на конструкцију кодова на графовима и итеративним техникама декодовања и да му укаже на проблеме и садашња решења у конструкцији заштитних кодова и итеративних декодера који достижу крајње границе количине података које је могуће пренети преко канала са шумом и укључени су у модерне комуникационе стандарде.

Након одслушаног курса студент би требао да поседује следећа знања: 1) Буде упознат са принципима графичког моделовања пробабилистичких система и алгоритимима на графичким моделима са акцентом на Belief-Propagation (BP) алгоритам, 2) Добије преглед развоја итеративних решења у области заштитног кодовања са акцентом на Turbo и Low-Density Parity-Check (LDPC) кодове и одговарајуће верзије итеративних декодера 3) Добије ширу слику о примењивости итеративних техника процесирања кроз додатне примере и домена преноса сигнала као што су итеративне технике естимације, еквализације, итд. 4) Добије преглед нових техника заштите информација на пакетском нивоу базираних на итеративним принципима са акцентом на Digital Fountain (DF) кодове 5) Добије увид у проширење теорије о поузданом преносу информација са сценарија једног комуникационог линка на сценарио комуникационе мреже са акцентом на мрежно кодовање.

Садржај предмета обухвата следеће теме: 1) Основе графичког моделовања пробабилистичких система и Belief-Propagation (BP) алгоритма 2) Увод у турбо кодове и алгоритам декодовања турбо кодова 3) Увод у LDPC кодове и алгоритам декодовања LDPC кодова 4) Проширење теорије итеративног процесирања на остале елементе система преноса и обраде сигнала 5) Кодови за пакетске комуникације базирани на итеративним принципима: LT и Raptor кодови 6) Увод у мрежно кодовање 7) Поларни кодови и 8) Кодови за кратке дужине кодних речи.

Предавања:(Ментор са студентом бира један или више модула у зависности од обима модула). Консултације. Предавања се изводе комбиновано. Излагање теоретског дела пропраћено је одговарајућим примерима који доприносе разјашњењу теоретског дела градива. Поред предавања редовно се одржавају и консултације. Кроз студијски истраживачки рад студент, проучавајући научне часописе и осталу литературу самостално продубљује градиво са предавања. Уз рад са наставником студент се оспособљава за самостално писање научног рада.

Аутори Назив Година Издавач Језик
T. Richardson, R. Urbanke Modern Coding Theory 2008 Cambridge University Press Енглески
Lin, S., Costello, D. Error Control Coding : Fundamentals and Applications 2004 Pearson Prentice Hall, New York Енглески
E. Soljanin, C. Fragouli Network Coding: Fundamentals and Applications 2008 NOW Academic Publishers Енглески
Предметна активност Предиспитна Обавезна Број поена
Предметна активност
Практични део испита - задаци
Предиспитна
Не
Обавезна
Да
Број поена
50.00
Предметна активност
Предметни пројекат
Предиспитна
Да
Обавезна
Да
Број поена
50.00

Предавања

Предавања