Message Passing Multiuser Detection Algorithm for SCMA Based on Partial Codewords Searching
-
摘要: 基于消息传递算法(MPA)进行多用户检测的稀疏码多址接入(SCMA)技术是一种面向5G的非正交多址技术(NOMA)。针对MPA复杂度较高的问题,该文首先分析接收信号概率密度函数值在不同信噪比(SNR)下的统计结果,并根据SCMA的非正交特性,综合考虑资源节点和用户节点之间的数据映射关系,提出基于概率密度函数值门限判决的部分码字搜索(PCS)MPA多用户检测算法(PCS-MPA)。仿真结果表明,在门限值合理的条件下,PCS-MPA在几乎不改变系统误比特率(BER)的条件下,降低了MPA的复杂度,尤其在高SNR条件下效果更好。Abstract: Sparse Code Multiple Access (SCMA), based on Message Passing Algorithm (MPA) for multiuser detection, is a Non-Orthogonal Multiple Access (NOMA) scheme proposed to meet the demands of the future 5G communication. For the problem that the MPA has the characteristics of high algorithm complexity, some statistical results for the Probability Density Function (PDF) of received signal at various Signal to Noise Ratio (SNR) are first derived. Then, data mapping relationship between resources node and users node is fully considered based on the non-orthogonal property of SCMA, therefore a Partial Codewords Searching of MPA (PCS-MPA) is proposed with threshold decision scheme of PDF. Simulations results show that the proposed PCS-MPA can reduce the complexity without changing the Bit Error Ratio (BER), especially at the case of high SNR.
-
表 1 正态分布规律
置信区间 概率值(%) $( - \sigma ,\sigma )$ 68.3 $( - 2\sigma ,2\sigma )$ 95.4 $( - 3\sigma ,3\sigma )$ 99.7 -
SOLDANI D and MANZALINI A. Horizon 2020 and beyond: On the 5G operating system for a true digital society[J]. IEEE Vehicular Technology Magazine, 2015, 10(1): 32–42 doi: 10.1109/MVT.2014.2380581 BENJEBBOUR A, SAITO Y, KISHIYAMA Y, et al. H Concept and practical considerations of non-orthogonal multiple access (NOMA) for future radio access[C]. International Symposium on Intelligent Signal Processing and Communications Systems, Naha, Japan, 2013: 770–774. HOSHYAR R, WATHAN F P, and TAFAZOLLI R. Novel low-density signature for synchronous CDMA systems over AWGN channel[J]. IEEE Transactions on Signal Processing, 2008, 56(4): 1616–1626 doi: 10.1109/TSP.2007.909320 RAZAVI R, HOSHYAR R, IMRAN M A, et al. Information theoretic analysis of LDS scheme[J]. IEEE Communications Letters, 2011, 15(8): 798–800 doi: 10.1109/LCOMM.2011.061011.102098 NIKOPOUR H and BALIGH H. Sparse code multiple access[C]. IEEE, International Symposium on Personal Indoor and Mobile Radio Communications, London, UK, 2013: 332–336. 李钊, 戴晓琴, 陈柯宇, 等. 非正交多址接入下行链路用户匹配与功率优化算法[J]. 电子与信息学报, 2017, 39(8): 1804–1811 doi: 10.11999/JEIT161197LI Z, DAI X H, CHEN K Y, et al. User matching and power optimization algorithm for downlink NOMA[J]. Journal of Electronics&Information Technology, 2017, 39(8): 1804–1811 doi: 10.11999/JEIT161197 WANG B, WANG K, LU Z, et al. Comparison study of non-orthogonal multiple access schemes for 5G[C]. IEEE International Symposium on Broadband Multimedia Systems and Broadcasting, Ghent, BEL, 2015: 1–5. DU Y, DONG B H, and CHEN Z. Joint Sparse graph-detector design for downlink MIMO-SCMA system[J]. IEEE Wireless Communications Letters, 2017, 6(1): 14–17 doi: 10.1109/LWC.2016.2623785 杜洋, 董彬虹, 王显俊, 等. 基于串行策略的SCMA多用户检测算法[J]. 电子与信息学报, 2016, 38(8): 1888–1893 doi: 10.11999/JEIT151259DU Y, DONG B H, WANG X J, et al. Multiuser detection scheme for SCMA systems based on serial strategy[J]. Journal of Electronics&Information Technology, 2016, 38(8): 1888–1893 doi: 10.11999/JEIT151259 DU Y, DONG B H, CHEN Z, et al. A fast convergence multiuser detection scheme for uplink SCMA systems[J]. IEEE Wireless Communications Letters, 2016, 5(4): 388–391 doi: 10.1109/LWC.2016.2565581 DU Y, DONG B H, CHEN Z, et al. Shuffled multiuser detection schemes for uplink sparse code multiple access systems[J]. IEEE Communications Letters, 2016, 20(6): 1231–1234 doi: 10.1109/LCOMM.2016.2551742 LU L, CHEN Y, GUO W, et al. Prototype for 5G new air interface technology SCMA and performance evaluation[J]. China Communications, 2015, 12(s1): 38–48 doi: 10.1109/CC.2015.7386169 ZHANG S Q, XU X Q, LU L, et al. Sparse code multiple access: An energy efficient uplink approach for 5 G wireless systems[C]. IEEE Global Telecommunications Conference, Austin, USA, 2014: 4782–4787. DU Y, DONG B H, CHEN Z, et al. Low complexity detector in sparse code multiple aaccess systems[J]. IEEE Communications Letters, 2016, 20(9): 1812–1815 doi: 10.1109/LCOMM.2016.2592912 邵凯, 余贝, 王光宇. 部分外部信息传递的SCMA多用户检测算法[J]. 系统工程与电子技术, 2017, 39(10): 2320–2326 doi: 10.3969/j.issn.1001-506X.2017.10.24SHAO K, YU B, and WANG G Y. Multiuser detection scheme for SCMA with partial extrinsic information transmission[J]. Systems Engineering and Electronics, 2017, 39(10): 2320–2326 doi: 10.3969/j.issn.1001-506X.2017.10.24 TAHERZADEH M, NIKOPOUR H, BAYESTECH A, et al. SCMA codebook design[C]. IEEE Vehicular Technology Conference Fall, Vancouver, CAN, 2014: 14–17. KSCHISCHANG F R, FREY B J, and LOELIGER H A. Factor graphs and the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2002, 47(2): 498–519 doi: 10.1109/18.910572 YANG L, MA X, and SIU Y M. Low complexity MPA detector based on sphere decoding for SCMA[J]. IEEE Communications Letters, 2017, 21(8): 1855–1858 doi: 10.1109/LCOMM.2017.2697425