[论文解读] On the Optimal Compressions in the Compress-and-Forward Relay Schemes

Xiugang Wu, Liang‐Liang Xie|arXiv (Cornell University)|Sep 29, 2010

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

一句话总结

本文研究在多中继网络中，压缩与信息的联合译码是否能提升压缩-转发中继方案的可译速率。研究结果表明，与直觉相反，联合译码并未使可译速率超过逐次译码，且不支持逐次译码的压缩方式会导致严格更低的速率。关键贡献在于证明：只有当压缩方式被选择为支持逐次译码时，才能实现最优性能，无论采用何种译码策略或编码框架。

ABSTRACT

..... joint decoding provides more freedom in choosing the compression at the relay. However, the question remains whether this freedom of selecting the compression necessarily improves the achievable rate of the original message. It has been shown in (El Gamal and Kim, 2010) that the answer is negative in the single-relay case. In this paper, it is further demonstrated that in the case of multiple relays, there is no improvement on the achievable rate by joint decoding either. More interestingly, it is discovered that any compressions not supporting successive decoding will actually lead to strictly lower achievable rates for the original message. Therefore, to maximize the achievable rate for the original message, the compressions should always be chosen to support successive decoding. Furthermore, it is shown that any compressions not completely decodable even with joint decoding will not provide any contribution to the decoding of the original message. The above phenomenon is also shown to exist under the repetitive encoding framework recently proposed by (Lim, Kim, El Gamal, and Chung, 2010), which improved the achievable rate in the case of multiple relays. Here, another interesting discovery is that the improvement is not a result of repetitive encoding, but the benefit of delayed decoding after all the blocks have been finished. The same rate is shown to be achievable with the simpler classical encoding process of (Cover and El Gamal, 1979) with a block-by-block backward decoding process.

研究动机与目标

• 确定在压缩-转发中继方案中，对压缩与信息的联合译码是否能提升原始信息的可译速率。
• 研究在联合译码下压缩选择的自由度是否能带来高于逐次译码的速率。
• 分析不同编码与译码策略（如累积式、重复式和反向译码）在多中继场景下的可译速率影响。
• 考察近期采用重复编码的研究中报告的速率提升，究竟是源于编码方案本身，还是源于所有码块接收后的延迟译码。

提出的方法

• 作者分析了五种压缩-转发中继方案：累积编码结合前向/反向译码与逐次/联合译码，以及重复编码结合统一译码。
• 他们通过互信息不等式推导出每种方案的可译速率表达式，特别关注压缩 $ς$ 在支持信息译码中的作用。
• 分析比较了在逐次译码（要求 $I(X_1;Y) > I(Y_1;\hat{Y}_1|X_1,Y)$）与联合译码（将该条件放宽为 $I(X_1;Y) > I(Y_1;\hat{Y}_1|X_1,Y,X)$）下的速率表达式。
• 他们证明，任何不支持逐次译码的压缩方式，即使在联合译码下也会导致严格更低的可译速率。
• 论文证明，即使在联合译码下也无法完全解码的压缩方式对原始信息译码毫无贡献，从而确立了压缩质量的层级关系。
• 通过使用逐块反向译码与经典累积编码，他们证明该方案可达到与重复编码相同的速率，从而证明延迟译码才是速率提升的真正原因。

实验结果

研究问题

• RQ1 在多中继网络中，压缩-转发中继方案的压缩与信息联合译码是否能实现高于逐次译码的速率？
• RQ2 不支持逐次译码的压缩方式是否仍能对原始信息的译码产生贡献？
• RQ3 重复编码方案中观察到的速率提升，是源于编码结构本身，还是源于所有码块接收后的延迟译码？
• RQ4 能否使用经典累积编码结合逐块反向译码，实现与重复编码相同的可译速率？
• RQ5 在联合译码下，原始信息 $X$ 在辅助中继压缩 $\hat{Y}_1$ 译码过程中起到什么作用？

主要发现

• 在多中继压缩-转发方案中，联合译码无法使可译速率超过逐次译码所能达到的水平。
• 任何不支持逐次译码的压缩方式，无论采用何种译码策略，都会导致原始信息可译速率的严格降低。
• 即使在联合译码下也无法完全解码的压缩方式，对原始信息的可译速率无任何增益，凸显了可解码性对性能的必要性。
• 重复编码方案中观察到的速率提升并非源于编码结构，而是源于所有码块传输完成后的延迟译码。
• 通过经典累积编码结合逐块反向译码，可实现与重复编码相同的可译速率，从而证明重复编码并非获得速率增益的必要条件。
• 为最大化原始信息速率而设计的最优压缩策略，始终是支持逐次译码的压缩方式，因此在所有场景下均为首选方案。