面向5G的多元LDPC改进译码算法的仿真研究

doi:10.11896／j.issn.1002-137X.2018.09.022

计算机科学 ›› 2018, Vol. 45 ›› Issue (9): 141-145.doi: 10.11896／j.issn.1002-137X.2018.09.022

面向5G的多元LDPC改进译码算法的仿真研究

孟嘉慧, 赵旦峰, 田海

哈尔滨工程大学信息与通信工程学院哈尔滨150001

收稿日期:2017-10-01 出版日期:2018-09-20 发布日期:2018-10-10
通讯作者: 孟嘉慧(1993－),女,硕士,主要研究方向为信道编译码算法、编码与调制技术、现代通信系统,E-mail:mengjiahui@hrbeu.edu.cn
作者简介:赵旦峰(1961－),男,博士,教授,博士生导师,主要研究方向为通信信号处理、无线通信技术、水声通信技术;田海(1990－),男,博士,主要研究方向为现代通信技术、信道编译码、通信信号处理。
基金资助:
本文受中兴产学研合作论坛合作项目:多元LDPC译码算法复杂度优化研究(KY10800160020)资助。

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

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

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

摘要： 根据5G移动通信中高速率、低时延、大容量数据传输及多种场景的特点,提出了一种面向5G的基于多元LDPC码的低复杂度译码算法,即混合域Log-FFT-BP(Mixed Log-FFT-BP)译码算法。该算法直接对概率信息求对数,避免求解对数似然比操作,并且在校验节点的更新过程中,采用对中间变量求对数再对校验节点信息求傅里叶逆变换的方式,来进一步降低译码复杂度。从5G信道编码需支持更广泛的码块长度和更多码率的角度进行仿真,结果表明,与传统译码算法相比,改进的Mixed log-FFT-BP算法性能相差不大,约为0.1～0.2dB,且能够降低译码复杂度,更利于硬件平台的实现。

关键词: 5G, Mixed log-FFT-BP算法, 低复杂度, 多元LDPC码

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

中图分类号:

TN919.3+

孟嘉慧, 赵旦峰, 田海. 面向5G的多元LDPC改进译码算法的仿真研究[J]. 计算机科学, 2018, 45(9): 141-145. https://doi.org/10.11896／j.issn.1002-137X.2018.09.022

MENG Jia-hui, ZHAO Dan-feng, TIAN Hai. Simulation Research on Improved Decoding Algorithm Based on Non-binary LDPC for 5G[J]. Computer Science, 2018, 45(9): 141-145. https://doi.org/10.11896／j.issn.1002-137X.2018.09.022

参考文献

[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 3^rd 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.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

面向5G的多元LDPC改进译码算法的仿真研究

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

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

Metrics

本文评价

推荐阅读 0

[1]	高志宇, 王天荆, 汪悦, 沈航, 白光伟. 基于生成对抗网络的5G网络流量预测方法 Traffic Prediction Method for 5G Network Based on Generative Adversarial Network 计算机科学, 2022, 49(4): 321-328. https://doi.org/10.11896/jsjkx.210300240
[2]	苏畅, 张定权, 谢显中, 谭娅. 面向5G通信网络的NFV内存资源管理方法 NFV Memory Resource Management in 5G Communication Network 计算机科学, 2020, 47(9): 246-251. https://doi.org/10.11896/jsjkx.190800008
[3]	丁青锋, 奚韬, 连义翀, 吴泽祥. 基于物理层安全的空间调制系统天线选择算法 Antenna Selection for Spatial Modulation Based on Physical Layer Security 计算机科学, 2020, 47(7): 322-327. https://doi.org/10.11896/jsjkx.190600133
[4]	谢英英, 石涧, 黄硕康, 雷凯. 面向5G的命名数据网络物联网研究综述 Survey on Internet of Things Based on Named Data Networking Facing 5G 计算机科学, 2020, 47(4): 217-225. https://doi.org/10.11896/jsjkx.191000157
[5]	王春东, 罗婉薇, 莫秀良, 杨文军. 车联网互信认证与安全通信综述 Survey on Mutual Trust Authentication and Secure Communication of Internet of Vehicles 计算机科学, 2020, 47(11): 1-9. https://doi.org/10.11896/jsjkx.200800024
[6]	卞孝丽. 基于拉伸因子图的低复杂度贝叶斯稀疏信号算法研究 Low Complexity Bayesian Sparse Signal Algorithm Based on Stretched Factor Graph 计算机科学, 2018, 45(6A): 135-139.
[7]	黄鸿,虞红芳. 一种平滑的基于链路排序的节能算法 Smooth Energy-saving Algorithm Based on Link-ranking 计算机科学, 2017, 44(6): 68-74. https://doi.org/10.11896/j.issn.1002-137X.2017.06.011