Han-Kobayashi Rate Region for Gray-Wyner Source Coding System

摘要

本稿では，Gray Wyner 型の問題と等価な多端子情報源符号化問題を導入することにより，多端子情報源符号化問題に関するHanとKobayashiの結果をGray－Wymer型符号化問題に適用する・その結果，HanとKobが与えたレート領域が，Gray－Wyner 型符号化問題の達成可能レート領域と一致していることを明らかにする．%A unified treatment for multiterminal lossless source coding problems developed by Han and Kobayashi is applied to the one-to-two lossless source coding system known as the Gray-Wyner coding system. Han and Kobayashi pointed out that their approach cannot be applied directly to the Gray-Wyner coding system, since the system is outside their framework. In this paper, a new coding system, which is equivalent to the Gray-Wyner coding system, is introduced, and then, the Han-Kobayashi rate region for the system is evaluated. Our main result demonstrates that the Han-Kobayashi rate region specifies the whole achievable rate region for the Gray-Wyner coding system.