LP Bounds for Rate-Distortion With Variable Side Information

被引:0
作者
Unal, Sinem [1 ]
Wagner, Aaron B. [1 ]
机构
[1] Cornell Univ, Sch Elect & Comp Engn, Ithaca, NY 14853 USA
基金
美国国家科学基金会;
关键词
Index coding; linear programming; network information theory; rate-distortion; side information;
D O I
10.1109/TIT.2019.2922625
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a rate-distortion problem with side information at multiple decoders. Several upper and lower bounds have been proposed for this general problem or special cases of it. We provide an upper bound for general instances of this problem, which takes the form of a linear program, by utilizing random binning and simultaneous decoding techniques [1] and compare it with the existing bounds. We also provide a lower bound for the general problem, which was inspired by a linear-programming lower bound for index coding, and show that it subsumes most of the lower bounds in literature. Using these upper and lower bounds, we explicitly characterize the rate-distortion function of a problem that can be seen as a Gaussian analogue of the "odd-cycle" index coding problem.
引用
收藏
页码:7514 / 7532
页数:19
相关论文
共 50 条
[41]   Adaptation, punctuation and information: A rate-distortion approach to non-cognitive 'learning plateaus' in evolutionary process [J].
Wallace, R .
ACTA BIOTHEORETICA, 2002, 50 (02) :101-116
[42]   Rate-Distortion Optimization for Adaptive Gradient Quantization in Federated Learning [J].
Chen, Guojun ;
Yu, Lu ;
Luo, Wenqiang ;
Xu, Yinfei ;
Song, Tiecheng .
2023 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, WCNC, 2023,
[43]   Low-Complexity Rate-Distortion Optimization for HEVC Encoders [J].
Huang, Bo ;
Chen, Zhifeng ;
Su, Kaixiong ;
Chen, Jian ;
Ling, Nam .
IEEE TRANSACTIONS ON BROADCASTING, 2021, 67 (03) :721-735
[44]   Rate-distortion optimized image compression based on image inpainting [J].
Wei Jiang .
Multimedia Tools and Applications, 2016, 75 :919-933
[45]   A Rate-Distortion Analysis for Composite Sources Under Subsource-Dependent Fidelity Criteria [J].
Liu, Jiakun ;
Poor, H. Vincent ;
Song, Iickho ;
Zhang, Wenyi .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2025, 43 (07) :2379-2392
[46]   Rate-distortion optimized image compression based on image inpainting [J].
Jiang, Wei .
MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (02) :919-933
[47]   Rate-Distortion Performance of Compressive Sensing in Single Pixel Camera [J].
Petrovici, Mihai-Alexandru ;
Coltuc, Daniela ;
Datcu, Mihai ;
Vasile, Tiberius .
2015 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2015, :1747-1751
[48]   Rate-distortion analysis and quality control in scalable Internet streaming [J].
Dai, Min ;
Loguinov, Dmitri ;
Radha, Hayder A. .
IEEE TRANSACTIONS ON MULTIMEDIA, 2006, 8 (06) :1135-1146
[49]   Rate-Distortion Optimized Cross Modal Compression With Multiple Domains [J].
Gao, Junlong ;
Jia, Chuanmin ;
Huang, Zhimeng ;
Wang, Shanshe ;
Ma, Siwei ;
Gao, Wen .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2024, 34 (08) :6978-6992
[50]   Rate-Distortion Optimized Video Coding Using Automatic Sprites [J].
Krutz, Andreas ;
Glantz, Alexander ;
Frater, Michael ;
Sikora, Thomas .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2011, 5 (07) :1309-1321