[论文解读] Multiple Access Channel with Partial and Controlled Cribbing Encoders

Haim H. Permuter, Himanshu Asnani|arXiv (Cornell University)|Mar 21, 2011

Wireless Communication Security Techniques参考文献 11被引用 3

一句话总结

本文提出了一种新型的多址接入信道（MAC）模型，即部分窃听编码器（partial cribbing encoders）模型，其中每个编码器以有或无延迟的方式观测到对方输出的确定性函数。通过使用块马尔可夫编码、速率分离和后向解码，推导出因果和严格因果部分窃听的单字母容量区域，并进一步将模型扩展至动作相关窃听，表明在‘是否窃听’的情境下，时间共享策略并非最优。

ABSTRACT

In this paper we consider a multiple access channel (MAC) with partial cribbing encoders. This means that each of two encoders obtains a deterministic function of the other encoder output with or without delay. The partial cribbing scheme is especially motivated by the additive noise Gaussian MAC since perfect cribbing results in the degenerated case of full cooperation between the encoders and requires an infinite entropy link. We derive a single letter characterization of the capacity of the MAC with partial cribbing for the cases of causal and strictly causal partial cribbing. Several numerical examples, such as quantized cribbing, are presented. We further consider and derive the capacity region where the cribbing depends on actions that are functions of the previous cribbed observations. In particular, we consider a scenario where the action is "to crib or not to crib" and show that a naive time-sharing strategy is not optimal.

研究动机与目标

• 为解决在高斯MAC中完美窃听的局限性，即需要无限速率反馈，通过引入编码器输出的确定性函数实现部分窃听。
• 表征在因果和严格因果信息因果模型下，具有部分窃听的MAC的容量区域。
• 将框架扩展至动作相关窃听，其中是否窃听的决策是过去观测和消息的函数，并且具有代价。
• 证明在动作相关窃听场景下，简单的时分复用策略并非最优，自适应动作选择可获得更高速率。

提出的方法

• 采用源自完美窃听模型的块马尔可夫编码和后向解码技术，以实现容量区域。
• 引入速率分离，以处理当一个编码器仅能解码另一个编码器部分消息时的非对称解码能力。
• 建立动作相关窃听模型，其中动作（如“是否窃听”）是过去窃听信号的函数，并影响当前的窃听函数。
• 使用叠加编码和香农策略，以管理部分窃听设置下的干扰和反馈。
• 通过在辅助随机变量和动作分布上进行优化，推导出单字母容量表达式。
• 采用凸优化和网格搜索，对在动作约束下的容量进行数值评估。

实验结果

研究问题

• RQ1 在严格因果部分窃听的MAC中，每个编码器以有延迟的方式观测到对方输出的确定性函数，其容量区域是什么？
• RQ2 当一个编码器具有因果部分窃听而另一个具有严格因果部分窃听时，容量区域如何变化？
• RQ3 若将窃听决策本身作为过去观测和消息的函数，能否提升MAC的容量？
• RQ4 在动作相关窃听场景下，时分复用策略是否最优？还是自适应动作选择可获得更高速率？
• RQ5 在高斯MAC中，部分窃听与完美窃听有何不同？在量化反馈下，容量是多少？

主要发现

• 通过引入辅助随机变量和速率分离，严格因果部分窃听的容量区域以单字母表达式表征。
• 对于因果与严格因果混合窃听（情形B），推导出容量区域，并证明其严格大于各独立MAC容量之和。
• 在动作相关窃听模型中，容量由动作概率和编码参数上的极大极小表达式给出，且在二元对称Z-信道示例中给出了显式表达式。
• 当Γ=0时，Z-信道情形的容量被解析推导为H_b(1/5) - 2/5 ≈ 0.154比特/信道使用。
• 当Γ=1时，容量通过数值方法求得为max_α min(α, H_b(α))，约为0.188比特/信道使用。
• 本文表明，在“是否窃听”场景下，时分复用策略并非最优，因为自适应动作选择可获得更高速率。