一类低相关序列集的线性复杂度研究

在密码系统和通信系统中使用大线性复杂度的低相关序列能有效地提高数据的安全性,设计大线性复杂度的二元低相关序列是一个重要的研究问题.使用d-齐次函数是构造低相关序列集的一种有效途径,Key方法可以确定这些序列的线性复杂度.对正偶数n和与2n/2-1互素的任意正整数r,提出了一类周期为2n-1的2n条序列组成的二元序列集S(r).对某些适当选取的参数r,S(r)中序列的线性复杂度为n2n/2-3,或n2n.2-4.参数n可以取任意正偶数,所构造的具有大线性复杂度的序列具有广泛的使用范围.     

一类四重和六重线性码的构造

低重线性码在结合方案、认证码以及秘密共享方案等方面有着极其重要的作用,因而低重线性码的设计一直是线性码的重要研究方向。该文通过选取恰当的定义集,构造了有限域${F_p}$(p为奇素数)上的一类四重和六重线性码,利用高斯和确定了码的重量分布,并编写Magma程序进行了验证。结果表明,构造的码中存在关于Singleton界的几乎最佳码。     

短码长四元最优局部修复码的构造

在分布式存储系统中,当节点发生故障时局部修复码(LRC)可以通过访问少量其他节点来恢复数据,然而LRC的局部度不尽相同,该文构造了短码长且局部度较小的四元LRC。当码长不超过20,最小距离大于2时,若四元距离最优线性码的生成阵维数不超过校验阵维数,可利用其生成阵给出LRC,否则利用其校验阵给出LRC。对已构造的LRC的生成阵或校验阵,利用删除、并置等方法得到新矩阵,从而构造出190个码长$n \le 20$,最小距离$d \ge 2$的LRC。除12个LRC外,其他LRC是局部度最优的。     

一类性能好的线性码的构造

利用有限域Fq上分圆多项式的分解特性，构造了一类q元线性码，这类线性码可以作为Reed-Solomon码和Chaoping Xing与San Ling所构造的线性码的推广。利用文中构造方法，可以得到更多性能优良的线性码。     

准循环码和七个新的二元线性码

本文利用一类准循环码的结构进行计算机搜索，再加上通常的码的变换，共得到了七个新的二元线性码，它们都改进了文「１」中二元线性码极小距离的下界，其中有三个是最优的。     

有限域上最优码的一种新的构造方法

基于域F_p^m上一类特殊的矩阵,定义了环R(_p^m,k)=F_p^m[u]/k>到F_p^p_mj的一个新的Gray映射,其中u^k=0、p为素数、j为正整数且p^j－1+1≤k≤p^j.得到了环R(_p^m,k)上码长为任意长度N的(1+u)常循环码的Gray象是F_p^m上长为p^jN的保距线性循环码,并给出了Gray象的生成多项式,构造了F₃,F₅和F₇上的一些最优线性循环码.     

新的具有大线性复杂度的4值低相关序列集

设正整数n、m和r满足n=4m,r=2m-1 -1,基于Niho序列集和d型函数构造了一类4值低相关序列集S(r).该序列集中序列的数目为2n,相关函数的最大边峰值2(n+2)/2+1,序列的周期为2n-1.通过Key的方法,证明了该序列集中序列线性复杂度的F界为n(2n/2-3+2).该序列集与江文峰等人构造的序列集具有相同的相关函数值和序列数目,但拥有更大的线性复杂度.     

最优二进制序列的筛选理论

本文研究了最优码的性质，得到的结果表明：最优码不仅具有相关正交性，对偶性，而且其游程，质量均受到严格的限制，同时也证明了码首，码尾满足一定条件的二进制序列肯定不是最优码，在此基础上，本文提出一种筛选法，并且实例显示它的有效性。     

基于二元二值序列构造四元低相关区序列集

该文基于长度为N=ML+r的具有理想二值自相关特性的二元序列,构造了一类四元低相关区序列集。得到的序列集参数如相关区长度和序列数目等在一定范围内可以灵活设定。当r0可以同时构造出多个具有相同参数的四元低相关区序列集。当r=0时得到的低相关区序列集中序列数目接近甚至达到理论界限。该文方法可以为准同步CDMA扩频通信系统提供更多的低相关区序列。     

一类大线性复杂度二元QF序列的构造

本文构造了一类二元QF序列,计算了周期、个数、相关函数和线性复杂度。结果表明,当n为偶数时,Cmax=qn/2+1+1,Lmax=m(3n/2)m-1;当n为奇数时,Cmax=qn/2+3/2+1,Lmax=2m-1mnm-1。     

一种具有大线性复杂度伪随机序列的构造

 本文提出了一种具有大线性复杂度、低相关性能和序列数目多的新伪随机序列构造方案.这种设计的关键之处在于利用移位序列分析法在理论上对相控序列进行改进,使用交织序列做基础序列代替原来的理想自相关序列,再利用具有理想自相关性的序列和相应的移位序列一起得到新伪随机序列.本文对其相关性能进行了分析,其最大值满足Welch界的要求;新序列的线性复杂度比现有的任意序列都要大;得到的新序列族中的序列有些是平衡的,族的数目和每一族中序列的数目都要多于现有的任意序列.     

一种三元线性补对偶码的构造方法

线性补对偶(LCD)码在抵御侧信道分析和错误注入攻击方面具有重要应用。该文利用环$ {\mathbb{F}_3} + u{\mathbb{F}_3} $($ {u^2} = 0 $)上线性码,给出一种构造3元LCD码的方法。引入了$ {({\mathbb{F}_3} + u{\mathbb{F}_3})^n} $到$ \mathbb{F}_3^{2n} $的等距Gray映射,给出了环$ {\mathbb{F}_3} + u{\mathbb{F}_3} $上长度为$ n $的线性码的Gray象是3元长度为$ 2n $的LCD码的充分条件,利用环$ {\mathbb{F}_3} + u{\mathbb{F}_3} $上循环码的Gray象,构造了4类参数好的3元LCD码。     

一种快速构造具有最大线性复杂度GMW序列的方法

本文研究了计算GMW序列线性复杂度的算法,在此基础上对其进行了简化,得到了一种方法,来快速构造给定周期长度的GMW序列,使其具有最大线性复杂度.利用此方法工程人员可以无须掌握太多数学知识而很快捷的得到理想的GMW序列并将之应用到扩频多址通信系统中,从而使整个系统具有最佳性能.     

一类可控序列的构造和分析

本文通过利用ＧＦ（２＾ｍ）（ｍ≥２）上Ｌ级ｍ序列来控制其上的Ｌ级ｍ序列的方法，构造出了一类具有较高线性复杂度的周期序列，这类序列的线性复杂度的下界为Ｌ（Ｌ＋１）＾ｍ－Ｌ＾ｍ）。     

一类可控序列的构造和分析

本文通过利用GF(2m)(m2)上L级m序列来控制其上的L级m序列的方法,构造出了一类具有较高线性复杂度的周期序列。这类序列的线性复杂度的下界为L((L+1)mLm)。     

一种实现M序列码的电路设计

在CDMA的移动通信中,用户数的多少取决于地址码的多少,m序列码是产生地址码的基础。利用移位寄存器可以产生m序列码,在很多数字电子技术教科书中,有介绍过低位m序列码的实现电路,很难找到实现M序列码的电路。通过仿真,用简单的数字电路,设计出实现M序列码的电路。因为M序列码的个数是m序列码个数的2倍,因此具有一定实际意义,而且对设计其它电路也有一定的参考价值。     

一类新的线性码及重量分布

定义了一类新的线性码，它具有结构简单、码率较大的特点。利用一般方法产生了纠多个错的线性码。计算出这类线性码的重量分布，关于码的自同构群也得到了一些结果。     

环F4+uF4上线性码及其对偶码的Gray象

研究了环F4+uF4与域F4上的线性码,利用环F4+uF4上码C的Gray重量wG,Gray距离d G和(F4+uF4)n到F4 2n的Gray映射φ,证明了环F4+uF4上线性码C及其对偶码的Gray像φ(C)为F4上的线性码和对偶且dH G(φ(C))dG(C)。同时,给出了F4+uF4上循环码C的Gray像φ(C)为F4上的2-拟循环码。     

环Z4上自对偶码的构造

利用有限环Z₄+vZ₄（其中v²=1）上自对偶码,给出了一种构造Z₄上自对偶码的方法.引入了（Z₄+vZ₄）ⁿ到Z₄²ⁿ的保距Gray映射,给出了Z₄+vZ₄上自对偶码的性质,证明了Z₄+vZ₄上长为n的自对偶码的Gray像是Z₄上长为2n的自对偶码,由此构造了Z₄上一些极优的类型I与类型Ⅱ自对偶码.