Fixed binning schemes: An operational duality between channel and source coding problems with side information

Research output: Contribution to journalConference article

Abstract

The duality relation between the channel coding and source coding problems with side information was analyzed. In the channel coding problem, the maximal probability of decoding error is the performance measure for any coding scheme. A class of deterministic maximal binning schemes were constructed for the duality relation. The constructed binning structure can be used in both of the side information coding problem with a common rate I(U; X)-I(U; S).

Original languageEnglish (US)
Number of pages1
JournalIEEE International Symposium on Information Theory - Proceedings
StatePublished - Oct 20 2004
EventProceedings - 2004 IEEE International Symposium on Information Theory - Chicago, IL, United States
Duration: Jun 27 2004Jul 2 2004

Fingerprint

Binning
Channel Coding
Source Coding
Side Information
Channel coding
Duality
Coding
Decoding
Performance Measures

ASJC Scopus subject areas

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

Cite this

@article{2a14d46ff52a4bb38f60cc5cb78a5307,
title = "Fixed binning schemes: An operational duality between channel and source coding problems with side information",
abstract = "The duality relation between the channel coding and source coding problems with side information was analyzed. In the channel coding problem, the maximal probability of decoding error is the performance measure for any coding scheme. A class of deterministic maximal binning schemes were constructed for the duality relation. The constructed binning structure can be used in both of the side information coding problem with a common rate I(U; X)-I(U; S).",
author = "Hua Wang and Pramod Viswanath",
year = "2004",
month = "10",
day = "20",
language = "English (US)",
journal = "IEEE International Symposium on Information Theory - Proceedings",
issn = "2157-8095",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Fixed binning schemes

T2 - An operational duality between channel and source coding problems with side information

AU - Wang, Hua

AU - Viswanath, Pramod

PY - 2004/10/20

Y1 - 2004/10/20

N2 - The duality relation between the channel coding and source coding problems with side information was analyzed. In the channel coding problem, the maximal probability of decoding error is the performance measure for any coding scheme. A class of deterministic maximal binning schemes were constructed for the duality relation. The constructed binning structure can be used in both of the side information coding problem with a common rate I(U; X)-I(U; S).

AB - The duality relation between the channel coding and source coding problems with side information was analyzed. In the channel coding problem, the maximal probability of decoding error is the performance measure for any coding scheme. A class of deterministic maximal binning schemes were constructed for the duality relation. The constructed binning structure can be used in both of the side information coding problem with a common rate I(U; X)-I(U; S).

UR - http://www.scopus.com/inward/record.url?scp=5044251227&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=5044251227&partnerID=8YFLogxK

M3 - Conference article

AN - SCOPUS:5044251227

JO - IEEE International Symposium on Information Theory - Proceedings

JF - IEEE International Symposium on Information Theory - Proceedings

SN - 2157-8095

ER -