摘要： 针对现有的基于并行策略和串行策略的消息传递算法,以及基于对数域的并行MAX-Log消息传递算法,存在算法复杂度和检测性能缺乏对比分析的问题,对以上3种算法的实现原理进行阐述,结合串行MPA算法和并行MAX-Log MPA算法的优点,提出一种基于对数域的串行MAX-Log MPA算法。把已更新的消息传递给后面的节点,从而更加充分地利用新信息,加快算法的收敛速度,并且通过收敛所需要迭代次数的减少来进一步降低计算复杂度。仿真结果表明,与基于并行策略的MPA算法相比,该算法收敛速度快,算法复杂度低。

关键词: 非正交多址接入, 稀疏码多址接入, 多用户检测, 消息传递算法, 并行策略, 串行策略, 最大似然算法

Abstract: Aiming at the existing Message Passing Algorithm(MPA) based on parallel strategy and serial strategy,and the parallel MAX-Log MPA based on log domain,there is a lack of comparative analysis of algorithm complexity and detection performance,the implementation principle of the above 3 algorithms is expounded.Combined with the advantages of serial MPA algorithm and parallel MAX-Log MPA algorithm,a serial MAX-Log MPA algorithm based on logarithmic domain is proposed.The updated messages are passed to the later nodes to make full use of the new information and speed up the convergence of the algorithm.And the computational complexity is further reduced by the reduction of the number of iterations required for convergence.Simulation results show that,compared with the MPA algorithm based on parallel strategy,the proposed algorithm has fast convergence speed and low algorithm complexity.

Key words: non-orthogonal multiple access, Sparse Code Multiple Access(SCMA), multiuser detection, Message Passing Algorithm(MPA), parallel strategy, serial strategy, Maximum Likelihood(ML) algorithm

中图分类号: 

• TN929.5