LDPC Decoding Algorithm with Generalized Threshold-Function over Rayleigh Fading Channel
CHEN Hai-qiang1,2,3, LIANG Qi1, LI Xiang-cheng1,2,3, SUN You-ming1, QIN Tuan-fa1,2,3, LI Dao-feng1
1. School of Computer, Electronics and Information, Guangxi University, Nanning, Guangxi 530004, China;
2. Guangxi Key Laboratory of Multimedia Communications and Network Technology, Guangxi University Cultivating Base, Guangxi University, Nanning, Guangxi 530004, China;
3. Guangxi Colleges and Universities Key Laboratory of Multimedia Communications and Information Processing, Guangxi University, Nanning, Guangxi 530004, China
There exist two criterions for the existing LDPC decoding algorithms at node-processing,majority-logic processing and fully processing.The algorithms can't make flexible tradeoffs between performance and complexity,since their threshold parameters are usually set to be unvaried.This paper first presents a generalized threshold-function,which can apply to most of the existing binary LDPC decoding algorithms to control the participating-nodes in the iterations by adjusting the threshold parameters.Then a new non-uniform quantization decoding algorithm combined with syndrome and constellation mapping information is presented,which can further reduce the complexity and memory load.Simulation results show that the presented algorithm can obtain excellent decoding performances with very low quantization level over the Rayleigh fading channel.Furthermore,it is shown that only 30% variable nodes are involved in the iterations when combined with the presented threshold-function,which can remarkably reduce the complexity.
[1] Kou Y,Lin S,Fossorier M P C.Low-density parity-check codes based on finite geometries:A discovery and new results[J].IEEE Trans Inf Theory,2001,47(2):2711-2736.
[2] Sun Y,Chen H,Li X,et al.Reliability-based iterative proportionality-logic decoding of LDPC codes with adaptive decision[J].J Commun NetW,2015,17(3):213-220.
[3] Zhang K,Chen H,Ma X.Adaptive decoding algorithms for LDPC codes with redundant check nodes[A].Proceedings of IEEE Int Symp Information Theory (ISIT)[C].Gothenburg,2012.175-179.
[4] Declercq D,Fossorier M P C.Decoding algorithms for non-binary LDPC codes over GF(q)[J].IEEE Trans Commun,2007,55(4):633-643.
[5] Ma X,Zhang K,Chen H,Bai B.Low complexity X-EMS algorithms for non-binary LDPC codes[J].IEEE Trans Commun,2012,60(1):9-13.
[6] Han G,Guan Y L,Huang X.Check node reliability-based scheduling for BP decoding of non-binary LDPC codes[J].IEEE Trans Commun,2013,61(3):877-885.
[7] Chen H,Zhang K,Ma X,Bai B.Comparisons between reliability-based iterative min-sum and majority-logic decoding algorithms for LDPC codes[J].IEEE Trans Commun,2011,59(7):1766-1771.
[8] 孙韶辉,贺玉成,王新梅.低密度校验码在瑞利衰落信道中的性能分析[J].计算机学报,2002,25(10):1077-1082. SUN Shao-hui,HE Yu-cheng,WANG Xin-mei.Performance of low-density parity-check codes over rayleigh fading channels[J].Chinese Journal of Computers,2002,25(10):1077-1082.(in Chinese)
[9] Li X,Qin T,Chen H,Sun Y.Hard-information bit-reliability based decoding algorithm for majority-logic decodable nonbinary LDPC codes[J].IEEE Commun Letters,2016,20(5):866-869.
[10] Huang Q,Kang J Y,Zhang L.Two reliability-based iterative majority-logic decoding algorithms for LDPC codes[J].IEEE Trans Commun,2009,57(12):3597-3606.
[11] Lan L,Zeng L Q,Tai Y.Construction of quasi-cyclic LDPC codes for AWGN and binary erasure channels:A finite field approach[J].IEEE Trans Inf Theory,2007,53(7):2429-2458.
2017, Vol. 45 
