晨光
暗夜
晨光
极光
Bilingual Paper Reading · 中英对照精读

Trellis-Coded NOMA：让「编码增益」和「功率分配」一起干活

准大一 · 电子信息工程 × 无线通信 × 6G 多址接入 —— NOMA 系列精读材料（第 2 篇）
原文：arXiv:1912.10074 2019年12月20日发布 arXiv 预印本（cs.IT & eess.SP） 网格编码调制 × 功率域 NOMA × Viterbi 联合检测 附英文摘要朗读音频

一、论文档案

英文标题Trellis-Coded Non-Orthogonal Multiple Access
中文标题网格编码非正交多址接入：用 TCM 编码 + 网格张量积 + Viterbi 联合检测 + 最优功率分配
作者邹勋, 迈赫迪·甘吉, 哈米德·加法哈尼（机构未在素材中标注）
发布时间2019年12月20日（v1）｜分类：cs.IT（信息论）& eess.SP（信号处理）
原文链接arxiv.org/abs/1912.10074　·　全文 HTML 版
一句话概括把通信里经典的「网格编码调制（TCM）」搬进功率域 NOMA：两个用户的信号叠加后，接收端用「两个网格的张量积 + Viterbi 算法」联合检测，再按「自由距离最大」定功率分配，高信噪比下显著优于不编码的 NOMA。
💡 为什么选这篇给你：① 它是「编码理论 × 多址接入」交叉的经典小文章（letter），篇幅短、逻辑干净，非常适合第一次读英文论文；② 能一口气认识三个通信核心概念——TCM、Viterbi 算法、张量积网格；③ 作者 Hamid Jafarkhani 是空时编码领域的国际知名学者（IEEE Fellow），读他的文章能感受大家手笔。

二、核心术语表（先扫一遍再读正文）

英文术语中文大白话解释
non-orthogonal multiple access (NOMA)非正交多址接入让多个用户共享同一时频资源、用非正交特征区分用户的多址技术。
trellis coded modulation (TCM)网格编码调制把纠错编码和调制星座联合设计的经典技术，Ungerboeck 于 1982 年提出，不扩带宽就能拿到编码增益。
power-domain NOMA功率域 NOMA给不同用户分配不同功率、在接收端用 SIC 区分用户的多址方案。
code-domain NOMA码域 NOMA源于 CDMA 的一类 NOMA，用用户专属码字/星座区分用户，如 SCMA、TCMA。
trellis网格（格图）描述卷积编码状态转移的图：横轴是时间、纵轴是状态，每条路径对应一个码序列。
tensor product of trellises网格的张量积把两个用户的网格「相乘」得到的一个组合网格，其路径对应两个用户信号的叠加——联合检测就发生在这个大网格上。
Viterbi algorithm维特比算法在网格图上找「最可能路径」的动态规划算法，是卷积码/TCM 最大似然序列检测的标准工具。
free distance自由距离网格中任意两条不同路径之间的最小汉明/欧氏距离，决定编码方案的纠错能力，越大越好。
power allocation功率分配把总发送功率分给不同用户的过程；本文以「张量积网格自由距离最大」为准则求最优分配。
maximum likelihood sequence detection (MLSD)最大似然序列检测在全部候选序列里挑「最像」接收信号的那一个作为判决结果。
signal-to-noise ratio (SNR)信噪比信号功率与噪声功率之比，越高通信越可靠；本文结论是编码增益在高 SNR 下显现。
superposition coding叠加编码发射端把多个用户的信号按不同功率直接相加后发送。
successive interference cancellation (SIC)串行干扰消除接收端先解强信号、减去后再解弱信号的干扰消除方式。
coding gain编码增益同样误码率下，编码方案比不编码方案省下的 SNR（分贝数）。

三、摘要中英对照（精读核心）

🎧 音频在文末，可先听一遍原文再读；每个英文句都配了逐句翻译。

摘要 Abstract

EN · 原文
In this letter, we propose a trellis-coded nonorthogonal multiple access (NOMA) scheme.
CN · 翻译
本文提出一种网格编码非正交多址（NOMA）方案。
EN · 原文
The signals for different users are produced by trellis coded modulation (TCM) and then superimposed on different power levels.
CN · 翻译
不同用户的信号由网格编码调制（TCM）产生，然后以不同功率电平叠加发送。
EN · 原文
By interpreting the encoding process via the tensor product of trellises, we introduce a joint detection method based on the Viterbi algorithm.
CN · 翻译
通过网格的张量积来解读编码过程，我们提出一种基于维特比算法的联合检测方法。
EN · 原文
Then, we determine the optimal power allocation between the two users by maximizing the free distance of the tensor product trellis.
CN · 翻译
然后，通过最大化张量积网格的自由距离，确定两用户之间的最优功率分配。
EN · 原文
Finally, we manifest that the trellis-coded NOMA outperforms the uncoded NOMA at high signal-to-noise ratio (SNR).
CN · 翻译
最后，我们证明网格编码 NOMA 在高信噪比（SNR）下优于不编码的 NOMA。

关键词 Keywords：NOMA 非正交多址 ｜ Trellis Coded Modulation 网格编码调制 ｜ Tensor Product of Trellises 网格张量积 ｜ Viterbi Algorithm 维特比算法 ｜ Power Allocation 功率分配 ｜ Free Distance 自由距离

四、引言精选（为什么这个问题重要）

① NOMA：下一代无线通信的候选技术

EN · 原文
Non-orthogonal multiple access (NOMA) is envisaged as one of the potential technologies in the next generation wireless communication systems. Users in NOMA systems can share the non-orthogonal resources, e.g., the frequency spectrum and the time slot. From a unified perspective, NOMA consists of code-domain NOMA and power-domain NOMA [1].
CN · 翻译
NOMA 被设想为下一代无线通信系统的潜在关键技术之一。NOMA 系统中用户可以共享非正交资源（如频谱与时隙）。从统一视角看，NOMA 由码域 NOMA 与功率域 NOMA 组成[1]。

② 两条老路各自的难点：功率分配与多用户检测

EN · 原文
In the power-domain NOMA systems, the signals of different users are assigned different powers. Then, one major challenge is the optimal power allocation as discussed, for example, in [2, 3]. The optimal power can be determined according to the channel conditions to maximize users’ achievable rates. Superposition coding and successive interference cancellation (SIC) techniques are utilized at the transmitter and the receiver, respectively. Again, there are many studies on how to perform these techniques efficiently, for example [4, 5].
CN · 翻译
在功率域 NOMA 中，不同用户被分配不同功率，最优功率分配是主要挑战之一[2, 3]，可按信道条件确定以最大化用户可达速率；发射端用叠加编码、接收端用串行干扰消除（SIC），如何高效实现这两者也研究众多[4, 5]。

③ 一个空白：码域与功率域的联合设计从未被研究

EN · 原文
The code-domain NOMA has its origin in code division multiple access (CDMA), including sparse code multiple access (SCMA) [6] and trellis coded multiple access (TCMA) [7]. The signals of multiple users are separated by user-specific features, e.g., the uniquely assigned codeword of each user. In the code-domain NOMA, the main efforts are devoted to the multi-user detection, for example, the design of multidimensional constellations [6, 8]. To the best of our knowledge, the joint design of the code-domain and power-domain NOMA has never been studied.
CN · 翻译
码域 NOMA 源于码分多址（CDMA），包括稀疏码多址（SCMA）[6] 与网格编码多址（TCMA）[7]；多用户信号靠用户专属特征（如唯一码字）区分，主要工作集中在多维星座设计等多用户检测问题上[6, 8]。据我们所知，码域与功率域 NOMA 的联合设计从未被研究过。

④ 本文思路：TCM 进功率域，Viterbi 直接可用

EN · 原文
In this work, we apply trellis coded modulation (TCM) to the power-domain NOMA, taking advantages of the coding gain and the power optimization. Utilizing superposition coding, the signals for multiple users are superimposed on different power levels. Compared with [8], the main contribution of this work is introducing the power allocation to code-domain NOMA. The performance can be improved by allocating proper powers to the signals of different users. Instead of utilizing TCM purely for codeword design in [8], TCM is employed in this work to jointly optimize the error control coding and modulation. Therefore, the Viterbi algorithm can be directly applied to the proposed scheme. By interpreting the modulating process via the tensor product of trellises [9, 10], we implement the maximum likelihood sequence detection (MLSD) based on the Viterbi algorithm [11]. Furthermore, we derive the optimal power allocation between the two users by maximizing the free distance of the tensor product trellis.
CN · 翻译
本文将网格编码调制（TCM）引入功率域 NOMA，兼得编码增益与功率优化。相比 [8] 把 TCM 仅用于码字设计，本文用 TCM 联合优化纠错编码与调制，因此维特比算法可以直接应用：通过网格的张量积[9, 10]解读调制过程，实现基于 Viterbi 的最大似然序列检测（MLSD）[11]；并通过最大化张量积网格的自由距离推导两用户最优功率分配。

⑤ 与 TCMA 的关键区别：只靠功率电平区分用户

EN · 原文
The key difference between the trellis-coded NOMA and the traditional TCMA lies in the multiple access scheme. In TCMA, the signals of multiple users are differentiated by their unique features, for example, convolutional encoder, constellation, or interleaver [12]. However, in the trellis-coded NOMA, the signals are differentiated only by the power levels. Furthermore, for the first time, we provide insight into the power optimization for the superimposed TCM signals.
CN · 翻译
网格编码 NOMA 与传统 TCMA 的关键区别在多址方式：TCMA 用卷积编码器、星座或交织器等用户专属特征区分信号[12]；而网格编码 NOMA 中信号仅靠功率电平区分。此外，我们首次对叠加 TCM 信号的功率优化给出了洞见。
💡 这是全文最有味道的一句：“To the best of our knowledge, the joint design of the code-domain and power-domain NOMA has never been studied.”——两片成熟的领域之间，往往藏着没人踩过的空白地带。这篇 letter 的全部贡献，就是从「码域工具（TCM）＋功率域框架（NOMA）」的交叉点长出来的。

五、论文贡献（3 个要点）

EN · 原文
1. Applying TCM to power-domain NOMA. In this work, we apply trellis coded modulation (TCM) to the power-domain NOMA, taking advantages of the coding gain and the power optimization. Utilizing superposition coding, the signals for multiple users are superimposed on different power levels. Compared with [8], the main contribution of this work is introducing the power allocation to code-domain NOMA. The performance can be improved by allocating proper powers to the signals of different users. Instead of utilizing TCM purely for codeword design in [8], TCM is employed in this work to jointly optimize the error control coding and modulation. Therefore, the Viterbi algorithm can be directly applied to the proposed scheme.
CN · 翻译
1. 把 TCM 引入功率域 NOMA。利用叠加编码，多用户信号以不同功率电平叠加发送；与 [8] 相比，本文主要贡献是把功率分配引入码域 NOMA——给不同用户信号分配合适功率即可提升性能；与 [8] 仅把 TCM 用于码字设计不同，本文用 TCM 联合优化纠错编码与调制，因此维特比算法可以直接应用。
EN · 原文
2. A joint detection method via tensor product of trellises. By interpreting the encoding process via the tensor product of trellises, we introduce a joint detection method based on the Viterbi algorithm.
CN · 翻译
2. 基于网格张量积的联合检测。通过网格的张量积解读编码过程，提出基于维特比算法的联合检测方法（即最大似然序列检测 MLSD）。
EN · 原文
3. Optimal power allocation by maximizing the free distance. Furthermore, we derive the optimal power allocation between the two users by maximizing the free distance of the tensor product trellis.
CN · 翻译
3. 以自由距离最大化为准则的最优功率分配。通过最大化张量积网格的自由距离推导两用户之间的最优功率分配——这也是本文首次对叠加 TCM 信号的功率优化给出洞见。

六、结论中英对照

EN · 原文
In this letter, we study the trellis-coded NOMA and propose a joint detection method based on the tensor product of trellises. Besides, we derive the optimal power allocation between the two users by maximizing the free distance of the tensor product trellis. Simulation results demonstrate that the trellis-coded NOMA outperforms the uncoded NOMA and TCMA using an appropriate power allocation. The study of the trellis-coded NOMA systems with more than two users is our future work.
CN · 翻译
本文研究网格编码 NOMA，提出基于网格张量积的联合检测方法，并通过最大化张量积网格自由距离推导两用户最优功率分配。仿真结果表明：在合适的功率分配下，网格编码 NOMA 优于不编码的 NOMA 和 TCMA。两个以上用户的网格编码 NOMA 是未来工作。

七、编者解读：这篇论文到底讲了什么（大白话版）

  1. 问题：功率域 NOMA 靠 SIC 逐级解码，且功率分配靠「试」；码域 NOMA 靠专属码字区分用户。两条路都成熟了，但「把它们联合起来」没人做过。
  2. 做法：把经典编码技术 TCM 用到功率域 NOMA 上——两个用户各用自己的网格编码调制产生信号，按不同功率叠加发送；接收端把两个网格「相乘」成一个大的张量积网格，在这个大网格上跑维特比算法，一次联合解出两个用户的数据；功率分配则按「张量积网格自由距离最大」来定，让误码性能最好。
  3. 结果：仿真显示，在高 SNR 下网格编码 NOMA 比不编码 NOMA 和 TCMA 都好——编码增益真正兑现了。
  4. 最值钱的观点：①「联合设计空白」本身就是创新入口——先找没人做过的交叉点；② 把复杂问题（两个用户联合检测）翻译成「一个更大的网格」，就能复用成熟算法（Viterbi）；③ 功率分配不再靠搜索，而是有「自由距离最大化」这个明确的准则。
  5. 工程意义：这是面向 6G 的 NOMA 变体之一，说明「编码理论 × 多址接入」的交叉地带仍有金矿；也提示了多用户扩展、与 SIC 复杂度对比等后续问题。
🎯 对保研的启示：这篇 letter 教你「小切口、深挖掘」——一个「张量积网格」的数学视角，就把编码、检测、功率分配三件事串成一条线。面试时能讲清「为什么张量积能让 Viterbi 直接可用」，比背十个模型名都加分。

八、给准大一的阅读路线图 & 延伸方向

📖 怎么读这篇论文（三遍法）

  1. 第一遍（10 分钟）：只读摘要和术语表，回答三个问题——问题是什么？方法是什么？结果是什么？
  2. 第二遍（20 分钟）：读引言 + 结论，重点体会「为什么没人做过联合设计」和「TCM 与 TCMA 的区别（靠功率而非特征区分用户）」。
  3. 第三遍（30 分钟）：读引言 ④ ⑤ 两段与摘要全文，跳过公式和编号；用纸笔画出「用户 A 的网格 × 用户 B 的网格 → 张量积大网格 → Viterbi 搜路径」的示意图。

🚀 这个方向你能延伸做什么

九、英文摘要朗读（练听力用）

先盲听一遍→再看对照稿→再听一遍。目标是听出每个术语（trellis-coded NOMA、TCM、tensor product、Viterbi、free distance、SNR）和数字（两个用户）。