在无线移动通信系统中,多址接入技术可以分为正交的和非正交的,其主要区别是非正交的多址技术用户可以对资源块进行复用。多址接入技术会随着无线移动通信系统的更新而发展。正交多址接入技术目前已经无法满足下一代通信系统提出的各种需求,如,超低的时延、数以万计的用户接入等。因此,非正交多址接入(Non-orthogonal Multiple Access,NOMA)技术凭借其多路复用的优点,成为面向5G通信的主要关注对象。稀疏码多址接入(Sparse Code Multiple Access,SCMA)技术是由低密度签名序列(Low Density Signature,LDS)技术发展而来的一种新型NOMA技术(5G候选方案之一)。其主要思想是将LDS技术中的调制和扩频进行结合,在进行多址编码时是将用户的比特流直接映射到码本中的复码字(码本由基站分配的且预先设定好的,每个用户的码本独一无二)。用户的码本是具有稀疏特性的,因此接收端可以采用次优的消息传递算法(Message Passing Algorithm,MPA)检测替代最优的最大后验概率检测,其带来的好处是复杂度的降低。然而MPA多用户检测算法的计算复杂度依旧较高(指数级的复杂度),直接在大规模的通信系统中使用比较困难。本文的研究目的是降低检测的计算复杂度、加快检测收敛速度以及平衡用户之间的BER性能,其主要贡献如下:1.并行调度(Parallel Schedule,PS)方式的MPA检测算法的计算复杂度比较高。资源节点消息的更新主导了PS-MPA检测算法的复杂度,其计算复杂度与资源块上的有效用户数目呈指数关系。针对复杂度较高的问题,本文提出了一种检测算法用来降低PS方式的MPA检测算法的复杂度。本论文提出的检测算法是基于部分用户判决的MPA(Partial User Hard Decision MPA,PUHD-MPA)多用户检测算法,该算法的基本思想是当用户的某个码字的概率远大于其它码字的概率,或者当用户某个码字的概率大于阈值T时,则把该用户判决为此码字。本论文所提出的检测算法,在保证误符号率性能基本上没有损失的情况下,其计算复杂度可以降低40%左右。2.目前在SCMA系统中,MPA检测算法大多数采用并行和串行调度的方式进行消息的传递与更新。尽管串行调度与并行调度相比具有更快的收敛速度,但现有的串行调度的MPA检测算法在误码率(Bit Error Ratio,BER)性能方面存在用户不公平现象,特别是迭代次数比较小的时候。为了解决用户之间BER的不公平性,并进一步加快收敛速度,本文提出了一类串行调度,称为基于边的串行调度(Edgewise Serial Schedules,ESSs),用于上行SCMA系统的消息传递检测。其基本思想是允许不同边到相同用户节点的消息在不同时间更新。也就是说,ESS是以一条边接一条的方式更新消息。如果一条边更新到用户节点的消息在早期时刻,其余的边更新到相同节点的消息将在晚期时刻更新。仿真结果表明,优化后的ESSs调度方案不仅能获得更好的用户公平性,而且加速了检测算法的收敛速度。