巡回符号における共役根を用いたランク限界距離の計算について

抄録

著者らは離散フーリエ変換（DFT）を用いて巡回符号の最小距離を計算するためのアルゴリズムを提案した．その後，アルゴリズムの改良について様々な検討をしてきた．これまでの検討では，行列のランクを計算するために，行列の行あるいは列の移動を行う方法やDFT行列のゼロ要素と非ゼロ要素を用いた計算法でした．本稿では，共役根を用いた行列のランクの計算法について報告する．