Functional Duality Between Distributed Source Coding with One Distortion Criterion and Semi-Deterministic Broadcast Channel Coding in the Case of Correlated Messages

Author

Suhan Choi ; Ji-Hoon Yun ; Kae Won Choi

Author_Institution

Dept. of Comput. Sci. & Eng., Seoul Nat. Univ. of Sci. & Technol. (SeoulTech), Seoul, South Korea

Volume

17

Issue

6

fYear

2013

fDate

Jun-13

Firstpage

1236

Lastpage

1239

Abstract

In this letter, functional duality between Distributed Source Coding with One Distortion Criterion (DSC-ODC) and correlated messages and Semi-Deterministic Broadcast Channel Coding (SD-BCC) with correlated messages is considered. It is shown that under certain conditions, for a given DSC-ODC problem with correlated messages, a functional dual SD-BCC problem with correlated messages can be obtained, and vice versa. In particular, the correlation structure of the messages in the two dual problems are the same. The source distortion measure and the channel cost measure for this duality are also specified.

Keywords

broadcast channels; channel coding; source coding; DSC-ODC; SD-BCC; correlated messages; correlation structure; distributed source coding; functional duality; one distortion criterion; semideterministic broadcast channel coding; source distortion; Bipartite graph; Channel coding; Correlation; Decoding; Distortion measurement; Rate-distortion; Source coding; Functional duality; correlated messages; distributed source coding; semi-deterministic broadcast channel coding;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2013.050313.130397

Filename

6515484