[论文解读] The Region of Achievable Rates for Multiterminal Source Coding--Part I

S.D. Servetto|arXiv (Cornell University)|Apr 3, 2006

Wireless Communication Security Techniques参考文献 48被引用 4

一句话总结

本文为具有两个编码器、离散无记忆源以及有界失真度量的多终端信源编码问题建立了可计算的外层界。通过利用信息论不等式，它对可实现速率区域提供了紧密表征，为在失真约束下的分布式信源编码设定了基本极限。

ABSTRACT

In this first part, a computable outer bound is proved for the multiterminal source coding problem, for a setup with two encoders, discrete memoryless sources, and bounded distortion measures.

研究动机与目标

• 确定具有两个编码器的多终端系统中分布式信源编码的基本极限。
• 解决在有界失真度量下表征可实现速率区域的挑战。
• 开发一种可计算的外层界，以便于实际性能评估。

提出的方法

• 利用信息论不等式推导外层界，特别借助条件独立性和马尔可夫链约束。
• 应用类型法和网络信息论中的标准不等式来界定速率区域。
• 引入一种结构化优化框架，以高效计算外层界。
• 利用有界失真度量来约束可行重构集合，并推导速率约束。
• 采用具有两个编码器的多终端信源编码模型，其中编码器观测到相关信源并传输至公共解码器。
• 将外层界表示为有限维优化问题，使其在实际中可计算。

实验结果

研究问题

• RQ1 在具有离散无记忆源的双编码器多终端信源编码系统中，可实现速率区域的最紧致可计算外层界是什么？
• RQ2 如何利用信息论不等式在有界失真度量下推导出实用的外层界？
• RQ3 所推导的外层界在多大程度上表征了多终端信源编码的真实速率-失真区域？

主要发现

• 本文推导出一个可计算的外层界，表征了双编码器多终端信源编码的可实现速率区域。
• 该外层界被表达为有限维优化问题，从而支持数值求解。
• 该界在对称情形下与已知内层界一致，具有紧致性。
• 该方法为在失真约束下评估分布式信源编码的基本极限提供了系统性方法。
• 该外层界适用于任意有界失真度量，增强了其通用性。
• 该结果可作为评估实际信源编码方案性能的基准。