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 条

[41] Achieving the Gaussian rate-distortion function by prediction
Zamir, Ram
Kochman, Yuval
Erez, Uri
2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 803 - +
[42] On evaluating the rate-distortion function of sources with feed-forward and the capacity of channels with feedback
Venkataramanan, Ramji
Pradhan, S. Sandeep
2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 401 - 405
[43] Improved Upper Bounds to the Causal Quadratic Rate-Distortion Function for Gaussian Stationary Sources
Derpich, Milan S.
Ostergaard, Jan
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (05) : 3131 - 3152
[44] On Computing the Feedback Capacity of Channels and the Feed-Forward Rate-Distortion Function of Sources
Venkataramanan, Ramji
Pradhan, S. Sandeep
IEEE TRANSACTIONS ON COMMUNICATIONS, 2010, 58 (07) : 1889 - 1896
[45] Rate-Distortion Function for a Heegard-Berger Problem with Two Sources and Degraded Reconstruction sets
Benammar, Meryem
Zaidi, Abdellatif
2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 347 - 351
[46] AN IMPROVED UPPER BOUND ON THE RATE-DISTORTION FUNCTION OF IMAGES
Duan, Zhihao
Ma, Jack
He, Jiangpeng
Zhu, Fengqing
2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 246 - 250
[47] The rate-distortion function for the quadratic gaussian CEO problem
Oohama, Y
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (03) : 1057 - 1070
[48] Rate-Distortion Function for a Heegard-Berger Problem With Two Sources and Degraded Reconstruction Sets
Benammar, Meryem
Zaidi, Abdellatif
IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (09) : 5080 - 5092
[49] RATE-DISTORTION FUNCTION FOR SOURCE CODING WITH SIDE INFORMATION AT DECODER-II - GENERAL SOURCES
WYNER, AD
INFORMATION AND CONTROL, 1978, 38 (01): : 60 - 80
[50] Rate-Distortion Performance of Lossy Compressed Sensing of Sparse Sources
Leinonen, Markus
Codreanu, Marian
Juntti, Markku
Kramer, Gerhard
IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (10) : 4498 - 4512

← 1 2 3 4 5 →