Simplified Multiuser Detection for SCMA with Sum-Product Algorithm

被引:0
|
作者
Xiao, Kexin [1 ]
Xiao, Baicen [1 ]
Zhang, Shutian [1 ]
Chen, Zhiyong [1 ]
Xia, Bin [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Elect Engn, Shanghai 200030, Peoples R China
关键词
SYSTEMS;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Sparse code multiple access (SCMA) is a novel non-orthogonal multiple access technique, which fully exploits the shaping gain of multi-dimensional codewords. However, the lack of simplified multiuser detection algorithm prevents further implementation due to the inherently high computation complexity. In this paper, general SCMA detector algorithms based on Sum-product algorithm are elaborated. Then two improved algorithms are proposed, which simplify the detection structure and curtail exponent operations quantitatively in logarithm domain. Furthermore, to analyze these detection algorithms fairly, we derive theoretical expression of the average mutual information (AMI) of SOMA (SCMA-AMI), and employ a statistical method to calculate SCMA-AMI associated with specific detection algorithms. Simulation results show that the performance is almost as well as the based message passing algorithm in terms of both BER and AMI while the complexity is significantly decreased, compared to the traditional Max-Log approximation method.
引用
收藏
页数:5
相关论文
共 50 条
  • [31] An update on the sum-product problem
    Rudnev, Misha
    Stevens, Sophie
    MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 2022, 173 (02) : 411 - 430
  • [32] MULTIPLE SUM-PRODUCT IDENTITIES
    CARLITZ, L
    AMERICAN MATHEMATICAL MONTHLY, 1965, 72 (08): : 917 - &
  • [33] Deep Learning Assisted Sum-Product Detection Algorithm for Faster-than-Nyquist Signaling
    Liu, Bryan
    Li, Shuangyang
    Xie, Yixuan
    Yuan, Jinhong
    2019 IEEE INFORMATION THEORY WORKSHOP (ITW), 2019, : 549 - 553
  • [34] Residual Sum-Product Networks
    Ventola, Fabrizio
    Stelzner, Karl
    Molina, Alejandro
    Kersting, Kristian
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 545 - 556
  • [35] Sum-Product Network Decompilation
    Butz, Cory J.
    Oliveira, Jhonatan S.
    Peharz, Robert
    INTERNATIONAL CONFERENCE ON PROBABILISTIC GRAPHICAL MODELS, VOL 138, 2020, 138 : 53 - 64
  • [36] Sum-Product Networks: A Survey
    Sanchez-Cauce, Raquel
    Paris, Iago
    Javier Diez, Francisco
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2022, 44 (07) : 3821 - 3839
  • [37] On the Discretized Sum-Product Problem
    Guth, Larry
    Katz, Nets Hawk
    Zahl, Joshua
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (13) : 9769 - 9785
  • [38] VARIATIONS ON THE SUM-PRODUCT PROBLEM
    Murphy, Brendan
    Roche-Newton, Oliver
    Stkredov, Ilya
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2015, 29 (01) : 514 - 540
  • [39] Robustifying sum-product networks
    Maua, Denis Deratani
    Conaty, Diarmaid
    Cozman, Fabio Gagliardi
    Poppenhaeger, Katja
    de Campos, Cassio Polpo
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2018, 101 : 163 - 180
  • [40] A note on sum-product estimates
    Balog, Antal
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2011, 79 (3-4): : 283 - 289