Rad nije dostupan
diplomski rad
Blokovni dizajni, geodetski grafovi i ldpc kodovi

Tin Zrinski (2016)
Sveučilište u Rijeci
Odjel za matematiku
Podaci o radu
NaslovBlokovni dizajni, geodetski grafovi i ldpc kodovi
AutorTin Zrinski
Voditelj/MentorSanja Rukavina (mentor)
Sažetak rada
U ovom diplomskom radu bavimo se konstrukcijom LDPC (eng. low-density parity-check) kodova iz matrice susjedstva μ−geodetskih grafova dobivenih pomoću (v, k, )−BIBD-ova. U uvodnom poglavlju definiraju se osnovni pojmovi, poput incidencijskih struktura, dizajna, BIBD-a, kodova i osnovni pojmovi teorije grafova koji se koriste u nastavku rada. Uvodi se pojam LDPC kodova, primjer za jednu metodu dekodiranja tih kodova te način zadavanja LDPC kodova pomoću Tannerovog grafa. U narednom poglavlju uvodi se pojam μ−geodetskog grafa te opisujemo način na koji iz nekog grafa možemo konstruirati geodetski graf te koji su potrebni uvjeti na takav graf. Iduće poglavlje opisuje konstrukciju μ− geodetskog grafa iz blokovnog dizajna, tj. modificiranu opću konstrukciju iz prethodnog poglavlja. Nadalje, na konkretnom primjeru (7, 3, 1)−BIBD-a konstruiran je geodetski graf te je u programskom paketu GAP iz matrice susjedstva tog grafa konstruiran LDPC kod. Navode se neka svojstva LDPC kodova dobivenih iz μ−geodetskih grafova te su konstruirani LDPC kodovi iz (17, 4, 3)−BIBD-ova.
Ključne riječiblokovni dizajn linearni kod LDPC kod Tannerov graf geodetski blok μ−geodetski graf
Naslov na drugom jeziku (engleski)Block designs, geodetic graphs and ldpc codes
Povjerenstvo za obranuSanja Rukavina (predsjednik povjerenstva)
Dean Crnković (član povjerenstva)
Vedrana Mikulić Crnković (član povjerenstva)
Ustanova koja je dodijelila akademski/stručni stupanjSveučilište u Rijeci
Ustrojstvena jedinica niže razineOdjel za matematiku
MjestoRijeka
Država obraneHrvatska
Znanstveno područje, polje, granaPRIRODNE ZNANOSTI
Matematika
Diskretna i kombinatorna matematika
Vrsta studijasveučilišni
Stupanjdiplomski
Naziv studijskog programaDiskretna matematika i primjene
Akademski / stručni nazivmagistar/magistra matematike
Kratica akademskog / stručnog nazivamag. math.
Vrsta radadiplomski rad
Jezik hrvatski
Datum obrane2016-06-24
Vrsta resursatekst
Prava pristupaRad nije dostupan
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:196:156133
PohranioLea Lazzarich