prikaz prve stranice dokumenta Mrežno kodiranje
  Download
PDF 480.66 KB
master's thesis
Mrežno kodiranje
Zagreb: University of Zagreb, Faculty of Science, 2020. urn:nbn:hr:217:357451
Nikoletić, Karlo
University of Zagreb
Faculty of Science
Department of Mathematics

Institutional repository: Repository of the Faculty of Science

Cite this document

Nikoletić, K. (2020). Mrežno kodiranje (Master's thesis). Zagreb: University of Zagreb, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:217:357451

Nikoletić, Karlo. "Mrežno kodiranje." Master's thesis, University of Zagreb, Faculty of Science, 2020. https://urn.nsk.hr/urn:nbn:hr:217:357451

Nikoletić, Karlo. "Mrežno kodiranje." Master's thesis, University of Zagreb, Faculty of Science, 2020. https://urn.nsk.hr/urn:nbn:hr:217:357451

Nikoletić, K. (2020). 'Mrežno kodiranje', Master's thesis, University of Zagreb, Faculty of Science, accessed 04 June 2024, https://urn.nsk.hr/urn:nbn:hr:217:357451

Nikoletić K. Mrežno kodiranje [Master's thesis]. Zagreb: University of Zagreb, Faculty of Science; 2020 [cited 2024 June 04] Available at: https://urn.nsk.hr/urn:nbn:hr:217:357451

K. Nikoletić, "Mrežno kodiranje", Master's thesis, University of Zagreb, Faculty of Science, Zagreb, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:217:357451

Metadata
TitleMrežno kodiranje
AuthorKarlo Nikoletić
MentorVedran Krčadinac (mentor)
Committee memberVedran Krčadinac (predsjednik povjerenstva)
Committee memberNela Bosner (član povjerenstva)
Committee memberTina Bosner (član povjerenstva)
Committee memberTomislav Pejković (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Science
(Department of Mathematics)
Zagreb
Defense date and country2020-07-20, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Abstract
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.
Abstract (english)
In this graduate thesis, methods of information transfer through the communication channel were discussed. Classical coding and network coding methods were studied. In classical coding, we have defined block codes and their properties. We also defined linear codes and studied two types, Hamming and Reed-Muller codes. After that, we discussed network coding in which packets are linearly combined at the nodes. The main claim of the thesis is that in network coding at the same speed, at which in classical coding we transfer information to one destination, information can be transferred to several destinations. We state and prove the claim by the main network coding theorem in the proof of which the theorem of minimum cut and maximum ow is used. Finally, we discussed a type of network coding in which packets are randomly linearly combined at the nodes, random network coding and the corresponding subspace codes.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:217:357451
Study programmeTitle: Mathematical Statistics
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2020-11-26 13:04:51