[论文解读] Distributed Decode-Forward for Relay Networks

Sung Hoon Lim, Kwang Taik Kim+1 more|arXiv (Cornell University)|Oct 3, 2015

Cooperative Communication and Network Coding参考文献 26被引用 4

一句话总结

本文提出了一种适用于一般N节点中继网络的分布式解码-前向编码方案，通过在时隙间对码字进行预编码，统一了广播信道的Marton编码与三节点信道的部分解码-前向方案。该方案在高斯单播、多播和广播网络中，无论拓扑结构或信道条件如何，均实现了与割集界相差不超过0.5N比特的速率，相较于压缩-前向方案具有更少的噪声累积，表现出良好的可扩展性。

ABSTRACT

A new coding scheme for general N-node relay networks is presented for unicast, multicast, and broadcast. The proposed distributed decode-forward scheme combines and generalizes Marton coding for single-hop broadcast channels and the Cover-El Gamal partial decode-forward coding scheme for 3-node relay channels. The key idea of the scheme is to precode all the codewords of the entire network at the source by multicoding over multiple blocks. This encoding step allows these codewords to carry partial information of the messages implicitly without complicated rate splitting and routing. This partial information is then recovered at the relay nodes and forwarded further. For N-node Gaussian unicast, multicast, and broadcast relay networks, the scheme achieves within 0.5N bits from the cutset bound and thus from the capacity (region), regardless of the network topology, channel gains, or power constraints. Roughly speaking, distributed decode-forward is dual to noisy network coding, which generalized compress-forward to unicast, multicast, and multiple access relay networks.

研究动机与目标

• 为解决现有解码-前向方案在多跳中继网络中存在多条消息时的可扩展性与通用性局限。
• 解决在单播和多播之外的网络中，中继节点解码与消息路由所面临的挑战。
• 开发一种统一的编码方案，将部分解码-前向与Marton编码推广至更广泛的应用场景。
• 在高斯网络中实现与割集界相差一个常数的性能，且该性能与网络拓扑或信道参数无关。

提出的方法

• 该方案在源节点采用多码字编码，并在多个时隙中对所有码字进行预编码，以隐式携带部分消息信息。
• 中继节点从接收信号中解码部分信息并进行转发，避免了复杂的速率拆分与路由决策。
• 编码策略结合了Marton的广播信道编码与Cover–El Gamal的部分解码-前向原理，并针对多跳网络进行了适配。
• 通过引入辅助随机变量与条件熵项，推导出一种新型的速率区域，以建模部分解码与转发过程。
• 该方案将原始网络转换为一种新形式，使速率约束以条件互信息与熵项表达。
• 证明过程中采用扰动论证，消除了负的速率约束，表明任意具有负J(S)的可实现区域均可被改进为J(S)非负的区域，从而简化了速率区域。

实验结果

研究问题

• RQ1 是否可以将基于解码-前向的方案推广至具有多种消息配置的任意N节点中继网络？
• RQ2 如何在不需完全解码消息或复杂速率拆分的前提下，有效利用中继节点的部分解码能力？
• RQ3 是否可以设计一种统一的编码策略，在单播、多播与广播中继网络中均实现可扩展的性能？
• RQ4 此类网络中，可实现速率与割集界的本质差距是多少？
• RQ5 该方案是否能避免压缩-前向方案固有的噪声累积，同时保持性能的可扩展性？

主要发现

• 分布式解码-前向方案在N节点高斯单播、多播与广播中继网络中，实现了与割集界相差不超过0.5N比特的速率。
• 性能差距与网络拓扑、信道增益及功率约束无关，确保了鲁棒的可扩展性。
• 对于图示多播网络，该方案实现了由网络编码定理定义的网络容量。
• 该方案将Marton的单跳广播编码与三节点信道的部分解码-前向编码统一为一个框架。
• 证明了该速率区域等价于所有J(S)约束均为非负的区域，从而证明了简化后区域的最优性。
• 该方法通过使用数字（解码-前向）操作避免了噪声累积，与基于模拟的压缩-前向或放大-前向方案不同。