No public access
master's thesis
Block designs, geodetic graphs and ldpc codes

Tin Zrinski (2016)
Sveučilište u Rijeci
Odjel za matematiku
Metadata
TitleBlokovni dizajni, geodetski grafovi i ldpc kodovi
AuthorTin Zrinski
Mentor(s)Sanja Rukavina (thesis advisor)
Abstract
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.
Parallel title (English)Block designs, geodetic graphs and ldpc codes
Committee MembersSanja Rukavina (committee chairperson)
Dean Crnković (committee member)
Vedrana Mikulić Crnković (committee member)
GranterSveučilište u Rijeci
Lower level organizational unitsOdjel za matematiku
PlaceRijeka
StateCroatia
Scientific field, discipline, subdisciplineNATURAL SCIENCES
Mathematics
Discrete and Combinatorial Mathematics
Study programme typeuniversity
Study levelgraduate
Study programmeDiscrete Mathematics and its Applications
Academic title abbreviationmag. math.
Genremaster's thesis
Language Croatian
Defense date2016-06-24
Parallel keywords (Croatian)blokovni dizajn linearni kod LDPC kod Tannerov graf geodetski blok μ−geodetski graf
Resource typetext
Access conditionNo public access
URN:NBNhttps://urn.nsk.hr/urn:nbn:hr:196:156133
CommitterLea Lazzarich