二元局部修复码的新构造

局部修复码(Locally Repairable Codes,简记为LRCs)是一种可以减小分布式存储系统修复带宽的新型纠删码。依据二元最优码的不同距离特性而改变校验矩阵的方法,提出了由奇距离局部修复码扩展构造偶距离局部修复码的一种方法;而且提出了通过删截的方法构造新的性能优良的局部修复码。利用这两种方法,构造出四组码长为n≤24,维数为k≥8且距离为6≤d≤8具有较小局部修复度的码,这些码都达到了C-M界。这些结果对于研究更大距离的二元最优局部修复码以及一般域上的最优局部修复码的构造,将具有借鉴意义。     

基于循环码的三元局部修复码构造

局部修复码(Locally Repairable Codes)是一种能为分布式存储系统提供信息修复能力的新型纠删码。针对目前三元域上局部修复码的研究尚不充分的情况,给出了利用循环码构造局部修复码的一般方法。首先从循环码的码长出发,计算出对应的3-分圆陪集,然后通过分圆陪集的组合确定各循环码的定义集从而确定码的距离和局部度,进而构造了码长8≤n≤50范围内达到Cadambe-Mazumdar(C-M)界的三元局部修复码。特别是通过定义集设计对偶距离,并利用BCH界筛选分圆陪集,构造了3种具有小局部度的最优局部修复码。这些研究结果进一步完善了三元局部修复码的相关构造理论。     

F4上的3维最优自正交码

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

五元域上LCD码的构造

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

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

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

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

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

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

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

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

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

短码长二元循环码的局部修复度

局部修复码是一种局部纠删编码,近年来在分布式存储系统中得到了广泛的应用。码的局部修复度为r指的是,码字的任一位发生删除错误时至多需要该码字的其他r位进行恢复。研究了r≤3的二元循环局部修复码的存在性与构造。基于循环码定义集理论,采用局部修复码的对偶码描述,依据码的参数制约关系,进行局部修复码的构造及参数优化。证明了r=1的任意码长二元循环码的存在性,构造了r=1且参数达到Griesmer界的局部修复码;给出了r=2和r=3的部分码长二元循环码存在性的判据,基于7≤n≤99的二元循环码分别构造了r=2和r=3的、参数优良的短码长局部修复码。研究结果对进一步研究循环码的局部修复度与其他参数的关系、构造参数优良的一般码长局部修复码具有借鉴作用。     

码长为3(q－1)的对偶包含BCH码及量子码的构造

利用分圆陪集刻划q2-元BCH码包含其Hermitian对偶码的条件,分别在q=3l+1和q=3l+2情况下,改进了码长n=3(q2-1)的非本原Hermitian对偶包含BCH码的最大设计距离的下界,确定出当2≤δ≤δnew时,对偶包含BCH码的参数,并构造出量子BCH码,结论证明:利用该方法构造出的量子BCH码的参数优于已有文献。     

Near-MDR codes over Z 4

In this paper, we define near-MDR （maximum distance with respect to rank） codes over the ring Z4 and prove that a linear code C over Z4 is near-MDR if and only if the torsion codes Tor（C）is near-MDS. Finally, the generator matrices of all near-MDR codes over Z4 are given.     

内缀强码的一个刻画

称码ＣＡ＋为强码，若对任意ｘ，ｙ，ｚ∈Ａ＊，（ｉ）ｘ，ｙｚ∈Ｃ蕴含ｙｘｚ∈Ｃ＋且（ｉ）ｙｘｚ∈Ｃ＋与ｘ∈Ｃ＋蕴含ｙｚ∈Ｃ＊；称码ＣＡ＋为内缀码，若ｘ∈Ｃ且ｙｘｚ∈Ｃ蕴含ｙｚ＝１．本文证明：ＣＡ＋为内缀强码的充要条件是对Ｃ的字母表ＡＣＡ有正整数ｋ，使Ｃ＝ＡｋＣ．此结论是对Ｃ．Ｍ．Ｒｅｉｓ类似结论的补充，亦是Ｈ．Ｊ．Ｓｈｙｒ关于有限强码同样结论的推广     

环Fpm+uFpm上任意长度的负循环码

文章运用有限链环理论,研究了环R=Fpm+uFpm上的任意长度的负循环码,通过环R上线性码的剩余码及挠码给出了环R上长度为1的负循环码及其对偶码的结构,并分别确定了p=2和p>2时自对偶负循环码存在的充分必要条件。     

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

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

信息系统开发中的代码设计

针对信息系统开发中代码设计存在的不符合标准、结构不合理、内容不完全等问题，提出了严格按国家标准设计，处理好代码的可扩充性与简明性原则的统一，代码结构的合理性与稳定性原则的统一，设计内容必须包括代码校验等具体的处理意见。     

环Fp^m＋uFp^m＋…＋u^k-1Fpm上常循环码的等价性

研究了环Fp^m＋uFp^m＋…＋uk-1Fp^m上任意长度的常循环码的等价性,利用等价性给出了该环上一些常循环码的结构.     

环F_2+uF_2+…+u~kF_2上的自对偶码

文章研究了环F2+uF2+…+ukF2上的自对偶码,给出了其存在的充分必要条件,并定义了环上线性码的高阶挠码,最后考察了F2+uF2+…+ukF2(k≥2)与F2+uF2上自正交码之间的关系。     

关于卷积码编码方案的研究

文章详述了纠错码理论中的卷积码的编码方案和解码方案,重点分析了它存在的缺陷,然后利用循环码的编码方案改进了卷积码的编码方案,得到了循环卷积码,提高了它编码的纠错能力。     

四相差分相移键控的编码

介绍了自然码、循环码的特点及其相互关系,探讨了四进制差分相移键控方式下自然码、循环码的编码,并举例说明