最优代数编码的构造与应用

来源 :南开大学 | 被引量 : 0次 | 上传用户:kar123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为计算机科学和数学的交叉分支,编码理论至今已经经历了七十多年的发展,在科研工作者的努力下,编码理论成为了一个具有重要应用价值的独立学科.极大距离可分(MDS)码作为一种具有最优纠错能力的码,是一类重要的最优代数编码.而各类MDS码的构造问题是代数编码领域中的一个主要课题.本论文研究了不同种类的MDS码的相关问题,包括被研究者们广泛关注的MDS自对偶码的构造问题,MDS自正交码和MDS几乎自对偶码的构造问题,MDS码的线性交对的问题.以及研究了MDS码在量子编码上的应用,我们讨论了极大距离可分(MDS)非对称纠缠辅助量子纠错码的相关问题.第一章,介绍了编码理论和量子编码的发展历史和研究背景以及研究现状,并概述了本篇论文所进行的各项工作.第二章,研究了MDS自对偶码和其他最优代数编码的相关问题.我们构造了4种新的参数具有多样化的MDS欧几里得(欧氏)自对偶码,2种新的MDS欧氏自正交码以及2种MDS欧氏几乎自对偶码.我们将新构造的码和现有的MDS自对偶码进行比较,并说明了我们构造的占比通常情况下大于34%.第三章,研究了MDS码的交的相关问题.在已有结果的基础上作为补充,我们给出了Fq上长度为q,q+1的一些MDS码的线性l-交对的构造.此外,我们构造了F2m上全部长度为2m+2的MDS码的线性l-交对.至此,所有可能的MDS码的线性l-交对都被给出.第四章,研究了非对称纠缠辅助量子纠错码的相关问题.介绍了量子码的相关知识,包括量子纠错码、具有纠缠辅助态的量子纠错码、非对称信道下的量子纠错码以及具有纠缠辅助态的非对称量子纠错码.给出了非对称纠缠辅助量子纠错码的一些定义和概念,并且构造了所有可能的纯的MDS非对称纠缠辅助量子纠错码(pure MDS CSS-type AEAQECCs).第五章,对这篇论文中的结果进行了总结,并且提出可以继续进行深入研究的未来工作的几个方向.
其他文献
本文主要研究以下三个内容:(1)Hom-李代数的Manin triples的推广:Hom-李代数的n-聚合Manin triples.(2)由拟三角Hom-r矩阵导出的Hom-泊松结构.(3)对合Hom-李代数的n-聚合Manin triples对应的混合扭曲Hom-李双代数.本文共六章,结构安排如下:第一章介绍了研究课题的背景和进展,给出了文章的主要结果和内容安排.第二章列举了所需要的基础知识,
学位
线性正则变换是经典傅里叶变换的推广,它可用来研究光学和工程中的许多实际变换,分数傅里叶变换,仿射傅里叶变换,广义菲涅尔变换,洛伦兹变换等都是线性正则变换的特例.与傅里叶变换和分数傅里叶变换相比,线性正则变换具有更多的自由度,更灵活.为研究线性正则变换的局部性质,引入窗口线性正则变换.窗口线性正则变换能够反映出局部性质,具有高分辨率,消除了交叉项,并且计算简单,故在实践中被广泛使用.从窗口线性正则变
学位
本文主要研究稀疏优化问题中非凸非利普希兹正则化模型的算法设计、算法收敛性分析以及算法的收敛速率。已有研究表明在稀疏优化问题中非凸正则化模型比凸正则化模型更有优势,例如在同样观测数据下非凸正则化模型能得到更稀疏地解。然而非凸正则化模型的算法设计和收敛性分析也更加困难。近些年来,关于KL性质的研究使得部分非凸优化算法的收敛性和收敛速率的建立具有了可行性。本论文中,我们的贡献主要是第二章和第三章中的两个
学位
本论文主要研究齐性空间上的Einstein度量与Einstein-Randers度量.首先,我们主要研究了 Stiefel流形V2pRn≌SO(n)/SO(n-2p)上的Einstein-Randers度量,我们根据已有的不变Einstein度量,构造该流形上的不变Einstein-Randers度量.其次,我们研究具有两个自迷向和的旗流形生成的齐性空间上的Einstein度量与Einstein-
学位
混合范数Lebesgue空间可以看成是经典Lebesgue空间的一个推广,它起初源于1960年H(?)rmander对平移不变算子的研究。1961年,Benedek和Panzone通过使用向量值参数p替代单参数p给出了混合范数Lebesgue空间的定义和基本性质。以Benedek和Panzone的研究为基础,人们逐渐开始研究其他的混合范数函数空间。例如,混合范数下的Besov空间,Sobolev空
学位
本文主要研究了一类具有特殊结构的非凸优化问题。我们首先考虑一个特殊的带球面约束的四次-二次非凸最小化问题,它的一个重要的应用是求解离散的非旋转的玻色-爱因斯坦凝聚态(BECs)的能量泛函最小化问题。我们通过探索它对应的关于特征向量非线性的非线性特征值问题(NEPv)来进行研究。我们展示了NEPv有唯一的非负特征向量,它实际是正的,对应着NEPv最小的非线性特征值,并且恰好是非凸优化问题的全局最优解
学位
量子信息理论是基于量子力学以及信息论发展出的一门新的学科。该理论从信息论的角度研究和分析量子力学,并且反过来揭示信息的物理本质。由于量子力学具有很多不同于经典力学的规则,很多在经典信息理论中可以得到验证并可行的理论,在对应的量子信息理论框架下无法实现。这样的理论被称之为“no-go”定理。比如著名的量子不可克隆定理、量子不可删除定理等。这些理论在信息安全领域发挥着至关重要的作用。本论文主要对两个重
学位
本文以法律的规范性为研究对象,以游戏为视角,尝试推进对法律规范性的认识,增进对法律之规范品质的了解。本文采取规范的研究手段,涉猎美学、宗教学和规范伦理学等规范学科,同时选取大量文化学和人类学的材料,尝试构建作为参考对象的具有规范意义的游戏,使之作为规范性的重要来源,并通过论证游戏与法律的亲缘关系,对法律规范性的性质和规范能力做更为清晰透彻的说明。本文对规范性进行研究从两个方面着手。一方面以价值为导
学位
工艺失效模式及影响分析(Process Failure Mode and Effects Analysis,PFMEA)是一种经典的制造过程可靠性与质量控制方法。为确保制造过程的可靠性与产品制造质量,必须对其潜在的工艺失效模式进行逐一识别并科学地评估其风险水平,从而为制造过程的持续改进提供依据。而系统、准确且高效地识别出制造过程中所有的潜在工艺失效模式是PFMEA技术有效应用的基础和前提。对于大批
学位
相变热储能(Latent heat thermal energy storage,LHTES)是一种通过相变材料(Phase change material,PCM)的熔化(凝固)过程进行吸收(释放)热量的技术。该技术由于安全稳定,可靠性高,相变潜热值较高,相变过程中温度保持恒温或者变化范围较小等众多优势,在众多工业领域中发挥着重要作用。然而,由于PCM的导热系数相对较差等特性,限制了相变热储能的
学位