Fakultet tehničkih nauka

Predmet: Teorija informacija i komunikacija (17.EK521)

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

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.

Poznavanje principa na kojima se zasniva teorija informacija i sposobnost primene tih principa pri konstruisanju komunikacionih sistema i uređaja. 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 i 3) Dobije pregled novih tehnika zaštite informacija na paketskom nivou baziranih na iterativnim principima sa akcentom na Digital Fountain (DF) kodove.

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) Kodovi za paketske komunikacije bazirani na iterativnim principima: LT i Raptor kodovi

Predavanja i vežbe.

Autori Naziv Godina Izdavač Jezik
Thomas M. Cover, Joy A. Thomas Elements of Information Theory 1991 Wiley-Interscience Engleski
Rudiger Urbanke, Tom Richardson Modern Coding Theory 2008 Oxford University Press Engleski
Predmetna aktivnost Predispitna Obavezna Broj poena
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Test
Predispitna
Da
Obavezna
Da
Broj poena
10.00
Predmetna aktivnost
Usmeni deo ispita
Predispitna
Ne
Obavezna
Da
Broj poena
70.00
Predavanja
Predavanja
Auditorne vežbe
Laboratorijske vežbe