Type-II Quasi-Cyclic LDPC Codes with Girth Eight from Sidon Sequence

In this work, we consider type-II quasi-cyclic LDPC codes with girth eight from a Sidon sequence. We first derive the necessary and sufficient conditions guaranteeing girth-eight type-II QC-LDPC codes. By combining these conditions and the concept of a Sidon sequence, two classes of type-II codes are subsequently proposed with girth up to eight. We discuss the distance upper bounds of the two classes of codes and show that the second class provides a larger distance upper bound. In particular, to the best of our knowledge, the second class we proposed yields the first algebraic construction for girth-eight type-II codes with rates larger than a half and distance upper bounds exceeding twelve. Via simulations, we show that the girth-eight type-II codes from the second class significantly outperform the existing CDF-based girth-eight type-II codes, and that they perform better than or almost identically to the randomly generated girth-eight quadr. congr. codes.

[1]  Kristine Lally,et al.  Explicit Construction of Type-II QC LDPC Codes with Girth at least 6 , 2007, 2007 IEEE International Symposium on Information Theory.

[2]  Yang Yang,et al.  Explicit constructions for type-1 QC-LDPC codes with girth at least ten , 2014, 2014 IEEE Information Theory Workshop (ITW 2014).

[3]  Shojiro Sakata,et al.  A Construction of High Rate Quasi-Cyclic Regular LDPC Codes from Cyclic Difference Families with Girth 8 , 2007, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[4]  Xinmei Wang,et al.  New quasi-cyclic LDPC codes with girth at least eight based on Sidon sequences , 2012, 2012 7th International Symposium on Turbo Codes and Iterative Information Processing (ISTC).

[5]  Jong-Seon No,et al.  Design of Multiple-Edge Protographs for QC LDPC Codes Avoiding Short Inevitable Cycles , 2012, IEEE Transactions on Information Theory.

[6]  Tingting Liang,et al.  Efficient Encoding of Quasi-Cyclic Low-Density Parity-Check Codes , 2018, 2018 IEEE 3rd Advanced Information Technology, Electronic and Automation Control Conference (IAEAC).

[7]  K. O'Bryant.  A Complete Annotated Bibliography of Work Related to Sidon Sequences , 2004, math/0407117.

[8]  Jen-Fa Huang,et al.  Construction of quasi-cyclic LDPC codes from quadratic congruences , 2008, IEEE Communications Letters.

[9]  Marc P. C. Fossorier,et al.  Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices , 2004, IEEE Trans. Inf. Theory.

[10]  Guohua Zhang,et al.  Type-II quasi-cyclic low-density parity-check codes from Sidon sequences , 2016 .

[11]  Bing Li,et al.  Construction of Type-II QC LDPC Codes Based on Perfect Cyclic Difference Set , 2015 .

[12]  Sina Vafi,et al.  Half Rate Quasi Cyclic Low Density Parity Check Codes Based on Combinatorial Designs , 2016 .

[13]  Roxana Smarandache,et al.  Quasi-Cyclic LDPC Codes: Influence of Proto- and Tanner-Graph Structure on Minimum Hamming Distance Upper Bounds , 2009, IEEE Transactions on Information Theory.