On dualities in multiterminal coding problems

V. Stankovic, S. Cheng, Z. Xiong

Research output: Contribution to journalArticle

7 Citations (Scopus)

Abstract

It has been shown recently that under certain conditions there exist dualities between different multiterminal (MT) source and channel coding problems. Following these results, we study lossless MT source coding and deterministic MT channel coding problems and point out different dualities between them. In particular, we show that there exists a functional duality between a Slepian-Wolf (SW) coding problem and a deterministic broadcast channel (DBC) coding problem and between a lossless multiple-description (MD) coding problem and a deterministic multiple-access channel (DMAC) coding problem. In analogy to the duality established between DBC and DMAC coding problems, we further propose a similar duality between SW and lossless MD coding problems; in this way, we form a closed "duality loop" of four MT coding problems, which imposes the existence of a single common rate point in the achievable rate regions of all four dual problems. We also consider duality in zero-error MT coding and shed light on practical code design with an example. Finally, extension to the case with only one lossless/deterministic component in the source/channel coding problem is provided.
LanguageEnglish
Pages307-315
Number of pages9
JournalIEEE Transactions on Information Theory
Volume52
Issue number1
DOIs
Publication statusPublished - Jan 2006

Fingerprint

Channel coding
coding
Coding errors
broadcast

Keywords

  • broadcasting
  • channel coding
  • communication system control
  • data communication
  • data compression
  • decoding
  • modulation coding
  • quantization
  • source coding

Cite this

Stankovic, V. ; Cheng, S. ; Xiong, Z. / On dualities in multiterminal coding problems. In: IEEE Transactions on Information Theory. 2006 ; Vol. 52, No. 1. pp. 307-315.
@article{649ddebd417a4448ba6464a255ba1109,
title = "On dualities in multiterminal coding problems",
abstract = "It has been shown recently that under certain conditions there exist dualities between different multiterminal (MT) source and channel coding problems. Following these results, we study lossless MT source coding and deterministic MT channel coding problems and point out different dualities between them. In particular, we show that there exists a functional duality between a Slepian-Wolf (SW) coding problem and a deterministic broadcast channel (DBC) coding problem and between a lossless multiple-description (MD) coding problem and a deterministic multiple-access channel (DMAC) coding problem. In analogy to the duality established between DBC and DMAC coding problems, we further propose a similar duality between SW and lossless MD coding problems; in this way, we form a closed {"}duality loop{"} of four MT coding problems, which imposes the existence of a single common rate point in the achievable rate regions of all four dual problems. We also consider duality in zero-error MT coding and shed light on practical code design with an example. Finally, extension to the case with only one lossless/deterministic component in the source/channel coding problem is provided.",
keywords = "broadcasting, channel coding, communication system control, data communication, data compression, decoding, modulation coding, quantization, source coding",
author = "V. Stankovic and S. Cheng and Z. Xiong",
year = "2006",
month = "1",
doi = "10.1109/TIT.2005.860465",
language = "English",
volume = "52",
pages = "307--315",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
number = "1",

}

On dualities in multiterminal coding problems. / Stankovic, V.; Cheng, S.; Xiong, Z.

In: IEEE Transactions on Information Theory, Vol. 52, No. 1, 01.2006, p. 307-315.

Research output: Contribution to journalArticle

TY - JOUR

T1 - On dualities in multiterminal coding problems

AU - Stankovic, V.

AU - Cheng, S.

AU - Xiong, Z.

PY - 2006/1

Y1 - 2006/1

N2 - It has been shown recently that under certain conditions there exist dualities between different multiterminal (MT) source and channel coding problems. Following these results, we study lossless MT source coding and deterministic MT channel coding problems and point out different dualities between them. In particular, we show that there exists a functional duality between a Slepian-Wolf (SW) coding problem and a deterministic broadcast channel (DBC) coding problem and between a lossless multiple-description (MD) coding problem and a deterministic multiple-access channel (DMAC) coding problem. In analogy to the duality established between DBC and DMAC coding problems, we further propose a similar duality between SW and lossless MD coding problems; in this way, we form a closed "duality loop" of four MT coding problems, which imposes the existence of a single common rate point in the achievable rate regions of all four dual problems. We also consider duality in zero-error MT coding and shed light on practical code design with an example. Finally, extension to the case with only one lossless/deterministic component in the source/channel coding problem is provided.

AB - It has been shown recently that under certain conditions there exist dualities between different multiterminal (MT) source and channel coding problems. Following these results, we study lossless MT source coding and deterministic MT channel coding problems and point out different dualities between them. In particular, we show that there exists a functional duality between a Slepian-Wolf (SW) coding problem and a deterministic broadcast channel (DBC) coding problem and between a lossless multiple-description (MD) coding problem and a deterministic multiple-access channel (DMAC) coding problem. In analogy to the duality established between DBC and DMAC coding problems, we further propose a similar duality between SW and lossless MD coding problems; in this way, we form a closed "duality loop" of four MT coding problems, which imposes the existence of a single common rate point in the achievable rate regions of all four dual problems. We also consider duality in zero-error MT coding and shed light on practical code design with an example. Finally, extension to the case with only one lossless/deterministic component in the source/channel coding problem is provided.

KW - broadcasting

KW - channel coding

KW - communication system control

KW - data communication

KW - data compression

KW - decoding

KW - modulation coding

KW - quantization

KW - source coding

U2 - 10.1109/TIT.2005.860465

DO - 10.1109/TIT.2005.860465

M3 - Article

VL - 52

SP - 307

EP - 315

JO - IEEE Transactions on Information Theory

T2 - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 1

ER -