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 条
  • [31] Rate-Distortion Function via Minimum Mean Square Error Estimation
    Merhav, Neri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2011, 57 (06) : 3196 - 3206
  • [32] On Convergence of Discrete Schemes for Computing the Rate-Distortion Function of Continuous Source
    Chen, Lingyi
    Wu, Shitong
    Zhang, Wenyi
    Wu, Huihui
    Wu, Hao
    2024 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, ISIT 2024, 2024, : 410 - 415
  • [33] ON THE RATE DISTORTION FUNCTION OF SOURCES WITH INCOMPLETE STATISTICS
    VOGEL, PHA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1992, 38 (01) : 131 - 135
  • [34] THE RATE-DISTORTION DIMENSION OF SETS AND MEASURES
    KAWABATA, T
    DEMBO, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (05) : 1564 - 1572
  • [35] On the rate-distortion region for multiple descriptions
    Fu, FW
    Yeung, RW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (07) : 2012 - 2021
  • [36] Modeling Generalized Rate-Distortion Functions
    Duanmu, Zhengfang
    Liu, Wentao
    Li, Zhuoran
    Wang, Zhou
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2020, 29 : 7331 - 7344
  • [37] A RATE-DISTORTION FRAMEWORK FOR SUPERVISED LEARNING
    Nokleby, Matthew
    Beirami, Ahmad
    Calderbank, Robert
    2015 IEEE INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING, 2015,
  • [38] An Indirect Rate-Distortion Characterization for Semantic Sources: General Model and the Case of Gaussian Observation
    Liu, Jiakun
    Shao, Shuo
    Zhang, Wenyi
    Poor, H. Vincent
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2022, 70 (09) : 5946 - 5959
  • [39] Predictive Rate-Distortion for Infinite-Order Markov Processes
    Marzen, Sarah E.
    Crutchfield, James P.
    JOURNAL OF STATISTICAL PHYSICS, 2016, 163 (06) : 1312 - 1338
  • [40] Rate-distortion theory for the Shannon cipher system
    Yamamoto, H
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) : 827 - 835