hrvatski

LDPC kodovi konstruirani iz nekih kombinatoričkih struktura

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.

LDPC kod ; µ-geodetski graf ; blok dizajn ; jako regularan graf

nije evidentirano