Computer Science ›› 2018, Vol. 45 ›› Issue (9): 141-145.doi: 10.11896/j.issn.1002-137X.2018.09.022

• Network & Communication • Previous Articles     Next Articles

Simulation Research on Improved Decoding Algorithm Based on Non-binary LDPC for 5G

MENG Jia-hui, ZHAO Dan-feng, TIAN Hai   

  1. College of Information and Communication Engineering,Harbin Engineering University,Harbin 150001,China
  • Received:2017-10-01 Online:2018-09-20 Published:2018-10-10

Abstract: According to the characteristics of high speed,low delay,high capacity data transmission and various scenes in 5G mobile communication,this paper proposed a low complexity decoding algorithm based on Non-binary LDPC codes for 5G,which is called mixed Log-FFT-BP decoding algorithm.The algorithm directly computes the logarithm of the probability information and avoids the operation of computing the log likelihood ratio.In the process ofupdating the check nodes,the algorithm uses the logarithm of the intermediate variable and the inverse Fourier transform of the check node information to reduce the decoding complexity.The simulation was conducted for 5G channel coding to support a wider range of code block lengths and more code rates.The simulation results show thatthe performance of the improved mixed log-FFT-BP algorithm has little difference (about 0.1~0.2dB) compared with the traditional decoding algorithm,which reduces the decoding complexity and is more conducive to the realization of hardware platform

Key words: 5G, Low complexity, Mixed log-FFT-BP algorithm, Non-binary LDPC codes

CLC Number: 

  • TN919.3+
[1]IMT-2020.5G愿景与需求白皮书[EB/OL].(2014-05-28)[2016-12-02].http://www.imt-2020.org.cn/zh/documents/download/1.
[2]GALLAGER R G.Low Density Parity Check Codes[J].IEEE
Transactions on Information Theory,1962,8(3):208-220.
[3]DAVEY M C,MACKAY D J C.Low-Density Parity-Check
Codes over GF(q)[J].IEEE Communication Letters,1998,2(6):165-168.
[4]BAI B M,SUN C,CHEN P Y,et al.Recent Process in Channel Coding[J].Radio Communications Technology,2016,42(2):1-8.(in Chinese)
白宝明,孙成,陈佩瑶,等.信道编码技术新进展[J].无线电通信技术,2016,42(2):1-8.
[5]JIAO X P,WEI H Y,MU J J.Improved ADMM penalized decoder for irregular low-density parity-check codes[J].IEEE Communications Letters,2015,19(6):913-916.
[6]ANASSI O,CONDE-CANENCIA L,MANSOUR M,et al.Non-binary Low-Density Parity-Check coded cyclic Code-Shift Keying[C]∥IEEE Wireless Communications and Networking Conference.Shanghai,China,2013:3890-3894.
[7]MA Z,SHI Z,ZHOU C,et al.Design of signal space diversity based on non-binary LDPC code [C]∥International Conference on Communications.Fujian,China,2008:31-34.
[8]RONG B,JIANG T,LI X,et al.Combine LDPC codes over
GF(q) with q-ary modulations for bandwidth efficient transmission [J].IEEE Transactions on Broadcasting,2008,54(1):78-84.
[9]LI G,FAIR I J,KRZYMIEN W A.Density evolution for nonbinary LDPC codes under Gaussian approximation[J].IEEE Transactions on Information Theory,2009,55(3):997-1015.
[10]CHEN Y M,GAO X L,WANG Z X,et al.Performance Analysis of Nonbinary and Binary LDPC Codes[J].Electronic Design Engineering,2013,23(21):94-95.(in Chinese)
陈明阳,高兴龙,王中训,等.多元LDPC码与二元LDPC码的性能分析[J].电子设计工程,2013,23(21):94-95.
[11]SAMAD A M,KAMARULZAMAN N,HAMDANI M A,et al.The potential of Unmanned Aerial Vehicle(UAV) for civilian and mapping application [C]∥Proceedings of 2013 IEEE 3rd International Conference on System Engineering and Technology.Shah Alam:IEEE,2013:313-318.
[12]XU Y H,ZHOU S K,ZHU Q M,et al.Simulation of UAV
Communication Channel Based on Flight Trajectory[J].Telecommunication Engineering,2013,53(5):656-660.(in Chinese)
徐仪华,周生奎,朱秋明,等.基于飞行轨迹无人机通信信道仿真[J].电讯技术,2013,53(5):656-660.
[13]SALAMANCA L,OLMOS P M,Murillo-Fuentes J J,et al.Tree Expectation Propagation for ML Decoding of LDPC Codes over the BEC[J].IEEE Transactions on Communications,2013,61(2):465-473.
[14]SONG H,CRUZ J R.Reduced-complexity decoding of Q-ary
LDPC codes for magnetic recording[J].IEEE Transactions on Magnetics,2003,39(2):1081-1087.
[15]WYMEERSCH H,STEENDAM H,MOENECLAEY M.Log-domain decoding of LDPC codes over GF(q)[C]∥2004 IEEE International Conference on Communcations.2004:772-776.
[16]ZHAO S,WANG X,WANG T,et al.Joint detection-decoding of majority-logic decodable nonbinary LDPC coded modulation systems:An iterative noise reduction algorithm[C]∥IEEE China Summit & International Conference on Signal and Information Processing.2013:412-416.
[17]LACRUZ J O,GARCIA-HERRERO F,VALLS J,et al.One
minimum only trellis decoder for non-binary low-density parity-check codes[J].IEEE transactions on circuitsand systems I:re-gular papers,2015,62(1):177-184.
[18]PENG T,YI X X,LI H,et al.OFDM-IDMA System with LDPC[J].Journal of Chongqing Institute of Technology,2012,26(11):80-82.(in Chinses)
彭涛,益晓新,李辉,等.LDPC码在正交频分复用-交织多址系统中的应用[J].重庆理工大学学报,2012,26(11):80-82.
[1] GAO Zhi-yu, WANG Tian-jing, WANG Yue, SHEN Hang, BAI Guang-wei. Traffic Prediction Method for 5G Network Based on Generative Adversarial Network [J]. Computer Science, 2022, 49(4): 321-328.
[2] SU Chang, ZHANG Ding-quan, XIE Xian-zhong, TAN Ya. NFV Memory Resource Management in 5G Communication Network [J]. Computer Science, 2020, 47(9): 246-251.
[3] DING Qing-feng, XI Tao, LIAN Yi-chong, WU Ze-xiang. Antenna Selection for Spatial Modulation Based on Physical Layer Security [J]. Computer Science, 2020, 47(7): 322-327.
[4] XIE Ying-ying, SHI Jian, HUANG Shuo-kang, LEI Kai. Survey on Internet of Things Based on Named Data Networking Facing 5G [J]. Computer Science, 2020, 47(4): 217-225.
[5] WANG Chun-dong, LUO Wan-wei, MO Xiu-liang, YANG Wen-jun. Survey on Mutual Trust Authentication and Secure Communication of Internet of Vehicles [J]. Computer Science, 2020, 47(11): 1-9.
[6] BIAN Xiao-li. Low Complexity Bayesian Sparse Signal Algorithm Based on Stretched Factor Graph [J]. Computer Science, 2018, 45(6A): 135-139.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!