基于高斯近似的异步非正交多址接入多用户检测算法

doi:10.11959/j.issn.2096-8930.2023009

天地一体化信息网络 ›› 2023, Vol. 4 ›› Issue (1): 73-81.doi: 10.11959/j.issn.2096-8930.2023009

基于高斯近似的异步非正交多址接入多用户检测算法

王培森¹, 王悦能¹, 程波铭¹, 杨悦¹, 叶能¹

¹ 北京理工大学信息与电子学院，北京100081
² 北京理工大学睿信书院，北京100081
³ 北京理工大学网络空间安全学院，北京 100081

修回日期:2023-03-10 出版日期:2023-03-20 发布日期:2023-03-01
作者简介:王培森（1995-），北京理工大学信息与电子学院博士生，主要研究方向为非正交多址接入、空天通信等
王悦能（2001-），北京理工大学睿信书院本科生，主要研究方向为空天网络通信等
程波铭（1998-），北京理工大学网络空间安全学院硕士生，主要研究方向为非正交多址、通信信号处理等
杨悦（2003-），北京理工大学睿信书院本科生，主要研究方向为空天网络与安全通信等
叶能（1993-），北京理工大学网络空间安全学院特别副研究员，硕士生导师，主要研究方向为非正交多址接入、空天智能安全通信等
基金资助:
国家自然科学基金资助项目(62101048);国家自然科学基金资助项目(62071038);国家自然科学基金资助项目(61971038)

Multi-User Detection Algorithm for Asynchronous Non-Orthogonal Multiple Access Based on Gaussian Approximation

Peisen WANG¹, Yueneng WANG¹, Boming CHENG¹, Yue YANG¹, Neng YE¹

¹ School of Information and Electronics, Beijing Institute of Technology, Beijing100081, China
² Ruixin Academy of Classic Learning, Beijing Institute of Technology, Beijing 100081, China
³ School of Cyberspace Science and Technology, Beijing Institute of Technology, Beijing 100081, China

Revised:2023-03-10 Online:2023-03-20 Published:2023-03-01
Supported by:
The National Natural Science Foundation of China(62101048);The National Natural Science Foundation of China(62071038);The National Natural Science Foundation of China(61971038)

摘要/Abstract

摘要：

码域非正交多址接入（NOMA）技术是卫星互联网实现泛在互联接入的潜在技术之一。考虑到星地传输具有大传播时延、高信道动态等特点，地面接入设备间保持严格定时同步将导致难以忍受的时间资源开销。多用户需要在松弛的同步关系下实现接入。现有码域NOMA的多用户检测算法大多基于同步传输假设，无法准确建模并高效缓解异步多用户传输引入的复杂干扰。为此，将用户间的相对时延引入传统的二部因子图中构建一种新颖的多层因子图模型，并基于此提出一种基于高斯近似的低复杂度异步多用户检测算法。该算法在每个用户的估计之间进行迭代，并在用户之间传播估计信息改进近似。仿真结果表明，在高信噪比区域，所提出检测算法性能优于同步NOMA的类似算法。

关键词: 非正交多址接入, 异步, 多用户检测, 消息传递算法

Abstract:

Code domain non-orthogonal multiple access (NOMA) is one of the potential technologies to realize ubiquitous access in the future satellite internet.Considering that satellite-to-ground transmission has the characteristics of large propagation delay and high channel dynamics, strict timing synchronization between ground devices will lead to unbearable time resource overhead.Loosed synchronization relationship are required to achieve multi-user access in satellite internet.However, most of the existing multi-user detection algorithms in code domain NOMA are based on the assumption of synchronous transmission, which cannot accurately model and eff ectively alleviate the complex interference introduced by asynchronous multi-user transmission.Therefore, a novel multi-layer factor graph model by introduced the relative delay among users into the traditional two-part factor graph was constructed, and a low-complexity asynchronous multi-user detection algorithm based on gaussian approximation was proposed.The proposed algorithm iterated between each user's estimates and propagated the estimated information between users to improved the approximation.Simulation results showed that in high SNR region, the performance of the asynchronous code-domain NOMA with the proposed algorithm even outperforms its synchronous counterpart.

Key words: non-orthogonal multiple access, asynchronous, multi-user detection, message passing algorithm

中图分类号:

王培森, 王悦能, 程波铭, 杨悦, 叶能. 基于高斯近似的异步非正交多址接入多用户检测算法[J]. 天地一体化信息网络, 2023, 4(1): 73-81.

Peisen WANG, Yueneng WANG, Boming CHENG, Yue YANG, Neng YE. Multi-User Detection Algorithm for Asynchronous Non-Orthogonal Multiple Access Based on Gaussian Approximation[J]. Space-Integrated-Ground Information Networks, 2023, 4(1): 73-81.

图/表 8

图1

图2

图3

表1

图4

图5

图6

图7

参考文献 26

[1]	CHEN S Z , LIANG Y C , SUN S H ,et al. Vision,requirements,and technology trend of 6G:how to tackle the challenges of system coverage,capacity,user data-rate and movement speed[J]. IEEE Wireless Communications, 2020,27(2): 218-228.
[2]	AL-FUQAHA A , GUIZANI M , MOHAMMADI M ,et al. Internet of things:a survey on enabling technologies,protocols,and applications[J]. IEEE Communications Surveys ＆Tutorials, 2015,17(4): 2347-2376.
[3]	Mobile Economy 2020-China. Global system for mobile communications assembly[R]. 2020.
[4]	CHETTRI L , BERA R . A comprehensive survey on Internet of Things (IoT) toward 5G wireless systems[J]. IEEE Internet of Things Journal, 2020,7(1): 16-32.
[5]	NGUYEN D C , DING M , PATHIRANA P N ,et al. 6G Internet of things:a comprehensive survey[J]. IEEE Internet of Things Journal, 2022,9(1): 359-383.
[6]	WANG A H , WANG P S , MIAO X Q ,et al. A review on nonterrestrial wireless technologies for Smart City Internet of Things[J]. International Journal of Distributed Sensor Networks, 2020,16(6).
[7]	YE N . Help from space:grant-free massive access for satellitebased IoT in the 6G era[J]. Digital Communications and Networks, 2022,8(2): 215-224.
[8]	GUI G , LIU M , TANG F X ,et al. 6G:opening new horizons for integration of comfort,security,and intelligence[J]. IEEE Wireless Communications, 2020,27(5): 126-132.
[9]	LUK , WU Z J , SHAOX B . A survey of non-orthogonal multiple access for 5G[C]// Proceedings of 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall). Piscataway:IEEE Press, 2018: 1-5.
[10]	YE N , AN J P , YU J H . Deep-learning-enhanced NOMA transceiver design for massive MTC:challenges,state of the art,and future directions[J]. IEEE Wireless Communications, 2021,28(4): 66-73.
[11]	PAN J X , YE N , YU H X ,et al. AI-driven blind signature classification for IoT connectivity:adeep learning approach[J]. IEEE Transactions on Wireless Communications, 2022,21(8): 6033-6047.
[12]	DING Z G , LEI X F , KARAGIANNIDIS G K ,et al. A survey on non-orthogonal multiple access for 5G networks:research challenges and future trends[J]. IEEE Journal on Selected Areas in Communications, 2017,35(10): 2181-2195.
[13]	YE N , LI X M , YU H X ,et al. Deep NOMA:a unified framework for NOMA using deep multi-task learning[J]. IEEE Transactions on Wireless Communications, 2020,19(4): 2208-2225.
[14]	DAI L L , WANG B C , YUAN Y F ,et al. Non-orthogonal multiple access for 5G:solutions,challenges,opportunities,and future research trends[J]. IEEE Communications Magazine, 2015,53(9): 74-81.
[15]	SHAHAB M B , ABBAS R , SHIRVANIMOGHADDAM M ,et al. Grant-free non-orthogonal multiple access for IoT:a survey[J]. IEEE Communications Surveys ＆ Tutorials, 2020,22(3): 1805-1838.
[16]	KODHELI O , LAGUNAS E , MATURO N ,et al. Satellite communications in the new space era:a survey and future challenges[J]. IEEE Communications Surveys ＆ Tutorials, 2020,23(1): 70-109.
[17]	WANG P S , YE N , LI J G ,et al. Asynchronous multi-user detection for code-domain NOMA:expectation propagation over 3D factor-graph[J]. IEEE Transactions on Vehicular Technology, 2022,71(10): 10770-10781.
[18]	3GPP. Study on non-orthogonal multiple access (NOMA):TR 38.812[S]. 2020.
[19]	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.
[20]	MENG X M , WU Y Q , CHEN Y ,et al. Low complexity receiver for uplink SCMA system via expectation propagation[C]// Proceedings of 2017 IEEE Wireless Communications and Networking Conference (WCNC). Piscataway:IEEE Press, 2017: 1-5.
[21]	CéSPEDES J , OLMOS P M , SáNCHEZ-FERNáNDEZ M , ,et al. Expectation propagation detection for high-order high-dimensional MIMO systems[J]. IEEE Transactions on Communications, 2014,62(8): 2840-2849.
[22]	WANG P , LIU L B , ZHOU S ,et al. Near-optimal MIMO-SCMA uplink detection with low-complexity expectation propagation[J]. IEEE Transactions on Wireless Communications, 2020,19(2): 1025-1037.
[23]	LIU J M , LI Y , SONG G H ,et al. Detection and analysis of symbol-asynchronous uplink NOMA with equal transmission power[J]. IEEE Wireless Communications Letters, 2019,8(4): 1069-1072.
[24]	YU Q Y , LI H Y , MENG W X ,et al. Sparse code multiple access asynchronous uplink multiuser detection algorithm[J]. IEEE Transactions on Vehicular Technology, 2019,68(6): 5557-5569.
[25]	VERDU S . The capacity region of the symbol-asynchronous Gaussian multiple-access channel[J]. IEEE Transactions on Information Theory, 1989,35(4): 733-751.
[26]	MINKA T P . Expectation Propagation for approximate Bayesian inference[EB]. 2013.

参数	设定值
调制方式	BPSK
扩频序列w_k	WBE-based 码
波形s(t)	根升余弦波
滚降系数a	0.6
时延τ_k	[0,T]上的均匀分布
过载率η	200%，300%
扩频因子N	4，6
信道	AWGN
帧长L	4，8，16
迭代次数N_iter	5次

基于高斯近似的异步非正交多址接入多用户检测算法

Multi-User Detection Algorithm for Asynchronous Non-Orthogonal Multiple Access Based on Gaussian Approximation

在线阅读

pdf下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 26

相关文章 4

Metrics

推荐阅读 0

[1]	张晓凯, 郭道省, 张邦宁. 空天地一体化网络研究现状与新技术的应用展望[J]. 天地一体化信息网络, 2021, 2(4): 19-26.
[2]	阚鹏程, 王子宁, 孔槐聪, 欧阳键, 林敏. 基于下行NOMA的多波束卫星通信稳健波束成形算法[J]. 天地一体化信息网络, 2021, 2(4): 53-59.
[3]	刘轶伦, 金亮, 李佳立, 朱立东. 基于条件神经过程的星上多用户检测算法[J]. 天地一体化信息网络, 2021, 2(4): 60-65.
[4]	翟立君, 潘沭铭, 汪春霆. 卫星5G技术的发展和展望[J]. 天地一体化信息网络, 2021, 2(1): 1-10.