Some variations of Tanner's construction for short length QC-LDPC codes

被引:1
作者
Kim, Wonjun [1 ]
Cho, Hyunwoo [1 ]
Song, Hong-Yeop [1 ]
Song, Min Kyu [2 ]
机构
[1] Yonsei Univ, Dept Elect & Elect Engn, Seoul, South Korea
[2] Agcy Def Dev, Adv Def Sci & Technol Res Inst ADSTRI, Daejeon, South Korea
关键词
channel coding; error-correction codes; linear codes; parity-check codes; CONVOLUTIONAL-CODES; GIRTH;
D O I
10.1049/ell2.13088
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper proposes a modification to Tanner's work for constructing girth-8 quasi-cyclic low-density parity-check codes. The main contribution of this paper is to use an arithmetic sequence at the leftmost column for the exponent matrix so that the lifting size is not necessarily restricted to the prime numbers. Two theorems on the lifting sizes that achieve girth at least 8 using this approach is also provided. This construction exhibits better frame error rate results to the modified 5G new radio (NR) low-density parity-check codes for lengths around 500. Also, this construction achieves better frame error rate performance results than the recently proposed one using the Golomb rulers at around frame error rate of 10-6. We propose a variation of Tanner's construction for quasi-cyclic low-density parity-check codes in a way that allows us to use NON-prime lifting sizes by using some arithmetic sequences instead of geometric sequences. We prove two theorems on the values of this lifting sizes so that the resulting code has girth at least 8. The resulting codes turned out to have better performance in terms of frame error rate at code lengths around 500, which is confirmed by computer simulation. image
引用
收藏
页数:3
相关论文
共 18 条
[1]  
[Anonymous], 2021, 3GPP TS 38.212 v16.7.0 release 16
[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]  
Gholami M, 2012, TRANS COMB, V1, P1
[4]   Optimization-based decoding algorithms for LDPC convolutional codes in communication systems [J].
Kabakulak, Banu ;
Taskin, Z. Caner ;
Pusane, Ali Emre .
IISE TRANSACTIONS, 2019, 51 (10) :1061-1074
[5]  
Kim D., 2023, The 33rd Joint Conference on Communications and Information
[6]  
Kim D., 2022, The 32nd Joint Conference on Communications and Information
[7]   Some Short-Length Girth-8 QC-LDPC Codes From Primes of the Form t2+1 [J].
Kim, Inseon ;
Kojima, Tetsuya ;
Song, Hong-Yeop .
IEEE COMMUNICATIONS LETTERS, 2022, 26 (06) :1211-1215
[8]   A construction for girth-8 QC-LDPC codes using Golomb rulers [J].
Kim, Inseon ;
Song, Hong-Yeop .
ELECTRONICS LETTERS, 2022, 58 (15) :582-584
[9]   Some New Constructions of Girth-8 QC-LDPC Codes for Future GNSS [J].
Kim, Inseon ;
Song, Hong-Yeop .
IEEE COMMUNICATIONS LETTERS, 2021, 25 (12) :3780-3784
[10]   On the girth of Tanner (3,5) quasi-cyclic LDPC codes [J].
Kim, S ;
No, JS ;
Chung, HB ;
Shin, DJ .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1739-1744