[论文解读] A Note on Broadcast Channels with Stale State Information at the Transmitter

Hyeji Kim, Yeow-Khiang Chia+1 more|arXiv (Cornell University)|Sep 28, 2013

Wireless Communication Security Techniques参考文献 4被引用 4

一句话总结

本文证明了在具有旧状态信息的广播信道中，Maddah-Ali–Tse (MAT) 方案是采用块马尔可夫编码、压缩、叠加编码、Marton 编码和编码时间复用的 Shayevitz–Wigger 方案的一个特例。本文推导出具有状态信息的对称广播信道的最大对称速率的一般表达式，并表明在某些确定性信道示例中，引入叠加编码可获得比 MAT 方案更高的速率，尽管这些情况下的对称容量仍未知。

ABSTRACT

This paper shows that the Maddah-Ali--Tse (MAT) scheme which establishes the symmetric capacity of two example broadcast channels with strictly causal state information at the transmitter is a simple special case of the Shayevitz--Wigger scheme for the broadcast channel with generalized feedback, which involves block Markov coding, compression, superposition coding, Marton coding, and coded time sharing. Focusing on the class of symmetric broadcast channels with state, we derive an expression for the maximum achievable symmetric rate using the Shayevitz--Wigger scheme. We show that the MAT results can be recovered by evaluating this expression for the special case in which superposition coding and Marton coding are not used. We then introduce a new broadcast channel example that shares many features of the MAT examples. We show that another special case of our maximum symmetric rate expression in which superposition coding is also used attains a higher symmetric rate than the MAT scheme. The symmetric capacity of this example is not known, however.

研究动机与目标

• 建立一个统一框架，将具有旧状态信息的 Maddah-Ali–Tse (MAT) 方案与更广泛的 Shayevitz–Wigger 方案联系起来，适用于广播信道。
• 利用 Shayevitz–Wigger 方案，推导出具有状态信息的对称广播信道中最大可实现对称速率的一般表达式。
• 研究在具有状态信息的对称确定性广播信道中，不使用叠加编码和 Marton 编码的时间复用方案是否是最优的。
• 构建一个新示例，表明在 Shayevitz–Wigger 框架中，叠加编码可获得比 MAT 方案更高的对称速率，表明时间复用方法可能存在局限性。
• 探讨完整的 Shayevitz–Wigger 方案是否能实现具有状态信息的对称确定性广播信道的对称容量，或是否仍需进一步优化。

提出的方法

• 将原本用于广义反馈的 Shayevitz–Wigger 方案，适配至具有旧状态信息的广播信道。
• 采用块马尔可夫编码与后向解码，其中每个码块携带新消息以及对先前消息的精炼信息。
• 利用类似 Gray-Wyner 的系统对过去码字进行压缩，并利用信道状态提供的侧信息。
• 采用 Marton 编码、叠加编码和编码时间复用对消息和精炼信息进行编码，以实现高效的速率拆分与解码。
• 通过使用对称辅助随机变量和结构化马尔可夫链，推导出最大对称速率的一般表达式。
• 将一般表达式特化为两种情况：(1) 时间复用方案（不使用叠加编码或 Marton 编码），以及 (2) 叠加编码方案，以比较可实现的速率。

实验结果

研究问题

• RQ1 在具有旧状态信息的广播信道背景下，Maddah-Ali–Tse 方案是否是 Shayevitz–Wigger 方案的一个特例？
• RQ2 是否可以利用通用的 Shayevitz–Wigger 框架，推导出具有状态信息的对称广播信道的最大对称速率？
• RQ3 在所有具有状态信息的对称确定性广播信道中，不使用叠加编码和 Marton 编码的时间复用方案是否能实现最优对称速率？
• RQ4 在某些确定性信道示例中，Shayevitz–Wigger 框架中的叠加编码是否可获得比 MAT 方案更高的对称速率？
• RQ5 对于具有状态信息的对称确定性广播信道，完整的 Shayevitz–Wigger 方案是否是最优的，或者对称容量仍未知？

主要发现

• 正式证明了 Maddah-Ali–Tse 方案是 Shayevitz–Wigger 方案的一个特例，具体而言，当不使用叠加编码和 Marton 编码时。
• 通过使用对称辅助随机变量和 Shayevitz–Wigger 方案的结构，推导出最大对称速率的一般表达式。
• 在 Maddah-Ali–Tse 的示例中，不使用叠加编码和 Marton 编码的时间复用方案实现了对称容量，确认了其在这些情况下的最优性。
• 在一个新的确定性广播信道示例中（在 Blackwell 信道及其反对称变体之间切换），叠加编码方案实现了严格高于时间复用方案的对称速率。
• 该新示例的对称容量仍未知，且尚未确定完整的 Shayevitz–Wigger 方案是否能实现它，表明在一般情况下仍存在未解问题。