ゆう度比検定を用いた木符号の復号法について

摘要

一般化ピタビアルゴリズム（GVA）は，木符号に対する簡略的複号アルゴリズムであり，固定されたリストサイズほ（fixed size list decoder）のリスト復号器を用いる．そして，その複号拘束長を大きくしたときの漸近的な有効性を示す符号化定理が与えられている．本論文では，固定されたリストサイズではなく，リストサイズが確率変数であるリスト復号器（variable size list decoder）を適用したときの新しい簡略的復号法を提案し，その性質を考察する．