斜对称q^2-分圆陪集及其应用研究

引入斜对称q2-分圆陪集及斜非对称偶的概念,深入考察了n=q2m-1时斜对称分圆陪集及斜非对称偶的性质及确定方法。以此为基础研究了Hermite对偶包含BCH码的极大设计距离。解决了前人留下的一个疑难问题,并改进了前人的一个判别上界,所得到的界是紧的。再利用所得到的满足Hermite对偶包含条件的非狭义BCH码构造出一些具有很好参数的量子纠错码,这些量子码超过已有文献中由狭义BCH码构造的量子纠错码。

基于分圆陪集的量子BCH码的构造

量子纠错码是克服量子消相干的主要手段,是实现量子计算机的关键技术。量子BCH码可以利用满足特定关系的经典码构造。首先推导了选择分圆陪集的一般性方法,给出了计算每一个分圆陪集包含元素个数的充要条件。然后给出了有限域Fq上利用CSS构造和Steane构造来构造量子BCH码的方法。最后将该方法扩展到有限域Fq2上,给出了利用Hermitian构造来构造量子BCH码的方法。与已有的结果相比,所提方法具有更好的码参数和更高的最小距离下界,可以得到大量新的量子BCH码。此外,所提方法还可以得到一类任意域上的量子最大距离可分码。

基于有限域分圆陪集的BCH码参数盲估计

BCH码作为一种循环码在通信领域有很广泛的应用,提出一种基于有限域分圆陪集的BCH码参数估计方法。由于该方法利用了BCH码的汉明码特性,实现了码组同步时刻和码长的快速估计,利用分圆陪集原理,准确估计出BCH码的生成多项式。仿真实验结果表明,该方法具有所需数据量少、识别速度快、抗误码性能好的特点。

基于分圆陪集非二进制量子码的构造方法

为了有效克服量子信息处理过程中存在的量子比特消相干,提出了一种基于分圆陪集非二进制量子纠错码的构造方法。分析了分圆陪集的相关性质,确定BCH码包含其Euclidean对偶码的生成多项式,利用扩展的CalderbankShor-Steane(CSS)构造即Steane’s构造方法,构造出一批新的非二进制量子码。通过与已有的量子纠错码相比,结果表明,采用基于分圆陪集非二进制量子码构造方法构造的参数更优。

基于分圆陪集法求解m序列相关特性的适用条件

针对分圆陪集法应用于扩频序列相关函数运算应用条件方面存在的问题,分析了采用分圆陪集法求解m序列的互相关函数过程中存在的问题,提出采用分圆陪集法求解m序列互相关函数的适用条件,并对其进行了验证.结果表明,提出的适用条件是正确的.

求分圆陪集首元的新算法

本文首先指出了分圆陪集首元与序列密码之间的联系,然后给出了一个求分圆陪集首元的新算法,该算法比已有的算法要快。最后本文还推出了分圆陪集首元的一些特性。

BCH码的定义集分解及应用

以分圆陪集理论和方法为基础,由二元码的Euclid正交性理论和四元码的Hermite正交性理论,分别引入二元BCH码和四元BCH码的定义集分解概念;再利用BCH码的定义集分解导出二元BCH码和四元BCH码的对偶码的正交分解。在此基础上,研究并解决了本原二元和四元BCH码的定义集分解;依据BCH码的定义集分解结论,构造出一些参数优良的纠缠辅助量子纠错码。定义集分解方法简化了由BCH码构造纠缠辅助量子纠错码的理论推导,改进了已有文献中确定最优纠缠比特数的算法,提供了一种计算最优纠缠比特数的新思路,为研究由循环码构造纠缠辅助量子纠错码问题提供了可借鉴的新理论和新方法。

一类k阶分圆矩阵的计算

令n是正整数,k是素数,k|2~n-1,并且2是模k的原根,文章给出有限域F2 n上这类k阶分圆矩阵的元素表达式.这些结果可用来计算相应的一类de Bruijn序列的个数.

新纠缠辅助量子MDS码的构造

纠缠辅助量子纠错码是经典量子纠错码的推广,通过在接收者和发送者双方预先共享纠缠态的方式实现量子通信.由于预先共享纠缠态会造成额外的费用,如何构造具有较小预先共享纠缠态的纠缠辅助量子纠错码是一个有趣的问题.本文给出了有限域Fq2上一类负循环码是厄米特对偶包含码的充分条件,通过研究其分圆陪集的结构性质,确定了不同数目的预先共享纠缠态的存在条件,并结合纠缠辅助量子纠错码的构造方法,构造了一些新的具有较小预先共享纠缠态的纠缠辅助量子Maximum-Distance-Separable(MDS)码.

本原BCH码的维数与周期分布

本文给出了求分圆陪集首集中元素个数新的计算公式，确定了长度为ｋ的分圆陪集的个数。给出了ｑ元域上狭义本原ＢＣＨ码的维数的计算公式，确定了狭义本原ＢＣＨ码的周期分布。

设计距离为7的BCH码及其对偶码的周期分布

通过对循环码生成多项式的讨论研究了BCH码的周期分布,得到了设计距离为7的二元BCH码及其对偶码周期分布的精确计算公式,据此公式可以方便快捷的计算设计距离为7的二元BCH码的周期分布。

几类量子BCH码的构造

量子纠错码可以有效地克服量子消相干,是实现量子计算的关键技术.量子纠错码可以利用满足特定关系的经典纠错码来进行构造.BCH码作为一类距离可设计的特殊循环码,具有很好的代数结构,所以可以用来构造量子BCH码.首先给出有限域F_(q)(q为素数方幂)上模n分圆陪集是单元集的等价刻画和性质.然后利用CSS构造和Steane构造得到两类有限域F_(q)上的新的量子BCH码,最后将分圆陪集的相关结果推广到有限域F_(q^(2))上,并利用Hermitian构造得到一类量子BCH码.

设计距离为9的二元BCH码的周期分布

通过对循环码的生成多项式研究,得到了设计距离为9的二元BCH码周期分布的精确公式。

一类新的广义零差分平衡函数及其应用

2008-2009年,丁存生在构造最佳常组合码与优化及完善差分系统中首次引入了零差分平衡(简称ZDB)函数的概念,据此学者们构造出了最佳组成权重码和最优跳频序列.作者将零差分平衡函数的定义推广到一般的广义零差分平衡函数,并利用2分圆陪集构造了一类广义零差分平衡函数,由此构造出一类新的常组合码和差分系统.

几类新的广义零差分平衡函数

零差分平衡(ZDB)函数的概念是丁存生在构造最佳常组合码与最佳完备差分系统中引入的,基于这类函数人们构造出了最佳组成权重码和最优跳频序列.这里将零差分平衡函数的定义推广到一般的广义零差分平衡函数(G-ZDB),并利用p分圆陪集构造了几类新的广义零差分平衡函数,由此也可构造出新的常组合码和差分系统.

广义零差分平衡函数的一个注记

将零差分平衡函数的定义推广到广义零差分平衡函数(G-ZDB),并利用p分圆陪集构造一类新的广义零差分平衡函数,其中p为质数.

一类长度为2^(m)的负循环码的重量分布

研究了有限域F_(q)上长度为2^(m)的不可约负循环码,其中q是奇素数幂.利用分圆陪集理论,确定了该类不可约负循环码的参数,并给出了几类不可约负循环码的重量分布.

一类量子负循环码的构造

文章研究了有限域F_(q)^(2)上长为(q^(4)-1)/8的负循环Bose-Chaudhuri-Hocquenghem(BCH)码,其中q为奇素数幂且q≡1(mod 4);给出了厄米特对偶包含负循环BCH码的最大设计距离,并确定了它们的维数;利用厄米特构造法,得到了新的参数良好的量子码。

基于常循环码的几类MDS码的搜索实现

在代数编码领域中,MDS码是一类具有好的纠错能力的码。本文利用一类q2分圆陪集新型选择方法,借助于编程完成对分圆陪集的搜索,得到几类新型线性码的定义集,最终得到几类具有MDS性质的线性码。

关于q元BCH码的维数和最小距离

本文讨论的是q元狭义本原BCH码,以下简称BCH码。首先给出了一定条件下求BCH码维数的一般公式,该结果改进了MacWilliams等人(1977)的结果。然后给出了求BCH码维数的一般迭代方法。此外,本文还指出了BCH码的最小距离的BCH界是分圆陪集首,我们猜测BCH码的最小距离也是分圆陪集首。