具有边信息的可扩展信源编码
信息论
2007-08-01 v1 math.IT
摘要
本文研究了具有边信息的可扩展(SI-scalable)信源编码问题,其中编码器构建渐进描述,使得拥有高质量边信息的接收端能够截断比特流并在率失真意义上进行重构,而拥有低质量边信息的接收端则必须接收更多数据才能解码。我们为一般的离散无记忆信源提供了内界和外界。对于任一解码器要求无损重构的情形,以及具有退化确定性失真测度的情形,可达区域被证明是紧的。此外,我们证明了在使用平方误差失真测度时,可达区域与外界之间的差距可由一个常数界定。我们引入了完美可扩展编码的概念,即各阶段均在 Wyner-Ziv 界上运行,并给出了满足温和支撑条件的信源的充要条件。利用 SI 可扩展编码和连续精化 Wyner-Ziv 编码作为基本构建模块,我们对具有多个联合高斯边信息的重要二次高斯信源进行了完整刻画,其中边信息质量不必沿可扩展编码顺序单调变化。对于较差边信息为常数且采用汉明失真的双重对称二进制信源,我们提供了部分结果,其中其中一个外界比另一个更严格。
引用
@article{arxiv.0707.4597,
title = {Side-information Scalable Source Coding},
author = {Chao Tian and Suhas N. Diggavi},
journal= {arXiv preprint arXiv:0707.4597},
year = {2007}
}
评论
35 pages, submitted to IEEE Transaction on Information Theory