A new construction method of QC-LDPC codes with low error floor based on EETS and Zig-Zag

Abstract

Aiming at the problem that quasi-cyclic low density parity check (QC-LDPC) codes may have the error floor in the high signal to noise ratio (SNR) region, a new construction method of the QC-LDPC codes with the low error floor is proposed. The basic matrix of the method is based on the progressive edge growth (PEG) algorithm and the improved eliminate elementary trapping sets (EETS) algorithm so as to eliminate the elementary trapping sets in the basic matrix, then the Zig-Zag method is used to construct the cyclic shift matrix which is used to extend the basic matrix in order to construct the parity check matrix. The method not only can improve the error floor in the high SNR region, but also can flexibly design the code length and code rate. The simulation results show that at the bit error rate of 10⁻⁶, the PEG-trapping-Zig-Zag (PTZZ)-QC-LDPC(3024,1512) codes with the code rate of 0.5, compared with the PEG-Zig-Zag (PZZ)-QC-LDPC(3024,1512) codes and the PEG-QC-LDPC(3024,1512) codes, can respectively improve the net coding gain of 0.1 dB and 0.16 dB. The difference among the bit error rate performance curves will become better with the increase of the SNR. In addition, the PTZZ-QC-LDPC(3024,1512) codes have no error floor above the SNR of 2.2 dB.

References

[1] Noor-A-RahimMD, Nan ZhangSK, Rabiul IslamMD, GuanYL. Noor-A-Rahim, Nan Zhang, SK. MD. Rabiul Islam and Y.L. Guan. Digital Communications and Networks, 2017, 3: 176

[2] VafiS, MajidN R. Digital Communications and Networks, 2018, 4: 296

[3] JianguoY, ZheW, WenchunG, QiaoG, YingdongW, XiaoyueH. Journal of Chongqing University of Posts and Telecommunications. (Natural Science Edition), 2017, 29: 15(in Chinese)

[4] SoonyoungK, MoonJ, JeongseokH, JinwooS. IEEE Transactions on Communications, 2016, 64: 15

[5] GuojunH, YongliangG, LingjunK. IEEE Communications Letters, 2014, 18: 348

[6] YangP, JunB, NOJ-S, ParkH. IET Communications, 2017, 11: 2173

[7] WangD, WangL, ChenX, FeiA, ChenC, JuC, WangZ, WangH. Construction of Irregular QC LDPC Codes with Low Error Floor for High Speed Optical Communications. IEEE Lasers and Electro-Optics, 2016, USA, San Jose, JTh2A.133

[8] HashemiY, BanihashemiA H. IEEE Communications Letters, 2017, 21: 1905

[9] XiaoyunH, ELEFTHERIUSE, ARNOLDD M. IEEE Transactions on Information Theory, 2005, 51: 386

[10] KarimiM, BanihashemiA H. IEEE Transactions on Information Theory, 2012, 58: 6942

[11] LeD. Construction Algorithm Research of LDPC Codes with Low Error Floor Based on Trapping Sets. National University of Defense Technology, 2015, (in Chinese)

[12] KhazraieS, AsvadiR, BanihashemiA H. IEEE Communications Letters, 2012, 16: 1288

[13] RuiG, FangningH, JilinL. Chinese Journal of Space Science, 2012, 32: 567(in Chinese)

[14] JingL, LeD, ErbaoL. Journal of National University of Defense Technology, 2017, 39: 107(in Chinese)