The search functionality is under construction.
The search functionality is under construction.

Open Access
An Equivalent Expression for the Wyner-Ziv Source Coding Problem

Tetsunao MATSUTA, Tomohiko UYEMATSU

  • Full Text Views

    142

  • Cite this
  • Free PDF (1MB)

Summary :

We consider the coding problem for lossy source coding with side information at the decoder, which is known as the Wyner-Ziv source coding problem. The goal of the coding problem is to find the minimum rate such that the probability of exceeding a given distortion threshold is less than the desired level. We give an equivalent expression of the minimum rate by using the chromatic number and notions of covering of a set. This allows us to analyze the coding problem in terms of graph coloring and covering.

Publication
IEICE TRANSACTIONS on Fundamentals Vol.E105-A No.3 pp.353-362
Publication Date
2022/03/01
Publicized
2021/09/09
Online ISSN
1745-1337
DOI
10.1587/transfun.2021TAP0005
Type of Manuscript
Special Section PAPER (Special Section on Information Theory and Its Applications)
Category
Information Theory

Authors

Tetsunao MATSUTA
  Saitama University
Tomohiko UYEMATSU
  Tokyo Institute of Technology

Keyword