Pregled bibliografske jedinice broj: 1223173
LDPC codes constructed from cubic symmetric graphs
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
Citiraj ovu publikaciju:
Č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