Pregled bibliografske jedinice broj: 906079
LDPC kodovi konstruirani iz nekih kombinatoričkih struktura
LDPC kodovi konstruirani iz nekih kombinatoričkih struktura, 2017., doktorska disertacija, Prirodoslovno-matematički fakultet, Matematički odsjek, Zagreb
CROSBI ID: 906079 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
LDPC kodovi konstruirani iz nekih kombinatoričkih
struktura
(LDPC codes constructed from some combinatorial
structures)
Autori
Šimac, Marina
Vrsta, podvrsta i kategorija rada
Ocjenski radovi, doktorska disertacija
Fakultet
Prirodoslovno-matematički fakultet, Matematički odsjek
Mjesto
Zagreb
Datum
23.03
Godina
2017
Stranica
105
Mentor
Rukavina, Sanja
Ključne riječi
LDPC kod ; µ-geodetski graf ; blok dizajn ; jako regularan graf
(LDPC code ; µ-geodetic graph ; block design ; strongly regular graph)
Sažetak
Predmet istraživanja doktorske disertacije su LDPC kodovi konstruirani iz kombinatoričkih struktura. Kombinatoričke strukture iz kojih su konstruirani LDPC kodovi su µ-geodetski grafovi dobiveni iz blokovnih dizajna, jako regularni grafovi s parametrima (v, k, 0, 1), te blokovni dizajni s parametrima (45, 5, 1). U doktorskoj disertaciji smo konstruirali familiju LDPC kodova polazeći od µ-geodetskih grafova dobivenih iz blokovnih (v, k, λ) dizajna. Dokazali smo da Tannerovi grafovi LDPC kodova konstruiranih iz µ- geodetskih grafova dobivenih iz blokovnih dizajna s k=3 ne sadrže cikluse duljine četiri pa smo detaljnije proučili svojstva tako dobivenih kodova. Uspostavili smo vezu između parametara konstruiranih kodova s parametrima polaznog blokovnog dizajna. Ispitali smo egzistenciju kao i strukture apsorbirajućih skupova u Tannerovim grafovima tako konstruiranih LDPC kodova. Analiza struktura spomenutih apsorbirajućih skupova omogućila nam je određivanje točnog broja apsorbirajućih skupova promatrane veličine pomoću parametara polaznog dizajna. Prilikom konstrukcije LDPC kodova koristili smo i jako regularne grafove s parametrima (v, k, 0, 1), s obzirom da Tannerovi grafovi pripadnih LDPC kodova ne sadrže cikluse duljine četiri. Ispitali smo egzistenciju kao i strukture apsorbirajućih skupova u Tannerovim grafovima tako konstruiranih LDPC kodova. Konstruirali smo LDPC kodove iz blokovnih dizajna s parametrima (45, 5, 1). Za konstruirane kodove naveli smo rezultate simulacija njihove izvedbe u usporedbi s nasumično konstruiranim LDPC kodovima.
Izvorni jezik
Hrvatski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2013-11-1637 - Kodovi i s njima povezane kombinatoričke strukture (CoCoS) (Crnković, Dean, HRZZ - 2013-11) ( CroRIS)
Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku