MDS符号とその復号法

摘要

本稿では，受信語からHamming距離において最も近い符号層を求めるある種の最小距離復号について議論する．特に，最も近い符号語が複数個存在する場合は，それらすべてを求める問題を考える．この問題を最小距離集合問題ということにする．本稿では，MDS符号の一復号法として，MDS符号．に対する最小距離集合問題を解くアルゴリズムを提案する．また，必ずしも解が得られる保証はないが，提案アルゴリズムは線型符号に対しても適用可能である．