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 PERFORMANCE OF DPCM SCHEMES FOR AUTOREGRESSIVE SOURCES
    FARVARDIN, N
    MODESTINO, JW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (03) : 402 - 418
  • [32] Achieving the Gaussian rate-distortion function by prediction
    Zamir, Ram
    Kochman, Yuval
    Erez, Uri
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) : 3354 - 3364
  • [33] On the multiterminal rate-distortion function for acoustic sensing
    Konsbruck, Robert L.
    Telatar, Emre
    Vetterli, Martin
    2006 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-13, 2006, : 4371 - 4374
  • [34] Rate-Distortion Function of the Stochastic Block Model
    Wafula, Martin Wachiye
    Vippathalla, Praneeth Kumar
    Coon, Justin
    Badiu, Mihai-Alin
    FIFTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, IEEECONF, 2023, : 699 - 703
  • [35] RATE-DISTORTION THEORY FOR ERGODIC SOURCES WITH SIDE INFORMATION
    LEINER, BM
    GRAY, RM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (05) : 672 - 675
  • [36] RATE-DISTORTION FOR CORRELATED SOURCES WITH PARTIALLY SEPARATED ENCODERS
    KASPI, AH
    BERGER, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1982, 28 (06) : 828 - 840
  • [37] On the rate-distortion region for separate encoding of correlated sources
    Barros, J
    Servetto, SD
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 171 - 171
  • [38] Improved Upper Bounds to the Causal Quadratic Rate-Distortion Function for Gaussian Stationary Sources
    Derpich, Milan S.
    Ostergaard, Jan
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 76 - 80
  • [39] Rate-Distortion Function Upper Bounds for Gaussian Vectors and Their Applications in Coding AR Sources
    Gutierrez-Gutierrez, Jesus
    Zarraga-Rodriguez, Marta
    Villar-Rosety, Fernando M.
    Insausti, Xabier
    ENTROPY, 2018, 20 (06)
  • [40] BOUND ON RATE-DISTORTION FUNCTION AND APPLICATION TO IMAGES
    TASTO, M
    WINTZ, PA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 150 - +
12345