Source coding theory for a triangular communication system

Hirosuke Yamamoto

IEEE Trans. on Information Theory, vol.42, no.3. pp.848-853, May 1996

  • 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 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 system, Wyner's common information, Yamamoto's cascade communication system, or the successive refinement system are discussed.
  • Index Terms: rate-distortion theory, multiuser information theory, source coding
  • This result is explained in Section 20.2.2 "Triangular Multiple Description Network" (also see "Bibliographic Notes" on page 520) of the following book:
    Abbas El Gamal and Young-Ham Kim, "Network Information Theory", Cambrige, 2011. (ISBN 978-1-107-00873-1)
  • DOI: 10.1109/18.490549