[论文解读] A Tutorial to Sparse Code Multiple Access

Saumya Chaturvedi, Zilong Liu+3 more|arXiv (Cornell University)|May 14, 2021

Advanced Wireless Communication Technologies参考文献 20被引用 6

一句话总结

本教程全面介绍了稀疏码多址接入（SCMA），一种码域非正交多址接入（NOMA）方案，可实现大规模连接和低时延通信。教程解释了SCMA编码、稀疏码本设计以及基于因子图的消息传递算法（MPA）解码，表明最大对数-SPA（max-log-SPA）在保持可忽略的误比特率（BER）劣化的同时，相比标准SPA将运行时间降低了20–30%，性能接近最优。

ABSTRACT

Sparse Code Multiple Access (SCMA) is an enabling code-domain non-orthogonal multiple access (NOMA)scheme for massive connectivity and ultra low-latency in future machine-type communication networks. As an evolved variant of code division multiple access (CDMA), multiple users in SCMA are separated by assigning distinctive codebooks which display certain sparsity. At an SCMA receiver, efficient multiuser detection is carried out by employing the message passing algorithm (MPA) which exploits the sparsity of codebooks to achieve error rate performance approaching to that of the maximum likelihood receiver. Despite numerous research efforts on SCMA in recent years, a comprehensive and in-depth tutorial to SCMA is missing, to the best of our knowledge. To fill this gap and to stimulate more forthcoming research, we introduce the principles of SCMA encoding, codebook design, and MPA based decoding in a self-contained manner for layman researchers and engineers.

研究动机与目标

• 为该领域的新手研究人员和工程师提供一份全面且自包含的SCMA教程。
• 通过深入阐述SCMA的基本原理，包括编码、码本设计和多用户检测，弥合现有文献中的知识空白。
• 展示消息传递算法（MPA）在降低复杂度的同时实现接近最大似然性能的有效性。
• 比较标准SPA与max-log-SPA解码在误比特率（BER）和计算复杂度方面的性能表现。
• 通过阐明其基本原理和实际实现细节，激发对SCMA的进一步研究。

提出的方法

• 使用因子图对SCMA系统进行建模，从而系统化地表示用户信号与信道交互关系。
• 采用消息传递算法（MPA）进行迭代多用户检测，其中信念沿因子图的边基于对数域运算进行更新。
• 应用最大对数近似，以加法和取最大值操作替代复杂的指数运算和乘法，降低计算复杂度。
• 基于对数似然比和信道观测值，推导函数节点和变量节点的初始化方程。
• 引入变量节点（用户）与函数节点（资源元素）之间的迭代消息更新，为简化起见省略归一化处理。
• 从最终的后验概率（APP）值计算比特级对数似然比（LLR），以支持传输比特的硬判决解码。

实验结果

研究问题

• RQ1 如何向缺乏先验知识的研究人员和工程师系统性地讲授SCMA？
• RQ2 稀疏码本在SCMA中如何实现频谱效率提升和干扰抑制？
• RQ3 消息传递算法（MPA）如何在降低复杂度的同时实现接近最优的检测性能？
• RQ4 标准SPA与max-log-SPA在误比特率（BER）和计算负载之间的性能权衡如何？
• RQ5 尽管存在多用户干扰，SCMA在频谱效率和时延方面相较于传统正交多址（OMA）方案的优越程度如何？

主要发现

• max-log-SPA在M=4和M=16时分别实现比标准SPA低20–30%的运行时间，且误比特率（BER）性能与标准SPA相比可忽略不计。
• 在过载因子为3时，SCMA的BER性能与分集增益为2的OMA相当，尽管存在显著的多用户干扰。
• 与传统NOMA方案相比，稀疏码本的使用显著提升了星座图整形增益和抗干扰能力。
• 基于MPA的解码在显著降低复杂度的同时实现了接近最大似然的性能，使SCMA在大规模机器类通信中具备可行性。
• 对数域MPA公式通过用加法和取最大值操作替代指数运算和乘法，简化了计算过程。
• 本教程表明，SCMA可在每个资源块中支持比OMA更多的用户，从而实现大规模连接和高谱效率。