Edge Spreading Optimization for Terminated Protograph-based Low-Density Parity-Check Convolutional Codes

Shaohua HONG; Wenzhuo MA; Lin WANG

doi:10.11999/JEIT200350

Volume 43 Issue 1

Jan. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2021 > 43(1): 45-50

Shaohua HONG, Wenzhuo MA, Lin WANG. Edge Spreading Optimization for Terminated Protograph-based Low-Density Parity-Check Convolutional Codes[J]. Journal of Electronics & Information Technology, 2021, 43(1): 45-50. doi: 10.11999/JEIT200350

Citation:

Shaohua HONG, Wenzhuo MA, Lin WANG. Edge Spreading Optimization for Terminated Protograph-based Low-Density Parity-Check Convolutional Codes[J]. Journal of Electronics & Information Technology, 2021, 43(1): 45-50. doi: 10.11999/JEIT200350

Citation:

PDF( 605 KB)

Edge Spreading Optimization for Terminated Protograph-based Low-Density Parity-Check Convolutional Codes

doi: 10.11999/JEIT200350

Shaohua HONG^{1, 2
,
,},
Wenzhuo MA¹,
Lin WANG¹

1.
Department of Information and Communication Engineering, Xiamen University, Xiamen 361005, China
2.
ShenZhen Research Institute of Xiamen University, Shenzhen 518057, China

Funds: The National Natural Science Foundation of China (61671395), The Natural Science Foundation of Guangdong Province (2018A030313710)

Received Date: 2020-05-08
Rev Recd Date: 2020-10-20

Available Online: 2020-10-23

Publish Date: 2021-01-15

Abstract

Abstract

Terminated Protograph-based Low-Density Parity-Check (LDPC) Convolutional Codes (Terminated P-LDPC-CCs), which combine the characteristics of Protograph-based LDPC (P-LDPC) codes and convolutional codes, have variable encoding constructed schemes, excellent error-correcting performance, and high-speed coding characteristics. As the key step of constructing Terminated P-LDPC-CCs, edge spreading is an important factor to determine the performance. In this paper, an edge spreading optimization method is proposed. In the proposed method, the differential evolution algorithm is introduced to search the best edge spreading mode based on the decoding threshold calculated by Protograph-based EXtrinsic Information Transfer (P-EXIT) analysis. Both P-EXIT analysis and simulation results indicate that the proposed edge spreading optimization method can achieve better performance.

FullText(HTML)

References(20)

References

GIORDANI M, POLESE M, MEZZAVILLA M, et al. Toward 6G networks: Use cases and technologies[J]. IEEE Communications Magazine, 2020, 58(3): 55–61. doi: 10.1109/MCOM.001.1900411

TOMKOS I, KLONIDIS D, PIKASIS E, et al. Toward the 6G network Era: Opportunities and challenges[J]. IT Professional, 2020, 22(1): 34–38. doi: 10.1109/MITP.2019.2963491

MITCHELL D G M, LENTMAIER M, and COSTELLO D J. New families of LDPC block codes formed by terminating irregular protograph-based LDPC convolutional codes[C]. 2010 IEEE International Symposium on Information Theory, Austin, USA, 2010: 824–828. doi: 10.1109/ISIT.2010.5513633.

MITCHELL D G M, PUSANE A E, ZIGANGIROV K S, et al. Asymptotically good LDPC convolutional codes based on protographs[C]. 2008 IEEE International Symposium on Information Theory, Toronto, Canada, 2008: 1030–1034. doi: 10.1109/ISIT.2008.4595143.

LENTMAIER M and FETTWEIS G P. On the thresholds of generalized LDPC convolutional codes based on protographs[C]. 2010 IEEE International Symposium on Information Theory, Austin, USA, 2010: 709–713. doi: 10.1109/ISIT.2010.5513595.

PAPALEO M, IYENGAR A R, SIEGEL P H, et al. Windowed erasure decoding of LDPC convolutional codes[C]. 2010 IEEE Information Theory Workshop on Information Theory, Cairo, Egypt, 2010: 1–5. doi: 10.1109/ITWKSPS.2010.5503166.

IYENGAR A R, PAPALEO M, SIEGEL P H, et al. Windowed decoding of protograph-based LDPC convolutional codes over erasure channels[J]. IEEE Transactions on Information Theory, 2012, 58(4): 2303–2320. doi: 10.1109/TIT.2011.2177439

ALI I, KIM J H, KIM S H, et al. Improving windowed decoding of SC LDPC codes by effective decoding termination, message reuse, and amplification[J]. IEEE Access, 2018, 6: 9336–9346. doi: 10.1109/ACCESS.2017.2771375

吴皓威, 武小飞, 邹润秋, 等. 空间耦合LDPC码的分层译码算法[J]. 电子与信息学报, 2020, 42(8): 1881–1887. doi: 10.11999/JEIT190626

WU Haowei, WU Xiaofei, ZOU Runqiu, et al. A layered decoding algorithm for spatially-coupled LDPC codes[J]. Journal of Electronics &Information Technology, 2020, 42(8): 1881–1887. doi: 10.11999/JEIT190626

张娅妹, 周林, 陈辰, 等. 窗口可变的空间耦合LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(3): 128–134. doi: 10.19665/j.issn1001-2400.2020.03.018

ZHANG Yamei, ZHOU Lin, CHEN Chen, et al. Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window[J]. Journal of Xidian University, 2020, 47(3): 128–134. doi: 10.19665/j.issn1001-2400.2020.03.018

MITCHELL D G M, LENTMAIER M, and COSTELLO D J. Spatially coupled LDPC codes constructed from protographs[J]. IEEE Transactions on Information Theory, 2015, 61(9): 4866–4889. doi: 10.1109/TIT.2015.2453267

MITCHELL D G M, PUSANE A E, and COSTELLO D J. Minimum distance and trapping set analysis of protograph-based LDPC convolutional codes[J]. IEEE Transactions on Information Theory, 2013, 59(1): 254–281. doi: 10.1109/TIT.2012.2211995

LENTMAIER M, MITCHELL D G M, FETTWEIS G P, et al. Asymptotically regular LDPC codes with linear distance growth and thresholds close to capacity[C]. 2010 Information Theory and Applications Workshop, San Diego, USA, 2010: 1–8. doi: 10.1109/ITA.2010.5454141.

房明. LDPC码构造方法和编码算法研究[D]. [硕士论文], 北京邮电大学, 2014.

余鑫沅. 终止的原模图LDPC卷积码的性能分析和优化[D]. [硕士论文], 厦门大学, 2017.

YU Xinyuan. The performance analysis and optimization of terminated protograph-based LDPC convolutional codes[D]. [Master dissertation], Xiamen University, 2017.

JIMENEZ FELSTROM A and ZIGANGIROV K S. Time-varying periodic convolutional codes with low-density parity-check matrix[J]. IEEE Transactions on Information Theory, 1999, 45(6): 2181–2191. doi: 10.1109/18.782171

DAS S and SUGANTHAN P N. Differential evolution: A survey of the state-of-the-art[J]. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 4–31. doi: 10.1109/TEVC.2010.2059031

CHEN Qiwang, WANG Lin, HONG Shaohua, et al. Integrated design of JSCC scheme based on double protograph LDPC codes system[J]. IEEE Communications Letters, 2019, 23(2): 218–221. doi: 10.1109/LCOMM.2018.2890243

CHEN Qiwang, HONG Shaohua, and CHEN Yifan. Design of linking matrix in JSCC scheme based on double protograph LDPC codes[J]. IEEE Access, 2019, 7: 92176–92183. doi: 10.1109/ACCESS.2019.2927864

LIU Sanya, CHEN Chen, WANG Lin, et al. Edge connection optimization for JSCC system based on DP-LDPC codes[J]. IEEE Wireless Communications Letters, 2019, 8(4): 996–999. doi: 10.1109/LWC.2019.2903442

Relative Articles

Supplements(0)

Cited By

Proportional views