Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 906079

LDPC kodovi konstruirani iz nekih kombinatoričkih struktura


Šimac, Marina
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

Profili:

Avatar Url Sanja Rukavina (mentor)

Avatar Url Marina Šimac (autor)

Citiraj ovu publikaciju:

Šimac, Marina
LDPC kodovi konstruirani iz nekih kombinatoričkih struktura, 2017., doktorska disertacija, Prirodoslovno-matematički fakultet, Matematički odsjek, Zagreb
Šimac, M. (2017) 'LDPC kodovi konstruirani iz nekih kombinatoričkih struktura', doktorska disertacija, Prirodoslovno-matematički fakultet, Matematički odsjek, Zagreb.
@phdthesis{phdthesis, author = {\v{S}imac, Marina}, year = {2017}, pages = {105}, keywords = {LDPC kod, µ-geodetski graf, blok dizajn, jako regularan graf}, title = {LDPC kodovi konstruirani iz nekih kombinatori\v{c}kih struktura}, keyword = {LDPC kod, µ-geodetski graf, blok dizajn, jako regularan graf}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {\v{S}imac, Marina}, year = {2017}, pages = {105}, keywords = {LDPC code, µ-geodetic graph, block design, strongly regular graph}, title = {LDPC codes constructed from some combinatorial structures}, keyword = {LDPC code, µ-geodetic graph, block design, strongly regular graph}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font