关于E—序列的计数问题

本文解决了Ｅ—序列的计数问题。     

关于序列的线性复杂度稳定性

本文利用线性复杂度曲线,讨论了序列的线性复杂度稳定性。     

2n-周期二元序列的3-错误序列分布

线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。     

关于LZ序列的线性复杂度

文献[1]中提出了一类性能优越的伪随机序列;本文讨论此类序列的线性复杂度。     

F2上2n-周期序列的k-错误序列

为了更好地刻画和研究序列的随机性,该文提出了序列的k-错误序列的概念,并对k=1,2,确定了F2上2n-周期序列的k-错误序列的计数,还给出了F2上2n-周期序列的1-错误序列个数的均值。     

Fp上pn-周期序列的κ-错误序列

一些特殊的序列如Legendre序列,Sidelnikov序列等,近年来把它们看成Fp上周期序列并对其κ-错误线性复杂度进行研究得到了广泛的关注,利用广义的Games-Chan算法,确定了Fp上Pn-周期序列1-错误序列的个数,讨论了Fp上pn-周期序列的2-错误序列的个数,并且给出了Fp上pn-周期序列1-错误序列个数的均值,这里P为奇素数.     

二元周期序列的4-错线性复杂度

 k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大.     

确定周期为P n的二元序列k-错复杂度曲线的快速算法

设计了一个确定周期为P^n的二元序列k-错复杂度曲线的算法,这里p为素数,并且2是模P^2的一个本原根。该算法分别推广了魏-白-肖和魏-董-肖计算二元P^n周期序列线性复杂度与k-错复杂度的算法。     

广义Legendre序列的线性复杂度

广义Legendre序列具有良好的自相关性和较高的线性复杂度,论文研究了该类序列的构造特点,给出了它的一个等价定义,确定了b为自然排列和倒序排列时广义Legendre序列的线性复杂度和极小多项式,并将该结果推广至其他一般情况。     

给定线性复杂度谱的序列的条数

对给定长为n的单调递增非负整数序列(L1,L2,…,Ln),给出了有限域GF(q)上长度为n的线性复杂度谱为(L1,L2,…,Ln)的序列的计数。进一步对长为n的给定线性复杂度及其最大跳跃幅度的序列进行了计数。     

确定周期序列k错线性复杂度的一个快速算法

文中提出GF(q)上计算周期为2pⁿ的序列k-错线性复杂度的一个快速算法(这里p和q是素数,并且q是一个模p²的本原根).新算法的计算复杂度为O(N)(这里N是序列的周期).     

关于非线性码的格子复杂度

研究了非线性码的格子复杂度.给出了非线性码的维数/长度轮廓的定义,并利用这一定义,将Forney所给出的线性码格子复杂度的新下界推广到了非线性码上去.然后推出了非线性码的Berger-Be′ery上界.     

pmqn周期q元序列线性复杂度与k错复杂度的关系

研究了q元周期序列线性复杂度和k错复杂度之间的关系,给出了k错复杂度严格小于线性复杂度的一个充要条件.当周期为N=pqn时,给出了使得LC(S+E)＜LC(S)成立的错误多项式EN(x)的确切表达式,以及使得LCk(S)＜LC(S)成立的最小的k值,即minerror(S)的值,结果表明minerror(S)与线性复杂度的重量密切相关;当周期为N=pmqn时,给出了使得LC(S+E)＜LC(S)成立的用错误多项式EN(x)表达的一个充分条件.这里P为奇素数,q是素数且是一个模p2的本原根.     

广义Legendre序列和广义Jacobi序列的线性复杂度

本文讨论广义Legendre序列和两类广义Jacobi序列的线性复杂度.对于广义Legendre序列,给出了当r^t=3,4时的线性复杂度和当r^t=8及一般奇素数时的部分结果.对于第一类广义Jacobi序列,给出了当r^t=2,3,4时的线性复杂度和当r^t=8时的部分结果.对于第二类广义Jacobi序列,给出了当r^t=2,3时的线性复杂度和当r^t为一般奇素数时的部分结果,还给出了当r^t=4时线性复杂度的一个下界.     

二元周期序列的k错误线性复杂度

随着k的增大,序列k错误线性复杂度的值会从线性复杂度递减到0.对于周期为2的方幂的二元序列,Kurosawa讨论了线性复杂度和k错误线性复杂度的关系,给出了使得序列的k错误线性复杂度严格小于序列的线性复杂度最小的k值.本文利用多项式的权重关系给出了使得序列k错误线性复杂度再次减小的最小k值.