Anti Quasi-Cyclic LDPC Codes

被引:4
作者
Gholami, Zahra [1 ]
Gholami, Mohammad [2 ,3 ]
机构
[1] Shahrekord Univ, Dept Math, Shahrekord 115, Iran
[2] Shahrekord Univ, Dept Math Sci, Shahrekord 115, Iran
[3] Inst Res Fundamental Sci IPM, Sch Comp Sci, Tehran 193955746, Iran
关键词
QC-LDPC codes; explicit constructions; girth; PARITY-CHECK CODES; PERMUTATION MATRICES; BINARY;
D O I
10.1109/LCOMM.2018.2819186
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Low-density parity-check (LDPC) codes based on affine permutation matrices, APM-LDPC codes, have been attracted recently, because of some advantages rather than QCLDPC codes in minimum-distance, cycle distribution and errorrate performance. In this letter, circulant and anti-circulant permutation matrices are used to define a class of LDPC codes, called AQC-LDPC codes, which can be considered as an special case of APM-LDPC codes. In fact, each AQC-LDPC code can be verified by a sign matrix and a slope matrix which are helpful to show each cycle in the Tanner graph by a modular linear equation. For the normal sign matrix A, if -1 is an element of A, it is shown that the corresponding AQC-LDPC code has maximum-girth 8. Finally, two explicit constructions for AQC-LDPC codes with girths 6, 8 are presented which have some benefits rather than the explicitly constructed QC and APM LDPC codes in minimumdistance, cycle distributions and bit-error-rate performances.
引用
收藏
页码:1116 / 1119
页数:4
相关论文
共 11 条
[1]   Searching for Voltage Graph-Based LDPC Tailbiting Codes With Large Girth [J].
Bocharova, Irina E. ;
Hug, Florian ;
Johannesson, Rolf ;
Kudryashov, Boris D. ;
Satyukov, Roman V. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) :2265-2279
[2]   Quasi-cyclic low-density parity-check codes from circulant permutation matrices [J].
Fossorier, MPC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (08) :1788-1793
[3]   Explicit APM-LDPC Codes With Girths 6, 8, and 10 [J].
Gholami, Mohammad ;
Alinia, Masoumeh .
IEEE SIGNAL PROCESSING LETTERS, 2017, 24 (06) :741-745
[4]   High-performance binary and non-binary Low-density parity-check codes based on affine permutation matrices [J].
Gholami, Mohammad ;
Alinia, Masoumeh .
IET COMMUNICATIONS, 2015, 9 (17) :2114-2123
[5]   Regular and irregular progressive edge-growth tanner graphs [J].
Hu, XY ;
Eleftheriou, E ;
Arnold, DM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) :386-398
[6]   High-rate quasi-cyclic low-density parity-check codes derived from finite affine planes [J].
Kamiya, Norifumi .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (04) :1444-1459
[7]   On the Girth of Quasi-Cyclic Protograph LDPC Codes [J].
Karimi, Mehdi ;
Banihashemi, Amir H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (07) :4542-4552
[9]   A Unified Approach to the Construction of Binary and Nonbinary Quasi-Cyclic LDPC Codes Based on Finite Fields [J].
Song, Shumei ;
Zbou, Bo ;
Lin, Shu ;
Abdel-Ghaffar, Khaled .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (01) :84-93
[10]   Construction of Girth-Eight QC-LDPC Codes from Greatest Common Divisor [J].
Zhang, Guohua ;
Sun, Rong ;
Wang, Xinmei .
IEEE COMMUNICATIONS LETTERS, 2013, 17 (02) :369-372