線形符号を用いたSlepian-Wolf符号化の誤り指数

摘要

多端子情報源符号化の最も基本的な問題の一つとして、Slepian-Wolf符号化問題が知られている。この符号化問題では、相関を有する2つの情報源からの出力列をそれぞれ独立に固定長符号化して復号器に送り、復号器では2つの符号語から両方の出力列を復元する。実際にSlepian-Wolf符号化を行なう優れた方法として、SchonbergらやStankovicらが提案した誤り訂正符号を利用した方法がある。彼らの符号化法は、誤り訂正符号の効率的な復号法が利用可能である点と、レート対毎に符号構成を行わなくて良いという点で実用上重要である。しかしながら、これらの符号に対し、符号長を長くしたときに任意に小さい誤り率を達成できるためのレート対の取りうる値の範囲や、符号長を長くしたときに、誤り率が減少する速度を示す誤り指数の解析などの理論解析はあまり行われていない。小文では、これらの線形符号を用いたSlepian-Wolf符号化法の誤り指数を明らかにすると共に、任意に小さい誤り率を達成できるためのレート対の取りうる値の範囲を求めている。