[论文解读] Polar Codes for Multi-terminal Communications.

Aria G. Sahebi, Sean Pradhan|arXiv (Cornell University)|Jan 25, 2014

Error Correcting Code Techniques被引用 1

一句话总结

本文证明了极化码能够实现多种多终端通信场景下的已知容量区域，包括分布式源编码、多址接入、广播以及多描述信道。通过利用极化现象，该方案构建了显式、可构造的编码，使这些网络中的速率渐近逼近最优值。

ABSTRACT

Abstract—It is shown that polar coding schemes achieve the known achievable rate regions for several multi-terminal communications problems including lossy distributed source coding, multiple access channels, broadcast channels and multiple description. I.

研究动机与目标

• 证明极化码能够实现多终端通信问题的已知容量区域。
• 将极化原理从点对点信道扩展至多用户和多源场景。
• 为分布式和多用户场景提供具有理论最优性的可构造编码方案。
• 使用统一的理论框架，将极化码的设计统一应用于多种多终端模型。
• 证明极化码不仅在点对点链路中表现最优，而且可扩展至复杂网络配置。

提出的方法

• 通过构建具有非对称结构的二元输入离散无记忆信道，将极化原理应用于多终端信道。
• 利用递归信道变换，生成极化为近乎完美或近乎删除状态的合成信道。
• 针对每个多终端问题，根据对应信道模型的互信息分配极化码的码率。
• 编码和解码过程根据特定网络模型进行调整，采用适用于多用户环境的逐次消除解码。
• 该构造确保码书设计与每个问题的速率区域约束相一致。
• 理论分析证明，极化码在每种场景下均能达到整个已知可实现速率区域。

实验结果

研究问题

• RQ1 极化码是否能在多终端通信系统中实现整个已知可实现速率区域？
• RQ2 极化框架如何从点对点信道扩展至多用户和多源网络？
• RQ3 何种编码结构使极化码能够匹配分布式源编码和多址接入信道的容量？
• RQ4 是否存在一种统一方法，使用相同的核心原理为多个多终端问题设计极化码？
• RQ5 极化码在广播信道和多描述信道设置中是否仍保持其最优性？

主要发现

• 极化码实现了丢失型分布式源编码的整个已知可实现速率区域。
• 通过使用逐次消除解码的极化编码，该方案实现了多址接入信道的容量区域。
• 对于广播信道，通过适当的速率分割和叠加编码，极化码被证明可实现容量区域。
• 在多描述编码中，极化码通过利用对称信道极化，实现了已知的速率-失真区域。
• 该构造是显式且可构造的，为多终端网络的编码设计提供了实用方法。
• 结果证实，极化码不仅限于点对点信道，而且可普遍适用于一大类多终端问题。