Fakultet tehničkih nauka

Predmet: Moderne tehnike kodovanja (17.DE414)

Matične organizacione jedinice predmeta: Departman za energetiku, elektroniku i telekomunikacije
Osnovne informacije:
 
Kategorija Stručno-aplikativni
Uža naučna oblast Telekomunikacije i obrada signala
ESPB 10

Cilj predmeta je da ponudi studentu pregled i fundamentalno razumevanje moderne teorije kodovanja sa akcentom na konstrukciju kodova na grafovima i iterativnim tehnikama dekodovanja i da mu ukaže na probleme i sadašnja rešenja u konstrukciji zaštitnih kodova i iterativnih dekodera koji dostižu krajnje granice količine podataka koje je moguće preneti preko kanala sa šumom i uključeni su u moderne komunikacione standarde.

Nakon odslušanog kursa student bi trebao da poseduje sledeća znanja: 1) Bude upoznat sa principima grafičkog modelovanja probabilističkih sistema i algoritimima na grafičkim modelima sa akcentom na Belief-Propagation (BP) algoritam, 2) Dobije pregled razvoja iterativnih rešenja u oblasti zaštitnog kodovanja sa akcentom na Turbo i Low-Density Parity-Check (LDPC) kodove i odgovarajuće verzije iterativnih dekodera 3) Dobije širu sliku o primenjivosti iterativnih tehnika procesiranja kroz dodatne primere i domena prenosa signala kao što su iterativne tehnike estimacije, ekvalizacije, itd. 4) Dobije pregled novih tehnika zaštite informacija na paketskom nivou baziranih na iterativnim principima sa akcentom na Digital Fountain (DF) kodove 5) Dobije uvid u proširenje teorije o pouzdanom prenosu informacija sa scenarija jednog komunikacionog linka na scenario komunikacione mreže sa akcentom na mrežno kodovanje.

Sadržaj predmeta obuhvata sledeće teme: 1) Osnove grafičkog modelovanja probabilističkih sistema i Belief-Propagation (BP) algoritma 2) Uvod u turbo kodove i algoritam dekodovanja turbo kodova 3) Uvod u LDPC kodove i algoritam dekodovanja LDPC kodova 4) Proširenje teorije iterativnog procesiranja na ostale elemente sistema prenosa i obrade signala 5) Kodovi za paketske komunikacije bazirani na iterativnim principima: LT i Raptor kodovi 6) Uvod u mrežno kodovanje 7) Polarni kodovi i 8) Kodovi za kratke dužine kodnih reči.

Predavanja:(Mentor sa studentom bira jedan ili više modula u zavisnosti od obima modula). Konsultacije. Predavanja se izvode kombinovano. Izlaganje teoretskog dela propraćeno je odgovarajućim primerima koji doprinose razjašnjenju teoretskog dela gradiva. Pored predavanja redovno se održavaju i konsultacije. Kroz studijski istraživački rad student, proučavajući naučne časopise i ostalu literaturu samostalno produbljuje gradivo sa predavanja. Uz rad sa nastavnikom student se osposobljava za samostalno pisanje naučnog rada.

Autori Naziv Godina Izdavač Jezik
Lin, S., Costello, D. Error Control Coding : Fundamentals and Applications 2004 Pearson Prentice Hall, New York Engleski
E. Soljanin, C. Fragouli Network Coding: Fundamentals and Applications 2008 NOW Academic Publishers Engleski
T. Richardson, R. Urbanke Modern Coding Theory 2008 Cambridge University Press Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Praktični deo ispita - zadaci
Predispitna
Ne
Obavezna
Da
Broj poena
50.00
Predmetna aktivnost
Predmetni projekat
Predispitna
Da
Obavezna
Da
Broj poena
50.00
Predavanja
Predavanja