Constructing Grith Eight GC-LDPC Codes Based on the GCD FLRM Matrix with a New Lower Bound

• Published in: Sensors (Basel, Switzerland) Vol. 22; no. 19; p. 7335
• Main Authors: Zhu, Kun, Yang, Hongwen
• Format: Journal Article
• Language: English
• Published: Basel MDPI AG 27.09.2022; MDPI
• Subjects: Algorithms; Codes; Construction; Critical path; Error correcting codes; full-length row multiplier matrix; globally coupled LDPC; greatest common divisor; large girth; Low density parity check codes; Lower bounds; Parity; Permutations
• ISSN: 1424-8220; 1424-8220
• DOI: 10.3390/s22197335

By connecting multiple short, local low-density parity-check (LDPC) codes with a global parity check, the globally coupled (GC) LDPC code can attain high performances with low complexities. The typical design of a local code is a quasi-cyclic (QC) LDPC for which the code length is proportional to the size of circulant permutation matrix (CPM). The greatest common divisor (GCD)-based full-length row multiplier (FLRM) matrix is constrained by a lower bound of CPM size to avoid six length cycles. In this paper, we find a new lower bound for the CPM size and propose an algorithm to determine the minimum CPM size and the corresponding FLRM matrix. Based on the new lower bound, two methods are proposed to construct the GC-QC-LDPC code of grith 8 based on the GCD based FLRM matrix. With the proposed algorithm, the CPM size can be 45% less than that given by sufficient condition of girth 8. Compared with the conventional GC-LDPC construction, the codes constructed with the proposed method have improved performance and are more flexible in code length and code rate design.