基于变量节点串行策略的SCMA低复杂度译码研究

doi:10.11959/j.issn.1000-0801.2017226

电信科学 ›› 2017, Vol. 33 ›› Issue (9): 50-57.doi: 10.11959/j.issn.1000-0801.2017226

基于变量节点串行策略的SCMA低复杂度译码研究

吉明明,郑建宏

重庆邮电大学通信与信息工程学院，重庆 400065

修回日期:2017-07-16 出版日期:2017-09-01 发布日期:2017-09-11
作者简介:吉明明（1992-），男，重庆邮电大学通信与信息工程学院硕士生，主要研究方向为5G关键技术——新型多址技术SCMA。|郑建宏（1961-），男，重庆邮电大学通信与信息工程学院教授，主要研究方向为新一代宽带移动通信协议及系统应用。
基金资助:
国家科技重大专项基金资助项目(2016ZX03002010-003)

Research on low complexity decoding for SCMA based on serial strategies of variable node

Mingming JI,Jianhong ZHENG

School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Revised:2017-07-16 Online:2017-09-01 Published:2017-09-11
Supported by:
The National Science and Technology Major Project of China(2016ZX03002010-003)

摘要/Abstract

摘要：

稀疏码多址接入（SCMA）技术作为5G无线通信网络的一个竞争性的非正交多址方案，具有广阔的应用前景。但目前基于SCMA的上行链路均采用泛洪方案的消息传递算法（MPA）进行译码，无论是检测的复杂度还是收敛速度都不甚理想。提出一种改变信息更新策略的串行消息传递算法——S-MPA（serial MPA），按照变量节点的次序进行消息处理和传递，每一个变量节点同时进行校验消息的接收和变量消息的发送。理论和仿真结果表明，该算法不仅能保持良好的性能，而且也有较低的解码复杂度。

关键词: 稀疏码多址接入, 多用户检测, 变量节点, 串行消息传递

Abstract:

Sparse code multiple access technology,as a competitive non orthogonal multiple access scheme for the fifth generation wireless communication network,has a broad application prospect.However,current SCMA uplink use the flooding scheme of message passing algorithm for decoding,both the detection complexity and convergence properties are not ideal.A serial message passing algorithm which changed the information updating strategy was proposed,which performed message processing and deliveried according to the order of the variable nodes.Each of variable node simultaneously performed the reception of the verification message and the transmission of the variable message.The theoretical and simulation results show that the proposed algorithm not only maintains good performance,but also has low decoding complexity.

Key words: sparse code multiple access, multiuser detection, variable node, serial message passing

中图分类号:

TN929

吉明明,郑建宏. 基于变量节点串行策略的SCMA低复杂度译码研究[J]. 电信科学, 2017, 33(9): 50-57.

Mingming JI,Jianhong ZHENG. Research on low complexity decoding for SCMA based on serial strategies of variable node[J]. Telecommunications Science, 2017, 33(9): 50-57.

图/表 7

图1

图2

图3

表1

不同MPA所需乘法器数目"

算法	乘法器数目
原始MPA	$t_{max} K d_{f} M^{d_{f}} （ 2 d_{f} + 1 ） + t_{max} j d_{v} M （ d_{v} - 2 ）$
PM-based MPA	$t_{max} j d_{v} M （ d_{f} - 2 ） + m K d_{f} M^{d_{f}} （ 2 d_{f} + 1 ） +$
	$(t_{max} - m) R_{s} d_{f} M^{d_{f} - R_{s} / d_{v}} （ 2 d_{f} + 1 ） +$
	$(t_{max} - m) (K - R_{s}) d_{f} M^{d_{f}} （ 2 d_{f} + 1 ）$
S-MPA	$t_{max} j d_{v} [M^{d_{f}} （ d_{f} + 4 ） + 2 M]$

表1

图4

图5

图6

参考文献 15

[1]	BHUSHAN N , LI J , MALLADI D ,et al. Network densification:the dominant theme for wireless evolution into 5G[J]. IEEE Communications Magazine, 2014,52(2): 82-89.
[2]	ROWELL C , HAN S . Toward green and soft:a 5G perspective[J]. IEEE Communications Magazine, 2014,52(2): 66-73.
[3]	DAI L , WANG B , YUAN Y ,et al. Non-orthogonal multiple access for 5G:solutions,challenges,opportunities,and future research trends[J]. IEEE Communications Magazine, 2015,53(9): 74-81.
[4]	HOSHYAR R , WATHAN F P , TAFAZOLLI R . Novel low-density signature for synchronous CDMA systems over AWGN channel[J]. IEEE Transactions on Signal Processing, 2008,56(4): 1616-1626.
[5]	BEEK J V D , POPOVIC B M . Multiple access with low-density signatures[C]// IEEE Global Telecommunications Conference,January 26-28,2009,London,UK. New Jersey:IEEE Press, 2009: 1-6.
[6]	NIKOPOUR H , BALIGH H . Sparse code multiple access[C]// IEEE International Symposium on Personal Indoor and Mobile Radio Communications,September 8-11,2013,London,UK. New Jersey:IEEE Press, 2013: 332-336.
[7]	AU K , ZHANG L , NIKOPOUR H ,et al. Uplink contention based SCMA for 5G radio access[C]// IEEE GLOBECOM Workshops,December 8-12,2014,Austin,TX,USA. New Jersey:IEEE Press, 2014: 900-905.
[8]	ZHANG S , XU X , LU L ,et al. Sparse code multiple access:an energy efficient uplink approach for 5G wireless systems[C]// IEEE Global Communications Conference,December 8-12,Austin,TX,USA. New Jersey:IEEE Press, 2014: 4782-4787.
[9]	TAHERZADEH M , NIKOPOUR H , BAYESTEH A ,et al. SCMA codebook design[C]// IEEE Vehicular Technology Conference,September 14-17,2014,Vancouver,Canada. New Jersey:IEEE Press, 2014: 1-5.
[10]	毕奇, 梁林, 杨姗 ,等. 面向 5G 的非正交多址接入技术[J]. 电信科学, 2015,31(5): 14-21.
	BI Q , LIANG L , YANG S ,et al. Non-orthogonal multiple access technology for 5G systems[J]. Telecommunications Science, 2015,31(5): 14-21.
[11]	马国玉, 艾渤, 胡显安 ,等. 5G 过载零星传输系统中的多用户检测技术性能分析[J]. 电信科学, 2016,32(8): 39-45.
	MA G Y , AI B , HU X A ,et al. Performance analysis of multi-user detection of 5G overloaded sporadic system[J]. Telecommunications Science, 2016,32(8): 39-45.
[12]	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,June 17-19,2015,Ghent,Belgium. New Jersey:IEEE Press, 2015: 1-5.
[13]	WU Y , ZHANG S , CHEN Y . Iterative multiuser receiver in sparse code multiple access systems[C]// ICC IEEE International Conference on Communications,June 8-12,2015,London,UK. New Jersey:IEEE Press, 2015: 2918-2923.
[14]	KSCHISCHANG F R , FREY B J , LOELIGER H A . Factor graphs and the sum-product algorithm[J]. IEEE Transactions on Information Theory, 2001,47(2): 498-519.
[15]	MU H , MA Z , ALHAJI M ,et al. A fixed low complexity message pass detector for up-link SCMA system[J]. IEEE Wireless Communications Letters, 2015,4(6): 585-588.

基于变量节点串行策略的SCMA低复杂度译码研究

Research on low complexity decoding for SCMA based on serial strategies of variable node

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 15

相关文章 4

Metrics

推荐阅读 0

[1]	余乐, 朱立东, 金亮, 李佳立, 刘轶伦, 郭晟. 基于广义近似消息传递的扰码多址卫星接收技术[J]. 电信科学, 2022, 38(4): 77-89.
[2]	张宏扬,郑长亮,陆宇,刘华平. 过载率对上行SCMA系统影响分析[J]. 电信科学, 2018, 34(6): 64-71.
[3]	张宏扬,郑长亮,邵根富,刘华平. 一种新型上行SCMA系统接收机[J]. 电信科学, 2017, 33(8): 138-144.
[4]	王忠勇,任晓敏,段琳琳,肖岩. 一种改进的基于FG-Turbo多用户检测的软干扰消除算法[J]. 电信科学, 2012, 28(2): 95-98.