受信者の事前情報が重複しないインデックス符号化における最小符号語長の導出

摘要

ブロードキャスト通信を行う衛星を介した情報共有に利用できる情報源符号化として、インデックス符号化が挙げられる。インデックス符号化では、各受信者は複数の送信メッセージの一部を事前情報として保有し、送信者は各受信者の事前情報と要求を利用して符号化を行う。本研究では、受信者の事前情報が重複しない場合のインデックス符号化に対する有向グラフ表現を提案し、受信者の要求が単一のメッセージの場合における最小符号語長を明かにしている。更に、受信者の要求が複数のメッセージの場合における最小符号語長の上界と下界を示している。