An Improved Detection Algorithm for Sparse Code Multiple Access System

Han WU; Baoming HAO; Kai SHAO

doi:10.11999/JEIT200532

Volume 43 Issue 8

Aug. 2021

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2021 > 43(8): 2165-2170

Han WU, Baoming HAO, Kai SHAO. An Improved Detection Algorithm for Sparse Code Multiple Access System[J]. Journal of Electronics & Information Technology, 2021, 43(8): 2165-2170. doi: 10.11999/JEIT200532

Citation:

Han WU, Baoming HAO, Kai SHAO. An Improved Detection Algorithm for Sparse Code Multiple Access System[J]. Journal of Electronics & Information Technology, 2021, 43(8): 2165-2170. doi: 10.11999/JEIT200532

Citation:

PDF( 1379 KB)

An Improved Detection Algorithm for Sparse Code Multiple Access System

doi: 10.11999/JEIT200532

Han WU^{1
,
,},
Baoming HAO¹,
Kai SHAO²

1.
College of Mechanical and Electronic Engineering, Suzhou University, Suzhou 234000, China
2.
Chongqing Key Laboratory of Mobile Communication Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: Anhui Science and Technology Major Project (18030901023), The Key Scientific Research Project of Suzhou University (2016yzd02)

Received Date: 2020-06-30
Rev Recd Date: 2020-12-13

Available Online: 2020-12-30

Publish Date: 2021-08-10

Abstract

Abstract

Sphere Decoding (SD) based detection algorithms for Sparse Code Multiple Access (SCMA) system receive more and more attention due to excellent performance. However, the existing SD-based detection algorithms can only be applied to some certain constellation structures for SCMA system, which limit their application. An Improved SD (ISD) detection scheme is proposed in this paper, which achieves ML (Maximum Likelihood) performance for any constellation. The improved algorithm splits user constellations and converts them into a multi-layer tree structure, which also uses the research of the tree carried out from the high-layer to the low-layer to achieve the decoding operation. Therefore, the SCMA detection can be converted into minimizing the metrics of the tree structure. In the meanwhile, the improved algorithm does not have any restrictions on the structure of the constellation, so it is suitable for any structure of constellation. In addition, due to the sparse characteristics of SCMA structure, the partial metric at each layer is independent of users assigned to each Resource Element (RE), which further reduces the computational complexity.
- Sparse Code Multiple Access (SCMA),
- Sphere Decoding (SD),
- Constellation,
- Maximum Likelihood (ML),
- Channel matrix

FullText(HTML)

References(18)

References

[1]	IMT-2020(5G)推进组. 5G概念白皮书[R]. 2015: 1–18. IMT-2020(5G) Promotion. 5G concept white paper[R]. 2015: 1–18.
[2]	ANDREWS J G, BUZZI S, CHOI W, et al. What will 5G be?[J]. IEEE Journal on Selected Areas in Communications, 2014, 32(6): 1065–1082. doi: 10.1109/JSAC.2014.2328098
[3]	谢显中, 黎佳, 黄倩, 等. 机器类通信中基于NOMA短编码块传输的高可靠低迟延无线资源分配优化方案[J]. 电子与信息学报, 2019, 41(11): 2549–2556. doi: 10.11999/JEIT190128 XIE Xianzhong, LI Jia, HUANG Qian, et al. Optimal scheme of resource allocation for ultra-reliable and low-latency in machine type communications based on non-orthogonal multiple access with short block transmission[J]. Journal of Electronics &Information Technology, 2019, 41(11): 2549–2556. doi: 10.11999/JEIT190128
[4]	尤肖虎, 潘志文, 高西奇, 等. 5G移动通信发展趋势与若干关键技术[J]. 中国科学: 信息科学, 2014, 44(5): 551–563. doi: 10.1360/N112014-00032 YOU Xiaohu, PAN Zhiwen, GAO Xiqi, et al. The 5G mobile communication: The development trends and its emerging key techniques[J]. Scientia Sinica Information, 2014, 44(5): 551–563. doi: 10.1360/N112014-00032
[5]	NIKOPOUR H and BALIGH H. Sparse code multiple access[C]. The 24th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, London, UK, 2013: 332–336. doi: 10.1109/PIMRC.2013.6666156.
[6]	WEI Fan and CHEN Wen. A low complexity SCMA decoder based on list sphere decoding[C]. 2016 IEEE Global Communications Conference, Washington, USA, 2016: 1–6. doi: 10.1109/GLOCOM.2016.7841513.
[7]	WEI Fan and CHEN Wen. Low complexity iterative receiver design for sparse code multiple access[J]. IEEE Transactions on Communications, 2017, 65(2): 621–634. doi: 10.1109/TCOMM.2016.2631468
[8]	YANG Lin, MA Xinying, and SIU Yunming. 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
[9]	CHEN Guangjin, DAI Jincheng, NIU Kai, et al. Optimal receiver design for SCMA system[C]. The 28th IEEE Annual International Symposium on Personal, Indoor, and Mobile Radio Communications, Montreal, Canada, 2017: 1–6. doi: 10.1109/PIMRC.2017.8292420.
[10]	LI Lanping, WEN Jinming, TANG Xiaohu, et al. Modified sphere decoding for sparse code multiple access[J]. IEEE Communications Letters, 2018, 22(8): 1544–1547. doi: 10.1109/LCOMM.2018.2848273
[11]	KARAKCHIEVA L and TRIFONOV P. Joint list multistage decoding with sphere detection for polar coded SCMA systems[C]. The 12th International ITG Conference on Systems, Communications and Coding, Rostock, Germany, 2019: 1–6. doi: 10.30420/454862018.
[12]	VAMEGHESTAHBANATI M, MARSLAND I D, GOHARY R H, et al. Multidimensional constellations for uplink SCMA systems—A comparative study[J]. IEEE Communications Surveys & Tutorials, 2019, 21(3): 2169–2194. doi: 10.1109/COMST.2019.2910569
[13]	VAMEGHESTAHBANATI M, BEDEER E, MARSLAND I, et al. Enabling sphere decoding for SCMA[J]. IEEE Communications Letter, 2017, 21(12): 2750–2753. doi: 10.1109/LCOMM.2017.2747550
[14]	DAMEN M O, EL GAMAL H, and CAIRE G. On maximum-likelihood detection and the search for the closest lattice point[J]. IEEE Transactions on Information Theory, 2003, 49(10): 2389–2402. doi: 10.1109/TIT.2003.817444
[15]	MA Zheng and BAO Jinchen. Sparse code multiple access (SCMA)[M]. VAEZI M, DING Zhiguo, and POOR H V. Multiple Access Techniques for 5G Wireless Networks and Beyond. Cham: Springer, 2019: 369–416.
[16]	BEKO M and DINIS R. Designing good multi-dimensional constellations[J]. IEEE Wireless Communications Letters, 2012, 1(3): 221–224. doi: 10.1109/WCL.2012.032312.120203
[17]	TAHERZADEH M, NIKOPOUR H, BAYESTEH A, et al. SCMA codebook design[C]. The 80th IEEE Vehicular Technology Conference, Vancouver, Canada, 2014: 1–5. doi: 10.1109/VTCFall.2014.6966170.
[18]	Altera Innovate Asia FPGA Design Contest. 5G algorithm innovation competition[EB/OL]. http://www.innovateasia.com/5g/en/gp2.html, 2015.