电子学报 ›› 2021, Vol. 49 ›› Issue (11): 2146-2151.DOI: 10.12263/DZXB.20200598

• 学术论文 • 上一篇    下一篇

基于子图的边缘串行消息传递算法

贾志豪, 孙君   

  1. 南京邮电大学江苏省无线通信重点实验室,江苏 南京 210003
  • 收稿日期:2020-06-22 修回日期:2021-03-09 出版日期:2021-11-25 发布日期:2021-11-25
  • 作者简介:贾志豪 男,1995年1月生于安徽宣城,现为南京邮电大学通信与信息硕士研究生.主要研究方向为大规模机器类通信下接收端检测算法.E-mail:15201966009@163.com
  • 基金资助:
    国家自然科学基金(61771255);中科院重点实验室开放课题(20190904);江苏省自然科学基金(BK20191378);江苏省高等学校自然科学研究面上项目(18KJB510034)

Edge Serial Message Passing Algorithm Based on Subgraph

Zhi-hao JIA, Jun SUN   

  1. Jiangsu Key Laboratory of Wireless Communications,Nanjing University of Posts and Telecommunications,Nanjing,Jiangsu 210003,China
  • Received:2020-06-22 Revised:2021-03-09 Online:2021-11-25 Published:2021-11-25

摘要:

稀疏码分多址接入(Sparse Code Multiple Access,SCMA)作为一种重要的码域非正交多址技术,能够满足5G通信的海量机器接入需求,但是接收端采用的消息传递算法(Message Passing Algorithm,MPA)存在收敛速度慢、计算复杂度较高的问题.本文提出一种基于子图的边缘串行消息传递算法(SE-MPA),将原始因子图划分为多个不同子图,在子图的基础上优化消息更新顺序,利用边缘串行更新序列集,被更新的用户节点消息立刻用来更新相连的资源节点.仿真结果表明,该算法在少量系统BER性能损失条件下,能够有效加快消息收敛速度,降低计算复杂度.

关键词: 稀疏码分多址接入, 消息传递算法, 子图, 边缘串行, 收敛速度, 计算复杂度

Abstract:

As an important code domain non orthogonal multiple access technology, sparse code division multiple access (SCMA) can meet the requirements of 5G communication for massive machine access. However, the message passing algorithm (MPA) adopted by the receiver has the problems of slow convergence speed and high computational complexity. This paper proposes an edge serial message passing algorithm based on subgraph (SE-MPA). The original factor graph is divided into several different subgraphs. Based on the subgraph, the message update sequence is optimized, and the edge serial update sequence set is adopted. The updated user node messages are used to update the connected resource nodes immediately. Simulation results show that the algorithm can effectively speed up the message convergence and reduce the computational complexity in the case of a small amount of BER performance loss.

Key words: sparse code multiple access, message passing algorithm, subgraph, edge serial, convergence rate, computational complexity

中图分类号: