The Rate-Distortion Function for Successive Refinement of Abstract Sources

被引：0

作者：

Kostina, Victoria ^{[1
]}

Tuncel, Ertem ^{[2
]}

机构：

[1] CALTECH, Pasadena, CA 91125 USA

[2] Univ Calif Riverside, Riverside, CA 92521 USA

来源：

2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2017年

基金：

美国国家科学基金会;

关键词：

Successive refinement; rate-distortion theory; single-shot analysis; d-tilted information; converse; INFORMATION; COMPUTATION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

In successive refinement of information, the decoder refines its representation of the source progressively as it receives more encoded bits. The rate-distortion region of successive refinement describes the minimum rates required to attain the target distortions at each decoding stage. In this paper, we derive a parametric characterization of the rate-distortion region for successive refinement of abstract sources. Our characterization extends Csiszar's result [1] to successive refinement, and generalizes a result by Tuncel and Rose [2], applicable for finite alphabet sources, to abstract sources. The new characterization leads to a family of outer bounds to the rate-distortion region. It also enables new nonasymptotic converse bounds.

引用

页码：1923 / 1927

页数：5

共 14 条

[1]

Berger T, 1971, Rate Distortion Theory. A Mathematical Basis for Data Compression

[2] COMPUTATION OF CHANNEL CAPACITY AND RATE-DISTORTION FUNCTIONS [J].