[论文解读] Capacity of the Degraded Half-Duplex Relay Channel

Saravanan Vijayakumaran, T.F. Wong+1 more|ArXiv.org|Aug 16, 2007

Cooperative Communication and Network Coding参考文献 7被引用 5

一句话总结

本文通过将块马尔可夫编码进行修改，引入与消息相关的中继监听-发送时序，从而在物理退化半双工中继信道中实现容量。研究发现，当中继时序随机化时可达到容量；若受限于确定性时序，则仅需在广播和多址模式之间进行简单的流量管理即可实现容量。

ABSTRACT

A discrete memoryless half-duplex relay channel is constructed from a broadcast channel from the source to the relay and destination and a multiple access channel from the source and relay to the destination. When the relay listens, the channel operates in the broadcast mode. The channel switches to the multiple access mode when the relay transmits. If the broadcast component channel is physically degraded, the half-duplex relay channel will also be referred to as physically degraded. The capacity of this degraded half-duplex relay channel is examined. It is shown that the block Markov coding suggested in the seminal paper by Cover and El Gamal can be modified to achieve capacity for the degraded half-duplex relay channel. In the code construction, the listen-transmit schedule of the relay is made to depend on the message to be sent and hence the schedule carries information itself. If the schedule is restricted to be deterministic, it is shown that the capacity can be achieved by a simple management of information flows across the broadcast and multiple access component channels.

研究动机与目标

• 确定一个离散无记忆半双工中继信道的容量，其中中继在监听和发送之间交替工作。
• 研究中继的监听-发送时序是否可携带信息，从而提高频谱效率。
• 建立在使用改进编码技术时，退化半双工中继信道容量可被实现的条件。
• 比较随机化与确定性中继调度在实现容量方面的性能。
• 分析高斯半双工中继信道情形，并在功率约束下评估容量上下界。

提出的方法

• 将半双工中继信道建模为双模式系统：中继监听时为广播（BC）模式，中继发送时为多址（MA）模式。
• 提出一种改进的块马尔可夫编码方案，使中继的监听-发送时序依赖于所传输的消息，从而使得时序本身可携带信息。
• 通过在BC和MA模式之间联合优化速率与调度，并结合 decode-forward 策略与时分复用，推导出容量。
• 对于确定性时序，该方法简化为在BC和MA子信道之间进行面向流量的管理。
• 利用最大流-最小割原理推导外 bound，通过在不同模式下分配特定速率的块马尔可夫编码构造内 bound。
• 施加物理层约束以确保BC模式与MA模式之间的一致性：在监听模式下的源-目的地链路必须与发送模式下的静默符号情况相匹配。

实验结果

研究问题

• RQ1 在半双工中继信道中，中继的监听-发送时序是否可携带信息？若可，其对容量有何影响？
• RQ2 当允许中继时序依赖于消息时，物理退化半双工中继信道的容量是多少？
• RQ3 即使采用确定性中继时序，系统是否仍可实现容量？如果是，信息流如何在两种信道模式之间管理？
• RQ4 在高斯半双工中继信道中，容量的外 bound 与内 bound 如何比较，特别是在功率约束下？
• RQ5 在该半双工设置中，压缩转发或其他高级编码策略是否优于所提出的 decode-forward 方法？

主要发现

• 通过将中继的监听-发送时序设计为与消息相关，改进的块马尔可夫编码方案实现了物理退化半双工中继信道的容量。
• 当中继时序随机化时，所提出的编码方案可达到容量，该容量由对BC和MA模式的联合优化表征。
• 对于确定性时序，容量仍可通过一种简单的流量管理策略实现，该策略将信息流在广播和多址组件之间分离。
• 基于最大流-最小割原理推导的外 bound 与所提编码方案的内 bound 一致，证实了容量的可实现性。
• 在高斯半双工中继信道中，由于非高斯最大输入分布的存在，外 bound 与内 bound 不完全重合，但两者仍具有解析可处理性。
• 要求监听模式下的源-目的地链路与发送模式下的静默符号情况相匹配的约束，确保了物理一致性，并防止了构建的全双工等效系统中容量损失。