Universal quantization for separate encodings and joint decoding of correlated sources

Avraham Reani, Neri Merhav

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider the multi-user lossy source-coding problem for continuous alphabet sources. In previous work, Ziv proposed a universal coding scheme which uses uniform quantization with dither, followed by a lossless source encoder (entropy coder). In this paper, we generalize Ziv's scheme to the multi-user setting. For this generalized scheme, upper bounds are derived on the redundancies, defined as the differences between the actual rates and the closest corresponding rates on the boundary of the rate region. It is shown that this scheme can achieve redundancies of no more than 0.754 bits per sample, for each user. These results are obtained without knowledge of the multi-user rate region, which is an open problem in general.

Original languageEnglish
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
Pages761-765
Number of pages5
DOIs
StatePublished - 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: 29 Jun 20144 Jul 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings

Conference

Conference2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/TerritoryUnited States
CityHonolulu, HI
Period29/06/144/07/14

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Universal quantization for separate encodings and joint decoding of correlated sources'. Together they form a unique fingerprint.

Cite this