[论文解读] The Rate Loss of Single-Letter Characterization: The "Dirty" Multiple Access Channel

Tal Philosof, Ram Zamir|ArXiv.org|Mar 7, 2008

Wireless Communication Security Techniques参考文献 17被引用 6

一句话总结

本文证明，在双脏多址接入信道（MAC）中，标准的单字母容量区域表征方式会引致严格的速率损失，其中每个发射机知道部分干扰，但接收机不知道。作者通过线性编码方案，推导出该信道的二进制版本的精确容量区域，证明了目前最佳的单字母区域严格小于真实容量区域，从而揭示了在某些多终端场景下，单字母形式化方法存在根本性局限。

ABSTRACT

For general memoryless systems, the typical information theoretic solution - when exists - has a "single-letter" form. This reflects the fact that optimum performance can be approached by a random code (or a random binning scheme), generated using independent and identically distributed copies of some single-letter distribution. Is that the form of the solution of any (information theoretic) problem? In fact, some counter examples are known. The most famous is the "two help one" problem: Korner and Marton showed that if we want to decode the modulo-two sum of two binary sources from their independent encodings, then linear coding is better than random coding. In this paper we provide another counter example, the "doubly-dirty" multiple access channel (MAC). Like the Korner-Marton problem, this is a multi-terminal scenario where side information is distributed among several terminals; each transmitter knows part of the channel interference but the receiver is not aware of any part of it. We give an explicit solution for the capacity region of a binary version of the doubly-dirty MAC, demonstrate how the capacity region can be approached using a linear coding scheme, and prove that the "best known single-letter region" is strictly contained in it. We also state a conjecture regarding a similar rate loss of single letter characterization in the Gaussian case.

研究动机与目标

• 研究在发射端具有信道侧信息的多终端信道中，单字母容量区域表征是否普遍最优。
• 识别随机分组法（标准方法）在分布式干扰的多用户场景中无法实现最优速率区域的情况。
• 显式表征每个发射端已知部分干扰的二进制双脏多址接入信道的容量区域。
• 证明在此类场景中，线性编码方案可优于标准的单字母随机分组方法。
• 推测在强干扰条件下，高斯双脏多址接入信道中也存在类似的速率损失。

提出的方法

• 提出一个二进制双脏多址接入信道模型，其中输入、输出和干扰均属于 $\mathbb{Z}_2$，信道模型为 $Y = X_1 \oplus X_2 \oplus S_1 \oplus S_2$ 且 $Z=0$。
• 采用基于格分组的线性编码方案，利用 $\mathbb{Z}_2$ 的代数结构和异或运算，实现超越标准单字母区域 $\mathcal{R}_{BSL}$ 的速率。
• 通过熵和微分熵不等式推导和容量的外界，特别利用熵函数的凹性与凸性性质。
• 对外界表达式应用上凸包络（u.c.e.）操作，获得在强干扰条件下高斯情形下有效的紧致上界。
• 通过证明可实现速率存在间隙，证明目前最佳的单字母区域 $\mathcal{R}_{BSL}$ 严格包含于真实容量区域中。
• 利用詹森不等式和输入功率约束，对高斯情形下的速率和进行上界估计，表明该外界不依赖于辅助变量 $U_1, U_2$。

实验结果

研究问题

• RQ1 在发射端具有信道侧信息的多终端信道中，单字母容量区域表征是否可能无法达到真实容量？
• RQ2 是否存在一种场景，使得线性编码在具有分布式干扰的多址接入信道中优于随机分组法？
• RQ3 每个用户已知部分干扰的二进制双脏多址接入信道的精确容量区域是什么？
• RQ4 在强干扰条件下，二进制情形中观察到的速率损失是否可推广至高斯双脏多址接入信道？
• RQ5 能否通过考虑结构化编码增益的基于熵的外界，对双脏多址接入信道的和容量进行紧致上界估计？

主要发现

• 二进制双脏多址接入信道的容量区域严格大于目前最佳的单字母区域 $\mathcal{R}_{BSL}$，证明标准单字母形式化存在根本性速率损失。
• 二进制双脏多址接入信道的和容量精确为 $\min\{H_b(q_1), H_b(q_2)\}$，其中 $H_b(\cdot)$ 为二进制熵函数，且该界是紧致的。
• 基于 $\mathbb{Z}_2$ 格分组的线性编码方案可实现完整的容量区域，表明在此类场景中，结构化编码可优于随机分组法。
• 对于强干扰下（$Q_1, Q_2 \to \infty$）的高斯双脏多址接入信道，和容量由特定熵表达式的上凸包络上界限定，涉及 $h(V_1), h(V_2), h(V_1' + V_2' + Z)$ 和 $h(S_1 + S_2)$。
• 针对高斯情形推导的外界表明，目前最佳的单字母区域 $\mathcal{R}_{BSL}$ 严格次优，因为真实和容量超过其最大可实现速率。
• 速率损失源于单字母区域 $\mathcal{R}_{BSL}$ 无法捕捉结构化编码的全部增益，尤其是在具有线性依赖关系的对称干扰场景中。