Constructions of Type-II QC-LDPC Codes With Girth Eight from Sidon Sequence
Constructions of Type-II QC-LDPC Codes With Girth Eight from Sidon Sequence
复制标题
DOI：
10.1109/tcomm.2019.2901481
复制
发表时间：
2019-02
影响因子：
8.3
通讯作者：
Guohua Zhang;Yulin Hu;Yi Fang;Juhua Wang
中科院分区：
文献类型：
--
作者：
Guohua Zhang;Yulin Hu;Yi Fang;Juhua Wang
本文研究了用Sidon序列构造围长为8的II类准循环（QC）低密度奇偶校验（LDPC）码。我们首先推导出保证围长为8的II型QC-LDPC码的充分必要条件。通过将这些条件与Sidon序列的概念相结合，随后提出了三类围长为8的II型QC-LDPC码。据我们所知，我们提出的第二类和第三类是围长为8的II型QC-LDPC码的第一系列系统和代数构造，其具有大于一半的速率，并且同时具有不限于12的距离上界。通过仿真，我们展示了所提出的第二类QC-LDPC码的围长为8有前途的性能。此外，还给出了围长为6或8的第二类QC-LDPC码的一般界和不使用Sidon序列的显式/随机构造.我们观察到，所提出的代码执行优于或等同于来自PEG和quadr的随机QC-LDPC码。Congr.方法，而新的代码具有高度结构化的奇偶校验矩阵和非常灵活的选择循环大小。
In this paper, we consider the constructions of type-II quasi-cyclic (QC) low-density parity-check (LDPC) codes with girth eight from a Sidon sequence. We first derive the necessary and sufficient conditions guaranteeing a girth-eight type-II QC-LDPC code. By combining these conditions with the concept of the Sidon sequence, three classes of type-II QC-LDPC codes are subsequently proposed with girth eight. To the best of our knowledge, the second and the third classes we proposed are the first series of systematic and algebraic constructions for the girth-eight type-II QC-LDPC codes that have rates being greater than a half and, at the same time, have distance upper bounds being not limited to 12. Via simulations, we show the promising performance of the proposed type-II QC-LDPC codes with girth eight. In addition, a set of general bounds and explicit/random constructions without using a Sidon sequence are also presented for the type-II QC-LDPC codes with girth six or eight. We observe that the proposed codes perform better than or equally well as the random QC-LDPC codes from PEG and quadr.-congr. methods, while the novel codes possess both highly structured parity-check matrices and very flexible choices in circulant size.