arrow
Return

The Cycle-Concentrating PEG Algorithm for Protograph Generalized LDPC Codes

delete2023-01-01
delete0
delete
OA
AI
J
Jae-Won Kim *
H
Hee-Youl Kwak
J
Jong‐Seon No
DOI:10.1109/ACCESS.2023.3284314delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we propose the cycle-concentrating progressive edge growth (CC-PEG) algorithm for lifting protograph generalized low-density parity-check (GLDPC) codes. In GLDPC codes, undoped variable nodes (VNs) that are not connected to generalized constraint (GC) nodes are more vulnerable to channel errors than doped VNs protected by GC nodes. We observe that among GLDPC codes sharing the same protograph structure, codes with fewer local cycles at undoped VNs have better decoding performances. Inspired by this observation, the CC-PEG algorithm is proposed to concentrate local cycles at doped VNs and avoid local cycles at vulnerable undoped VNs during the lifting process. Specifically, the CC-PEG algorithm first collects edges that result in the maximum undoped girth, defined as the length of the shortest cycle containing undoped VNs. Following this, the CC-PEG algorithm selects the edge with the lowest concentrated cycle metric. Consequently, the lifted codes exhibit asymmetric cycle distributions concentrated around robust doped VNs. Simulation results for various protographs show that the CC-PEG algorithm achieves a performance gain of up to 20 times lower frame error rate compared to conventional lifting algorithms.
Keywords:
Generalized low-density parity-check (GLDPC) codes
progressive edge growth (PEG) algorithm
protograph
quasi-cyclic LDPC (QC-LDPC) codes

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

U
University of Ulsan
Scholars:
1.8W
Papers: 1.7W
Citations: 1.4W
G
Gyeongsang National University
Scholars:
10.0K
Papers: 8.8K
Citations: 13
S
seoul national university (snu)
Scholars:
7.2W
Papers: 6.6W
Citations: 86
researcher View more organizations
Cited Papers

Cited Papers

Comparative analysis of the nucleus basalis of Meynert among primates
err2011-06-01
err0
PREAI
errM.A. Raghanti; G. Simic; S. Watson; C.D. Stimpson; P.R. Hof; C.C. Sherwood
errShare
errSave
Female Psammomys obesus Are Protected from Circadian Disruption-Induced Glucose Intolerance, Cardiac Fibrosis and Adipocyte Dysfunction
err2024-07-01
err0
errOAAI
errJoanne T. M. Tan; Cate V. Cheney; Nicole E. S. Bamhare; Tasnim Hossin; Carmel Bilu; Lauren Sandeman; Victoria A. Nankivell; Emma L. Solly; Noga Kronfeld-Schor; Christina A. Bursill
errShare
errSave
Generalized LDPC Codes for Ultra Reliable Low Latency Communication in 5G and Beyond
err2018-01-01
err19
errOAAI
errLiu, Yanfang; Olmos, Pablo M.; Mitchell, David G. M.
errShare
errSave
Neurocognition in Bipolar Disorder
err2010-08-13
err0
PREAI
errIvan J. Torres; Gin S. Malhi
errShare
errSave
Design of Binary LDPC Codes With Parallel Vector Message Passing
err2018-04-01
err8
PREAI
errLiu, Xingcheng; Xiong, Feng; Wang, Zhongfeng; Liang, Shuo
errShare
errSave
Investigation of the laserlike behavior of polymeric scattering gain media under subpicosecond laser excitation
err1999-10-01
err0
PREAI
errGiannis Zacharakis; George Heliotis; George Filippidis; Demetrios Anglos; Theodore G. Papazoglou
errShare
errSave
researcher View more