A low-complexity SCMA multi-user detection algorithm based on state position information for satellite IoT

ZHEN Li; WANG Jiahao; HE Hua; LU Guangyue

doi:10.11959/j.issn.2096-3750.2025.00422

您当前的位置：

首页 >

文章列表页 >

A low-complexity SCMA multi-user detection algorithm based on state position information for satellite IoT

Topic: Satellite Internet of Things | 更新时间：2025-04-21

- A low-complexity SCMA multi-user detection algorithm based on state position information for satellite IoT
- Chinese Journal on Internet of Things Vol. 9, Issue 1, Pages: 71-81(2025)
- 作者机构：
  
  西安邮电大学通信与信息工程学院（人工智能学院），陕西西安 710121
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61901370);The Innovation Capability Support Program of Shaanxi(2023KJXX-062);The Key Research and Development Program of Shaanxi(2024GX-YBXM-064);The Scientific Research Program of Shaanxi Provincial Education Department(23JS057)
- DOI：10.11959/j.issn.2096-3750.2025.00422
  CLC： TN927
- Received：12 July 2024，
  
  Revised：2025-02-23，
  
  Published：30 March 2025
- 稿件说明：
移动端阅览
甄立,王嘉浩,何华等.卫星物联网中基于状态位置信息的低复杂度SCMA多用户检测算法[J].物联网学报,2025,09(01):71-81.

ZHEN Li,WANG Jiahao,HE Hua,et al.A low-complexity SCMA multi-user detection algorithm based on state position information for satellite IoT[J].Chinese Journal on Internet of Things,2025,09(01):71-81.
甄立,王嘉浩,何华等.卫星物联网中基于状态位置信息的低复杂度SCMA多用户检测算法[J].物联网学报,2025,09(01):71-81. DOI： 10.11959/j.issn.2096-3750.2025.00422.

ZHEN Li,WANG Jiahao,HE Hua,et al.A low-complexity SCMA multi-user detection algorithm based on state position information for satellite IoT[J].Chinese Journal on Internet of Things,2025,09(01):71-81. DOI： 10.11959/j.issn.2096-3750.2025.00422.

摘要

卫星物联网是6G实现万物智联的关键所在，而其频谱资源和星上载荷的双重受限性，给海量用户的接入效能提升带来严峻挑战。针对稀疏码多址接入（SCMA

sparse code multiple access）星载接收机多用户检测效率低下问题，考虑迭代过程中码字发送概率的差异性，提出一种基于状态位置信息的对数域消息传递算法（SPI-Log-MPA

state position information based log message passing algorithm）。该算法根据用户码字状态位置的变化情况，在迭代检测过程中通过减少不可靠码字、提前对稳定用户进行解码、设立奖惩机制对非稳定用户进行解码等措施，显著提升了检测效率。在此基础上，对阶段设置与状态位置信息矩阵两方面进行优化，提出两阶段的改进算法，进一步加快了收敛速度。复杂度分析与仿真结果表明，所提算法在保证误码率性能的前提下具有更低的计算复杂度。

Abstract

Satellite-based Internet of Things is critical to realize the intelligent connection of all things in 6G. However

the dual constraints of spectrum resources and onboard payload capabilities present significant challenges in enhancing access efficiency for a massive number of users. To deal with the problem of low multi-user detection efficiency in satellite-borne receivers utilizing sparse code multiple access (SCMA)

a state position information based log message passing algorithm (SPI-Log-MPA) by taking the variability of the transmission probability of codewords during the iterative process into account was proposed. Through reducing unreliable codewords

decoding stable users in advance

and implementing a reward and penalty mechanism for unstable users

the proposed algorithm significantly improves detection efficiency. In addition

a two-phase improved algorithm was also proposed by optimizing both the phase setting and state position information matrices

which further accelerates the algorithm convergence. Complexity analysis and simulation results demonstrate that the proposed two algorithms can achieve lower computational complexities while maintaining the bit error rate (BER) performance.

关键词

Keywords

references

沈学民 , 承楠 , 周海波 , 等 . 空天地一体化网络技术: 探索与展望 [J ] . 物联网学报 , 2020 , 4 ( 3 ): 3 - 19 .

SHEN X M , CHENG N , ZHOU H B , et al . Space-air-ground integrated networks: review and prospect [J ] . Chinese Journal on Internet of Things , 2020 , 4 ( 3 ): 3 - 19 .

李源 , 张雨露 , 丁郁 , 等 . 无源物联网通信研究进展与演进思考 [J ] . 物联网学报 , 2023 , 7 ( 3 ): 15 - 23 .

LI Y , ZHANG Y L , DING Y , et al . Research progress and evolution prospect of passive Internet of Things communication [J ] . Chinese Journal on Internet of Things , 2023 , 7 ( 3 ): 15 - 23 .

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 .

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 .

GUIDOTTI A , VANELLI-CORALLI A , CONTI M , et al . Architectures and key technical challenges for 5G systems incorporating satellites [J ] . IEEE Transactions on Vehicular Technology , 2019 , 68 ( 3 ): 2624 - 2639

YE N , YU J H , WANG A H , et al . Help from space: grant-free massive access for satellite-based IoT in the 6G era [J ] . Digital Communications and Networks , 2022 , 8 ( 2 ): 215 - 224 .

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 .

周星宇 , 高镇 , 王华 . 一种卫星物联网免授权随机接入方案 [J ] . 无线电通信技术 , 2021 , 47 ( 5 ): 557 - 561 .

ZHOU X Y , GAO Z , WANG H . Grant-free random access in LEO satellite-enabled Internet-of-things [J ] . Radio Communications Technology , 2021 , 47 ( 5 ): 557 - 561 .

张更新 , 揭晓 , 曲至诚 . 低轨卫星物联网的发展现状及面临的挑战 [J ] . 物联网学报 , 2017 , 1 ( 3 ): 6 - 9 .

ZHANG G X , JIE X , QU Z C . Development status and challenges of LEO IoT [J ] . Chinese Journal on Internet of Things , 2017 , 1 ( 3 ): 6 - 9 .

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 .

PAN J X , YE N , YU H X , et al . AI-driven blind signature classification for IoT connectivity: a deep learning approach [J ] . IEEE Transactions on Wireless Communications , 2022 , 21 ( 8 ): 6033 - 6047 .

ZHAO N , LI Y X , ZHANG S , et al . Security enhancement for NOMA-UAV networks [J ] . IEEE Transactions on Vehicular Technology , 2020 , 69 ( 4 ): 3994 - 4005 .

NIKOPOUR H , BALIGH H . Sparse code multiple access [C ] // Proceedings of the 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC) . Piscataway : IEEE Press , 2013 : 332 - 336 .

庞明亮 , 王朝炜 , 王文远 , 等 . RIS辅助卫星物联网中基于压缩感知的SCMA信号重构 [J ] . 信号处理 , 2023 , 39 ( 3 ): 390 - 399 .

PANG M L , WANG C W , WANG W Y , et al . SCMA signal reconstruction based on compressed sensing in RIS-assisted satellite Internet of Things [J ] . Journal of Signal Processing , 2023 , 39 ( 3 ): 390 - 399 .

LU L , CHEN Y , GUO W T , et al . Prototype for 5G new air interface technology SCMA and performance evaluation [J ] . China Communications , 2015 , 12 ( Supplement ): 38 - 48 .

VAMEGHESTAHBANATI M , MARSLAND I D , GOHARY R H , et al . Multidimensional constellations for uplink SCMA systems: a comparative study [J ] . IEEE Communications Surveys & Tutorials , 2019 , 21 ( 3 ): 2169 - 2194 .

朱翠涛 , 吴蓓 . 一种低复杂度SCMA多用户检测算法 [J ] . 西安电子科技大学学报 , 2019 , 46 ( 4 ): 80 - 86 .

ZHU C T , WU B . Low-complexity multi-user detection algorithm for an SCMA system [J ] . Journal of Xidian University , 2019 , 46 ( 4 ): 80 - 86 .

JIA M , WANG L F , GUO Q , et al . A low complexity detection algorithm for fixed up-link SCMA system in mission critical scenario [J ] . IEEE Internet of Things Journal , 2018 , 5 ( 5 ): 3289 - 3297 .

田国栋 , 赖惠成 , 赵能平 , 等 . 一种基于球形译码改进的SCMA多用户检测算法 [J ] . 中国科技论文 , 2018 , 13 ( 8 ): 943 - 949 .

TIAN G D , LAI H C , ZHAO N P , et al . Multiuser detection algorithm for SCMA based on sphere decoding improvement [J ] . China Sciencepaper , 2018 , 13 ( 8 ): 943 - 949 .

张雪婉 , 葛文萍 , 吴雄 . 基于SCMA系统的多用户检测消息传递算法 [J ] . 计算机工程 , 2018 , 44 ( 5 ): 88 - 93 .

ZHANG X W , GE W P , WU X . Message passing algorithm for multiuser detection based on SCMA system [J ] . Computer Engineering , 2018 , 44 ( 5 ): 88 - 93 .

CHENG H , XIA Y L , HUANG Y M , et al . Deep neural network aided low-complexity MPA receivers for uplink SCMA systems [J ] . IEEE Transactions on Vehicular Technology , 2021 , 70 ( 9 ): 9050 - 9062 .

MENG X M , WU Y Q , CHEN Y , et al . Low complexity receiver for uplink SCMA system via expectation propagation [C ] // Proceedings of the 2017 IEEE Wireless Communications and Networking Conference (WCNC) . Piscataway : IEEE Press , 2017 : 1 - 5 .

CHAI L Y , LIU Z L , XIAO P , et al . An improved EPA-based receiver design for uplink LDPC coded SCMA system [J ] . IEEE Wireless Communications Letters , 2022 , 11 ( 5 ): 947 - 951 .

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 .

ZHANG C C , LUO Y , CHEN Y . A low-complexity SCMA detector based on discretization [J ] . IEEE Transactions on Wireless Communications , 2018 , 17 ( 4 ): 2333 - 2345 .

YANG L , MA X Y , SIU Y . Low complexity MPA detector based on sphere decoding for SCMA [J ] . IEEE Communications Letters , 2017 , 21 ( 8 ): 1855 - 1858 .

GAO P Y , DU Y , DONG B H , et al . Low-complexity CS-aided MPA detector for SCMA systems [J ] . IEEE Communications Letters , 2018 , 22 ( 4 ): 784 - 787 .

BEN AMEUR W , MARY P , DUMAY M , et al . Performance study of MPA, log-MPA and MAX-log-MPA for an uplink SCMA scenario [C ] // Proceedings of the 2019 26th International Conference on Telecommunications (ICT) . IEEE , 2019 : 411 - 416 .

梁燕 , 余贝 , 童开蒙 . 高斯信道下SCMA简易码本设计 [J ] . 计算机应用研究 , 2017 , 34 ( 9 ): 2744 - 2747, 2752 .

LIANG Y , YU B , TONG K M . Simple SCMA codebook design in AWGN channels [J ] . Application Research of Computers , 2017 , 34 ( 9 ): 2744 - 2747, 2752 .

VIKAS V , RAJESH A , DEKA K , et al . A comprehensive technique to design SCMA codebooks [J ] . IEEE Communications Letters , 2022 , 26 ( 8 ): 1735 - 1739 .

LUO Q , LIU Z L , CHEN G J , et al . A design of low-projection SCMA codebooks for ultra-low decoding complexity in downlink IoT networks [J ] . IEEE Transactions on Wireless Communications , 2023 , 22 ( 10 ): 6608 - 6623

Views

271

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Distributed data storage and transmission for space Internet of things

Related Author

Qinyu ZHANG

Shushi GU

Ye WANG

Jiayin XUE

Related Institution

No data

⁰