Irregular Quasi Cyclic Low Density Parity Check Code Construction Based on Basis Matrix Arrangement Optimization Algorithm

ZHAO Hui; YU Mengjie; AN Jing; KUANG Kaida; LÜ Diankai; LIU Yuanni

doi:10.11999/JEIT220075

Volume 45 Issue 4

Apr. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(4): 1219-1226

ZHAO Hui, YU Mengjie, AN Jing, KUANG Kaida, LÜ Diankai, LIU Yuanni. Irregular Quasi Cyclic Low Density Parity Check Code Construction Based on Basis Matrix Arrangement Optimization Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(4): 1219-1226. doi: 10.11999/JEIT220075

Citation:

ZHAO Hui, YU Mengjie, AN Jing, KUANG Kaida, LÜ Diankai, LIU Yuanni. Irregular Quasi Cyclic Low Density Parity Check Code Construction Based on Basis Matrix Arrangement Optimization Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(4): 1219-1226. doi: 10.11999/JEIT220075

Citation:

ZHAO Hui, YU Mengjie, AN Jing, KUANG Kaida, LÜ Diankai, LIU Yuanni. Irregular Quasi Cyclic Low Density Parity Check Code Construction Based on Basis Matrix Arrangement Optimization Algorithm[J]. Journal of Electronics & Information Technology, 2023, 45(4): 1219-1226. doi: 10.11999/JEIT220075

PDF( 1881 KB)

Irregular Quasi Cyclic Low Density Parity Check Code Construction Based on Basis Matrix Arrangement Optimization Algorithm

doi: 10.11999/JEIT220075

1.
School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The General Program of Natural Science Foundation of Chongqing (cstc2020jcyj-msxmX1021), The Science and Technology Research Program of Chongqing Municipal Education Commission (KJZD-K202000602)

Received Date: 2022-01-18
Rev Recd Date: 2022-10-05

Available Online: 2022-10-14

Publish Date: 2023-04-10

Abstract

Abstract

In order to improve the bit error rate performance of the irregular Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes and reduce the complexity of the construction algorithm, an optimization algorithm based on basis matrix arrangement is proposed. Firstly, the optimal degree distribution of irregular QC-LDPC codes satisfying the code rate and column weight requirements is obtained by using the threshold analysis algorithm based on EXtrinsic Information Transfer (EXIT) chart. Then by using the girth and the number of short-cycles as new indicators, a class of codes with the same optimal degree distribution is analyzed. The basic matrix arrangement structure with the optimal degree distribution and the least number of short-cycles is obtained. Finally, according to the obtained base matrix, the corresponding zeroing operation is performed on the regular index matrix to obtain the target irregular QC-LDPC code. Compared with the random construction method, the proposed construction method has lower implementation complexity. At the same time, the code length and code rate can be flexibly changed by changing the parameter values of the algorithm. Simulation results show that, compared with some existing construction methods, the irregular QC-LDPC codes constructed by the proposed method have better bit error rate performance on Additive White Gaussian Noise (AWGN) channels.

FullText(HTML)

References(15)

References

[1]	GALLAGER R G. Low-density parity-check codes[J]. IRE Transactions on Information Theory, 1962, 8(1): 21–28. doi: 10.1109/TIT.1962.1057683
[2]	康婧, 安军社, 王冰冰. 星地高速数传系统低复杂度可重构LDPC编码器设计[J]. 电子与信息学报, 2021, 43(12): 3727–3734. doi: 10.11999/JEIT200118 KANG Jing, AN Junshe, and WANG Bingbing. Low complexity and reconfigurable LDPC encoder for high-speed satellite-to-ground data transmissions[J]. Journal of Electronics &Information Technology, 2021, 43(12): 3727–3734. doi: 10.11999/JEIT200118
[3]	张顺外, 付勇峰. 编码协作系统准循环重复累积码的联合设计与性能分析[J]. 电子与信息学报, 2021, 43(5): 1298–1305. doi: 10.11999/JEIT190990 ZHANG Shunwai and FU Yongfeng. Joint design of QC-RA codes and performance analysis of coded cooperation[J]. Journal of Electronics &Information Technology, 2021, 43(5): 1298–1305. doi: 10.11999/JEIT190990
[4]	WANG Liqian, WANG Dongdong, NI Yongjing, et al. Design of irregular QC-LDPC code based multi-level coded modulation scheme for high speed optical communication systems[J]. China Communications, 2019, 16(5): 106–120. doi: 10.23919/j.cc.2019.05.009
[5]	KHARIN A, DRYAKHLOV A, MIROKHIN E, et al. Irregular QC-LDPC codes generation based on EMD maximization criterion for protograph[C]. 2020 9th Mediterranean Conference on Embedded Computing (MECO), Budva, Montenegro, 2020: 1–4.
[6]	WANG Dongdong, GUO Yantao, WANG Zhihui, et al. PEG based construction of irregular QC-LDPC codes by jointly optimizing the girth and the number and ACE of short cycles[C]. 2019 18th International Conference on Optical Communications and Networks (ICOCN), Huangshan, China, 2019: 1–3.
[7]	KARIMI B and BANIHASHEMI A H. Construction of irregular protograph-based QC-LDPC codes with low error floor[J]. IEEE Transactions on Communications, 2021, 69(1): 3–18. doi: 10.1109/TCOMM.2020.3028302
[8]	WANG Dongdong, WANG Liqian, CHEN Xue, et al. Construction of QC-LDPC codes based on pre-masking and local optimal searching[J]. IEEE Communications Letters, 2018, 22(6): 1148–1151. doi: 10.1109/LCOMM.2017.2756640
[9]	WANG Ruyan, LI Yong, ZHAO Hui, et al. Construction of girth-eight quasi-cyclic low-density parity-check codes with low encoding complexity[J]. IET Communications, 2016, 10(2): 148–153. doi: 10.1049/iet-com.2015.0056
[10]	徐恒舟, 朱海, 冯丹, 等. 低秩循环矩阵的构造方法及其关联的多元LDPC码[J]. 电子与信息学报, 2021, 43(1): 85–91. doi: 10.11999/JEIT200351 XU Hengzhou, ZHU Hai, FENG Dan, et al. Construction of low-rank circulant matrices and their associated nonbinary LDPC codes[J]. Journal of Electronics &Information Technology, 2021, 43(1): 85–91. doi: 10.11999/JEIT200351
[11]	HASHEMI Y and BANIHASHEMI A H. Characterization of elementary trapping sets in irregular LDPC codes and the corresponding efficient exhaustive search algorithms[J]. IEEE Transactions on Information Theory, 2018, 64(5): 3411–3430. doi: 10.1109/TIT.2018.2799627
[12]	SARIDUMAN A, PUSANE A E, and TAŞKIN Z C. On the construction of regular QC-LDPC codes with low error floor[J]. IEEE Communications Letters, 2020, 24(1): 25–28. doi: 10.1109/LCOMM.2019.2953058
[13]	TEN BRINK S. Convergence behavior of iteratively decoded parallel concatenated codes[J]. IEEE Transactions on Communications, 2001, 49(10): 1727–1737. doi: 10.1109/26.957394
[14]	TEN BRINK S, KRAMER G, and ASHIKHMIN A. Design of low-density parity-check codes for modulation and detection[J]. IEEE Transactions on Communications, 2004, 52(4): 670–678. doi: 10.1109/TCOMM.2004.826370
[15]	洪少华, 马文卓, 王琳. 截断式原模图低密度奇偶校验卷积码边扩展优化[J]. 电子与信息学报, 2021, 43(1): 45–50. doi: 10.11999/JEIT200350 HONG Shaohua, MA Wenzhuo, and WANG Lin. 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