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 条

[21] Quantum rate-distortion theory for memoryless sources
Devetak, I
Berger, T
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) : 1580 - 1589
[22] RESTORATION,RESOLUTION, AND RATE-DISTORTION FUNCTION
RUSHFORT.CK
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA, 1972, 62 (11) : 1350 - 1351
[23] On the uniform continuity of the rate-distortion function
Palaiyanur, Hari
Sahai, Anant
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 857 - 861
[24] The Rate-Distortion Function for Product of Two Sources with Side-Information at Decoders
Watanabe, Shun
2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 2761 - 2765
[25] BOUNDS ON RATE-DISTORTION FUNCTION FOR GEOMETRIC MEASURE OF DISTORTION
SHARMA, BD
MATHUR, YD
MITTER, J
REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1973, 7 (AUG): : 29 - 38
[26] The Rate-Distortion Function for Product of Two Sources With Side-Information at Decoders
Watanabe, Shun
IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (09) : 5678 - 5691
[27] Geometric proof of rate-distortion function of Gaussian sources with side information at the decoder
Pradhan, SS
Ramchandran, K
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 351 - 351
[28] The rate-distortion function of a Poisson process with a queueing distortion measure
Coleman, Todd P.
Kiyavash, Negar
Subramanian, Vijay G.
DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 63 - 72
[29] Successive Refinement of Vector Sources Under Individual Distortion Criteria
Nayak, Jayanth
Tuncel, Ertem
Gunduz, Deniz
Erkip, Elza
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (04) : 1769 - 1781
[30] Successive refinement of vector sources under individual distortion criteria
Nayak, Jayanth
Tuncel, Ertem
Gunduz, Deniz
Erkip, Elza
2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 319 - +

← 1 2 3 4 5 →