Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

被引:27
作者
Park, Hosung [1 ]
Hong, Seokbeom [1 ]
No, Jong-Seon [1 ]
Shin, Dong-Joon [2 ]
机构
[1] Seoul Natl Univ, Dept Elect & Comp Engn, Inst New Media & Commun, Seoul 151744, South Korea
[2] Hanyang Univ, Dept Elect Engn, Seoul 133791, South Korea
基金
新加坡国家研究基金会;
关键词
Code length; code rate; cyclic difference families (CDFs); girth; quasi-cyclic (QC) low-density parity-check (LDPC) codes; PARITY-CHECK CODES; GEOMETRIES; MATRICES;
D O I
10.1109/TCOMM.2013.070213.120879
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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.
引用
收藏
页码:3108 / 3113
页数:6
相关论文
共 24 条
[1]   Construction of low-density parity-check codes based on balanced incomplete block designs [J].
Ammar, B ;
Honary, B ;
Kou, Y ;
Xu, J ;
Lin, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (06) :1257-1268
[2]  
[Anonymous], 1963, Low-Density Parity-Check Codes
[3]  
Baldi M., P 2005 INT S COMM TH, P244
[4]  
Beth T., 1986, Design Theory
[5]  
Colbourn C. J., 1996, The CRC Handbook of Combinatorial Designs
[6]   A class of low-density parity-check codes constructed based on Reed-Solomon codes with two information symbols [J].
Djurdjevic, I ;
Xu, J ;
Abdel-Ghaffar, K ;
Lin, S .
IEEE COMMUNICATIONS LETTERS, 2003, 7 (07) :317-319
[7]  
Fan J. L., P 2000 INT S TURB CO, P543
[8]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[9]   A construction of high rate quasi-cyclic regular LDPC codes from cyclic difference families with girth 8 [J].
Fujisawa, Masaya ;
Sakata, Shojiro .
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2007, E90A (05) :1055-1061
[10]   Perfect Difference Families, Perfect Difference Matrices, and Related Combinatorial Structures [J].
Ge, Gennian ;
Miao, Ying ;
Sun, Xianwei .
JOURNAL OF COMBINATORIAL DESIGNS, 2010, 18 (06) :415-449