Pure involution置換符号に基づく新しい置換符号について

概要

論文の詳細を見る
本稿では,pure involution符号に基づく新しい置換符号を提案する.置換符号の1つであるpure involution符号は線形計画法により復号可能であり,かつ符号化が容易な置換符号である.Pure involution符号のように符号化の容易さと線形計画法による復号可能性を両立する置換符号で,現時点で知られているものはそれほど多くない.提案する置換符号であるAPI(Anti-diagonal Pure Involution)置換符号はpure involution符号に新たな線形制約を付加した置換符号であり,pure involution符号の部分符号となっている.API置換符号は,pure involution符号と同様に計算量の少ない符号化アルゴリズムにより符号化が可能である.本稿では,API置換符号の符号化アルゴリズムとその性質について述べるとともに,計算機実験によりpure involution符号とAPI置換符号の復号特性を比較する.
2012-01-13