Source coding theory for a triangular communication system

Author

Yamamoto, Hirosuke

Author_Institution

Dept. of Math. Eng. & Inf. Phys., Tokyo Univ., Japan

Volume

42

Issue

3

fYear

1996

fDate

5/1/1996 12:00:00 AM

Firstpage

848

Lastpage

853

Abstract

A rate-distortion problem is considered for a triangular communication system (TCS), which has one encoder f and two decoders g _X and g_Y. The encoder f maps correlated source outputs (X^K,Y^K) to two codewords W_X and W_Y, which are sent to g_X and g_Y, respectively. The decoders g_X and g_Y can communicate with each other via rate-constrained channels as many times as they need, and g_X reproduces Xˆ^K while g _Y reproduces Yˆ^K. The admissible rate-distortion region is determined for this TCS. Furthermore, the relations between the TCS and the Gray-Wyner (1974) system, Wyner´s (1974) common information, Yamamoto´s cascade communication system (1981), and the successive refinement system are discussed

Keywords

correlation methods; decoding; rate distortion theory; source coding; telecommunication channels; Gray-Wyner system; admissible rate distortion region; cascade communication system; codewords; common information; correlated source outputs; decoders; encoder; rate constrained channels; rate distortion problem; source coding theory; successive refinement system; triangular communication system; Codes; Communication systems; Decoding; Information theory; Physics; Random variables; Rate-distortion; Source coding;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.490549

Filename

490549