计算机科学 ›› 2019, Vol. 46 ›› Issue (1): 138-142.doi: 10.11896/j.issn.1002-137X.2019.01.021

所属专题: 网络通信

• 网络与通信 • 上一篇    下一篇

一种基于置信度稳定性的SCMA多用户检测算法

李茂1,2, 周志刚1, 王涛1,2   

  1. (中国科学院上海微系统与信息技术研究所 上海200050)1
    (中国科学院大学 北京100049)2
  • 收稿日期:2017-12-21 出版日期:2019-01-15 发布日期:2019-02-25
  • 作者简介:李 茂(1990-),男,硕士生,主要研究方向为稀疏扩频通信,E-mail:limao693@sina.com;周志刚(1974-),男,博士,研究员,主要研究方向为毫米波高速通信,E-mail:zhigang.zhou@mail.sim.ac.cn(通信作者);王 涛(1991-),男,硕士生,主要研究方向为波束赋形。
  • 基金资助:
    国家高技术研究发展计划项目(2015AA01A704),上海市自然科学基金(15ZR1447600),中国科学院重点部署项目(KGFZD-135-18-013,YT)资助

Multiuser Detection Scheme for SCMA Systems Based on Stability of Belief Propagation

LI Mao1,2, ZHOU Zhi-gang1, WANG Tao1,2   

  1. (Shanghai Institute of Microsystem and Information Technology,Chinese Academy of Sciences,Shanghai 200050,China)1
    (University of Chinese Academy of Sciences,Beijing 100049,China)2
  • Received:2017-12-21 Online:2019-01-15 Published:2019-02-25

摘要: 稀疏码分多址(即非正交多址)(Sparse Code Multiple Access,SCMA)技术,具有在有限频谱资源下过载通信的特点,能够显著提升频谱利用率。得益于稀疏码分多址码本的稀疏性,消息传递算法(Message Passing Algorithm,MPA)成为经典多用户检测算法。在传统MPA方法中,尽管与最大似然译码具有相近的误比特率(Bit Error Ratio,BER)性能,但指数运算的复杂度仍然很高。据此,设计一种基于置信度的动态边缘选择更新方法,以减少不必要的节点运算。每次迭代中,利用因子图模型中功能节点到变量节点的置信度稳定性信息,动态判定是否需要节点更新运算。仿真结果表明,动态边缘选择方案使得算法的复杂度得到显著降低,并且能够与BER取得良好的均衡。

关键词: 动态边缘选择, 稀疏码分多址, 消息传递算法, 置信度传播

Abstract: The main feature of sparse code multiple access,i.e.,non-orthogonal multiple access,is supported by overloaded connection with limited resources,which can greatly improve the spectrum utilization.Thanks to the sparsity of the SCMA codebook sets,MPA becomes a basic receiver decoding algorithm.Although there exists a similar bit error ratio (BER) performance between the maximum likelihood (ML) detection scheme and traditional MAP method,the complexity of the exponential calculation is still high.To further reduce the complexity problem,a novel low-complexity detection algorithm based on dynamic edge selection strategy was proposed to reduce unnecessary node operation.In each iteration,the belief propagation stability information of the function node to the variable node in the factor graph model is used to dynamically determine whether a node update operation is required.The simulation results show that the complexity of the dynamic edge selection algorithm is significantly reduced,and the BER can be well balanced.

Key words: Belief propagation, Dynamic edge-selection, Message passing algorithm, Sparse code multiple access

中图分类号: 

  • TN929.5
[1]RAPPAPORT T S,SUN S,MAYZUS R,et al.Millimeter Wave Mobile Communications for 5g Cellular:It Will Work![J].IEEE Access,2013,1(1):335-349.<br /> [2]ZHANG C Q.Study on Large-scale MIMO Antenna Array for 5G Mobile Network[J].Designing Techniques of Posts and Tele-communications,2016,6(3):34-39.(in Chinese)<br /> 张长青.面向 5G 的大规模 MIMO 天线阵列研究[J].邮电设计技术,2016,6(3):34-39.<br /> [3]WUNDER G,JUNG P,KASPARICK M,et al.5gnow:Non-orthogonal,Asynchronous Waveforms for Future Mobile Applications[J].IEEE Communications Magazine,2014,52(2):97-105.<br /> [4]NIKOPOUR H,BALIGH H.Sparse Code Multiple Access[C]//2013 IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (pimrc).IEEE,2013:332-336.<br /> [5]HOSHYAR R,WATHAN F P,TAFAZOLLI R.Novel Low-density Signature for Synchronous Cdma Systems Over Awgn Channel[J].IEEE Transactions on Signal Processing,2008,56(4):1616-1626.<br /> [6]TAHERZADEH M,NIKOPOUR H,BAYESTEH A,et al.Scma Codebook Design[C]//2014 IEEE 80th Vehicular Technology Conference (vtc Fall).IEEE,2014:1-5.<br /> [7]BEKO M,DINIS R.Designing Good Multi-dimensional Constellations[J].IEEE Wireless Communications Letters,2012,1(3):221-224.<br /> [8]YEDIDIA J S,FREEMAN W T,WEISS Y.Understanding belief propagation and its generalizations[J].Exploring Artificial Intelligence in the New Millenium,2002,54(1):276-286.<br /> [9]ZHANG S,XU X,LU L,et al.Sparse Code Multiple Access:an Energy Efficient Uplink Approach for 5g Wireless Systems[C]//2014 IEEE Global Communications Conference (globecom).IEEE,2014:4782-4787.<br /> [10]LIU J,WU G,LI S,et al.On Fixed-point Implementation of Log-mpa for Scma Signals[J].IEEE Wireless Communications Letters,2016,5(3):324-327.<br /> [11]MU H,MA Z,ALHAJI M,et al.A Fixed Low Complexity Message Pass Algorithm Detector for Up-link Scma System[J].IEEE Wireless Communications Letters,2015,4(6):585-588.<br /> [12]DU Y,DONG B,CHEN Z,et al.Low-complexity Detector in Sparse Code Multiple Access Systems[J].IEEE Communications Letters,2016,20(9):1812-1815.<br /> [13]DU Y,DONG B,CHEN Z,et al.Shuffled Multiuser Detection Schemes for Uplink Sparse Code Multiple Access Systems[J].IEEE Communications Letters,2016,20(6):1231-1234.<br /> [14]YANG L,LIU Y,SIU Y.Low Complexity Message Passing Algorithm for Scma System[J].IEEE Communications Letters,2016,20(12):2466-2469.
[1] 孙慧婷, 范艳芳, 马孟晓, 陈若愚, 蔡英.
VEC中基于动态定价的车辆协同计算卸载方案
Dynamic Pricing-based Vehicle Collaborative Computation Offloading Scheme in VEC
计算机科学, 2022, 49(9): 242-248. https://doi.org/10.11896/jsjkx.210700166
[2] 谢万城, 李斌, 代玥玥.
空中智能反射面辅助边缘计算中基于PPO的任务卸载方案
PPO Based Task Offloading Scheme in Aerial Reconfigurable Intelligent Surface-assisted Edge Computing
计算机科学, 2022, 49(6): 3-11. https://doi.org/10.11896/jsjkx.220100249
[3] 方韬, 杨旸, 陈佳馨.
D2D辅助移动边缘计算下的卸载策略优化
Optimization of Offloading Decisions in D2D-assisted MEC Networks
计算机科学, 2022, 49(6A): 601-605. https://doi.org/10.11896/jsjkx.210200114
[4] 宋海宁, 焦健, 刘永.
高速公路中的移动边缘计算研究
Research on Mobile Edge Computing in Expressway
计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212
[5] 彭大川, 杨喜敏, 唐菀, 张潇, 范垒.
软件定义无线网络中双网络通道互备无线接入点切换方案
Dual-NIC Mutual Backup Scheme for Access Point Handoff in Software Defined Wireless Networks
计算机科学, 2021, 48(6A): 427-431. https://doi.org/10.11896/jsjkx.201000022
[6] 范艳芳, 袁爽, 蔡英, 陈若愚.
车载边缘计算中基于深度强化学习的协同计算卸载方案
Deep Reinforcement Learning-based Collaborative Computation Offloading Scheme in VehicularEdge Computing
计算机科学, 2021, 48(5): 270-276. https://doi.org/10.11896/jsjkx.201000005
[7] 王聪, 魏成强, 李宁, 马文峰, 田辉.
一种H2H和M2M混合场景下的前导码资源动态分配机制
Dynamic Allocation Mechanism of Preamble Resources Under H2H and M2M Coexistence Scenarios
计算机科学, 2021, 48(5): 283-288. https://doi.org/10.11896/jsjkx.200300019
[8] 郭蕊, 芦天亮, 杜彦辉.
WSN中基于目标决策的源位置隐私保护方案
Source-location Privacy Protection Scheme Based on Target Decision in WSN
计算机科学, 2021, 48(5): 334-340. https://doi.org/10.11896/jsjkx.200400099
[9] 杨紫淇, 蔡英, 张皓晨, 范艳芳.
基于负载均衡的VEC服务器联合计算任务卸载方案
Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers
计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220
[10] 田贤忠, 姚超, 赵晨, 丁军.
一种面向5G网络的移动边缘计算卸载策略
5G Network-oriented Mobile Edge Computation Offloading Strategy
计算机科学, 2020, 47(11A): 286-290. https://doi.org/10.11896/jsjkx.200200028
[11] 郭蕊, 芦天亮, 杜彦辉, 周杨, 潘孝勤, 刘晓晨.
基于改进蚁群算法的WSN源位置隐私保护
WSN Source-location Privacy Protection Based on Improved Ant Colony Algorithm
计算机科学, 2020, 47(7): 307-313. https://doi.org/10.11896/jsjkx.200100056
[12] 丁青锋, 奚韬, 连义翀, 吴泽祥.
基于物理层安全的空间调制系统天线选择算法
Antenna Selection for Spatial Modulation Based on Physical Layer Security
计算机科学, 2020, 47(7): 322-327. https://doi.org/10.11896/jsjkx.190600133
[13] 富勤学, 敖亮, 杨莲新, 吴岩.
一种基于物理-社交感知和支付激励的D2D多播内容共享策略
D2D Multicast Content Sharing Scheme Based on Physical-Social Awareness and PaymentIncentive
计算机科学, 2020, 47(5): 250-259. https://doi.org/10.11896/jsjkx.190400143
[14] 于秀兰, 王思仪.
基于Ka频段的低轨卫星自适应信息传输方案
Adaptive Information Transmission Scheme for LEO Satellite Based on Ka Band
计算机科学, 2019, 46(11): 72-79. https://doi.org/10.11896/jsjkx.181001862
[15] 张灿, 史鑫, 王萌.
社交感知的D2D内容安全缓存算法
Social-aware D2D Secure Caching Algorithm
计算机科学, 2019, 46(10): 167-172. https://doi.org/10.11896/jsjkx.180901776
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!