Construction of QC-LDPC Codes with Girth Larger Than Eight Based on GPU

被引：0

作者：

He, Yejun ^{[1
]}

Yang, Jie ^{[1
]}

机构：

[1] Shenzhen Univ, Coll Informat Engn, Shenzhen, Peoples R China

来源：

2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2012) | 2012年

关键词：

QC-LDPC; girth; Graphic Processing Unit (GPU); Compute Unified Device Architecture (CUDA);

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Based on the necessary and sufficient conditions for increasing girth, a shortened cycle elimination algorithm to construct Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes with large girth based on the Graphic Processing Unit (GPU) is presented. Firstly, we propose a cycle statistics algorithm based on GPU to search for the elements of base matrix that satisfies the no-cycle conditions. If the search process fails to find qualified elements, we delete the corresponding column in which this element is located in order to make the algorithm converge. And then, we apply GPU to construct QC-LDPC codes and get base matrices of QC-LDPC codes with girth larger than eight.

引用

页数：6

共 50 条

[21] PEG based Construction of Irregular QC-LDPC Codes by jointly Optimizing the Girth and the Number and ACE of Short cycles [J].

Wang, Dongdong ;

Guo, Yantao ;

Wang, Zhihui ;

Wang, Liqian ;

Chen, Xue .

2019 18TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2019,

[22] Symmetrical Constructions for Regular Girth-8 QC-LDPC Codes [J].

Tasdighi, Alireza ;

Banihashemi, Amir H. ;

Sadeghi, Mohammad-Reza .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (01) :14-22

[23] Large-Girth Nonbinary QC-LDPC Codes of Various Lengths [J].

Huang, Jie ;

Liu, Lei ;

Zhou, Wuyang ;

Zhou, Shengli .

IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (12) :3436-3447

[24] Efficient Search of Compact QC-LDPC and SC-LDPC Convolutional Codes With Large Girth [J].

Tadayon, Mohammad H. ;

Tasdighi, Alireza ;

Battaglioni, Massimo ;

Baldi, Marco ;

Chiaraluce, Franco .

IEEE COMMUNICATIONS LETTERS, 2018, 22 (06) :1156-1159

[25] Explicit Constructions for Type-1 QC-LDPC Codes With Girth 12 [J].

Zhang, Guohua ;

Mathar, Rudolf .

IEEE COMMUNICATIONS LETTERS, 2017, 21 (03) :460-463

[26] Some Explicit Constructions of Type-Ⅱ,Ⅲ,Ⅳ,Ⅴ QC-LDPC Codes with Girth 6 [J].

Farzaneh Abedi ;

Mohammad Gholami .

中国通信, 2020, 17 (05) :89-109

[27] Relation Between GCD Constraint and Full-Length Row-Multiplier QC-LDPC Codes With Girth Eight [J].

Zhang, Guohua ;

Hu, Yulin ;

Fang, Yi ;

Ren, Defeng .

IEEE COMMUNICATIONS LETTERS, 2021, 25 (09) :2820-2823

[28] On the Construction of QC-LDPC Codes Based on Integer Sequence With Low Error Floor [J].

Tao, Xiongfei ;

Chen, Xin ;

Wang, Bifang .

IEEE COMMUNICATIONS LETTERS, 2022, 26 (10) :2267-2271

[29] Improved cycle elimination algorithm for construction of QC-LDPC codes [J].

Cui J.-Y. ;

Bai B.-M. ;

Guo X.-D. .

Xi'an Dianzi Keji Daxue Xuebao/Journal of Xidian University, 2010, 37 (04) :700-704

[30] A new algorithm of counting the number of small Stopping sets and girth in QC-LDPC Codes [J].

Kong, Lingjun ;

Xiao, Yang .

ICSP: 2008 9TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, VOLS 1-5, PROCEEDINGS, 2008, :1772-1775

← 1 2 3 4 5 →