[论文解读] Lossy Broadcasting in Two-Way Relay Networks with Common Reconstructions

Roy Timo, Alex Grant+1 more|arXiv (Cornell University)|Nov 22, 2010

Cooperative Communication and Network Coding参考文献 38被引用 3

一句话总结

本文研究了在具有公共重构约束的双向中继网络中的有损广播问题，刻画了在各种设置下实现可靠通信所需的最小速率。针对具有逐字母失真度量的离散无记忆源，推导出精确的率失真权衡；对于具有二次失真度量且失真较小的高斯源，通过在接收端采用公共重构的联合源信道编码，建立了紧致的边界。

ABSTRACT

The broadcast phase (downlink transmission) of the two-way relay network is studied in the source coding and joint source-channel coding settings. The rates needed for reliable communication are characterised for a number of special cases including: small distortions, deterministic distortion measures, and jointly Gaussian sources with quadratic distortion measures. The broadcast problem is also studied with common-reconstruction decoding constraints, and the rates needed for reliable communication are characterised for all discrete memoryless sources and per-letter distortion measures.

研究动机与目标

• 为具有公共重构约束的双向中继网络中的可靠有损广播所需最小传输速率进行表征。
• 分析双向中继网络下行链路中的源编码与联合源信道编码问题。
• 在公共重构解码条件下，推导离散无记忆源与逐字母失真度量的精确率失真权衡。
• 将结果扩展至特殊情况，包括小失真、确定性失真度量以及具有二次失真约束的联合高斯源。
• 通过信息论界和基数论证，证明所推导出的速率区域的最优性。

提出的方法

• 形式化定义采用两阶段协议的双向中继网络：上行链路将信号传送到中继，随后中继在下行链路向两个用户广播信号。
• 将下行链路建模为广播信道，中继向两个用户发送公共信号，每个用户解码对方源的近似版本。
• 引入公共重构解码约束，要求两个接收端均使用相同的接收信号解码各自的源。
• 利用信息论工具（包括互信息与条件率失真函数）推导最优速率区域。
• 应用支撑引理以界定辅助随机变量的基数，确保所推导区域的最优性。
• 利用条件互信息的凸性，证明在优化框架下所推导边界的紧致性。

实验结果

研究问题

• RQ1 在具有公共重构解码约束的双向中继网络中，实现可靠有损广播所需的最小速率是多少？
• RQ2 在不同失真度量（如二次失真或确定性失真）下，率失真权衡如何变化？
• RQ3 具有二次失真约束的联合高斯源的最优速率区域是什么？
• RQ4 与无噪声广播信道相比，存在噪声广播信道时，可实现速率有何影响？
• RQ5 对于具有逐字母失真度量的一般离散无记忆源，所推导的速率区域能否被精确刻画？

主要发现

• 本文建立了具有公共重构解码的双向中继网络的精确率失真区域，适用于所有离散无记忆源与逐字母失真度量。
• 对于具有二次失真约束的联合高斯源，最优速率区域被精确刻画，并在小失真假设下被证明是紧致的。
• 最小可实现速率为条件率失真函数的最大值：$ R_L(d_1,d_2) = \max\{ R_{X|Y}(d_1), R_{Y|X}(d_2) \} $，该结果与所推导的下界一致。
• 支撑引理被用于界定辅助随机变量的基数，证明最优辅助变量的大小至多为$ |\mathscr{X}||\mathscr{Y}|+5 $。
• 利用条件互信息的凸性，证明优化问题为凸问题，从而确保所推导边界的紧致性。
• 所推导的区域同时推广了源编码与联合源信道编码设置，前者是后者的一个特例。