Goppa码的最小距离下限和维数上限的扩张

给定一个Goppa码,如何求出它的最小距离和维数问题,至今没有解决。众所周知,生成多项式G（z）,位置集L（?）GF（qm）,在GF（q）上的Goppa码具有最小距离d≥degG（z）+1和一致校验位数目n-k≤m·degG（z）。对于二元码,令（?）是能整除G（z）的最低完全平方多项式,则d≥degG（z）+1。本文推广了已有结果,指出Goppa码的最小距离和维数不仅与G（z）有关,而且与L有关。