五元域上LCD码的构造

基于最优线性码与射影几何理论,针对不同码长最优码的距离特性,研究了低维五元最优LCD码的构造。首先利用删截等方法构造了较小码长的三维和四维最优线性码以及最优LCD码;其次,借助部分已知矩阵和删截等方法构造了较大码长的三维和四维最优线性码以及最优LCD码;最后,利用已知最优LCD码和特殊码长最优自正交码构造了任意大码长的最优LCD码,完全解决了三维和四维最优LCD码的构造问题。这些LCD码的构造方法对于五元高维最优LCD码以及一般域上最优LCD码的研究具有重要的理论指导意义。     

最优二元自正交码

构造一般二元自正交码是经典纠错码和量子纠错码研究的难点。研究基于并置二元循环矩阵的1-生成子拟循环码结构。以向量移位等价、线性码等价以及二元自正交码码字偶重量特点等为基础,设计特殊二元拟循环码结构,构造了28个最优或已知最优二元拟循环自正交码。提出自正交码截短-删除方法,构造出所获得自正交码的62个衍生码。文中的90个二元自正交码与文献[13]中最优或已知最优线性码比较,分别有67和23个二元自正交码是最优和已知最优。构造结果验证2个方法对一般二元自正交码构造的有效性,同时能较好解决量子纠错码构造中具有尽可能大对偶重量自正交码的设计问题。     

基于广义Reed-Solomon码构造的两类量子MDS码

量子信息领域的一个重要热点是构造具有良好参数的量子极大距离可分码.最小距离是其中最重要的一个参数,并且最小距离越大越好,在量子纠错领域一个备受关注的话题是构造最小距离比q2+1更大的量子极大距离可分码.构造了向量a和向量v,使得由向量a和向量v定义的广义Reed-Solomon码满足Hermite自正交性质.进一步,利...     

二元非线性码的广义RT重量

定义了二元非线性码的广义RT重量,该广义重量的基本性质已经得到。另外,研究了一类二元非线性码——（n,2,w）极大等重等距码的特殊情形下的关于该广义重量的重量谱（系）和第r广义RT重量分布函数多项式。     

环F2+uF2上1-Lee重量码和2-Lee重量射影码

研究了环F₂+uF₂上1-Lee重量码与2-Lee重量射影码的结构性质,分别给出了一种构造环F2+uF2上1-Lee重量码和2-Lee重量射影码的方法.通过F2+uF2到F2上的Gray映射,得到了两类参数分别为［2m+1－2,m,2m］与［2m－1,m,2m－2］的二元最优线性码（m为正整数),后者等价于二元一阶Reed Muller码RM(1,m-1).
     

BCH码的定义集分解及应用

以分圆陪集理论和方法为基础,由二元码的Euclid正交性理论和四元码的Hermite正交性理论,分别引入二元BCH码和四元BCH码的定义集分解概念；再利用BCH码的定义集分解导出二元BCH码和四元BCH码的对偶码的正交分解.在此基础上,研究并解决了本原二元和四元BCH码的定义集分解；依据BCH码的定义集分解结论,构造出一些参数优良的纠缠辅助量子纠错码.定义集分解方法简化了由BCH码构造纠缠辅助量子纠错码的理论推导,改进了已有文献中确定最优纠缠比特数的算法,提供了一种计算最优纠缠比特数的新思路,为研究由循环码构造纠缠辅助量子纠错码问题提供了可借鉴的新理论和新方法.     

有限域上二元线性码的一个构造

在有限域F8上定义码C,证明了码C是参数为[8,4,4]的八元线性码;由线性码C构造码G,确定了码G的码长,维数和最小距离,证明码G是参数[40,20,8]的二元线性码.     

线性码广义周期的代数结构

对线性码广义周期的一些性质作了研究，初步建立了线性码广义周期的代数结构。     

F4上二维最优自正交码的分类

根据四元自正交码的重量特点,研究二维最优自正交码的生成矩阵与重量分布之间的关系.通过引入二维四元码的定义向量和射影重量概念,利用Simplex码的码字构成的矩阵,建立二维最优自正交码的存在性与整数方程组的非负解之间的联系,将确定二维最优正交码的生成矩阵问题转化为求解整数方程组的非负解.对于给定码长,首先由Griesmer界确定二维最优自正交码的距离;然后,通过求解整数方程组的非负解,确定出所有二维最优自正交码的生成矩阵和重量多项式;依据二维最优自正交码的生成矩阵,利用矩阵的初等行变化、向量的坐标置换和元素的共轭变换,判断二维最优自正交码的等价性;最后,完全解决了二维最优自正交码的分类问题,给出互不等价的二维最优自正交码的生成矩阵与重量多项式.     

有限域上两类线性码的构造

利用定义集的方法构造了两类p元线性码,研究了它们的参数和重量分布.第一类线性码为三重极小码,可用于构造具有安全高效访问结构上的密钥共享方案.第二类线性码为二重线性码,且当p=3时为自正交射影码,可用于构造量子码和强正则图.     

图像区域边界抽取与链码树结构生成算法

通过定义二值图像像素顶点的链码,构造像素顶点矩阵,给出了一个基于像素顶点的线性的图像区域边界追踪和链码树结构的生成算法,算法在追踪和抽取区域边界的顶点链码的同时生成区域边界的链码树结构.算法复杂度是线性的,且适用于任意复杂图像区域.     

基于自对偶码的S-链构造

研究具有某种最优性质的码的存在性、结构和构造是编码研究的中心问题,为构造量子纠错码开始研究具有特定对偶距离的二元自正交码。研究了码长n满足12≤n≤20的二元不可分解自对偶码B12、D14、E16、F16、H18、I18、J20、K20、L20、M20和S20的两类子码,即对偶距离最优或对偶距离拟最优的子码,以及相应的S-链的构造。依据不可分解自对偶码的生成矩阵,利用组合方法构造出对偶距离为2、3和4的对偶距离最优或拟最优的子码生成矩阵。在此基础上研究了这些子码构成的子码链,以及由它们的对偶构成的S-链。最后,利用得到的S-链构造出好的量子纠错码,这些量子码都是给定码长和维数时距离达到最大值的量子码。     

二元最优自正交［15s+10,4］码的分类

自正交码是一类重要的纠错码,其中的特殊类型——自对偶码一直是研究的重点。研究二元域码长为n=15s 10(s≥0)的四维最优自正交码的特征,并且确定其完整分类。建立了最优[15s 10,4]自正交码的生成矩阵与两个线性方程组之间的联系,将确定最优[15s 10,4]自正交码的问题转化为求解线性方程组的问题。确定出所有最优[15s 10,4]自正交码的生成矩阵,并进一步得到互不等价的最优自正交码的完整分类,给出了互不等价且不含全零坐标的最优[15s 10,4]自正交码的生成矩阵和重量多项式。因此,二元域上最优[15s 10,4]自正交码的参数、结构特征和等价问题得到了完全解决。     

设计距离为5的二元BCH码的周期和广义周期分布

利用对偶码周期分布的关系 ,给出了设计距离为 5的二元BCH码的周期分布、广义周期分布表达式 .     

环Z2+uZ2+u2Z2上的斜循环码

文章研究的是环R=Z2 +uZ2 +u2Z2上一类广义的循环码——斜循环码;首先利用环R构造了一个非交换的多项式环R[x,θ],然后讨论了R上斜循环码与Rn=R[X,θ]/(Xn-1)左理想的关系,给出了斜循环码的生成多项式,以及环R上斜循环码是可逆码的充要条件,并考虑了斜循环码的对偶码.     

基于链码差的边界凸凹性判别

对边界凸凹性判别的多种算法进行了分析比较。从边界的链码描述出发,论述了绝对链码、相对链码、链码和、链码差等边界特征参数提取的算法。分析了用链码和曲线,了解边界性状的方法,提出了一种新的基于链码差的边界凸凹性判别算法。实践表明,该算法避免了叉积运算,有效地提高了判别速度,而且实现算法简单、稳定。最后对该算法可能的应用进行了展望。