Computing the Rate-Distortion Function of Gray-Wyner System

09/21/2020
by   Guojun Chen, et al.
0

In this paper, the rate-distortion theory of Gray-Wyner lossy source coding system is investigated. An iterative algorithm is proposed to compute rate-distortion function for general successive source. For the case of jointly Gaussian distributed sources, the Lagrangian analysis of scalable source coding in [1] is generalized to the Gray-Wyner instance. Upon the existing single-letter characterization of the rate-distortion region, we compute and determine an analytical expression of the rate-distortion function under quadratic distortion constraints. According to the rate-distortion function, another approach, different from Viswanatha et al. used, is provided to compute Wyner's Common Information. The convergence of proposed iterative algorithm, RD function with different parameters and the projection plane of RD region are also shown via numerical simulations at last.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/17/2022

Lossy Computing with Side Information via Multi-Hypergraphs

We consider a problem of coding for computing, where the decoder wishes ...
research
09/16/2018

The Structure of the Realizations of the Causal Information Rate-Distortion Function for Markovian Sources: Realizations with Densities

The main purpose of this note is to show that in a realization (x_1^n, y...
research
05/17/2023

Indirect Rate Distortion Functions with f-Separable Distortion Criterion

We consider a remote source coding problem subject to a distortion funct...
research
05/08/2023

Computation of Rate-Distortion-Perception Function under f-Divergence Perception Constraints

In this paper, we study the computation of the rate-distortion-perceptio...
research
12/30/2022

Gray–Wyner and Mutual Information Regions for Doubly Symmetric Binary Sources and Gaussian Sources

Nonconvex optimization plays a key role in multi-user information theory...
research
01/29/2022

An Indirect Rate-Distortion Characterization for Semantic Sources: General Model and the Case of Gaussian Observation

A new source model, which consists of an intrinsic state part and an ext...
research
08/15/2019

Generalized Gaussian Multiterminal Source Coding in the High-Resolution Regime

A conjectural expression of the asymptotic gap between the rate-distorti...

Please sign up or login with your details

Forgot password? Click here to reset