具有长度为n位的码字的二进制Goppa码可以在GF(2^m)上用多项式修正t错误,可以对k = n - mt比特长数据进行编码。也就是说,需要添加mt检查位来修复t位。另一方面,如果您在GF(p)的某个领域工作,其中p是一些素数,那么要修复t错误的符号,您只需要添加更多的2t符号(因为泛型情况的多项式需要有两倍度)。所以k = n - 2t。在最极端的情况下,一半的码字可能是错误的。
如果我正确理解了“信息集解码”,则依赖于找到不包含错误的传输数据的k符号长子集。因此,这意味着能够在消息中引入更多错误是一种优势。一般的Goppa码<