[论文解读] Bi-directional half-duplex protocols with multiple relays

Sang Joon Kim, Natasha Devroye+1 more|arXiv (Cornell University)|Oct 7, 2008

Cooperative Communication and Network Coding参考文献 28被引用 10

一句话总结

本文提出了一种新型双向半双工协议，采用多中继，引入三类协议：(m,2)、(m,3) 和通用的 (m,t) 多跳多中继（MHMR）协议。在高斯噪声下，推导了解码转发（DF）与放大转发（AF）中继的可实现速率区域及外 bound，表明 MHMR 框架能高效结合多跳路由与网络编码，性能分析覆盖不同信噪比（SNR）范围与中继拓扑。

ABSTRACT

In a bi-directional relay channel, two nodes wish to exchange independent messages over a shared wireless half-duplex channel with the help of relays. Recent work has considered information theoretic limits of the bi-directional relay channel with a single relay. In this work we consider bi-directional relaying with multiple relays. We derive achievable rate regions and outer bounds for half-duplex protocols with multiple decode and forward relays and compare these to the same protocols with amplify and forward relays in an additive white Gaussian noise channel. We consider three novel classes of half-duplex protocols: the (m,2) 2 phase protocol with m relays, the (m,3) 3 phase protocol with m relays, and general (m, t) Multiple Hops and Multiple Relays (MHMR) protocols, where m is the total number of relays and 3

研究动机与目标

• 将双向中继从单中继场景扩展至半双工无线信道中的多中继场景。
• 设计高效的时隙协议，结合多跳路由与逐消息网络编码，以提升频谱效率。
• 推导解码转发（DF）与放大转发（AF）中继方案的可实现速率区域及外 bound。
• 在不同信噪比（SNR）与中继几何结构下比较协议性能，尤其关注低和高 SNR 极端情况。
• 对具有实际半双工约束的多中继双向通信提供全面的信息论分析。

提出的方法

• 提出三类新协议：(m,2) 用于两阶段通信，(m,3) 用于三阶段操作，以及通用的 (m,t) MHMR 协议，适用于 t > 3 个阶段。
• 采用解码转发（DF）与放大转发（AF）中继方案，中继根据接收符号进行解码或重传信号。
• 在多个阶段中使用联合典型性译码，中继利用前序传输的独立消息列表进行译码。
• 应用割集外 bound 推导理论速率极限，考虑所有可能的中继子集与信道状态。
• 通过联合界与渐近等幂分布性质（AEP）分析误码概率，确保在块长增加时误码概率趋于零。
• 利用时隙划分中的互信息项推导速率表达式，结合时隙时长与信噪比。

实验结果

研究问题

• RQ1 如何高效地将双向通信从单中继扩展至多中继半双工系统？
• RQ2 采用解码转发与放大转发中继的多中继双向协议的可实现速率区域是什么？
• RQ3 (m,2)、(m,3) 与通用的 (m,t) MHMR 协议在不同信噪比（SNR）范围内的频谱效率与鲁棒性方面如何比较？
• RQ4 多中继双向半双工信道容量的根本外 bound 是什么？
• RQ5 协议性能与速率扩展在低和高 SNR 下的行为如何？中继几何结构起到什么作用？

主要发现

• (m,t) MHMR 协议推广了先前的两阶段与三阶段协议，支持高效的多跳路由与逐消息网络编码。
• 推导出 DF 与 AF 中继的可实现速率区域，表明在高 SNR 下 DF 通常优于 AF，因其具备更强的噪声抑制能力。
• 通过割集论证建立了外 bound，提供了理论极限，在某些场景下边界紧密。
• 在高 SNR 下，DF 方案的速率趋近于外 bound，而 AF 受限于噪声累积。
• 在低 SNR 下，DF 与 AF 的性能差距缩小，AF 因复杂度较低且无译码延迟而表现出更好的鲁棒性。
• 随着块长增加，误码概率趋于零，验证了所提协议与译码规则下可靠通信的可行性。