[论文解读] An Achievability Scheme for the Compound Channel with State Noncausally Available at the Encoder

Chandra Nair, Abbas El Gamal+1 more|arXiv (Cornell University)|Apr 20, 2010

Wireless Communication Security TechniquesEngineering参考文献 4被引用 17

一句话总结

本论文提出了一种新型编码方案，用于在编码器处具有非因果状态信息的复合广播信道，采用叠加编码、Marton编码、联合典型性以及间接解码。该方案实现的速率严格高于标准的Gelfand-Pinsker扩展，并在某些信道类中达到最优，包括确定性信道和复合高斯信道，此时可同时实现两接收端的脏纸编码速率。

ABSTRACT

A new achievability scheme for the compound channel with discrete memoryless (DM) state noncausally available at the encoder is established. Achievability is proved using superposition coding, Marton coding, joint typicality encoding, and indirect decoding. The scheme is shown to achieve strictly higher rate than the straightforward extension of the Gelfand-Pinsker coding scheme for a single DMC with DM state, and is optimal for some classes of channels.

研究动机与目标

• 解决标准Gelfand-Pinsker扩展在具有非因果状态的复合信道中次优的问题。
• 为具有状态的两接收端离散无记忆广播信道开发一种新型可实现方案，其速率优于现有方法。
• 建立新方案达到容量的条件，包括确定性信道和复合高斯信道。
• 证明Gelfand-Pinsker方法在复合广播设置下并非最优。

提出的方法

• 该方案使用叠加编码，引入辅助随机变量 W、U、V，以及依赖于状态的编码函数 x(w,u,v,s)。
• 码书生成涉及 W、U 和 V 的独立随机序列，其速率分别为 T0、T1 和 T2。
• 编码过程使用联合典型性：编码器寻找索引 l0、l1、l2，使得 (w^n(l0), s^n) 和 (w^n(l0), u^n(l0,l1), v^n(l0,l2), s^n) 联合典型。
• 解码采用间接解码：每个接收端基于其信道输出使用典型性解码方法解码自身消息。
• 可实现速率由包含互信息项的最小-最大表达式导出：I(W,U;Y1)−I(W,U;S)，I(W,V;Y2)−I(W,V;S)，以及对称和项。
• 通过高斯类比，该方案可推广至连续信道，在复合高斯设置下实现脏纸编码速率。

实验结果

研究问题

• RQ1 能否通过新编码方案实现高于标准Gelfand-Pinsker编码扩展的复合广播信道（具有非因果状态）的更高传输速率？
• RQ2 当编码器非因果地已知状态时，Gelfand-Pinsker方法在两接收端广播信道中是否次优？
• RQ3 新方案在哪些信道类中可实现容量？
• RQ4 新方案能否在复合高斯信道中同时为两接收端实现脏纸编码速率？
• RQ5 辅助随机变量 W、U、V 在通过联合典型性和叠加实现更高传输速率中起什么作用？

主要发现

• 所提方案实现的速率严格高于标准Gelfand-Pinsker扩展，在特定示例中速率差距约为 0.09。
• 对于确定性信道（其中 Y1 和 Y2 是 (X,S) 的函数，且 I(Y1;Y2|S)=0），该方案达到容量，容量为 C = max_p(x|s) min{H(Y1|S), H(Y2|S)}。
• 在一类复合高斯信道中（状态方差依赖于伯努利状态），该方案可同时为两接收端实现脏纸编码速率。
• 当 Y1 和 Y2 是 (X,S) 的函数，共享公共信息 Z，且 I(Y1;Y2|S,Z)=0 时，该方案达到最优，其中 W=Z，U=Y1，V=Y2。
• 速率表达式中的对称和项确保对最坏情况接收端的鲁棒性，且在所考虑的信道类中达到上界。
• Gelfand-Pinsker速率与真实容量之间的差距被证明为非零且可解析计算，在特定示例中精确值约为 0.41。