An Efficient Construction Method for Quasi-Cyclic Low Density Parity Check Codes

Autor: Yiming Lei, Mingke Dong
Jazyk: angličtina
Rok vydání: 2017
Předmět:
Zdroj: IEEE Access, Vol 5, Pp 4606-4610 (2017)
Druh dokumentu: article
ISSN: 2169-3536
DOI: 10.1109/ACCESS.2017.2678515
Popis: In this paper, we propose an optimized belief propagation (OBP) based progressive edge-growth (PEG) method for constructing quasi-cyclic low density parity check (QC-LDPC) codes. In this proposed method, Tanner graphs are built by progressively appending the check nodes rather than the variable nodes. Moreover, this OBP-PEG method considers three new constraint conditions to select the QC-LDPC code sets constructed by the PEG method. Compared with the PEG-based QC-LDPC decoders, the proposed OBP-PEG decoders decrease the number of the input ports of check-node processer by up to 25%, accelerates the convergence speed by up to 11.7% in layered decoding process, and improves the success probability by up to ten times in constructing fast-convergence QC-LDPC codes.
Databáze: Directory of Open Access Journals