F4上的3维最优自正交码

目的研究F4上维数为3的最优(或拟最优)自正交码的码长与极小距离之间的关系。方法组合方法。结果构造出码长n≥21的3维最优(或拟最优)自正交码的生成矩阵,确定出了其中达到Griesmer界的码。结论给出了3维的最优自正交码码长与距离的规律。     

最优二元自正交码

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

F4上2维和3维的最优自正交码

研究了F4上维数为2和3的最优（或拟最优）自正交码的码长与极小距离之间的关系，用组合方法构造相应维数的最优（或拟最优）自正交码的生成矩阵，确定出其中达到Griesmer界的码，并计算出所构造的2维最优（或拟最优）自正交码的重量多项式。     

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

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

五元域上LCD码的构造

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

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

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

短码长的五元最优局部修复码

在分布式存储系统中,应用局部修复码(LRCs),可以提高修复错误节点的效率。研究了码长不大于31的五元最优LRCs,给出了4类五元最优LRCs及其具体刻画。首先利用距离最优的线性码和Simplex码等特殊码,构造了性能较好的LRCs的校验矩阵。对已得到的LRCs,通过矩阵变换、矩阵拼接和删截的方法,给出了其他LRCs。所构造的五元LRCs的最小距离为2≤d≤8和d=10,参数均达到了Singleton界。这些结果对于其他五元最优LRCs和一般域上最优LRCs的构造具有借鉴意义。     

四维最优二元自正交码及其构造

研究了四维二元自正交码的码长与距离之间的关系,证明了参数为[15m 5,4,8m 2]及[15m 12,4,8m 6]自正交码的不存在性,从而对每个n≥8确定了最优自正交码的极小距离,再构造出相应的最优[n,4]自正交码的生成阵,计算出它们的重量多项式。     

拟循环码的对偶码

刻画了拟循环码的对偶码的代数结构.     

下半连续的模糊集及其凸性

讨论了下半连续模糊集的几个有关性质;在此基础上,给出了下半连续条件下模糊集是模糊拟凸集、模糊拟凸集是严格模糊拟凸集的充分条件;同时证明了在严格模糊拟凸集上,局部最优值为全局最优值．     

Z_q上1-生成元拟扭转码的构造

主要研究Zq上1-生成元拟扭转(QT)码的构造,给出了所构造的一些参数较好的1-生成元QT码的生成多项式与重量分布.     

Z_q上的1生成准扭码

运用Galois环和Hensel提升的相关知识给出了多项式xn-λ(其中,λ∈Zq,q=pk,p为素数)在Zq[x]中的不可约分解方法,证明了Zq上的常循环码等价于Zq的某一Galois扩环上的循环码,并在此基础上给出了Zq上的常循环码及1生成准扭码的相关性质.     

达到Gilbert-Varshamov界的准扭码

准扭码是循环码的一种推广,1-生成准扭码同构于多项式剩余类环的1-生成子模.Gilbert-Varshamov界是衡量准扭码好坏的一个重要标准.利用不可约多项式的性质得到任意的一个1-生成准扭码,有很大概率渐进达到Gilbert-Varshamov界.     

关于码的拟复合的组合性质

引入码的拟复合的概念,并把码的复合的一系列性质推广到拟复合的情况,得到一些新的结果.特别关于拟复合码的完全性的结果,为码的完全化提供了一个新的工具.     

在微机上实现汉明码纠错的方法

本文讨论了纠错中的线性分组码以及它的生成矩阵、校验矩阵和伴随式,进而在微机上实现(7,4)码的编码和解码,并给出了流程框图。     

同步码的完全化构造方法

完全码体现为编码资源的充分利用,同时它又是一种代数结构的极大元·依据同步码的度进一步研究了同步码和前缀同步码的若干组合特性,从而给出了它们的完全化·对于同步码,首先确定了一个度为1的字,证明了以该字起首并以该字结尾的字的全体是一个子自由幺半群,基于该子自由幺半群的基,构造了同步码的完全化·至于前缀同步码,找出了一个具有某种特性的无框字,全体以该字结尾而不以码字起首的字的前缀根连同给定的码便是它的完全化·     

n次甚稀疏前缀码的完全化

主要依据前缀码的典型分解性质以及同步码的完全化,给出次为n的甚稀疏前缀码的完全化构造方法,从而解决一类特殊前缀码的完全化问题.     

内缀码的一个推广

考虑了内缀码在双缀码中的一个推广,即强双缀码,讨论了这类码及其子类的一些性质。特别地,证明了强双缀码的子集也是强双缀码。     

用四元循环码构造的线性量子码

用模奇数n的4-分圆陪集和生成多项式刻划四元循环码,得到一般四元循环码的对偶码为自正交码的充要性判别准则,将前人关于自正交四元单根循环码和四元BCH码的对偶码为自正交判别准则推广到任意四元循环码,包括四元单根循环码和重根循环码.利用单根循环码与重根循环码关系,确定出所有能由短码长的四元循环码构造的线性量子码。     

Hamming码和延长Hamming码的周期分布

Hamming码是一类特殊的线性码．该文对Hamming码和延长Hamming码的周期分布作进一步的分析，首次利用延长Hamming码是第1阶R—M码的对偶码，给出了延长Hamming码的周期分布的表达式．