Name
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. |
Year | DOI | Venue |
|---|---|---|
2006 | 10.1109/TIT.2005.860465 | IEEE Transactions on Information Theory |
Keywords | Field | DocType |
broadcast channels,combined source-channel coding,duality (mathematics),multi-access systems,DMAC,Slepian-Wolf coding,channel coding,deterministic broadcast channel,deterministic multiple-access channel,duality loop,multiple-description coding,multiterminal source coding,Broadcast channel,Slepian–Wolf (SW) coding,multiple-access channel (MAC),multiple-description (MD) coding,multiterminal (MT) source coding | Discrete mathematics,Multiple description coding,Computer science,Coding theory,Duality (optimization),Shannon–Fano coding,Decoding methods,Slepian–Wolf coding,Data compression,Variable-length code | Journal |
Volume | Issue | ISSN |
52 | 1 | 0018-9448 |
Citations | PageRank | References |
8 | 0.66 | 21 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| V. Stankovic | 1 | 315 | 14.55 |
| S. Cheng | 2 | 548 | 27.56 |
| Zixiang Xiong | 3 | 3444 | 275.03 |