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

Napredna pretraga

Pregled bibliografske jedinice broj: 1223173

LDPC codes constructed from cubic symmetric graphs


Crnković, Dean; Rukavina, Sanja; Šimac, Marina
LDPC codes constructed from cubic symmetric graphs // Applicable algebra in engineering communication and computing, 33 (2022), 5; 505-522 doi:10.1007/s00200-020-00468-2 (međunarodna recenzija, članak, znanstveni)


CROSBI ID: 1223173 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
LDPC codes constructed from cubic symmetric graphs

Autori
Crnković, Dean ; Rukavina, Sanja ; Šimac, Marina

Izvornik
Applicable algebra in engineering communication and computing (0938-1279) 33 (2022), 5; 505-522

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
LDPC code ; Cubic graph ; Arc-transitive graph ; Bipartite graph

Sažetak
Low-density parity-check (LDPC) codes have been the subject of much interest due to the fact that they can perform near the Shannon limit. In this paper we present a construction of LDPC codes from cubic symmetric graphs. The codes constructed are (3, 3)-regular and the vast majority of the corresponding Tanner graphs have girth greater than four. We analyse properties of the codes obtained and present bounds for the code parameters, the dimension and the minimum distance. Furthermore, we give an expression for the variance of the syndrome weight of the codes constructed. Information on the LDPC codes constructed from bipartite cubic symmetric graphs with less than 200 vertices is presented as well. Some of the codes constructed are optimal, and some have an additional property of being self-orthogonal or linear codes with complementary dual (LCD codes).

Izvorni jezik
Engleski

Znanstvena područja
Matematika



POVEZANOST RADA


Projekti:
HRZZ-IP-2018-01-6732 - Kombinatorički objekti i kodovi (COCo) (Crnković, Dean, HRZZ ) ( CroRIS)
NadSve-Sveučilište u Rijeci-uniri-prirod-18-45 - Dizajni, grafovi i linearni kodovi (Rukavina, Sanja, NadSve - UNIRI PROJEKTI 2018) ( CroRIS)
NadSve-Sveučilište u Rijeci-uniri-prirod-18-51 - Kodovi, grupe i kombinatoričke strukture (Crnković, Dean, NadSve ) ( CroRIS)

Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku

Profili:

Avatar Url Marina Šimac (autor)

Avatar Url Sanja Rukavina (autor)

Avatar Url Dean Crnković (autor)

Poveznice na cjeloviti tekst rada:

doi

Citiraj ovu publikaciju:

Crnković, Dean; Rukavina, Sanja; Šimac, Marina
LDPC codes constructed from cubic symmetric graphs // Applicable algebra in engineering communication and computing, 33 (2022), 5; 505-522 doi:10.1007/s00200-020-00468-2 (međunarodna recenzija, članak, znanstveni)
Crnković, D., Rukavina, S. & Šimac, M. (2022) LDPC codes constructed from cubic symmetric graphs. Applicable algebra in engineering communication and computing, 33 (5), 505-522 doi:10.1007/s00200-020-00468-2.
@article{article, author = {Crnkovi\'{c}, Dean and Rukavina, Sanja and \v{S}imac, Marina}, year = {2022}, pages = {505-522}, DOI = {10.1007/s00200-020-00468-2}, keywords = {LDPC code, Cubic graph, Arc-transitive graph, Bipartite graph}, journal = {Applicable algebra in engineering communication and computing}, doi = {10.1007/s00200-020-00468-2}, volume = {33}, number = {5}, issn = {0938-1279}, title = {LDPC codes constructed from cubic symmetric graphs}, keyword = {LDPC code, Cubic graph, Arc-transitive graph, Bipartite graph} }
@article{article, author = {Crnkovi\'{c}, Dean and Rukavina, Sanja and \v{S}imac, Marina}, year = {2022}, pages = {505-522}, DOI = {10.1007/s00200-020-00468-2}, keywords = {LDPC code, Cubic graph, Arc-transitive graph, Bipartite graph}, journal = {Applicable algebra in engineering communication and computing}, doi = {10.1007/s00200-020-00468-2}, volume = {33}, number = {5}, issn = {0938-1279}, title = {LDPC codes constructed from cubic symmetric graphs}, keyword = {LDPC code, Cubic graph, Arc-transitive graph, Bipartite graph} }

Časopis indeksira:


  • Current Contents Connect (CCC)
  • Web of Science Core Collection (WoSCC)
    • Science Citation Index Expanded (SCI-EXP)
    • SCI-EXP, SSCI i/ili A&HCI
  • Scopus


Uključenost u ostale bibliografske baze podataka::


  • MathSciNet
  • Zentrallblatt für Mathematik/Mathematical Abstracts


Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font