Universal Slepian-Wolf Coding for General Sources

摘要

Slepian-Wolf (S-W) coding for general correlated sources is considered. Our main result demonstrates the following fact: Assume that we can construct a universal variable-rate lossless code for a set of general correlated sources, provided that not only the decoder but the encoder also has access to the side information. Then, even when the side information is not available to the encoder, we can construct a universal S-W code for the set of sources.%本稿では，一般情報源に対するSlepian-Wolf（S-W）符号化問題を考察する．本稿の主な成果は以下の通りである．ある一般情報源の集合に対して，復号器だけでなく符号器も補助情報を観測できるならば，ユニバーサルな可変長無歪み符号化が可能であると仮定する．すると，符号器は補助情報を参照しない場合であっても，その一般情報源の集合に対してユニ/バーサルなS-W符号を構成することができる．