巡回符号における提案アルゴリズムに関する一考察

抄録

巡回符号における最小距離の計算について，さまざまな計算法を提案されている．著者らは離散フーリエ変換を用いた最小距離の計算アルゴリズムを提案した．これまでは提案アルゴリズムを用いて少ない計算量でShift限界並みの最小距離の計算ができること、また構成パタンの多い独立集合の構成が簡単にできることを示した．本稿では，提案アルゴリズムを再検討し，計算法の妥当性について検証する．