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

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

系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (8): 1857-1864.doi: 10.3969/j.issn.1001-506X.2020.08.28

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

邵凯^1,²(), 周娟红^1,²(), 梁燕^1,²(), 邓晋^1,²()

1. 重庆邮电大学通信与信息工程学院, 重庆 400065
2. 重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065

收稿日期:2019-11-20 出版日期:2020-07-25 发布日期:2020-07-27
作者简介:邵凯 (1977-),男,副教授,硕士,主要研究方向为新型多址接入技术、多载波调制技术。E-mail:shaokai@cqupt.edu.cn|周娟红 (1994-),女,硕士研究生,主要研究方向为新型多址接入技术、多载波调制技术。E-mail:zhou_juanhong@163.com|梁燕 (1977-),女,高级工程师,硕士,主要研究方向为移动通信测试、通信信号处理。E-mail:liangyan@cqupt.edu.cn|邓晋 (1994-),女,硕士研究生,主要研究方向为新型多址接入技术。E-mail:15328909229@163.com
基金资助:
重庆市科技委员会项目(cstc2017shmsA130115)

Decoding scheme of SCMA system based on conditional probability selection update

Kai SHAO^1,²(), Juanhong ZHOU^1,²(), Yan LIANG^1,²(), Jin DENG^1,²()

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2. Chongqing Key Laboratory of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2019-11-20 Online:2020-07-25 Published:2020-07-27
Supported by:
重庆市科技委员会项目(cstc2017shmsA130115)

摘要/Abstract

摘要：

稀疏码分多址(sparse code multiple access, SCMA)是针对第5代移动通信系统提出的一种新型非正交多址方案,其接收端采用的消息传递算法(message passing algorithm, MPA)在迭代更新过程中存在冗余计算,因而复杂度过高。针对这一问题,首先利用蒙特卡罗法对接收信号的条件概率密度函数值进行统计分析,发现随着信噪比的变化,条件概率密度函数值呈现一定的统计规律。然后,根据统计结果,提出基于条件概率选择更新的MPA(conditional probability selection update MPA, CPSU-MPA)。该算法选取一定比重的条件概率密度函数值进行更新,同时对未参与更新的外部信息进行舍弃补偿。仿真结果表明,所提算法能有效地降低译码复杂度,且误码率性能牺牲较小。

关键词: 非正交多址, 稀疏码分多址, 消息传递算法, 条件概率

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

中图分类号:

TN713.7

邵凯, 周娟红, 梁燕, 邓晋. 基于条件概率选择更新的SCMA系统译码方案[J]. 系统工程与电子技术, 2020, 42(8): 1857-1864.

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.

图/表 7

图1

表1

表2

图2

图3

图4

图5

参考文献 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]	张俊, 李赛, 张书衡, 翟茹萍, 党小宇. NOMA中的SS-CPM卫星信号捕获算法[J]. 系统工程与电子技术, 2022, 44(9): 2929-2935.
[2]	陈善学, 吴生金, 谷博文. 基于时间反演的上行NOMA系统能效优化算法[J]. 系统工程与电子技术, 2022, 44(3): 1007-1013.
[3]	李兰花, 黄晓霞. MC-NOMA增强型反向散射网络中的谱能效率均衡优化[J]. 系统工程与电子技术, 2022, 44(2): 651-661.
[4]	李懿凡, 钱华明, 黄洪钟, 张庭瑜, 黄土地. 基于广义连续时间贝叶斯网络的指挥控制网络系统可靠性分析[J]. 系统工程与电子技术, 2022, 44(12): 3880-3886.
[5]	陆音, 汪高瑜, 杨楚瀛, 杨凌青, 赵坤, 朱洪波. 基于单源最优路径的NOMA中继选择与协作传输[J]. 系统工程与电子技术, 2022, 44(1): 292-298.
[6]	庄陵, 刘思杨. 稀疏码分多址收发端改进方案的设计[J]. 系统工程与电子技术, 2022, 44(1): 320-326.
[7]	方宇, 吕娜, 陈坤. 联合功率域SPMA协议的动态阈值算法[J]. 系统工程与电子技术, 2021, 43(8): 2332-2340.
[8]	闫珍珍, 李波, 杨懋, 闫中江. 基于遗传算法的混叠式非正交多址接入方法[J]. 系统工程与电子技术, 2021, 43(3): 832-838.
[9]	景小荣, 张思思. 毫米波大规模MIMO-NOMA系统中基于动态子连接混合结构的预编码设计[J]. 系统工程与电子技术, 2021, 43(12): 3716-3724.
[10]	王慧, 张晶, 程万里. 能量有效的NOMA多用户-多信道匹配算法[J]. 系统工程与电子技术, 2020, 42(11): 2636-2643.
[11]	李小瑜, 马文平, 罗炼飞, 赵飞飞. NOMA系统在下行链路中的功率分配[J]. 系统工程与电子技术, 2018, 40(7): 1595-1599.
[12]	邵凯, 周博文, 王光宇, 余贝. 基于相位旋转的SCMA码本优化方法[J]. 系统工程与电子技术, 2018, 40(10): 2354-2362.
[13]	温艳清, 崔利荣, 刘宝亮, 师海燕. 冷贮备离散时间状态聚合可修系统的可靠性[J]. 系统工程与电子技术, 2018, 40(10): 2382-2387.
[14]	邵凯, 余贝, 王光宇. 部分外部信息传递的SCMA多用户检测算法[J]. 系统工程与电子技术, 2017, 39(10): 2320-2326.
[15]	颜晓娟, 肖海林, 王茹, 黄国庆. 基于非正交多址技术的协作中继传输方案[J]. 系统工程与电子技术, 2017, 39(10): 2333-.

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

Decoding scheme of SCMA system based on conditional probability selection update

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 26

相关文章 15

编辑推荐

Metrics

本文评价