[论文解读] Polar Coding for Empirical Coordination of Signals and Actions over Noisy Channels

Giulia Cervia, Laura Luzzi+2 more|arXiv (Cornell University)|Sep 21, 2016

Error Correcting Code Techniques参考文献 28被引用 10

一句话总结

本文提出了一种在噪声信道上实现信号与动作经验协调的极化编码方案，通过极少的公共随机性实现了迄今为止已知的最佳内界，达到协调容量区域的最优内界。通过利用极化码和级联构造，该方案为随机分箱提供了一种构造性替代方案，支持非因果编码与解码，以在经验分布约束下同步源信号、信道输入/输出和重构动作。

ABSTRACT

-We develop a polar coding scheme for empirical coordination in a two-node network with a noisy link in which the input and output signals have to be coordinated with the source and the reconstruction. In the case of non-causal encoding and decoding, we show that polar codes achieve the best known inner bound for the empirical coordination region, provided that a vanishing rate of common randomness is available. This scheme provides a constructive alternative to random binning and coding proofs.

研究动机与目标

• 开发一种用于两节点网络中在噪声信道上实现经验协调的构造性极化编码方案。
• 利用极化码实现协调容量区域的最佳已知内界。
• 最小化协调所需的公共随机性速率，使其随块长增加趋近于零。
• 为协调问题中的随机分箱和编码证明提供一种实用替代方案。

提出的方法

• 设计一种利用级联构造对极化集合进行对齐的极化编码方案，以确保信号与动作的正确协调。
• 采用非因果编码与解码，以目标联合分布协调源序列、信道输入、输出和重构动作。
• 应用极化码原理，联合编码源信号与动作信号，利用极化变换 $ G_n = \begin{bmatrix}1&0\\1&1\end{bmatrix}^{\otimes m} $。
• 引入可忽略的公共随机性速率，以实现协调而不损害内界。
• 利用变分距离和典型性论证，界定经验分布与目标分布之间的偏差。
• 利用 Pinsker 不等式和条件典型性证明经验分布收敛至目标分布。

实验结果

研究问题

• RQ1 极化码能否在具有噪声信道的两节点网络中实现协调容量区域的内界？
• RQ2 使用极化码实现经验协调所需的最小公共随机性速率是多少？
• RQ3 如何构建极化码，以在经验分布约束下确保源信号、信号与动作序列的对齐？
• RQ4 能否通过构造性极化编码方案替代协调问题中的随机分箱，同时支持非因果编码与解码？
• RQ5 极化码中的级联构造如何确保极化集合的正确对齐，以实现协调？

主要发现

• 所提出的极化编码方案在公共随机性速率趋近于零时，实现了迄今为止已知的最佳内界，适用于经验协调区域。
• 该方案为随机分箱和编码证明提供了构造性替代方案，支持显式实现。
• 使用级联构造确保了极化集合的正确对齐，这对协调性能至关重要。
• 联合元组 $ (S^{1:n}, X^{1:n}, Y^{1:n}, \widehat{S}^{1:n}) $ 的经验分布以变分距离收敛至目标分布 $ P_{SXY\widehat{S}} $，当 $ n \to \infty $ 时。
• 所需公共随机性速率可忽略不计，其量级为 $ O(2^{-n^\beta}) $，其中 $ 0 < \beta < 1/2 $，随块长增加趋近于零。
• 利用 Pinsker 不等式和典型性论证，证明了经验分布与目标分布之间的变分距离在渐近意义上趋于零。