基于迭代剔除的SCMA多用户检测算法

doi:10.11959/j.issn.1000-436x.2018093

通信学报 ›› 2018, Vol. 39 ›› Issue (6): 64-72.doi: 10.11959/j.issn.1000-436x.2018093

基于迭代剔除的SCMA多用户检测算法

朱翠涛,韦宁,汪汉新,李中捷

中南民族大学智能无线通信湖北省重点实验室，湖北武汉 430074

修回日期:2018-03-19 出版日期:2018-06-01 发布日期:2018-07-09
作者简介:朱翠涛（1967-），男，湖北郧县人，博士，中南民族大学教授、研究生导师，主要研究方向为无线通信、压缩感知、最优化理论等。|韦宁（1993-），男，壮族，广西百色人，中南民族大学硕士生，主要研究方向为非正交多址通信系统。|汪汉新（1966-），男，湖北武汉人，中南民族大学副教授，主要研究方向为认知无线电网络等。|李中捷（1974-），男，湖北武汉人，博士，中南民族大学副教授，主要研究方向为异构网络干扰模型等。
基金资助:
国家自然科学基金资助项目(61671483);国家自然科学基金资助项目(61379028);湖北省自然科学基金资助项目(2016CFA089)

Multi-user detection scheme for SCMA systems based on iteration removal

Cuitao ZHU,Ning WEI,Hanxin WANG,Zhongjie LI

Hubei Key Laboratory of Intelligent Wireless Communication,South-Center University for Nationalities,Wuhan 430074,China

Revised:2018-03-19 Online:2018-06-01 Published:2018-07-09
Supported by:
The National Natural Science Foundation of China(61671483);The National Natural Science Foundation of China(61379028);The Natural Science Foundation of Hubei Province(2016CFA089)

摘要/Abstract

摘要：

针对稀疏码多址接入(SCMA)系统中译码算法复杂度高问题，提出一种基于迭代剔除的多用户检测算法(RM-MPA)。首先基于串行消息传播机制提出了一种简单直观的方法用于比较用户间的译码优势，然后在每轮迭代过后，对译码优势高的前n个用户直接进行译码并剔除，不再参与后继迭代过程，从而使后续每轮迭代的复杂度依次降低。在此基础上提出了译码优势用户排序和正交用户分组2种剔除策略。实验结果表明，基于正交用户分组剔除策略的 RM-MPA 算法在降低译码复杂度的前提下，能够保证译码性能，同时由于每轮迭代的复杂度依次降低，也减小了译码时延。

关键词: 稀疏码多址接入, 消息传播算法, 多用户检测, 迭代剔除策略

Abstract:

A multi-user detection scheme based on iteration removal (RM-MPA) was proposed to solve the problem of high complexity of decoding algorithm for sparse code multiple access (SCMA) systems.Firstly,a simple and novel method to compare the decoding advantages between users was proposed.Then n users in front of them with higher decoding advantages directly decoded and removed after each iteration,the users removed no longer participate in the subsequent iteration,so the complexity of subsequent iterations decreased gradually.Moreover,two iteration removed strategies based on decoding advantages of users and orthogonal user grouped were proposed respectively.Simulation results show that the RM-MPA with removed strategies based on orthogonal user grouped,which can reduce the decoding complexity with well decoding performance,and the decoding delay is also decreased.

Key words: sparse code multiple access, message passing algorithm, multi-user detection, iteration removal strategy

中图分类号:

TN929.5

朱翠涛,韦宁,汪汉新,李中捷. 基于迭代剔除的SCMA多用户检测算法[J]. 通信学报, 2018, 39(6): 64-72.

Cuitao ZHU,Ning WEI,Hanxin WANG,Zhongjie LI. Multi-user detection scheme for SCMA systems based on iteration removal[J]. Journal on Communications, 2018, 39(6): 64-72.

图/表 9

图1

图2

图3

表1

复杂度比较"

迭代次数	PMPA ＆SMPA	RM-MPA-URS $(1 \leq n \leq \frac{K}{N})$	RM-MPA-OUGR $(n = \frac{K}{N})$
第1次迭代	$K M^{d_{f}}$	$O^{1} = K M^{d_{f}}$	$K M^{d_{f}}$
第2次迭代	$K M^{d_{f}}$	$K M^{d_{f} - 1} ＜ O^{2} ＜ K M^{d_{f}}$	$K M^{d_{f} - 1}$
第3次迭代	$K M^{d_{f}}$	$K M^{d_{f} - 2} ＜ O^{3} ＜ O^{2}$	$K M^{d_{f} - 2}$
第t次迭代	$K M^{d_{f}}$	$K M^{d_{f} - (t - 1)} ＜ O^{t} ＜ O^{t - 1}$	$K M^{d_{f} - (t - 1)}$

表1

表2

图4

图5

图6

图7

参考文献 19

[1]	张平, 陶运铮, 张治 . 5G 若干关键技术评述[J]. 通信学报, 2016,37(7): 15-29.
	ZHANG P , TAO Y Z , ZHANG Z . Survey of several key technologies for 5G[J]. Journal on Communications, 2016,37(7): 15-29.
[2]	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.
[3]	张长青 . 面向 5G 的非正交多址接入技术的比较[J]. 电信网技术, 2015(11): 42-49.
	ZHANG Z Q . Comparison of the non-orthogonal multiple access technologies for 5G[J]. Journal of Telecommunications Network Technology, 2015(11): 42-49.
[4]	刘德良, 黄强, 徐大专 . 基于迭代分组均衡的 SC-FDMA-IDMA 非正交多址接入系统[J]. 通信学报, 2014,35(8): 48-55.
	LIU D L , HUANG Q , XU D Z . Non-orthogonal multiple-access system SC-FDMA-IDMA with iterative block equalization[J]. Journal on Communications, 2014,35(8): 48-55.
[5]	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.
[6]	TONG W , MA J , HUAWEI P Z . Enabling technologies for 5G air-interface with emphasis on spectral efficiency in the presence of very large number of links[C]// Communications. 2016: 184-187.
[7]	WANG B , WANG K , LU Z ,et al. Comparison study of non-orthogonal multiple access schemes for 5G[C]// International Symposium on Broadband Multimedia Systems and Broadcasting. 2015: 1-5.
[8]	LEI L U , CHEN Y , GUO W ,et al. Prototype for 5G new air interface technology SCMA and performance evaluation[J]. China Communications, 2016,12(Supplement): 38-48.
[9]	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, 2017,4(6): 585-588.
[10]	ZOU J , ZHAO H , ZHAO W . Low-complexity interference cancellation receiver for sparse code multiple access[C]// International Symposium on Microwave,Antenna,Propagation,and EMC Technologies. 2016: 277-282.
[11]	BAYESTEH A , NIKOPOUR H , TAHERZADEH M ,et al. Low complexity techniques for SCMA detection[C]// GLOBECOM Workshops. 2016: 1-6.
[12]	WEI D , HAN Y , ZHANG S ,et al. Weighted message passing algorithm for SCMA[C]// International Conference on Wireless Communications ＆ Signal Processing. 2015: 1-5.
[13]	杜洋, 董彬虹, 王显俊 ,等. 基于串行策略的SCMA多用户检测算法[J]. 电子与信息学报, 2016,38(8): 1888-1893.
	DU Y , DONG B H , WANG X J ,et al. Multiuser detection scheme for SCMA systems based on serial strategy[J]. Journal of Electronics and Information, 2016,38(8): 1888-1893.
[14]	YANG L , LIU Y , SIU Y . Low complexity message passing algorithm for SCMA system[J]. IEEE Communications Letters, 2016,20(12): 2466-2469.
[15]	WANG Y , LI C , HUANG Y ,et al. Energy-efficient optimization for downlink massive MIMO FDD systems with transmit-side channel correlation[J]. IEEE Transactions on Vehicular Technology, 2016,65(9): 7228-7243.
[16]	LIN Y , WANG Y , LI C ,et al. Joint design of user association and power allocation with proportional fairness in massive MIMO HetNets[J]. IEEE Access, 2017,5(99): 6560-6569.
[17]	刘亚辉 . 稀疏码多址接入技术研究[D]. 杭州:浙江大学, 2016.
	LIU Y H . Sparse code multiple access technology research[D]. Hangzhou:Zhejiang University, 2016.
[18]	DU Y , DONG B , CHEN Z ,et al. Low-complexity detector in sparse code multiple access systems[J]. IEEE Communications Letters, 2016,20(9): 1812-1815.
[19]	WANG J , ZHAO H , PENG Y ,et al. A novel codeword grouped SCMA[C]// International Symposium on Microwave,Antenna,Propagation,and EMC Technologies. 2015: 753-758.

参数	值
用户数J	6
时频资源块数K	4
码本长度M	4
每个用户占用时频资源块数N,d_c	2
每个时频资源块上叠加的用户数d_f	3

基于迭代剔除的SCMA多用户检测算法

Multi-user detection scheme for SCMA systems based on iteration removal

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 9

参考文献 19

相关文章 12

Metrics

推荐阅读 0

[1]	赵耿,马艳艳,马英杰. 基于混沌序列的SCMA码本设计及系统性能分析[J]. 通信学报, 2019, 40(2): 137-144.
[2]	邵小桃,郭鸣坤,杨维. 基于资源块星座图的稀疏码多址接入码本设计[J]. 通信学报, 2018, 39(9): 1-9.
[3]	丁丹,程乃平,廖育荣. 交织码分与频分复用上行链路中采样时钟偏差影响及补偿[J]. 通信学报, 2015, 36(10): 181-187.
[4]	刘德良，黄强，徐大专. 基于迭代分组均衡的SC-FDMA-IDMA非正交多址接入系统[J]. 通信学报, 2014, 35(8): 7-55.
[5]	刘德良,黄强,徐大专. 基于迭代分组均衡的SC-FDMA-IDMA非正交多址接入系统[J]. 通信学报, 2014, 35(8): 48-55.
[6]	刘文龙,马晓红. Lagrangian乘子法在多用户检测中的应用[J]. 通信学报, 2008, 29(1): 51-55.
[7]	鲁凌云,肖扬. 一种MOE盲自适应空时多用户检测算法的性能分析[J]. 通信学报, 2005, 26(9): 46-52.
[8]	傅洪亮,酆广增. 基于天线阵列的一种预处理LCLSCM多用户检测算法[J]. 通信学报, 2005, 26(8): 67-71.
[9]	周亚同,张太镒,刘海员. 基于核的机器学习方法及其在多用户检测中的应用[J]. 通信学报, 2005, 26(7): 96-108.
[10]	许耀华,胡艳军,张媛媛. 基于离散粒子群算法的CDMA多用户检测方法[J]. 通信学报, 2005, 26(7): 109-114.
[11]	胡兵,李平安,俞卞章. 基于改进广义Steiner估计的MC-CDMA系统空时多用户检测[J]. 通信学报, 2005, 26(4): 56-62.
[12]	谢跃雷,欧阳缮,赖伟明. 多径衰落信道下的一种盲多用户检测方法[J]. 通信学报, 2005, 26(2): 51-55.