几类最优重根循环码的构造

本文分析了重根循环码的纠错能力.利用循环码的代数结构,构造了几类最优的循环码.构造了一类距离最优的二元重根循环码,并由此派生出一类距离和维数都是最优的二元重根循环码;构造了一类距离和维数都是最优的非二元重根循环码;构造了两类距离最优的非二元循环码.     

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

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

k元M序列的两种构造方法

M序列,又称为de Bruijn序列,是一类应用最广的移位寄存器序列。构造这类序列最常用的方法是合并由一个简单的非奇移位寄存器所生成的所有圈为一个全长圈,进而产生M序列。在本文中,通过对任意非奇反馈函数f(x_1,…,x_n)的状态图G_f进行赋值,并构造一些特殊函数去实现G_f中的并圈过程,进而通过讨论这些特殊函数的运算,而给出M序列的直接构造方法。     

域F2上的三次剩余码

对于某个奇素数P,我们给出了判断2是mod p的三次剩余的一个引理,由此引理,我们定义了有限域F2上的6种三次剩余码;研究了6种三次剩余码之间的关系,得出了三次剩余码的码长、重量特征和极小汉明距离范围;最后给出了三次剩余码的对偶码的生成多项式,以及在选择适当的P次本原单位根的情况下,给出了它的生成幂等多项式。     

环F4+vF4上的Gray映射

定义了从F4 vF4到子环F4和F2 vF2上的两个线性Gray映射φ和Ψ,并证明这两个Gray映射都是保持正交性不变的;进一步定义了环F4 vF4上的Lee-重量和Euclidean-重量,并证明Gray映射φ和Ψ是保持Lee距离不变的;最后给出了(F4 vF4)n、(F2 vF2)2n、(F4)2n和(F2)4n相互之间的关系图.     

环Fpm+uFpm++uk-1Fpm上(1+u)-常循环码的齐次距离分布

该文研究了环Rk=Fpm+uFpm++uk-1Fpm上任意长的(1+u)-常循环码的齐次距离分布。首先,介绍了环Rk上给定长度的(1+u)-常循环码的挠码。然后利用挠码得到环Rk上任意长度的(1+u)-常循环码的齐次距离的界,并给出了Rk上某些(1+u)-常循环码的齐次距离的准确值。     

一种有限域上自正交码的构造方法

该文利用有限环q qF+uF上循环自正交码,给出了一种构造有限域qF上自正交码的方法。引入了q qF+uF到pqF的等距Gray映射,给出了q qF+uF上循环自正交码存在的充分必要条件,证明了q qF+uF上长为n的循环自正交码的Gray象是qF上长为pn的自正交码,由此构造了qF上一些参数较好的自正交码。     

环Z2m上一类常循环码的挠码及其应用

该文研究了环Z_2^m上任意长的（1+2λ）-常循环码的挠码及其应用.首先,给出环Z_2^m上（1+2λ）-常循环码的挠码.然后,利用挠码得到环Z_2^m上某些（1+2λ）-常循环码的齐次距离分布.同时,利用挠码证明了环Z_2^m上（2^m－1－1）-常循环自对偶码都是类型I码,并利用这类码构造了极优的类型I码.     

环Fq+uFq+...+uh-1Fq上任意长度的(u?-1)-常循环码

该文利用环同态理论,给出了环k 1 q q q R F uF u F =++L+-上任意长度N 的所有(ul -1)-常循环码的生成元, l 是R 的可逆元.证明了[]/1 N R x < x +-ul >是主理想环.给出了环R上任意长度N 的(ul -1)-常循环码的计数.确定了环R上任意长度N 的(ul -1)-常循环码的最高阶挠码的生成多项式,由此给出了环R上长度 s p 的所有(ul -1)-常循环码的汉明距离.     

产生k元M序列的一种新算法

本文给出了生成k元M序列的一种新的算法.该算法不再采用主圈并一个圈的经典并圈法,而是利用了主圈并一组共轭圈的新的并圈方法.这样减少了选择桥状态的次数,进而加快了并圈速度.