繰り返し符号の複合誤り訂正復号アルゴリズム

摘要

本論文ではランダム誤りとバースト誤りが混在する複合誤りを訂正可能な符号及びその復号法について議論される．具体的には，繰り返し符号に対する複合誤り訂正能力を表す最小複合距離が示され，その複合誤り訂正複号アルゴリズムが提案される．この復号アルゴリズムは符号の最小複合距離の半分までの複合誤りを訂正可能であることが示される．そして，この復号アルゴリズムはReddy-Robinsonが示した繰り返し符号に対する復号法を特別な場合として含む一般化された復号法になる．この一般化により，従来の復号法では訂正できない複合誤りの訂正が可能となる．