一类量子码的组合构造

利用满足一定嵌套关系的2个q~2-元线性码,给出一种构造自正交码的组合方法,并由各成分码的参数确定出所构造的新自正交码的维数和对偶距离下界。进一步用q~2-分圆陪集理论讨论码长n=q~2+1的常循环BCH码。刻画满足所需嵌套关系的2个q~2-元常循环BCH码的定义集合、设计距离和参数,从而由常循环BCH码构造出码长2n的q~2-元自正交码和q-元量子码。这一方法可得到许多距离dq+1的量子码,而这样参数的量子码是用已知的构造方法不能获得的。方法和结果对于构造更多参数良好的量子码以及给出最优量子码的距离下界都具有借鉴作用。     

有限域上一类极小线性码的构造

极小线性码作为一类特殊的线性码,在信息共享和数据存储中有广泛的应用.本文首先介绍研究极小线性码所需要的基本概念和相关引理,然后在一类线性码中选取部分码字构成一类极小线性码,选取的极小线性码中所有非零码字的最小汉明重量和最大汉明重量的比值小于或等于(p-1)p,其中p是奇素数.最后利用线性码上任意两个线性无关码字的汉明重量之间的关系证明构造的码是极小线性码,并给出构造的这个极小线性码的汉明重量分布.     

环F_2+uF_2上线性码关于两种内积的MacWilliams恒等式

在环F2+uF2上定义了线性码关于Euc lidean内积和Hermitian内积的对偶码,并给出环F2+uF2上线性码的完全重量计数器、对称重量计数器的一种新的定义,证明环F2+uF2上线性码关于这几种重量计数器的MacWilliam s恒等式,以及环F2+uF2上线性码关于Euclidean内积和Hermitian内积的几种重量计数器的MacWilliam s恒等式是一致的.     

码长为3(q－1)的对偶包含BCH码及量子码的构造

利用分圆陪集刻划q2-元BCH码包含其Hermitian对偶码的条件,分别在q=3l+1和q=3l+2情况下,改进了码长n=3(q2-1)的非本原Hermitian对偶包含BCH码的最大设计距离的下界,确定出当2≤δ≤δnew时,对偶包含BCH码的参数,并构造出量子BCH码,结论证明:利用该方法构造出的量子BCH码的参数优于已有文献。     

有限域上两类线性码的构造

利用定义集的方法构造了两类p元线性码,研究了它们的参数和重量分布.第一类线性码为三重极小码,可用于构造具有安全高效访问结构上的密钥共享方案.第二类线性码为二重线性码,且当p=3时为自正交射影码,可用于构造量子码和强正则图.     

基于Reed-Solomon码的量子可同步码

提出了基于Reed-Solomon码构造量子可同步码的一个方法,并给出了这些量子可同步码达到块同步能力上界时的条件。同时,这些量子可同步码对由量子噪声引起的比特错误和相位错误具有最优的纠错能力。     

有限域上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码;自对偶码;本原元素     

有限域上二元线性码的一个构造

在有限域F8上定义码C,证明了码C是参数为[8,4,4]的八元线性码;由线性码C构造码G,确定了码G的码长,维数和最小距离,证明码G是参数[40,20,8]的二元线性码.     

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

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

基于广义Reed-Solomon码构造的两类量子MDS码

量子信息领域的一个重要热点是构造具有良好参数的量子极大距离可分码.最小距离是其中最重要的一个参数,并且最小距离越大越好,在量子纠错领域一个备受关注的话题是构造最小距离比q2+1更大的量子极大距离可分码.构造了向量a和向量v,使得由向量a和向量v定义的广义Reed-Solomon码满足Hermite自正交性质.进一步,利...     

A quantum error-correction circuit based on cyclic code

In this paper, the cyclic code of the classic circuit is transformed and transplanted; then, the quantum encoding scheme based on cyclic code and quantum error-correction circuit is constructed. The proposed circuit can correct one-bit error, and the use of redundant bits to encode more than one-bit quantum information breaks the previous limitations of many bits encoding a quantum bit. Compared with the existing coding circuits (Shor code, Steane code and five stable subcode), it shows obvious superiority in the quantum coding efficiency and transmission efficiency.     

Self-Dual Permutation Codes over Finite Chain Rings

Permutation codes over finite chain rings are introduced; by using the character of the finite chain rings and the knowledge of representation of group, some conditions for existence or non-existence of self-dual permutation codes over finite chain rings are obtained. Specially, when the group is a direct product of a 2-group and a T-group, and the group action is transitive, the sufficient and necessary condition of the existence of permutation codes is given.     

有限链环上线性码和循环码的结构

设R是有限链环,R上长度为n的线性码C等同于模Rn的子模,循环码等同于R[x]/(xn-1)的理想.定义C[γi]={x|x∈C,γix=0},那么C[γi]是Rn的子模,且C[γi]/C[γi-1]是自由模.进一步当C是循环码时,C[γi]/C[γi-1]同构于K[x]/(xn-1)的某个理想.由此出发,给出了有限链环上线性码的结构和循环码的结构,证明并拓广了Norton的有关结论.     

基于QR码和SPC码的双广义LDPC码构造及性能研究

为了降低低密度奇偶校验(low-density parity check, LDPC)码的错误平层,使其满足移动高清视频传输的极低误比特率(bit error rate, BER)要求,构造了一种基于平方剩余(quadratic residue, QR)码和单奇偶校验(single parity check, SPC)码的双广义LDPC(doubly-generalized LDPC, D-GLDPC)码。所构造的D-GLDPC码克服了有限码长的LDPC码性能不佳的问题以及广义LDPC(generalized LDPC, GLDPC)码的码率损失问题。基于QR码构造了准循环低密度奇偶校验(quasi cyclic LDPC, QC-LDPC)码,以QR码和SPC码作为分量码来构造D-GLDPC码,采用后验概率(a posteriori probability, APP)译码算法简化D-GLDPC码的译码。仿真结果表明,D-GLDPC码相比同码长同码率的LDPC码,在错误比特率和译码收敛速度上有明显的性能提升。     

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

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

环F2+uF2+vF2上的一类常循环码

文章给出了环F2+uF2+vF2上任意长度的(1+u)-循环码的生成多项式,定义了一个Gray映射,证明了该环上线性的(1+u)-循环码的Gray象是F2上等距的线性准循环码,并通过该映射找到一些最优的二元线性准循环码;同时证明,若码长n是奇数,则该环上的线性循环码的Gray象置换等价于一个准循环码。     

有限域上2-生成元拟扭转码的构造

利用有限域上的一类常重负循环码得到有限域F3上一些最优以及次最优的2-生成元拟扭转码。     

特征2域上的一类置换多项式

证明特征2的有限域上一类多项式为置换多项式,并给出一些具体例子.1     

多项式x^n-1 在有限域上的分解

多项式x~n-1在有限域F_q上的分解不仅在理论上有重要意义,在保密通信、纠错码等方面也有诸多应用.本文在ord_(rad(n))q=2w(w为奇素数)时得到了x~n-1的全部不可约因式,部分完善和推广了近期的相关研究.