[论文解读] Noisy Network Coding

Sung Hoon Lim, Young-Han Kim+2 more|arXiv (Cornell University)|Feb 16, 2010

Cooperative Communication and Network Coding参考文献 23被引用 20

一句话总结

本文提出了一种新颖的噪声网络编码方案，统一并扩展了通用离散无记忆网络与高斯网络中的网络编码与压缩-前向中继。通过使用消息重传编码、中继信号压缩以及无需Wyner–Ziv分组的联合典型性联合译码，该方案实现了更简单且更通用的可实现性证明，缩小了与割集界之间的差距，并在高斯多播网络中优于传统方案。

ABSTRACT

A noisy network coding scheme for sending multiple sources over a general noisy network is presented. For multi-source multicast networks, the scheme naturally extends both network coding over noiseless networks by Ahlswede, Cai, Li, and Yeung, and compress-forward coding for the relay channel by Cover and El Gamal to general discrete memoryless and Gaussian networks. The scheme also recovers as special cases the results on coding for wireless relay networks and deterministic networks by Avestimehr, Diggavi, and Tse, and coding for wireless erasure networks by Dana, Gowaikar, Palanki, Hassibi, and Effros. The scheme involves message repetition coding, relay signal compression, and simultaneous decoding. Unlike previous compress--forward schemes, where independent messages are sent over multiple blocks, the same message is sent multiple times using independent codebooks as in the network coding scheme for cyclic networks. Furthermore, the relays do not use Wyner--Ziv binning as in previous compress-forward schemes, and each decoder performs simultaneous joint typicality decoding on the received signals from all the blocks without explicitly decoding the compression indices. A consequence of this new scheme is that achievability is proved simply and more generally without resorting to time expansion to extend results for acyclic networks to networks with cycles. The noisy network coding scheme is then extended to general multi-source networks by combining it with decoding techniques for interference channels. For the Gaussian multicast network, noisy network coding improves the previously established gap to the cutset bound. We also demonstrate through two popular AWGN network examples that noisy network coding can outperform conventional compress-forward, amplify-forward, and hash-forward schemes.

研究动机与目标

• 开发一种适用于通用噪声网络的统一编码方案，以扩展网络编码与压缩-前向中继。
• 消除在具有环路的网络中证明可实现性时对时间扩展的依赖。
• 通过避免显式译码压缩索引与Wyner–Ziv分组，简化可实现性证明。
• 在高斯多播网络中缩小与割集界的差距。
• 在实际示例中证明该方案优于传统方案，如压缩-前向、放大-前向与哈希-前向。

提出的方法

• 提出一种噪声网络编码方案，该方案在多个时隙中使用独立码本的重复消息编码。
• 中继对收到的信号进行压缩，并转发压缩描述，无需使用Wyner–Ziv分组。
• 译码器对所有时隙中所有接收信号执行同时联合典型性译码，无需先译码压缩索引。
• 通过结合消息重传与压缩技术，该方案实现的速率区域高于以往的压缩-前向方法。
• 通过集成干扰信道译码技术，将该方案扩展至多源网络。
• 利用涉及输入、输出与压缩信号的互信息项，推导出一个通用的可实现速率表达式。

实验结果

研究问题

• RQ1 能否为通用噪声网络开发一种统一的编码方案，以同时推广网络编码与压缩-前向中继？
• RQ2 如何在不依赖时间扩展的情况下，为具有环路的网络证明可实现性？
• RQ3 在高斯网络中，该方案相较于传统压缩-前向、放大-前向与哈希-前向方案的性能增益如何？
• RQ4 省略Wyner–Ziv分组与显式压缩索引译码是否会影响性能或证明复杂度？
• RQ5 在高斯多播网络中，该方案能否实现比以往方案更小的与割集界的差距？

主要发现

• 在四节点无噪网络中，该噪声网络编码方案的速率高于通用混合方案，后者因译码约束而达到零速率。
• 在高斯多播网络中，该方案缩小了与先前已建立的割集界的差距。
• 在两个典型的AWGN网络示例中，噪声网络编码优于传统的压缩-前向、放大-前向与哈希-前向方案。
• 该方案在单源单目的四节点无噪网络中达到了容量，证明了其在该情况下的最优性。
• 可实现性证明更简单且更具通用性，因为它避免了时间扩展，且无需显式译码压缩索引。
• 该方案作为特例恢复了确定性网络、无线擦除网络与中继信道的已知结果。