hrvatski

Mrežno kodiranje

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.

mrežno kodiranje ; potprostorni kod

nije evidentirano