基于条件概率选择更新的SCMA系统译码方案

doi:10.3969/j.issn.1001-506X.2020.08.28

Abstract

Abstract:

Sparse code multiple access (SCMA) is a new non-orthogonal multiple access scheme for the fifth generation mobile communication system. The message passing algorithm (MPA) adopted by the receiver has redundant calculations during the iterative update process, so the complexity is too high. To solve this problem, the Monte Carlo method is first used to statistically analyze the conditional probability density function value of the received signal, and it is found that with the change of the signal to noise ratio, the conditional probability density function value shows a certain statistical phenomenon. Then based on the statistical results, a conditional probability selection update MPA (CPSU-MPA) is proposed. The algorithm selects a conditional probability density function value with a certain proportion to update, and at the same time discards and compensates external information that does not participate in the update. Simulation results show that the proposed algorithm can effectively reduce the decoding complexity, and the sacrifice of bit error rate performance is small.

Key words: non-orthogonal multiple access, sparse code multiple access (SCMA), message passing algorithm, conditional probability

CLC Number:

TN713.7

Kai SHAO, Juanhong ZHOU, Yan LIANG, Jin DENG. Decoding scheme of SCMA system based on conditional probability selection update[J]. Systems Engineering and Electronics, 2020, 42(8): 1857-1864.

Figures/Tables 7

Fig.1

Table 1

Table 2

Fig.2

Fig.3

Fig.4

Fig.5

References 26

1	NIKOPOUR H, BALIGH H. Sparse code multiple access[C]//Proc.of the 24th Annual International Symposium on Personal, Indoor and Mobile Radio Communications, 2013: 332-336.
2	YAN C , ZHANG N B , KANG G X . Downlink multiple input multiple output mixed sparse code multiple access for 5G system[J]. IEEE Access, 2018, 6, 20837- 20847. doi: 10.1109/ACCESS.2018.2825221
3	BAO J C , MA Z , XIAO M , et al. Bit-interleaved coded SCMA with iterative multiuser detection: multidimensional constellations design[J]. IEEE Trans.on Communications, 2018, 66 (11): 5292- 5304. doi: 10.1109/TCOMM.2017.2782325
4	FONTANA B , SILVA D , UCHOA-FILHO B . A multistage method for SCMA codebook design based on MDS codes[J]. IEEE Wireless Communications Letters, 2019, 8 (6): 1524- 1527. doi: 10.1109/LWC.2019.2925801
5	SILVA F D B , RUYET D L , UCHOA-FILHO B . Threshold-based edge selection MPA for SCMA[J]. IEEE Trans.on Vehi-cular Technology, 2020, 69 (3): 2957- 2966. doi: 10.1109/TVT.2020.2966333
6	新型多址专题组成员.新型多址专题组技术报告[R].北京: IMT-2020 (5G)推进组, 2019: 1-108.
	Members of New Multiple Access Theme Group. Technical report of new multiple access thematic group[R]. Beijing: IMT-2020(5G) Promotion Group, 2019: 1-108.
7	THOMPSON J , GE X H , WU H C , et al. 5G wireless communication systems: prospects and challenges[Guest Editorial][J]. IEEE Communications Magazine, 2014, 52 (2): 62- 64. doi: 10.1109/MCOM.2014.6736744
8	TAHERZADEH M, NIKOPOUR H, BAYESTEH A, et al. SCMA codebook design[C]//Proc.of the 80th Vehicular Technology Conference, 2014.
9	WU Y Q, ZHANG S Q, CHEN Y. Iterative multiuser receiver in sparse code multiple access systems[C]//Proc.of the International Conference on Communications, 2015: 2918-2923.
10	HOSHYAR R , WATHAN F P , TAFAZOLLI R . Novel low-density signature for synchronous CDMA systems over AWGN channel[J]. IEEE Trans.on Signal Processing, 2008, 56 (4): 1616- 1626. doi: 10.1109/TSP.2007.909320
11	METKARUNCHIT T. SCMA codebook design base on circular-QAM[C]//Proc.of the Integrated Communications, Navigation and Surveillance Conference, 2017: 3E1-1-3E1-8.
12	HAO S L, SU X, ZENG J, et al. A low complexity SCMA detector based on avoiding redundant iterations[C]//Proc.of the 12th International Symposium on Medical Information and Communication Technology, 2018.
13	MIAO J S, HU X J, ZHAO Z M. A low complexity multiuser detection scheme with dynamic factor graph for uplink SCMA systems[C]//Proc.of the International Conference on Communications in China, 2019: 846-851.
14	杜洋, 董彬虹, 王显俊, 等. 基于串行策略的SCMA多用户检测算法[J]. 电子与信息学报, 2016, 38 (8): 1888- 1893.
	DU Y , DONG B H , WANG X J , et al. SCMA multi-user detection algorithm based on serial strategy[J]. Journal of Electronic and Information Technology, 2016, 38 (8): 1888- 1893.
15	王若男, 常俊, 余江, 等. 基于串并结合策略的SCMA多用户检测[J]. 电讯技术, 2018, 58 (3): 245- 250. doi: 10.3969/j.issn.1001-893x.2018.03.002
	WANG R N , CHANG J , YU J , et al. SCMA multiuser detection based on string parallel combination strategy[J]. Telecommunication Engineering, 2018, 58 (3): 245- 250. doi: 10.3969/j.issn.1001-893x.2018.03.002
16	DU Y , DONG B H , CHEN Z , et al. Shuffled multi-user detection schemes for uplink sparse code multiple access systems[J]. IEEE Communications Letters, 2016, 20 (6): 1231- 1234. doi: 10.1109/LCOMM.2016.2551742
17	吉明明, 郑建宏. 基于动态消息调度的SCMA低复杂度检测算法[J]. 计算机应用研究, 2018, 35 (8): 2489- 2491. doi: 10.3969/j.issn.1001-3695.2018.08.063
	JI M M , ZHENG J H . Research on low complexity decoding for SCMA based on serial strategies of variable node[J]. Computer Application Research, 2018, 35 (8): 2489- 2491. doi: 10.3969/j.issn.1001-3695.2018.08.063
18	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
19	WEI L, HUANG B, ZHENG J D. Low-complexity detectors for uplink SCMA: symbol flipping and dynamic partial marginalization based MPA[C]//Proc.of the 87th Vehicular Technology Conference, 2018.
20	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. doi: 10.1109/LWC.2015.2469668
21	邵凯, 余贝, 王光宇, 等. 部分外部信息传递的SCMA多用户检测算法[J]. 系统工程与电子技术, 2017, 39 (10): 2320- 2326.
	SHAO K , YU B , WANG G Y , et al. Multiuser detection scheme for SCMA with partial extrinsic information transmission[J]. Systems Engineering and Electronics, 2017, 39 (10): 2320- 2326.
22	YANG L , MA X , 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
23	YANG L , LIU Y Y , SIU Y M . Low complexity message passing algorithm for SCMA system[J]. IEEE Communications Letters, 2016, 20 (12): 2466- 2469. doi: 10.1109/LCOMM.2016.2609382
24	WEI F , CHEN W . Low complexity iterative receiver design for sparse code multiple access[J]. IEEE Trans.on Communications, 2017, 65 (2): 621- 634. doi: 10.1109/TCOMM.2016.2631468
25	MACKAY D J C . Good error-correcting codes based on very sparse matrices[J]. IEEE Trans.on Information Theory, 1999, 45 (2): 399- 431.
26	BAYESTEH A, NIKOPOUR H, TAHERZADEH M, et al. Low complexity techniques for SCMA detection[C]//Proc.of the Globecom Workshops, 2015.

参数	取值
用户数	6
时频资源数	4
码本大小	4
时频资源数/用户数	2
时频资源块/叠加的用户数	3
信道模型	瑞利衰落信道
仿真次数	100

取值个数	信噪比/dB
取值个数	0	5	10	15	20	25	30
2	0.132	0.168	0.222	0.283	0.365	0.452	0.539
4	0.241	0.300	0.381	0.467	0.568	0.666	0.748
8	0.411	0.490	0.587	0.677	0.764	0.836	0.890
12	0.540	0.623	0.717	0.794	0.861	0.911	0.945
16	0.641	0.720	0.803	0.865	0.911 5	0.949	0.971
20	0.717	0.789	0.858	0.906	0.943	0.967	0.981
24	0.780	0.841	0.898	0.934	0.962	0.978	0.988
28	0.830	0.882	0.927	0.954	0.974	0.986	0.992
32	0.872	0.914	0.949	0.968	0.983	0.991	0.994
36	0.903	0.937	0.963	0.977	0.988	0.993	0.996
40	0.929	0.955	0.974	0.984	0.992	0.996	0.997
44	0.950	0.969	0.983	0.990	0.995	0.997	0.998
48	0.967	0.980	0.989	0.993	0.997	0.998	0.999
52	0.978	0.987	0.993	0.996	0.998	0.999	1.000
56	0.988	0.993	0.996	0.998	0.999	1.000	1.000
60	0.995	0.997	0.998	0.999	1.000	1.000	1.000
64	1.000	1.000	1.000	1.000	1.000	1.000	1.000

[1]	Jun ZHANG, Sai LI, Shuheng ZHANG, Ruping ZHAI, Xiaoyu DANG. SS-CPM satellite signal acquisition algorithm in NOMA [J]. Systems Engineering and Electronics, 2022, 44(9): 2929-2935.
[2]	Bozhi DONG, Jiang ZHU, Haibo ZHANG. SCMA-based energy efficiency resource allocation scheme in amplify-forward relay system [J]. Systems Engineering and Electronics, 2022, 44(6): 2035-2042.
[3]	Shanxue CHEN, Shengjin WU, Bowen GU. Energy efficiency optimization algorithm for uplink NOMA systems with time reversal [J]. Systems Engineering and Electronics, 2022, 44(3): 1007-1013.
[4]	Lanhua LI, Xiaoxia HUANG. Spectrum and energy efficiency tradeoff in MC-NOMA enhanced backscatter networks [J]. Systems Engineering and Electronics, 2022, 44(2): 651-661.
[5]	Yifan LI, Huaming QIAN, Hongzhong HUANG, Tingyu ZHANG, Tudi HUANG. Reliability analysis of command and control network system based on generalized continuous time Bayesian network [J]. Systems Engineering and Electronics, 2022, 44(12): 3880-3886.
[6]	Yin LU, Gaoyu WANG, Chuying YANG, Lingqing YANG, Kun ZHAO, Hongbo ZHU. NOMA relay selection and cooperative transmission based on single source optimal path [J]. Systems Engineering and Electronics, 2022, 44(1): 292-298.
[7]	Ling ZHUANG, Siyang LIU. Improved scheme design of sparse code multiple access transceiver [J]. Systems Engineering and Electronics, 2022, 44(1): 320-326.
[8]	Yu FANG, Na LYU, Kun CHEN. Dynamic threshold algorithm for SPMA protocol in joint power domain [J]. Systems Engineering and Electronics, 2021, 43(8): 2332-2340.
[9]	Jiayi ZHANG, Zhongyang YU, Min ZHU, Baoming BAI, Wei LIU, Qilong RONG. Design of carrier synchronization algorithm for SCMA system in LEO satellite communication [J]. Systems Engineering and Electronics, 2021, 43(5): 1354-1360.
[10]	Zhenzhen YAN, Bo LI, Mao YANG, Zhongjiang YAN. Hybrid non-orthogonal multiple access method based on genetic algorithm [J]. Systems Engineering and Electronics, 2021, 43(3): 832-838.
[11]	Hongwei ZHAO, Chunyang LIU, Li XU, Xia LUO. Joint detection and decoding algorithm based on SCMA and convolution coding [J]. Systems Engineering and Electronics, 2021, 43(3): 847-853.
[12]	Xiaorong JING, Sisi ZHANG. Precoder design based on dynamically sub-connected hybrid architecture in millimeter wave massive MIMO-NOMA systems [J]. Systems Engineering and Electronics, 2021, 43(12): 3716-3724.
[13]	Hui WANG, Jing ZHANG, Wanli CHENG. Energy-efficient multiuser-multichannel matching algorithm in NOMA systems [J]. Systems Engineering and Electronics, 2020, 42(11): 2636-2643.
[14]	LI Xiaoyu, MA Wenping, LUO Lianfei, ZHAO Feifei. Power allocation for NOMA system in downlink [J]. Systems Engineering and Electronics, 2018, 40(7): 1595-1599.
[15]	SHAO Kai, ZHOU Bowen, WANG Guangyu, YU Bei. SCMA codebook optimization method based on phase rotation [J]. Systems Engineering and Electronics, 2018, 40(10): 2354-2362.

Decoding scheme of SCMA system based on conditional probability selection update

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 26

Related Articles 15

Recommended Articles

Metrics

Comments