Lower bound to the AWGN remote rate-distortion function

被引:0
|
作者
Gastpar, Michael [1 ]
机构
[1] Univ Calif Berkeley, Dept EECS, Berkeley, CA 94720 USA
关键词
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In the remote source coding problem, an underlying source is observed in noise. The noisy observations must be encoded into a bit stream in such a way as to enable the decoder to produce a good approximation to the original source sequence. The trade-off between the rate of the bit stream and the fidelity of the reconstructed source sequence is sometimes referred to as the remote rate-distortion function. This paper focuses on a special case of the remote source coding problem: The encoder obtains M noisy versions of each underlying source sample. The probability density function of the underlying source is arbitrary, but the observation noise is assumed to be Gaussian (hence the name "AWGN remote rate-distortion function"). The goal is to reconstruct the underlying source sequence to within mean-squared error. For this scenario, a new lower bound to the rate-distortion function is presented. The investigations are motivated by a study of the fundamental performance trade-offs in certain sensor network scenarios. The presented lower bound on the remote rate-distortion function is one of the building blocks for a cut-set argument that leads to an upper bound to the performance achievable in these sensor networks.
引用
收藏
页码:1104 / 1109
页数:6
相关论文
共 50 条
  • [1] A Lower Bound for the Rate-Distortion Function of Spike Sources that is Asymptotically Tight
    Palzer, Lars
    Timo, Roy
    [J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [2] Rate-Distortion Lower Bound for Compressed Sensing via Conditional Remote Source Coding
    Leinonen, Markus
    Codreanu, Marian
    Juntti, Markku
    Kramer, Gerhard
    [J]. 2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,
  • [3] BOUND ON RATE-DISTORTION FUNCTION AND APPLICATION TO IMAGES
    TASTO, M
    WINTZ, PA
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 150 - +
  • [4] AN IMPROVED UPPER BOUND ON THE RATE-DISTORTION FUNCTION OF IMAGES
    Duan, Zhihao
    Ma, Jack
    He, Jiangpeng
    Zhu, Fengqing
    [J]. 2023 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, ICIP, 2023, : 246 - 250
  • [5] Lower bounds on the rate-distortion function of LDGM codes
    Dimakis, A. G.
    Wainwright, M. J.
    Ramchandran, K.
    [J]. 2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2, 2007, : 650 - 655
  • [6] Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes
    Kudekar, Shrinivas
    Urbanke, Ruediger
    [J]. 2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 379 - 384
  • [7] On algorithmic rate-distortion function
    Vereshchagin, Nikolai
    Vitanyi, Paul
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 798 - +
  • [8] Estimation of the rate-distortion function
    Harrison, Matthew T.
    Kontoyiannis, Ioannis
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (08) : 3757 - 3762
  • [9] On estimating the rate-distortion function
    Harrison, Matthew
    Kontoyiannis, Ioannis
    [J]. 2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 267 - +
  • [10] DISTORTION-COMPLEXITY AND RATE-DISTORTION FUNCTION
    MURAMATSU, J
    KANAYA, F
    [J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (08) : 1224 - 1229