Optimizing Code Parameters of Finite-Length SC-LDPC Codes Using the Scaling Law

被引:2
作者
Kwak, Hee-Youl [1 ]
Kim, Jae-Won [2 ]
No, Jong-Seon [1 ]
机构
[1] Seoul Natl Univ, Dept Elect & Comp Engn, INMC, Seoul 08826, South Korea
[2] Gyeongsang Natl Univ, Engn Res Inst ERI, Dept Elect Engn, Jinju 52828, South Korea
关键词
Coupling width; finite-length performance; low-density parity-check (LDPC) code; scaling law; spatially coupled LDPC (SC-LDPC) code; CONVOLUTIONAL-CODES; PERFORMANCE; CONSTRUCTION; SATURATION; CAPACITY; DESIGN;
D O I
10.1109/ACCESS.2021.3107584
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, we optimize code parameters of finite-length spatially coupled low-density parity-check (SC-LDPC) codes, represented by a set of code parameters (l, r, w, L, M). Although the finite-length scaling behavior of SC-LDPC codes was studied in the existing literature, the previous works impose a constraint such that the coupling width w is equal to the variable node degree l and they do not focus on optimizing the code parameters for given code and decoder specifications such as the code rate, frame size, and decoding complexity. In order to optimize the code parameters with the target specifications, we first extend the scaling law of SC-LDPC codes without the constraint w = l. Using the scaling law formulated with a new variable w, we show that the coupling width w directly affects the slope of the performance curve and performance comparisons are given to investigate trade-offs inherent in the code parameters. It is shown that there are trade-offs for the code parameters in the perspective of the asymptotic performance limit, code rate, and scaling behaviors. In addition, the scaling law allows us to find the optimal code parameter set showing the best finite-length performance. Interestingly, the optimal code parameter set (l, r, w) varies depending on the coupling length L and uncoupled code length M that determine the code and decoder specifications, which means there is no specific code parameter set prevailing over different kinds of applications. Finally, we illustrate this result using the investigated trade-offs on the code parameters, which gives us useful insight on how to choose the code parameters.
引用
收藏
页码:118640 / 118650
页数:11
相关论文
共 27 条
[1]  
Aref V, 2013, ANN ALLERTON CONF, P342, DOI 10.1109/Allerton.2013.6736544
[2]   Design and Analysis of Time-Invariant SC-LDPC Convolutional Codes With Small Constraint Length [J].
Battaglioni, Massimo ;
Tasdighi, Alireza ;
Cancellieri, Giovanni ;
Chiaraluce, Franco ;
Baldi, Marco .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (03) :918-931
[3]   Spatially Coupled Sparse Codes on Graphs: Theory and Practice [J].
Costello, Daniel J., Jr. ;
Dolecek, Lara ;
Fuja, Thomas E. ;
Kliewer, Joerg ;
Mitchell, David G. M. ;
Smarandache, Roxana .
IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (07) :168-176
[4]   On the Use of Soft-Decision Error-Correction Codes in NAND Flash Memory [J].
Dong, Guiqiang ;
Xie, Ningde ;
Zhang, Tong .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2011, 58 (02) :429-439
[5]   Finite-Length Construction of High Performance Spatially-Coupled Codes via Optimized Partitioning and Lifting [J].
Esfahanizadeh, Homa ;
Hareedy, Ahmed ;
Dolecek, Lara .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (01) :3-16
[6]   Time-varying periodic convolutional codes with low-density parity-check matrix [J].
Felstrom, AJ ;
Zigangirov, KS .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (06) :2181-2191
[7]   Windowed Decoding of Spatially Coupled Codes [J].
Iyengar, Aravind R. ;
Siegel, Paul H. ;
Urbanke, Ruediger L. ;
Wolf, Jack Keil .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (04) :2277-2292
[8]   Windowed Decoding of Protograph-Based LDPC Convolutional Codes Over Erasure Channels [J].
Iyengar, Aravind R. ;
Papaleo, Marco ;
Siegel, Paul H. ;
Wolf, Jack Keil ;
Vanelli-Coralli, Alessandro ;
Corazza, Giovanni E. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) :2303-2320
[9]   Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation [J].
Kudekar, Shrinivas ;
Richardson, Tom ;
Urbanke, Ruediger L. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (12) :7761-7813
[10]  
Kudekar S, 2011, IEEE INT SYMP INFO, P2816, DOI 10.1109/ISIT.2011.6034088