Non-Asymptotic Bounds and a General Formula for the Rate-Distortion Region of the Successive Refinement Problem

02/21/2018
by   Tetsunao Matsuta, et al.
0

In the successive refinement problem, a fixed-length sequence emitted from an information source is encoded into two codewords by two encoders in order to give two reconstructions of the sequence. One of two reconstructions is obtained by one of two codewords, and the other reconstruction is obtained by all two codewords. For this coding problem, we give non-asymptotic inner and outer bounds on pairs of numbers of codewords of two encoders such that each probability that a distortion exceeds a given distortion level is less than a given probability level. We also give a general formula for the rate-distortion region for general sources, where the rate-distortion region is the set of rate pairs of two encoders such that each maximum value of possible distortions is less than a given distortion level.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/14/2022

Two-terminal source coding with common sum reconstruction

We present the problem of two-terminal source coding with Common Sum Rec...
research
04/28/2021

A coding theorem for the rate-distortion-perception function

The rate-distortion-perception function (RDPF; Blau and Michaeli, 2019) ...
research
01/05/2019

Exponential Strong Converse for Successive Refinement with Causal Decoder Side Information

We revisit the successive refinement problem with causal decoder side in...
research
01/19/2023

On Finite Blocklength Lossy Source Coding

In this monograph, we review recent advances in second-order asymptotics...
research
08/03/2020

Phase Transitions in Rate Distortion Theory and Deep Learning

Rate distortion theory is concerned with optimally encoding a given sign...
research
06/07/2019

Coding Theorems for Asynchronous Slepian-Wolf Coding Systems

The Slepian-Wolf (SW) coding system is a source coding system with two e...
research
08/08/2022

Achievable Refined Asymptotics for Successive Refinement Using Gaussian Codebooks

We study the mismatched successive refinement problem where one uses Gau...

Please sign up or login with your details

Forgot password? Click here to reset