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

共 50 条

[1] Complexity and Rate-Distortion Tradeoff via Successive Refinement
No, Albert
Ingber, Amir
Weissman, Tsachy
[J]. 2013 51ST ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2013, : 1531 - 1536
[2] RATE-DISTORTION FUNCTION FOR A CLASS OF SOURCES
SAKRISON, DJ
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1970, 16 (01) : 126 - +
[3] Rate-distortion function for α-stable sources
Kuruoglu, Ercan E.
Wang, Jia
[J]. AEU-INTERNATIONAL JOURNAL OF ELECTRONICS AND COMMUNICATIONS, 2016, 70 (07) : 974 - 978
[4] CONVERGENCE TO RATE-DISTORTION FUNCTION FOR GAUSSIAN SOURCES
BUNIN, BJ
WOLF, JK
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (01) : 65 - +
[5] Successive Refinement of Abstract Sources
Kostina, Victoria
Tuncel, Ertem
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (10) : 6385 - 6398
[6] BOUNDS ON RATE-DISTORTION FUNCTION FOR STATIONARY SOURCES WITH MEMORY
WYNER, AD
ZIV, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) : 508 - +
[7] ON CALCULATING SAKRISONS RATE-DISTORTION FUNCTION FOR CLASSES OF PARAMETERIZED SOURCES
WOLFE, LB
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (04) : 1160 - 1163
[8] THE RATE-DISTORTION FUNCTION ON CLASSES OF SOURCES DETERMINED BY SPECTRAL CAPACITIES
POOR, HV
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (01) : 19 - 26
[9] Non-Asymptotic Bounds and a General Formula for the Rate-Distortion Region of the Successive Refinement Problem
Matsuta, Tetsunao
Uyematsu, Tomohiko
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2018, E101A (12): : 2110 - 2124
[10] Estimation of the rate-distortion function
Harrison, Matthew T.
Kontoyiannis, Ioannis
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3757 - 3762

← 1 2 3 4 5 →