Message Passing Multiuser Detection Algorithm for SCMA Based on Partial Codewords Searching

Wenping GE; Xuewan ZHANG; Xiong WU; Wenli DAI

doi:10.11999/JEIT171073

Volume 40 Issue 10

Sep. 2018

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2018 > 40(10): 2309-2315

Wenping GE, Xuewan ZHANG, Xiong WU, Wenli DAI. Message Passing Multiuser Detection Algorithm for SCMA Based on Partial Codewords Searching[J]. Journal of Electronics & Information Technology, 2018, 40(10): 2309-2315. doi: 10.11999/JEIT171073

Citation:

Wenping GE, Xuewan ZHANG, Xiong WU, Wenli DAI. Message Passing Multiuser Detection Algorithm for SCMA Based on Partial Codewords Searching[J]. Journal of Electronics & Information Technology, 2018, 40(10): 2309-2315. doi: 10.11999/JEIT171073

Citation:

PDF( 2017 KB)

Message Passing Multiuser Detection Algorithm for SCMA Based on Partial Codewords Searching

doi: 10.11999/JEIT171073

College of Information Science and Engineering, Xinjiang University, Urumqi 830046, China

Funds: The Natural Science Foundation of Xinjiang Uygur Autonomous Region of China (2018D01C033)

Received Date: 2017-11-17
Rev Recd Date: 2018-07-11

Available Online: 2018-07-17

Publish Date: 2018-10-01

Abstract

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.

FullText(HTML)

References(18)

References

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/JEIT161197

LI 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/JEIT151259

DU 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.24

SHAO 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

Relative Articles

Supplements(0)

Cited By

Proportional views