Z8上的自自偶码

求出Ｚ８上码的生四及校验矩阵，并由此得到了Ｚ８上的码为自对偶码的必要条件是其码长为偶数；证明了满足一定条件的一对４元码可以构造出Ｚ８上的自对偶码，并给出了构造８元自对偶码的一个方法。     

Z_8上的自对偶码

求出了Ｚ８上码的生成矩阵及校验矩阵，并由此得到了Ｚ８上的码为自对偶码的必要条件是其码长为偶数；证明了满足一定条件的一对４元码可以构造出Ｚ８上的自对偶码，并给出了构造８元自对偶码的一个方法     

环Z4上自对偶码的一种构造方法

文章利用环Z_4+uZ_4(u~2=0)上的自对偶码构造了环Z_4上的自对偶码,通过引入环Z_4+uZ_4到环Z~n_4的Gray映射,得到环Z_4+uZ_4上自对偶码的一些性质;给出Z_4+uZ_4上自对偶码的欧几里得距离的上界,并且构造了一些参数较好的自对偶码。     

有限域上Reed-Solomon码的一个注记(英文)

设Fq是特征为p的q元有限域.固定Fq的一个非空子集D={x1,…,xn}.熟知标准Reed-Solomon码Cq(Fq,k)的对偶码Cq(Fq,q-k)仍为Reed-Solomon码.对于广义Reed-Solomon码Cq(D,k),给出存在广义Reed-Solomon码Cq(B,n-k),使得Cq(D,k)与Cq(B,n-k)互为对偶码的一个充要条件.并由此构造出一类满足此条件的广义Reed-Solomon码.关键词:Reed-Solomon码;自对偶码;本原元素     

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

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

由Hadamard矩阵构造的码

由Hadamard矩阵构造的码称为Hadamard码.文章根据Hadamard矩阵,用不同的方法构造出新的0,1矩阵,以此为生成矩阵生成了一类特殊的码;研究它的一些性质,证明了二元码C(2n-2, n-1)是自正交码的充分必要条件是n≡4(mod8),以及二元码C(2n-2, n-1)是自正交码的充分必要条件是二元码C(2n-2, n-1)是自对偶码.     

利用经典码构造大码长量子MDS码

构造具有良好参数的量子码是量子纠错码研究的一个重要问题。量子M DS码达到了量子Singleton界,参数达到最优。已知的非平凡量子MDS码的码长较小,构造具有较大码长的非平凡量子M DS码是一个公开的热点问题。改进了构造自对偶码的building‐up方法,通过这种改进的新的构造方法获得了关于欧氏内积或者 Hermitian内积的自正交码,反复迭代构造具有较大码长的量子M DS码,具体给出了针对2种参数的构造方法。还讨论了迭代的技巧和方法,并给出了迭代的步骤和适当的初始码,反复迭代获得较好性质的量子码。     

码长为38的二元自对偶极值码

自对偶码是一类重要的线性码,它也是人们研究得最多的码之一。本文主要介绍码长为38的二元自对偶码。由于码长为3 8时,二元自对偶码的总数太大,要将全部的二元自对偶码计算出并进行完全分类是不现实的。因此,本文主要介绍其中具有特殊性质的码,尤其是极值码。码长为38时,Gaborit估计至少存在900个极值码.本文将介绍五种构造极值码的方法,迄今为止这些方法已经构造出369种极值码,但如何将码长为3 8的所有极值码进行完全分类还是一个没有解决的问题。     

自正交码的组合构造与应用

量子纠错码是量子计算和量子通信可靠运行的保障,构造具有很好参数的量子纠错码是重要的研究问题之一.用二元线性码构造量子码的方法有CSS(Calderbank-Shor-Steane)方法和Steane方法,这两种方法都建立在如何构造给定对偶距离的自正交码上,研究了用组合方法构造二元自正交码问题.由已知对偶距离的二元自正交码链,用组合方法构造对偶距离为3、4、5和6的二元自正交码, 以及对偶距离为3、4、5和6的二元自正交码构成二元自正交码链的条件.在此基础上, 对每个满足47≤n≤70的 , 构造出参数为[n, n-s-t, 5][n, n-s, 3]和[n, n-u-v, 6][n, n-v, 4]的S-链.利用所得到的码链,由Steane构造法构造出距离为5和6的具有很好参数的量子纠错码,改进了前人得到的几个量子纠错码的参数.     

关于Z_8-码的几点研究

研究了Z8-码的重量计数器以及广义的MacWilliams恒等式,同时研究了两个与Z8-码C相关的码C(1)和C(2)的特性,得到了如下结论:若Z8-码C是自正交的,则C(1)和C(2)是自正交的四元码;若Z8-码C是类型为8n2的自对偶码,则C(1)是自对偶四元码。     

基于欧氏几何的量子CSS码的构造

利用有限几何中的点和线,构造出低密度奇偶校验(LDPC)码的校验矩阵.根据这种LDPC码的特点,通过对校验矩阵的行或列变换得到其对偶码,从而获得基于CSS码的量子LDPC码.以量子码(15,4)为例,验证了这种量子LDPC码构造算法的可行性.在仅考虑比特翻转信道下对该量子码进行性能分析,结果表明用这种方法易于得到其对偶码,并且得到的量子码比经典码有更好的性能.     

四元码链和量子纠错码的构造

研究量子纠错码的构造,并构造出具有较好参数的量子纠错码。首先利用随机搜索的方法,得到一些具有较好参数的短码长自正交码及由这些自正交码所形成的自正交码链;其次根据这些自正交码的对偶码可得到一系列相应参数的L-链;最后通过组合构造方法和得到的这些L-链构造出量子纠错码。得到一些码长n满足20≤n≤36和n=40,45,50,55,60、对偶距离达到5或6的自正交码,并根据这些自正交码和它们的对偶码分别构造出了相应参数的自正交码链及L-链。构造出具有较好参数的量子纠错码,其中码长在20≤n≤30范围内的量子纠错码的参数达到或超过了已知的量子纠错码,码长在31≤n≤36和40≤n≤64范围内的量子纠错码都是新的。     

具有3-(12,2)型自同构的二元自对偶极值码

给出了构造码长为38的具有3-(12,2)型自同构的二元 自对偶极值码生成矩阵算法, 并通过运行Visual C++程序, 首次得到了这样的极值码, 判定新构造码的重量计数子是W₂.     

环F_q+uF_q上循环码构造的量子码（英文）

给出了利用环Fq+uFq上循环码构造的量子码的一种方法,其中q是素数幂次方,u2=0.先由环Fq+uFq上循环码的像得到了Fq辛自正交的码,再用这些自正交码构造量子码,并给出了一些包括量子MDS码的例子.     

具有3-(12,2)型自同构的[38,19]二元自对偶码

本文利用上的自对偶码和上的Hermite自对偶码得到了所有具有3-(12,2)型自同构的[38,19]二元自对偶码的生成矩阵。     

利用对偶码的捕错译码

当g(r)是x~n+1的既约多项式,n为奇素数,g(x)是(n,(n+1)/2)循环码C的生成多项式,利用C的对偶码C′生成多项式(x+1)g(x)构造捕错译码器.该方法能提高原捕错译码器的纠错能力,可以识别C(x)中的码型(对偶码和非对偶码)。     

具有3-（12，2）型自同构的[38，19]二元自对偶码

本文利用F2上的自对偶码和F4上的Hermite自对偶码得到了所有具有3-(12,2)型自同构的[38,19]二元自对偶码的生成矩阵.     

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

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

最优二元自正交码

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

自对偶码B12的自同构群的研究

文献[1]和[2]研究了自正交码7和A8自对偶码的自同构群.本文利用H类型子空间和码的同值类等方法对自对偶码B12的自同构群进行了研究,构造出了和它同构的群Z52·S6.