高维数线性码的重量分布及量子纠错码的研究

来源 :武汉大学 | 被引量 : 0次 | 上传用户:mooyee6
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息已遍布现代社会的方方面面,然而信息在为人们带来方便的同时,不可避免地也存在一些不足之处.信息在获取、传输、存储等过程中,由于受到噪声等因素的影响,信息不可避免地会发生各种错误,导致信息的失真.在信息系统中,提高信息的可靠性与有效性,是一个非常重要的工作,也是通信工作的终极目标.在实际操作中,虽然有许多不同的方法提高信息的可靠性,但是其中的纠错码技术是一种重要的手段.在信息时代的今天,通信领域基本上都要用到纠错码技术,可以说凡是有通信的地方都有纠错编码技术.在纠错码技术中,如何提高码的检错以及纠错能力是一个非常关键的问题.而决定码的检错、纠错能力的一个重要指标就是码的汉明重量.因此研究码的汉明重量这一基础理论问题,具有重要的应用价值与实用价值.编码理论的创始人之一汉明(Hamming)提出了汉明重量.1991年华裔通信工程教授魏(V.K.Wei)以第Ⅱ型窃密信道为应用背景,提出了广义汉明重量的概念与理论.在对第Ⅱ型窃密信道的密码学性质进行研究的过程中,魏(V.K.Wei)首先正式提出了线性码的广义汉明重量的概念,并证明了:若将参数为[n,k;q]的线性码C用于第Ⅱ型窃密信道的线性码的编码方案中,则敌方想要从s个字节中获取r个信息位,必须要求s ≥ dr,其中dr是码C的r维子码的最小距离.因此当一种参数为[n,k;q]的线性码C用于第Ⅱ型窃密信道的线性码的编码方案中时,码C的汉明重量则完全描述了该码的密码学特征.1996年,中国科学院的陈文德教授和挪威信息学教授T.Klove首次提出用有限射影几何的理论与方法来确定线性码的汉明重量谱,提出赋值函数的重要概念.对于3维和4维线性码的重量谱,用有限射影几何的方法基本确定了其几乎所有的汉明重量谱.用有限射影几何的方法研究线性码的重量谱,在低维数(维数k≤4)和q = 2,3的情况下,取得了很好的研究成果.随着维数的增加,对线性码的重量谱的研究更加地困难,研究结果也非常的少;并且随着维数的增多,按照原有的分类方法,其类别非常的多,不可能对其一一进行研究.如何继续运用这一理论确定高维数以及一般k维线性码的重量谱,是一个很值得研究的问题.纠错码的技术不仅对于经典码有着重要的意义,对于量子信息理论来说,量子纠错码的技术同样起着重要的作用.随着量子计算机的出现以及量子理论的发展,量子信息越来越引起人们的重视.量子是物理学当中的概念,量子计算机的很多特点来自于量子本身的性质,其中量子相干性是一个很重要的性质,量子计算机最大的优势在于它可以实现并行计算.然而,在实际的操作环境中,量子计算机中的量子比特不是孤立存在并发生作用的.由于受到外部环境的影响,量子比特时刻与外部环境发生相互作用,量子的相干性将随着时间而出现指数级衰减,引起量子的消相干,量子消相干会引起量子错误,从而使得利用量子态进行编码信息可能带来的好处损失殆尽.因此,量子计算机中如何减少或避免这些量子错误,以及如何检错、纠错也就显得更为重要.一直以来,量子纠错码技术都被认为是对抗量子消相干的一种主要方法,从而是量子通信和量子计算中不可缺少的一种关键技术.基于以上的研究背景,本文研究了维数为5的一般线性码,重点研究了其中的第Ⅵ类,并把经典纠错码已有的研究成果推广到量子纠错码当中,并对量子纠错码进行了初步的研究,确定了有限域G-F(2)上一种具体的量子循环码.在对5维q元线性码的第Ⅵ类进行研究的过程中,根据这一类已有的必要条件可以找到一些新的约束条件,按照这些新的约束条件和该类的必要条件,可以对第Ⅵ类重新进行分类.第Ⅵ类5维q元线性码的汉明重量谱可以分为6个小的子类,即Ⅵ-1类,Ⅵ-2类,Ⅵ-3类,Ⅵ-4类,Ⅵ-5类和Ⅵ-6类.对于这六个子类当中的每一个子类分别给出了相应的必要条件.所以,针对第Ⅵ类的研究可以分别对6个子类展开研究,只要确定了每一个子类的几乎所有的汉明重量谱,也就确定了第Ⅵ类的几乎所有的汉明重量谱.综上所述,本文的研究工作及取得的主要成果有以下几点:(1)对5维q元线性码中的第Ⅵ类开展了研究,按照第Ⅵ类已有的必要条件,可以得出一些新的约束条件,.结合这些新的约束条件可以对第Ⅵ类进行再分类,分为6个小的子类,即Ⅵ-1类、Ⅵ-2类、Ⅵ-3类、Ⅵ-4类、Ⅵ-5类和Ⅵ-6类.每一个子类都对应有新的必要条件,给出了这6个子类对应的必要条件;并且针对第Ⅵ类中的第一个子类进行了研究.通过有限射影几何的方法对Ⅵ-1类进行了研究,由其必要条件并结合第Ⅵ类满足的要求,求得了该类的几乎所有的汉明重量谱,并且证明了该类的必要条件是几乎充分的.(2)针对第Ⅵ类中的第二个子类进行了研究.通过往有限射影空间进行投影,确定了 Ⅵ-2类的几乎所有的汉明重量谱,并且证明了该类的必要条件是几乎充分的.(3)针对第Ⅵ类中的第五个子类进行了研究.通过有限射影几何的方法,结合该类的必要条件以及第Ⅵ类的要求,确定了 Ⅵ-5类的几乎所有的汉明重量谱,进而证明了该类的必要条件是几乎充分的.(4)把经典纠错码的理论推广到量子纠错码,对量子纠错码进行了初步的研究,并对有限域F2上的量子循环码进行了改进.
其他文献
随着网络多媒体和隐写术的高速发展,计算机用户可以轻松利用数字载体的天然掩蔽性在不被察觉的情况下实现信息传递。现实中该技术也常被非法分子利用从而威胁社会和国家安全。隐写分析作为隐写的有效对抗技术可以检测数字载体是否被隐写,体现出了重要的研究和应用价值。许多时候,由于受到强大载体信号的遮盖,即便是相对较高的嵌入率下,隐写检测准确率也难以达到让人满意的程度。检测率较低的分类模型在现实环境下无法提供有价值
图像分割是指按照一定规则把一副图像分成不同的小区域,一般分成目标和背景两个部分,若图像有多个目标,则可根据需要分成不同的目标和背景,并从中提出感兴趣目标的过程.图像分割是图像处理中一个很重要的步骤,在此基础上可以对目标进行相应地特征提取,以便对图像做进一步的分析和研究,于是对图像分割方法的研究就具有十分重要的理论和实际意义.迄今为止,针对这个问题,研究者提出了大量的方法和模型,这些和方法模型可归结
空间数据挖掘和知识发现是从空间数据集中提取暗含的有意义的空间信息的过程,而空间关联规则(Spatial association Rule)则是空间数据挖掘和知识发现的一个重要组成部分。空间关联规则发现过程包含了很多空间数据的分析和运算。以往的空间关联规则算法更注重空间数据的定量分析和运算,而忽视了空间的定性分析和先验性的知识推理。实际上,数据挖掘工作是一种基于知识的过程,单纯的空间数据定量分析并不
第一部分BDNF和SP对大鼠结肠动力的影响及作用机制目的观察脑源性神经营养因子(Brain-drived neurotrophic factor, BDNF)和P物质(Substance P, SP)对大鼠结肠动力的影响,探讨其作用机制。方法健康Wistar雄性大鼠制备结肠纵行肌(longitudinal muscle, LM)和环形肌条(circular muscle, CM);采用多通道生理信
第一部分ADSCs的培养和鉴定目的:研究大鼠和犬ADSCs的生物学特性及最佳培养条件。方法:采用酶消化法分离培养大鼠和犬腹股沟脂肪组织来源ADSCs,光镜观察细胞形态,流式细胞仪检测表面抗原,CCK-8法检测细胞增殖能力,诱导大鼠ADSCs成脂和成骨分化,油红-O染色和碱性磷酸酶染色检测成脂和成骨分化能力,RT-PCR检测高糖和低糖培养条件下及不同代数大鼠ADSCs转录因子Oct-4和Sox-2的
向量优化是数学规划学科中的一个重要分支,集值优化又是向量优化的重要组成部分.它在数理经济,金融管理,生存理论,工程学,军事决策等领域都有广泛的应用,对这一问题的研究涉及到凸分析,集值分析,变分分析,非光滑分析和偏序理论等多门学科.因此集值优化问题的研究既有一定的理论价值也有实际意义.本文主要从以下四个方面研究集值优化问题解的性质:无任何凸性条件下解的非线性标量化性质;广义凸性条件下解的线性标量化性
本文主要讨论空间形式中闭超曲面的高阶齐次收缩曲率流和非齐次收缩曲率流,以及欧氏空间中完备非紧超曲面的高阶齐次曲率流.本文共分七章.第一章是引言部分,重点介绍曲率流的研究背景、研究现状及本文的主要结果.第二章主要介绍各章需要的预备知识,包括超曲面的基本公式,逆凹曲率函数的性质,以及抛物方程的正则性结果.在第三章里,我们给出了空间形式中闭超曲面的收缩曲率流的短时存在性,及重要几何量的发展方程.第四章主
颜色是影响金瓷修复体美学效果的重要因素之一,与邻牙颜色协调的修复体能极大地提升其美学效果。然而,口腔修复中的比色、配色至今依然是一项极具挑战性的工作。本实验通过分析武汉地区人群上颌中切牙的颜色分布特点,尝试采用瓷粉混合的方法制作优化比色板以及构建基于误差反向传播神经网络(简称BP神经网络)的计算机配色模型,以期为解决口腔修复中的比色、配色问题提供一个崭新的思路。第一部分评估比色板对武汉地区人群上颌
Hartogs区域是多复变研究中的一类重要研究对象.该类区域主要分为两个部分:底空间,以及其底空间上每一点的纤维.实际上,Hartogs区域可能继承了底空间的部分几何性质;但是总体来看,其与底空间具有较大的区别.因此,Hartogs区域上的研究可以看作是对底空间上研究的推广以及深化.从而相较于底空间而言,Hartogs区域具有更加丰富的研究背景,以及更加深刻的研究结果.本文主要针对Fock-Bar
本文主要研究了几类广义非扩张映射,证明了这些非扩张映射在紧凸集上不动点的存在性和迭代序列的收敛性.本文也研究了Banach空间中一类变分不等式问题在强T-(Da,1+)映射不动点集上解的存在性、唯一性和收敛性问题.本文总共分7章.第1章,我们介绍了不动点问题的研究背景和研究现状,阐述了我们选题的主要动机以及本文的主要工作.第2章,我们给出了本文需要用到的一些基本定义和基本概念.第3章,我们引入了一