Computer Science ›› 2019, Vol. 46 ›› Issue (1): 138-142.doi: 10.11896/j.issn.1002-137X.2019.01.021

Special Issue: Network and communication

• Network & Communication • Previous Articles     Next Articles

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

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

CLC Number: 

  • 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] ZHANG Xuan, JIANG Chao, LI Xiao-qiang, YAN Sha. Gradient Descent Bit-flipping Decoding Algorithm Based on Updating of Variable Nodes [J]. Computer Science, 2018, 45(8): 80-83.
[2] TIAN Xiao-yan, WEI Na, FAN Ze-ming and ZHANG Suo-liang. Study and Design of Interleaver for Repeat Accumulate Codes [J]. Computer Science, 2018, 45(5): 79-82.
[3] . [J]. Computer Science, 2006, 33(7): 16-19.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!