Naslov
Mrežno kodiranje
(Network coding)

Autori
Nikoletić, Karlo

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Prirodoslovno-matematički fakultet- Matematički odsjek

Mjesto
Zagreb

Datum
20.07

Godina
2020

Stranica
35

Mentor
Krčadinac, Vedran

Ključne riječi
mrežno kodiranje ; potprostorni kod
(network coding ; subspace code)

Sažetak
U ovom radu obrađene su metode prijenosa informacija kroz komunikacijski kanal. Proučene su metode klasičnog kodiranja i mrežnog kodiranja. U klasičnom kodiranju smo definirali blokovne kodove te njihova svojstva. Također smo definirali linearne kodove i proučili dvije vrste, Hammingove i Reed-Mullerove kodove. Nakon toga smo obradili mrežno kodiranje kod kojeg se paketi linearno kombiniraju na čvorovima. Glavna tvrdnja rada je da se u mrežnom kodiranju jednakom brzinom, kojom u klasičnom kodiranju prenosimo informaciju na jedno odredište, može prenijeti informacija na više odredišta. Tvrdnju iskazujemo i dokazujemo glavnim teoremom mrežnog kodiranja u čijem dokazu se koristi teorem minimalnog reza i maksimalnog toka. Na kraju smo obradili vrstu mrežnog kodiranja u kojem se paketi nasumično linearno kombiniraju na čvorovima, slučajno mrežno kodiranje i odgovarajuće potprostorne kodove.

Izvorni jezik
Hrvatski

Znanstvena područja
Matematika

POVEZANOST RADA