计算机科学 ›› 2023, Vol. 50 ›› Issue (11): 327-332.doi: 10.11896/jsjkx.220900103

• 计算机网络 • 上一篇    下一篇

多用户大规模LDPC-SM-MIMO联合分层消息传递检测

邹鑫, 张顺外   

  1. 南京邮电大学通信与信息工程学院 南京 210003
  • 收稿日期:2022-09-13 修回日期:2023-06-09 出版日期:2023-11-15 发布日期:2023-11-06
  • 通讯作者: 张顺外(swzhang@njupt.edu.cn)
  • 作者简介:(1178733921@qq.com)
  • 基金资助:
    江苏省高等学校自然科学研究项目(20KJB510034);南京邮电大学宽带无线通信与传感网技术教育部重点实验室开放研究基金(JZNY202112);南京邮电大学国自基金孵化项目(NY219073)

Joint Layered Message Passing Detection for Multi-user Large-scale LDPC-SM-MIMO System

ZOU Xin, ZHANG Shunwai   

  1. College of Telecommunications and Information Engineering,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
  • Received:2022-09-13 Revised:2023-06-09 Online:2023-11-15 Published:2023-11-06
  • About author:ZOU Xin,born in 1997,postgraduate.His main research interests include massive multiple input multiple output and low-density parity-check codes.ZHANG Shunwai,born in 1987,asso-ciate professor.His main research interests include advanced channel co-ding and cooperative communications.
  • Supported by:
    Natural Science Foundation of Jiangsu Higher Education Institutions(20KJB510034),Open Research Fund of Key Lab of Broadband Wireless Communication and Sensor Network Technology(Nanjing University of Posts and Telecommunications),Ministryof Education(JZNY202112) and NUPTSF(NY219073).

摘要: 对于多用户大规模空间调制多输入多输出(Spatial Modulation Multiple Input Multiple Output,SM-MIMO)系统,消息传递检测(Message Passing Detection,MPD)是常用的检测算法,但其复杂度较高。针对该问题,引入基于分层消息传递机制的分层MPD(Layered MPD,LMPD)算法以加快算法收敛速度,降低算法复杂度。进一步,将低密度奇偶校验码(Low-density Parity-check,LDPC)与SM-MIMO系统相结合,提出联合LMPD-BP(Joint LMPD Belief Propagation,JLMPD-BP)算法,LMPD算法可利用BP算法反馈的概率信息,提升系统检测性能。理论分析与仿真结果表明:与传统MPD算法相比,LMPD算法在不损失误码率性能的前提下可加快算法收敛速度,当信噪比(Signal-to-Noise Ratio,SNR)为4 dB时,MPD算法需3次迭代才能达到收敛,而LMPD算法仅需2次迭代即可收敛;同时,通过与LDPC码结合,JLMPD-BP算法极大地降低了系统误码率,如在迭代次数为(2,2,2)、SNR=2 dB时,与迭代次数为(4,4,0)的LMPD-BP算法相比,JLMPD-BP算法的误码率由10-2降至5×10-3

关键词: 分层消息传递检测, 空间调制, 大规模MIMO, LDPC码, 置信度传播

Abstract: Message passing detection(MPD) is the most commonly used detection algorithm in multi-user large-scale spatial mo-dulation multi-input multi-output(SM-MIMO) systems,but the traditional MPD algorithm is still complex.To overcome this pro-blem,the layered MPD(LMPD) algorithm isused to accelerate the convergence speed of the algorithm.Then,low-density parity-check(LDPC) codes are combined with SM-MIMO systems,and a joint LMPD-belief propagation(JLMPD-BP) algorithm in which the LMPD can use the feedback information of BP decoding is proposed to further improve the system detection perfor-mance.Theoretical analysis and simulation results show that,compared with the traditional MPD algorithm,the LMPD algorithm accelerates the convergence speed of the algorithm without losing the bit error rate(BER) performance.For example,when the signal-to-noise ratio is 4 dB,LMPD algorithm need only 2 iterations,while MPD algorithm need 3 iterations.At the same time,thanks to the great advantages of LDPC codes,JLMPD-BP algorithm greatly reduces BER of the system.When the iteration number is (2,2,2) and SNR=2 dB,compared with LMPD-BP algorithm with iteration (4,4,0),the BER of JLMPD-BP algorithm deceases from 10-2 to 5×10-3.

Key words: Layered message passing detection, Spatial modulation, Large-scale MIMO, Low-density parity-check code, Belief propagation

中图分类号: 

  • TN929.5
[1]YU X,HU Y,GUI G,et al.Performance Analysis of UplinkMassive Multiuser SM-MIMO System With Imperfect Channel State Information[J].IEEE Transactions on Communications,2020,68(10):6200-6214.
[2]LI Q,YU X,XIE M,et al.Performance analysis of uplink massive spatial modulation MIMO systems in transmit-correlated Rayleigh channels[J].China Communications,2021,18(2):27-39.
[3]MAO T,WANG Q,WANG Z.Spatial modulation for terahertz communication systems with hardware impairments[J].IEEE Transactions on Vehicular Technology,2020,69(4):4553-4557.
[4]GOUDELI E,PSOMAS C,KRIKIDIS I.Spatial-modulation-based techniques for backscatter communication systems[J].IEEE Internet of Things Journal,2020,7(10):10623-10634.
[5]SERAFIMOCSKIL N,SINANOVIC S,DI RENZO M,et al.Multiple access spatial modulation[J].EURASIP Journal on Wireless Communication and Networking,2012,2012(1):1-20.
[6]JEGANATHAN J,GHRAVEB A,SZCZECINSKI L.Spatialmodulation:Optimal detection and performance analysis[J].IEEE Communications Letters,2008,12(8):545-547.
[7]ZHENG J.Low-complexity detector for spatial modulation multiple access channels with a large number of receive antennas[J].IEEE Communications Letters,2014,18(11):2055-2058.
[8]NARASIMHAN T L,RAVITEJA P,CHOCKALINGAM A.Large-scale multi-user SM-MIMO versus massive MIMO[C]//2014 IEEE Information Theory and Applications Workshop(ITA).San Diego,CA,USA,2014:1-9.
[9]GALLAGER R.Low-density parity-check codes[J].IRE Tran-sactions on Information Theory,1962,8(1):21-28.
[10]ZHANG S W.LDPC-Coded Cooperation:Performance Studiesand Codes Design[D].Nanjing:Nanjing University of Aeronautics and Astronautic,2013.
[11]ZHANG Y,PENG K,CHEN Z,et al.Construction of rate-compatible raptor-like quasi-cyclic LDPC code with edge classification for IDMA based random access[J].IEEE Access,2019,7:30818-30830.
[12]GHAFFARI F,LE K.An Enhanced Check-Node Architecture for 5G New Radio LDPC Decoders[C]//2021 28th IEEE International Conference on Electronics,Circuits,and Systems (ICECS).IEEE,1-6.
[13]CHEN J,FOSSORIER M P C.Near optimum universal belief propagation based decoding of low-density parity check codes[J].IEEE Transactions on Communications,2002,50(3):406-414.
[14]JING S,YANG J,ZHOU H,et al.Layered graph-merged detection and decoding of non-binary LDPC coded massive MIMO systems[C]//2017 51st Asilomar Conference on Signals,Systems,and Computers.IEEE,2017:1084-1088.
[15]JING S,YANG J,WANG Z,et al.Algorithm and architecture for joint detection and decoding for MIMO with LDPC codes[C]//2017 IEEE International Symposium on Circuits and Systems (ISCAS).IEEE,2017:1-4.
[16]NARASIMHAN T L,CHOCKALINGAM A,RAJAN B S.Factor graph based joint detection/decoding for LDPC coded large-MIMO systems[C]//2012 IEEE 75th Vehicular Technology Conference(VTC Spring).IEEE,2012:1-5.
[17]NARASIMHAN T L,CHOCKALINGAM A.Detection and decoding in large-scale MIMO systems:A non-binary belief propagation approach[C]//2014 IEEE 79th Vehicular Technology Conference(VTC Spring).IEEE,2014:1-5.
[18]HOCEVAR D E.A reduced complexity decoder architecture vialayered decoding of LDPC codes[C]//IEEE Workshop on Signal Processing Systems,2004.IEEE,2004:107-112.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!