对偶距离为5的极大自正交码及其子码

研究了自对偶码与其删截得到的极大自正交码的等价性问题。利用删截法构造出码长n满足21≤n≤29、对偶距离为5的二元极大自正交码。再用随机搜索算法研究了所得到的二元极大自正交码的子码,构造出它们的对偶距离为3和5的子码的生成矩阵。研究了这些子码构成的码链以及它们的对偶码构成的码链。利用所得到的码链,由Steane构造法构造出距离为5的具有很好参数的量子纠错码。     

基于极大自正交码的S-链构造

研究了码长n满足11≤n≤19的二元不可分解极大自正交码的对偶距离最优或拟最优的子码,以及由对偶距离最优或拟最优自正交码构造出的S-链,应用所得到的S-链构造出一些较好的量子纠错码。     

四元域上自对偶码的子码链

利用构造性算法,对码长n介于10≤n≤20的四元自对偶码的子码进行了研究,构造出对偶距离为3、4、5或6子码的生成矩阵,得到了相应的自正交码.利用这些自对偶码及构造出的具有较好对偶距离的自正交子码构造出了码链,并且导出相应的L-链.最后作为对四元域上自对偶码的码链和L-链的一个应用,利用加性量子纠错码的构造方法构造出一些量子纠错码,其中一些码的参数改进了前人所得的结果.     

距离为6的二元自对偶码的子码

用随机搜索算法研究了码长n满足22≤n≤30且距离为6的二元自对偶码的子码,构造出它们的对偶距离为3、4、5和6的子码的生成矩阵。研究了这些子码构成的码链以及它们的对偶码构成的码链。利用所得到的码链,由Steane构造法构造出距离为5和6的具有很好参数的量子纠错码,改进了前人得到的几个量子纠错码的参数。     

基于三个自对偶码的S-链和量子码构造

用随机搜索算法和典型群理论,研究了双循环形自对偶码D3,D4和D5的对偶距离d⊥满足3≤d⊥≤7的子码,确立了这些子码构成的自正交子码链及它们的对偶构成的S-链。利用得到的S-链,由Steane构造法构造出新的量子纠错码。     

GF（4）上偶码长自正交码的子码链

基于构造自正交码码树,研究由已知自正交码构造新自正交码的生成矩阵降维方法,采用贪婪策略和BFS算法,提出可行的降维算法。对GF（4）上码长20≤n≤30的自对偶码利用降维算法构造出其子码链及导出其L-链,进而得到45个较好参数达的量子码,其中7个改进了前人所得量子码的参数。     

GF（4）上偶码长自正交码的子码链

基于构造自正交码码树,研究由已知自正交码构造新自正交码的生成矩阵降维方法,采用贪婪策略和BFS算法,提出可行的降维算法。对GF（4）上码长20≤n≤30的自对偶码利用降维算法构造出其子码链及导出其L-链,进而得到45个较好参数达的量子码,其中7个改进了前人所得量子码的参数。     

有13-(4,m)型的二元自对偶码(m=2,4,6)

论述纠错码中的二元自对偶码,把码字看成二元域GF(2n)上的多项式,并分解因式。根据码长较短的二元自对偶码,构造出长度较长的二元自对偶码,并给出生成矩阵。运用2个码等价的类型,得到在等价下可能的码的分类情况,运行Matlab程序,证明具有13-(4,2)型自同构的二元自对偶码[54,27,10]只有8个等价的自对偶码。应用该方法,得到二元自对偶码[56,28,10]的生成矩阵。运行程序证明在等价情况下,存在16个有13-(4,4)型的自对偶码,而有13-(4,6)型的二元自对偶码[58,29,10]在等价下只有10种码。     

量子纠错码的一个统一构造方法

在量子通信和量子计算中,量子纠错码起着至关重要的作用。人们已经利用Hamming码、BCH码、Reed-Solomon码等各种循环码、常循环码、准循环码来构造量子纠错码。利用准缠绕码将这些构造方法统一起来,给出了准缠绕码包含其对偶码的充分必要条件及准缠绕码的一个新构造方法,并且利用准缠绕码构造了新的量子纠错码。     

基于有限几何的量子CSS码的构造

首先利用有限几何的特点构造经典低密度奇偶校验(LDPC)矩阵,然后通过对校验矩阵的行或列变换构造其对偶码,本文提出了一种以量子CSS码为理论基础的基于有限几何的量子LDPC码。并对其进行了充分的理论推导,从而使用有限几何构造量子LDPC码称为一种可行的途径。     

Self-orthogonal codes with dual distance three and quantum codes with distance three over \mathbb F _5

Self-orthogonal codes with dual distance three and quantum codes with distance three constructed from self-orthogonal codes over $\mathbb F _5$ are discussed in this paper. Firstly, for given code length $n\ge 5$ , a $[n,k]_{5}$ self-orthogonal code with minimal dimension $k$ and dual distance three is constructed. Secondly, for each $n\ge 5$ , two nested self-orthogonal codes with dual distance two and three are constructed, and consequently quantum code of length $n$ and distance three is constructed via Steane construction. All of these quantum codes constructed via Steane construction are optimal or near optimal according to the quantum Hamming bound.     

Entanglement-assisted quantum MDS codes from negacyclic codes

The entanglement-assisted formalism generalizes the standard stabilizer formalism, which can transform arbitrary classical linear codes into entanglement-assisted quantum error-correcting codes (EAQECCs) by using pre-shared entanglement between the sender and the receiver. In this work, we construct six classes of q-ary entanglement-assisted quantum MDS (EAQMDS) codes based on classical negacyclic MDS codes by exploiting two or more pre-shared maximally entangled states. We show that two of these six classes q-ary EAQMDS have minimum distance more larger than \(q+1\). Most of these q-ary EAQMDS codes are new in the sense that their parameters are not covered by the codes available in the literature.     

基于四元域上自正交码的4维最优码的构造

研究了F₄上维数为4的最优（或拟最优）自正交码的码长与极小距离之间的关系,用组合方法构造出任意码长的最优（或拟最优）自正交码的生成矩阵,确定了其中达到Griesmer界的码。     

New q-ary quantum MDS codes with distances bigger than $$\frac{ q}{2}$$

The construction of quantum MDS codes has been studied by many authors. We refer to the table in page 1482 of (IEEE Trans Inf Theory 61(3):1474–1484, 2015) for known constructions. However, there have been constructed only a few q-ary quantum MDS \([[n,n-2d+2,d]]_q\) codes with minimum distances \(d>\frac{q}{2}\) for sparse lengths \(n>q+1\). In the case \(n=\frac{q^2-1}{m}\) where \(m|q+1\) or \(m|q-1\) there are complete results. In the case \(n=\frac{q^2-1}{m}\) while \(m|q^2-1\) is neither a factor of \(q-1\) nor \(q+1\), no q-ary quantum MDS code with \(d> \frac{q}{2}\) has been constructed. In this paper we propose a direct approach to construct Hermitian self-orthogonal codes over \(\mathbf{F}_{q^2}\). Then we give some new q-ary quantum codes in this case. Moreover many new q-ary quantum MDS codes with lengths of the form \(\frac{w(q^2-1)}{u}\) and minimum distances \(d > \frac{q}{2}\) are presented.     

Application of constacyclic codes to entanglement-assisted quantum maximum distance separable codes

The entanglement-assisted stabilizer formalism overcomes the dual-containing constraint of standard stabilizer formalism for constructing quantum codes. This allows ones to construct entanglement-assisted quantum error-correcting codes (EAQECCs) from arbitrary linear codes by pre-shared entanglement between the sender and the receiver. However, it is not easy to determine the number c of pre-shared entanglement pairs required to construct an EAQECC from arbitrary linear codes. In this paper, let q be a prime power, we aim to construct new q-ary EAQECCs from constacyclic codes. Firstly, we define the decomposition of the defining set of constacyclic codes, which transforms the problem of determining the number c into determining a subset of the defining set of underlying constacyclic codes. Secondly, five families of non-Hermitian dual-containing constacyclic codes are discussed. Hence, many entanglement-assisted quantum maximum distance separable codes with \(c\le 7\) are constructed from them, including ones with minimum distance \(d\ge q+1\). Most of these codes are new, and some of them have better performance than ones obtained in the literature.     

F4上的短码长的自正交码链

研究了达到Griesmer界的最优自正交码。应用组合的方法和随机算法构造域F₄上短码长n（10≤n≤19）的最优（或极大）自正交码及其子码链。给出了码长10≤n≤19时最优（或极大）自正交码的子码链的一种结果,其中码链中码的参数均达到了Griesmer界。这些结果对进一步研究自正交子码链及构造量子码具有重要的参考价值。