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

极化码非正交多址(PC-NOMA):极化编码与 NOMA 传输的联合设计

准大一 · 电子信息工程 × 5G 通信 × 信道编码 —— 极化码非正交多址论文精读材料
原文:arXiv:1705.05976 2017年5月17日发布 arXiv 预印本(cs.IT) 极化码 × NOMA × 三阶段信道变换 附英文摘要朗读音频

一、论文档案

英文标题Polar-Coded Non-Orthogonal Multiple Access
中文标题极化码非正交多址(PC-NOMA):极化编码与 NOMA 传输的联合设计
作者戴金成(戴金晟), 牛凯(牛凯), 司中伟(司中威), 董超(董超), 林家儒(林家儒)(机构未在素材中标注)
发布时间2017年5月17日(v1)|分类:cs.IT(信息论)
一句话概括把极化码的「信道极化」思想用到 NOMA 上:通过「用户→信号→比特」三阶段信道变换,让不同可靠性的用户像比特信道一样「极化」,联合设计编码与多址,误块率明显优于 turbo 码 NOMA。
💡 为什么选这篇给你:① 极化码是信道编码的里程碑(Arıkan 2009 年提出,5G 标准将其用于控制信道),NOMA 是 5G 多址候选技术,两个热点一次看懂;② 核心思想极其干净——把「多址接入」也看成一种信道变换,统一了编码与多址的设计视角;③ 有理论分析(极化原理)也有仿真验证(AWGN 与瑞利衰落信道),适合入门信息论与编码方向。

二、核心术语表(先扫一遍再读正文)

英文术语中文大白话解释
non-orthogonal multiple access (NOMA)非正交多址多个用户共享同一时频资源,靠功率域或码域来区分彼此,是 5G 提升频谱效率、支持海量连接的关键技术。
polar code极化码Arıkan 提出的第一类可证明达到对称容量的构造码(区别于随机码),靠「信道极化」实现。
channel polarization信道极化把一堆「差不多的信道」反复合并-分裂,最终变成容量趋近 0 和趋近 1 的两极信道。
generalized polarization广义极化本文的核心类比:NOMA 里用户间可靠性的差异,本质上也是一种「极化效应」。
three-stage channel transform三阶段信道变换把 NOMA 信道按「用户→信号→比特」三层依次分解,是 PC-NOMA 的整体框架。
sequential user partition (SUP)串行用户划分第一阶段变换的一种方案:用户按顺序逐个检测消除,配合「最差先消除」调度。
parallel user partition (PUP)并行用户划分第一阶段变换的另一种方案:多个用户并行处理,换取更低时延。
successive cancellation (SC)逐次消去极化码的经典译码方式,也用于 NOMA 检测:一次处理一个用户/比特,已处理的作为已知条件。
worst-goes-first最差先消除调度策略思想:先检测最不可靠的用户,让后面用户的干扰「更干净」。
sparse code multiple access (SCMA)稀疏码分多址典型码域 NOMA:每个用户比特流映射为稀疏码字,多个用户共享同一正交资源块。
pattern division multiple access (PDMA)图案分多址另一种典型码域 NOMA,各用户因子图上的连接边数可以不同(「不同分集阶数」)。
successive interference cancellation (SIC)串行干扰消除逐用户「检测→消除」的接收机,用户 SINR 差异明显时效果好,差异不明显时会有误差传播。
message passing algorithm (MPA)消息传递算法利用因子图稀疏性做近似最优多用户检测,对 SINR 差异和信道相关性更鲁棒。
block error ratio误块率衡量译码性能的指标,文中在 AWGN 信道和瑞利衰落信道上对比 PC-NOMA 与 TC-NOMA。

三、摘要中英对照(精读核心)

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

摘要 Abstract

EN · 原文
Non-orthogonal multiple access (NOMA) is one of the key techniques to address the high spectral efficiency and massive connectivity requirements for the fifth generation (5G) wireless system.
CN · 翻译
非正交多址(NOMA)是应对第五代(5G)无线系统高频谱效率与海量连接需求的关键技术之一。
EN · 原文
To efficiently realize NOMA, we propose a joint design framework combining the polar coding and the NOMA transmission, which deeply mines the generalized polarization effect among the users.
CN · 翻译
为高效实现 NOMA,我们提出一个联合设计框架,把极化编码NOMA 传输相结合,深入挖掘用户之间的广义极化效应
EN · 原文
In this polar coded NOMA (PC-NOMA) framework, the original NOMA channel is decomposed into multiple bit polarized channels by using a three-stage channel transform, that is, user→signal→bit partitions.
CN · 翻译
在该极化码 NOMA(PC-NOMA)框架中,原始 NOMA 信道通过三阶段信道变换——即「用户→信号→比特」划分——被分解为多个比特极化信道。
EN · 原文
Specifically, for the first-stage channel transform, we design two schemes, namely sequential user partition (SUP) and parallel user partition (PUP).
CN · 翻译
具体地,针对第一阶段信道变换,我们设计了两种方案:串行用户划分(SUP)并行用户划分(PUP)
EN · 原文
For the SUP, a joint successive cancellation detecting and decoding scheme is developed, and a search algorithm is proposed to schedule the NOMA detecting order which improves the system performance by enhanced polarization among the user synthesized channels.
CN · 翻译
对 SUP,我们开发了联合逐次消去检测与译码方案,并提出一个搜索算法来安排 NOMA 检测顺序,通过增强用户合成信道间的极化来提升系统性能。
EN · 原文
The "worst-goes-first" idea is employed in the scheduling strategy, and its theoretic performance is analyzed by using the polarization principle.
CN · 翻译
调度策略采用了「最差先消除」思想,并利用极化原理分析了其理论性能。
EN · 原文
For the PUP, a corresponding parallel detecting scheme is exploited to reduce the latency.
CN · 翻译
对 PUP,则采用相应的并行检测方案以降低处理时延。
EN · 原文
The block error ratio performances over the additive white Gaussian noise channel and the Rayleigh fading channel indicate that the proposed PC-NOMA obviously outperforms the state-of-the-art turbo coded NOMA scheme due to the advantages of joint design between the polar coding and NOMA.
CN · 翻译
加性高斯白噪声(AWGN)信道瑞利衰落信道上的误块率性能表明,得益于极化编码与 NOMA 联合设计的优势,所提 PC-NOMA 明显优于最先进的turbo 码 NOMA(TC-NOMA)方案。

关键词 Keywords:Polar Codes 极化码 | NOMA 非正交多址 | Channel Polarization 信道极化 | Successive Cancellation 逐次消去

四、引言精选(为什么这个问题重要)

① 背景:SCMA 与 PDMA——两种典型的码域 NOMA

EN · 原文
Among the available NOMA techniques, sparse code multiple access (SCMA) [2] and pattern division multiple access (PDMA) [3] are the two typical code-domain NOMA schemes. In the transmitting end of SCMA, each user's bit stream is directly mapped into a sparse codeword, and multiple users share the same orthogonal physical resource elements (PREs), e.g. OFDM subcarriers. SCMA codebooks can flexibly adapt to various system requirements and support codeword overloading when the number of multiplexed users exceeds that of orthogonal resources.
CN · 翻译
在现有 NOMA 技术中,稀疏码分多址(SCMA)[2] 与图案分多址(PDMA)[3] 是两种典型的码域 NOMA 方案。SCMA 发送端把每个用户的比特流直接映射为稀疏码字,多个用户共享相同的正交物理资源单元(PREs),例如 OFDM 子载波。SCMA 码本能灵活适配各种系统需求,并且在复用用户数超过正交资源数时支持码字过载——这正是 SCMA 能支持海量连接与高频谱效率的关键。

② 接收机之困:SIC 的误差传播与 MPA 的鲁棒性

EN · 原文
Among various types of SCMA and PDMA receivers, the successive interference cancellation (SIC) detector carries out detection and cancellation user by user. It performs well when the received signal-to-interference-and-noise-ratio (SINR) of each user is significantly different. However, it suffers from a performance loss when the SINR difference is not obvious among these users, in which case the error propagation may occur [3]. Take the advantage of the sparsity, message passing algorithm (MPA) can be used in the factor graph and achieve a near-optimal performance [2, 3]. Hence, MPA is considered as the primary multiuser detection scheme for SCMA and PDMA.
CN · 翻译
在各类 SCMA/PDMA 接收机中,串行干扰消除(SIC)检测器逐用户地检测与消除。当各用户接收信干噪比(SINR)差异明显时它表现良好;但当用户间 SINR 差异不明显时就会出现性能损失,此时可能发生误差传播 [3]。利用稀疏性,消息传递算法(MPA)可在因子图上工作并获得近似最优性能 [2, 3],对 SINR 差异不敏感、对用户信道相关性更鲁棒,因此被认为是 SCMA 与 PDMA 的主要多用户检测方案。

③ 极化码:第一类可证明达到容量的构造码

EN · 原文
Polar codes proposed by Arıkan [6] are the first constructive codes (as opposed to random codes) that provably achieve the symmetric capacity of binary-input memoryless channels (BMCs). This capacity-achieving code family uses a technique called channel polarization.
CN · 翻译
Arıkan [6] 提出的极化码是第一类(区别于随机码的)可证明达到二元输入无记忆信道(BMCs)对称容量的构造码。这一可达容量的码族使用的技术叫做信道极化

④ 动机:用户间的可靠性差异,就是「广义极化」

EN · 原文
Note that the reliabilities of access users will demonstrate obvious differentia in the NOMA transmission. Especially for the PDMA, this phenomenon is elaborated as the "disparate diversity order" [3]. From the perspective of polarization, this reliability distinction among the users can be viewed as a generalized polarization effect. Therefore, the investigation of the generalized polarization in NOMA channel will be a key to improve the performance of NOMA system.
CN · 翻译
注意,NOMA 传输中接入用户间的可靠性会有明显差异,尤其在 PDMA 中被概括为「不同的分集阶数」[3]。从极化的视角看,用户间的这种可靠性差异正是一种广义极化效应。因此,研究 NOMA 信道中的广义极化,将是提升 NOMA 系统性能的关键。
💡 这是全文最有味道的一句"From the perspective of polarization, this reliability distinction among the users can be viewed as a generalized polarization effect."——别人看到的是「用户好坏参差」这个麻烦,Arıkan 的继承者们看到的是「极化」这个机会。把旧思想迁移到新场景,正是科研最经典的动作。

五、论文贡献(4 个要点)

EN · 原文
1. Three-Stage Channel Transform Structure. Guided by the generalized polarization idea, we propose the three-stage channel transform concatenated manner, which constructs the framework of PC-NOMA. Specifically, the whole structure is described as user→signal→bit partitions and we focus on the first-stage design, i.e., the user partition, where the partition order and the partition structure will affect the polarization effect.
CN · 翻译
1. 三阶段信道变换结构。在广义极化思想指导下,提出三阶段信道变换级联方式,构建了 PC-NOMA 框架:整体结构是「用户→信号→比特」划分,重点设计第一阶段(用户划分),因为划分顺序与划分结构会影响极化效应。
EN · 原文
2. Two Schemes in User Partition. We design two schemes, namely sequential user partition (SUP) and parallel user partition (PUP) for the first-stage channel transform.
CN · 翻译
2. 用户划分的两种方案。为第一阶段信道变换设计了两种方案:串行用户划分(SUP)并行用户划分(PUP)
EN · 原文
3. Worst-Goes-First Scheduling and JSC Detecting and Decoding. The "worst-goes-first" idea is employed in the scheduling strategy, and its theoretic performance is analyzed by using the polarization principle. For the SUP, a joint successive cancellation detecting and decoding scheme is developed to construct the multiuser receiver.
CN · 翻译
3. 「最差先消除」调度与联合逐次消去检测译码。调度策略采用「最差先消除」思想,并用极化原理分析其理论性能;对 SUP 开发了联合逐次消去检测与译码(JSC)方案来构建多用户接收机。
EN · 原文
4. Latency Reduction and Performance Gains. For the PUP, a corresponding parallel detecting scheme is exploited to reduce the latency. The block error ratio performances over the additive white Gaussian noise channel and the Rayleigh fading channel indicate that the proposed PC-NOMA obviously outperforms the state-of-the-art turbo coded NOMA scheme.
CN · 翻译
4. 时延降低与性能增益。对 PUP 采用相应的并行检测方案以降低时延;在 AWGN 信道和瑞利衰落信道上的误块率性能表明,所提 PC-NOMA 明显优于最先进的 turbo 码 NOMA 方案。

六、结论中英对照

EN · 原文
In this paper, we establish a framework for a joint design and optimization of the binary polar coding and the code-domain NOMA. To the best knowledge of the authors, this paper is the first one to investigate the PC-NOMA system. We extend the channel polarization idea to NOMA scenario, whereby the NOMA channel is decomposed into a series of binary-input channels under the three-stage channel transform.
CN · 翻译
本文建立了二元极化编码与码域 NOMA 联合设计、联合优化的框架。据作者所知,这是第一篇研究 PC-NOMA 系统的论文。我们把信道极化思想推广到 NOMA 场景,通过三阶段信道变换把 NOMA 信道分解为一串二元输入信道。
EN · 原文
For the SUP based PC-NOMA scheme, we develop a new polar scheduling strategy to determine the NOMA detecting order so as to enhance the polarization effect among the user synthesized channels, which helps to improve the system performance. Then, the JSC detecting and decoding scheme is proposed to construct the multiuser receiver of the SUP based PC-NOMA. For the PUP based PC-NOMA scheme, the PSC detecting and decoding scheme is used to reduce the processing latency.
CN · 翻译
对基于 SUP 的 PC-NOMA,我们开发了新的极化调度策略来确定 NOMA 检测顺序,以增强用户合成信道间的极化效应、提升系统性能,并提出了 JSC 检测与译码方案来构建多用户接收机;对基于 PUP 的 PC-NOMA,则用 PSC 检测与译码方案降低处理时延。
EN · 原文
The numerical and simulation results show the PC-NOMA schemes can better fit and exploit the irregular superposition structure of NOMA, which indeed indicates that the design of NOMA codebook (or superposition structure) and the channel coding scheme should be taken by a joint manner. This is our future research direction.
CN · 翻译
数值与仿真结果表明,PC-NOMA 方案能更好地适配并利用 NOMA 不规则的叠加结构,这恰恰说明:NOMA 码本(或叠加结构)的设计与信道编码方案应当以联合的方式进行——这也是我们未来的研究方向。

七、编者解读:这篇论文到底讲了什么(大白话版)

  1. 问题:NOMA 让多个用户挤在同一块资源上发信号,接收端得把「混在一起」的用户分开。传统做法是把「信道编码」和「多址检测」分开设计(turbo 码 + SIC/MPA),两个模块各自为政,配合不好时误差还会互相传染。
  2. 做法:论文把「编码」和「多址」看成一条流水线,提出「用户→信号→比特」三阶段信道变换。既然极化码能把一个普通信道「分裂」成一堆好信道和坏信道,那 NOMA 里可靠性参差不齐的用户,也可以按极化的思路来设计。
  3. 关键一招:SUP 方案用「最差先消除」——先检测最不可靠的用户并消掉它的干扰,让后面的用户面对更「干净」的信道,就像极化码里先把坏比特判掉一样;PUP 方案则让用户并行处理,用一点点性能换时延。
  4. 结果:在 AWGN 和瑞利衰落信道下,PC-NOMA 的误块率明显优于 turbo 码 NOMA(TC-NOMA),证明「联合设计」比「简单拼接」更优。
  5. 意义:这是 PC-NOMA 的首次系统性研究,示范了「一个思想打两场仗」——信道极化的价值不止于编码,还能指导多址设计与用户调度。后来 5G 标准也确实把极化码写进了控制信道编码。
🎯 对保研的启示:这篇论文是「思想迁移」的范本——把经典理论(信道极化)迁移到新场景(NOMA),并给出可验证的性能增益。复试时若能讲清「我借鉴了哪个经典思想、迁移到什么问题、为什么成立、实验怎么验证」,比罗列模型名字更能打动导师。

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

📖 怎么读这篇论文(三遍法)

  1. 第一遍(10 分钟):只读摘要和术语表,回答三个问题——NOMA 要解决什么问题?PC-NOMA 用什么思路解决?结果如何?
  2. 第二遍(20 分钟):读引言 + 结论,重点体会「广义极化」这个类比为什么成立,以及「联合设计优于拼接」这个结论。
  3. 第三遍(30 分钟):读方法文字部分(三阶段信道变换、SUP/PUP、最差先消除、JSC 接收机),跳过所有公式和编号,只读文字描述;遇到不懂的术语回查术语表。

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

九、英文摘要朗读(练听力用)

先盲听一遍→再看对照稿→再听一遍。目标是听出每个术语(NOMA、polar coding、SUP/PUP、worst-goes-first)和信道名称(AWGN、Rayleigh fading)。