环F2+uF2的Galois扩张上的迹码

环F2+uF2是介于环Z4与域F4之间的一种四元素环,因此分享了环Z4与域F4 的一些好的性质,此环上的编码理论研究成为一个新的热点。该文给出了环F2+uF2 的Galois扩张的相关理论,指出此Galois扩环的自同构群不同于Z4环上的Galois扩环的自同构群;定义了Galois扩环上的迹码的概念及子环子码的概念,证明了此Galois扩环上的一个码的对偶码的迹码是该环的子环子码的对偶码。     

环Fq+uFq++uk-1Fq上一类重根常循环码

记R=Fq+uFq++uk-1Fq,G=R[x]/,且是R中可逆元。定义了从Gn到Rtn的新的Gray映射,证明了J是G上长为n的线性的x-常循环码当且仅当(J)是R上长为tn的线性的-常循环码。使用有限环理论,获得了环R上长为pe的所有的(u-1)-常循环码的结构及其码字个数。特别地,获得了环F2m+uF上长为2e的(u-1)-常循环码的对偶码的结构及其码字个数。推广了环Z2a根负循环码的若干结果。     

DeBruijn序列的升元算法

本文给出一种ｄｅＢｒｕｉｊｎ序列的升元逄法，该算法每步运算可生成一列元素而不是一个元素，因而减少了运算次数，加快了生成速度。     

一类p元最优线性码和低相关性线性序列的构造

在信息理论中,最优线性码具有很强的纠错能力、低相关性线性序列在密码系统和CDMA通信系统中得到了广泛应用.因此构造最优线性码和构造低相关性线性序列具有重要的研究价值.记R=Fp+uFp,这里的p为奇素数.本文首先通过迹映射构造出环R上的一类新的线性码,然后将这类新的线性码的删余码通过Gray映射得到了域Fp上一类最优码.同时,通过迹映射构造出环R上的一类线性循环码,将这类线性循环码视为线性周期序列并通过广义Nechaev-Gray映射得到了域Fp上一类低相关线性周期序列.     

产生M序列的一个递推算法

M序列是一类具有最长周期的非线性移位寄存器序列。本文给出了2元n级M序列的一个新的递推算法,该算法很容易实现,而且只要稍加修饰便可生成大量的M序列。     

产生2元de Bruijn序列的一个新算法

２元ｎ级ｄｅＢｒｕｉｊｎ序列是由ｎ级移位寄存器产生的周期为２ｎ的移位寄存器序列，给出了２元ｄｅＢｒｕｉｊｎ序列的一个新的生成算法，该算法能生成２ｓ·ｇ（ｎ，ｓ）个ｎ级如ｄｅ　Ｂｒｕｉｊｉｎ序列，其中，０≤ｓ≤２（ｎ－７）／３；当 ２ｌ－１＜ｓ≤２Ｌ时，ｇ（ｎ，ｓ）＝ｎ－３Ｌ－６－［（ｎ－２Ｌ－６）／（Ｌ＋１）］。     

Zk线性码的对称形式的MacWilliams恒等式

该文定义了Zk线性码的码字的对称重量计数公式，利用离散的Hadamard变换，建立了线性码与其对偶码之间的对称形式的MacWilliams恒等式．     

F2+uF2+…+ukF2环上的循环码

在有限环F2＋uF2＋…＋u^k F2与F2之间定义一个新的Gray映射，证明了该映射是距离保持映射。考察了F2＋uF2＋…＋u^k F2环上循环码，得到了F2＋uF2＋…＋u^k F2环上循环码的生成多项式。最后，证明了F2＋uF2＋…＋u^k F2环上循环码在新定义的Gray映射下的像是F2上的准循环码。     

F_p上周期序列S~∞与~∞的线性复杂度分析

研究了有限域Fp上周期序列S∞的极小多项式、生成函数和它的对偶序列S∞的极小多项式及生成函数之间的关系,并建立了明确的关系式。这一结果对研究流密码密钥序列线性复杂度有一定的应用价值。     

环F2+uF2的Galois扩张上的迹码

环E＋uF2是介于环Z4与域F4之间的一种四元素环，因此分享了环Z4与域F4的一些好的性质，此环上的编码理论研究成为一个新的热点。该文给出了环E＋uF2的Galois扩张的相关理论，指出此Galois扩环的自同构群不同于Z4环上的Galois扩环的自同构群；定义了Galois扩环上的迹码的概念及子环子码的概念，证明了此Galois扩环上的一个码的对偶码的迹码是该环的子环子码的对偶码。