The Cycle-Concentrating PEG Algorithm for Protograph Generalized LDPC Codesopen access
- Authors
- Yun, Dae-Young; Kim, Jae-Won; Kwak, Hee-Youl; No, Jong-Seon
- Issue Date
- Jun-2023
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Generalized low-density parity-check (GLDPC) codes; progressive edge growth (PEG) algorithm; protograph; quasi-cyclic LDPC (QC-LDPC) codes
- Citation
- IEEE ACCESS, v.11, pp 57285 - 57294
- Pages
- 10
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE ACCESS
- Volume
- 11
- Start Page
- 57285
- End Page
- 57294
- URI
- https://scholarworks.gnu.ac.kr/handle/sw.gnu/68717
- DOI
- 10.1109/ACCESS.2023.3284314
- ISSN
- 2169-3536
- Abstract
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - 자연과학대학 > Division of Life Sciences > Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.gnu.ac.kr/handle/sw.gnu/68717)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.