Home > Published Issues > 2019 > Volume 14, No. 7, July 2019 >

Construction of Quasi-Cyclic LDPC Codes Using a Class of Balanced Incomplete Block Designs with Irregular Block Sizes

Hosung Park
Chonnam National University, Gwangju 61186, Korea

Abstract—Low-Density Parity-Check (LDPC) codes are widely used in many applications including high-speed communications such as 802.11n and 802.16e and data memory/storage systems such as NAND flash memory. For practical use, most of them take Quasi-Cyclic (QC) structure and good QC LDPC codes with various parameters are still necessary to be constructed. In this paper, we proposed a construction method of QC LDPC codes whose parity-check matrix consists of a single row of circulant matrices by using a class of balanced incomplete block design, called perfect difference family (PDF). We alter the structure of PDFs with irregular block sizes and then use them to construct the proposed QC LDPC codes to support various lengths, code rates, and degree distributions. We construct two QC LDPC codes based on PDFs and compare them with the random-like LDPC codes constructed from the progressive edge-growth (PEG) algorithm via the additive white Gaussian noise channel simulation. The results show that the proposed QC LDPC codes have a very similar error-correcting performance to the PEG LDPC codes while supporting the QC structure for easy hardware implementation.

Index Terms—Balanced Incomplete Block Design (BIBD), circulant matrix, low-density parity-check (LDPC) codes, Perfect Difference Family (PDF), Quasi-Cyclic (QC) LDPC codes

Cite: Hosung Park, "Construction of Quasi-Cyclic LDPC Codes Using a Class of Balanced Incomplete Block Designs with Irregular Block Sizes," Journal of Communications, vol. 14, no. 7, pp. 553-559, 2019. Doi: 10.12720/jcm.14.7.553-559