Construction of QC-LDPC codes with total linear encoding complexity and eliminating short cycles

ZHANG Song,MA Lin-hua,TANG Hong,TIAN Yu,ZHA Xiang
DOI: https://doi.org/10.7964/jdxbgxb201303044
2013-01-01
Abstract:In order to reduce the encoding complexity of Low-Density Parity Check(LDPC) codes,a method of constructing Quasi-Cyclic LDPC(QC-LDPC) codes with total linear encoding complexity and a short-cycle optimization algorithm for eliminating short cycles were proposed.Based on the short-cycle optimization algorithm,the constructed QC-LDPC codes can achieve good cycle distribution.Simulation was carried out under the Additive White Gaussian Noise(AWGN) channel.The simulation results show that the proposed QC-LDPC codes outperform the IEEE802.16e standard QC-LDPC codes in both error performance and encoding complexity.
What problem does this paper attempt to address?