关于最小距离下限的一般定理

在纠错编码理论中,求给定线性分组码的最小距离是非常重要和非常困难的,这个问题至今没有解决。因此,许多研究者提出求最小距离下限的方法。本文给出求最小距离下限的一般定理。这定理包括并改进关于最小距离下限的许多定理。设任意域F上的矩阵A和B为:     

关于纠两个错误的二元Goppa码的准完备性及其完全译码

本文证明了位置集L=GF(2^m)、生成多项式G(z)=z²+az+b的二元Goppa码,除m为偶数并且S₁=0,S₃=a^-1外,是准完备的.当m为偶数,那末不存在重量不大于3的矢量具有伴随式S₁=0,S₃=a^-1;但至少存在一个重量为4的矢量具有伴随式S₁=0,S₃=a^-1,此外,还给出L=GF(2^m)、G(z)=z²+az+b的二元Goppa码的一个完全译码.     

关于编码理论的一个猜想

为了判断一个三次方程在GF(2~m)有没有三个不同根,可以经过简单的变换为     

修改RS码子域子码最小距离下限的改进

本文改进了修改RS码子域子码最小距离下限扩张的定理,使更多的修改RS码子域子码最小距离下限得以扩张.本文的结果也十分容易推广到由Lagrange插值公式决定的广义Goppa码中去.