Title :
Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families
Author :
Hosung Park ; Seokbeom Hong ; Jong-Seon No ; Dong-Joon Shin
Author_Institution :
Dept. of Electr. & Comput. Eng., Seoul Nat. Univ., Seoul, South Korea
Abstract :
For a high-rate case, it is difficult to randomly construct good low-density parity-check (LDPC) codes of short and moderate lengths because their Tanner graphs are prone to have short cycles. Also, the existing high-rate quasi-cyclic (QC) LDPC codes can be constructed only for very restricted code parameters. In this paper, based on special classes of cyclic difference families, we propose a new construction method of high-rate regular QC LDPC codes having parity-check matrices consisting of a single row of circulants with column-weight 3 or 4. The proposed QC LDPC codes can be constructed for various code rates and lengths including the minimum achievable length for given column-weight and design rate under girth 6. It is observed that the parity-check matrices of the proposed QC LDPC codes have full rank for column-weight 3 and just one redundant row for column-weight 4. It is shown that the error correcting performance of the proposed QC LDPC codes of short and moderate lengths is almost the same as that of the existing ones through numerical analysis.
Keywords :
cyclic codes; numerical analysis; parity check codes; QC LDPC codes; Tanner graphs; circulants; code parameters; cyclic difference families; error correcting performance; high-rate case; high-rate regular quasi-cyclic LDPC codes; low-density parity-check codes; numerical analysis; parity-check matrices; Arrays; Bismuth; Computers; Geometry; Iterative decoding; Numerical analysis; Code length; code rate; cyclic difference families (CDFs); girth; quasi-cyclic (QC) low-density parity-check (LDPC) codes;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2013.070213.120879