アフィン代数多様体上の線形符号の一般化ハミング重みについて

概要

論文の詳細を見る
従来の代数幾何符号の一般化として, アフィン代数多様体上の線形符号が三浦により提案されている. 更に, この符号の構成に単項式順序とそれによって定まるGrobner基底を導入すると, そのFeng-Rao設計距離により符号の最小距離の非自明な下界が得られる. 小文では, 三浦の構成法によるアフィン代数多様体上の線形符号について, その一般化ハミング重みの下界を与える. まず, 単項式順序とそれによって定まるGrobner基底を用いて, 部分符号を定める検査行列の系列に係わる一種の従属関係を明らかし, これを用いて一般化ハミング重みの下界式を導出する. また, このとき定まる定数g^*に対し, μ(>g^*)次の一般化ハミング重みが, 符号の検査点数をγとするときμ+γで与えられ, 真の一般化ハミング重みに一致することを示す. 更にFeng-Raoによって導入されたwell-behaving pairと呼ばれる概念を用いることにより, μ>g^*における一般化ハミング重みの下界が更に改善されることを示す.
1997-01-24