线性序列线性复杂度均值的一个上界估计

研究了丁存生、肖国镇在文献[2]里提出了与流密码有关的20个研究问题中的第三个问题:对于给定正整数N,研究域GF(q)上所有以N为周期的序列之线性复杂度均值,获得下述结果:对于给定正整数N,域GF(q)上以N为周期的无限序列之线性复杂度均值EN(L(s∞))相似文献   

周期多序列的联合线性复杂度

由有限域上周期多序列S与某扩域上的单序列B的对应关系,通过适当选择该扩域,使得S与B具有相同的极小多项式,从而直接应用扩域上的单序列来刻画周期多序列的联合线性复杂度和联合k-错线性复杂度等问题,把周期多序列的综合问题转化为扩域上单序列的综合问题.     

线性复杂度为2~n-2~m的2~n周期二元序列的4(或5)错误序列

线性复杂度和k错误线性复杂度是衡量密钥流序列随机性的两个重要标准.一条安全性强的序列不仅要有较高的线性复杂度和k错线误性复杂度,对数值较小的k,还应有较少的k错误序列.对k=4,5,讨论了线性复杂度为2n-2m的2n周期二元序列s的k错误序列的个数.     

关于二阶线性递归序列乘积的和式

设{wn}是二阶线性递归序列,n为整数．根据二阶线性递归序列的定义和性质,给出了关于二阶线性递归序列乘积的和式Sm,k,Tm,k的定义,研究了关于二阶线性递归序列的和式Sm,k,Tm,k,得到了关于和式Sm,k,Tm,k的重要结论．本文的主要结论推广了Melham R S的二个结果．     

三元3~n周期序列的k错线性复杂度的性质

周期序列的线性复杂度和k错线性复杂度是衡量流密码系统的安全性能的两个重要指标.讨论了有限域F3上的3n周期序列的k错线性复杂度,得到了关于该类序列的k错线性复杂度和差错序列之间的一些性质.并且利用这些性质导出了一个结论,该结论显示了关于3n周期序列k错线性复杂度的计算如何转化成关于3n-1周期序列k错线性复杂度的计算,n为任意的正整数.     

非平稳时间序列的线性预测

本文研究非平稳正态时间序列的线性预测问题。导出非平稳正态序列的递推预测-平滑公式。对于讨论同一问题的某些文献的结论进行了分析,指出该文的结论对非平稳序列并不适用。     

线性泛函序列的收敛和相应的特征超平面序列的收敛

在本文中，我们讨论赋范线性空间中连续线性泛函序列和相应的特征超平面序列的几种不同类型的收敛性之间的关系．从而得到连续线性泛函序列的几种收敛性的几何特征。     

一类基于级联构造的二元周期序列的复杂度

线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.     

线性同余伪随机序列的偏差估计

采用关于网格理论的方法，对线性同余序列及向量列在其作为伪随机序列模拟均匀分布时的偏差加以讨论并给出估计．     

F_p上一类周期倒序序列稳定性分析

流密码稳定性的重要度量指标是序列的线性复杂度。通过生成多项式和极小多项式研究了F_p上一类周期为2N的倒序新序列的稳定性,给出了其极小多项式及线性复杂度,并讨论了F_p上由这类倒序新序列构成的多维周期序列的联合极小多项式及联合线性复杂度,这些结论对周期序列的研究有一定的应用价值。     

P元周期倒序广义对偶多维序列的复杂性分析

线性复杂度是度量密钥流序列的重要指标。在P元周期倒序单序列的对偶序列极小多项式性质的基础上,讨论了P元周期倒序广义对偶多维序列的极小多项式的性质,并明确给出P元周期倒序广义对偶多维序列与原多维序列之间的联合线性复杂度的关系式。这些结果很好地推动了密钥流多维序列的联合线性复杂度研究的发展。     

周期二元序列的部分4-错误序列计数公式

k-错线性复杂度是度量密钥流序列的密码强度的一个重要指标.为了更好地刻画和研究序列的随机性,研究了周期为2n的二元序列s的k-错线性复杂度(LCk(s的分布情况,讨论了满足LCks)=LC(s+e)条件下的k-错误序列e的分布情况.基于Games-Chan算法,通过将k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,给出了线性复杂度小于2n的2n周期二元序列的部分4-错误序列的计数公式.     

F-L序列的线性表示及其应用

给出了F-L序列的线性表示的概念,证明了关于线性表示的定理及其推论,讨论了线性表示在线性F-L恒等式以及在Kimberling问题中的应用。简化,改进并统一了Kimberling在文[2]中的结果。     

2^n周期平衡二元序列的2错线性复杂度

线性复杂度和k错线性复杂度是度量密钥流序列的密码强度的重要指标.Meidl给出奇数个非零元素的2^n周期二元序列的1错线性复杂度分布情况.基于Games-Chan算法,文中讨论了更为重要的偶数个非零元素的2^n周期二元序列的2错线性复杂度分布情况.给出了对应k错线性复杂度序列的完整计数公式,k=2,3.对于一般的2n周期二元序列,也可以使用该方法给出对应k（k＞2）错线性复杂度序列的计数公式.     

光滑曲线去噪算法在分段线性拟合时间序列中的应用研究

时间序列在经济社会等多个领域发挥着重要的作用。然而,时间序列通常含有较多不规则波动,这些不规则波动易对时间序列数据挖掘造成影响。因此,对时间序列进行降噪处理则是一个亟待解决的问题。该文介绍了一种基于光滑曲线去噪算法在分段线性时间序列中的应用方法。通过对时间序列进行光滑去噪处理,从而得到去噪后的光滑曲线数据,再通过时间序列分段线性的方法找出该序列数据的关键点,进行时间序列的线性分段拟合。实验表明:与直接分段拟合相比,先通过光滑去噪后再进行分段线性拟合得到的结果更好。     

二元周期序列4-错误序列的研究

通过将周期为2n的二元序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,研究序列的k-错线性复杂度的分布情况,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,给出了线性复杂度小于2n的2n周期二元序列的4-错线性复杂度分别为2n-1-(2m+2j)和2n-1-(2m+2j)+x情况下的4-错误序列的计数公式。同时,给出实例并使用计算机进行验证。     

关于二阶线性递归序列倒数和的对称性

设A和是B不等于0的实数,{wn}n∈z是二阶递归序列且满足递归关系:wn 2=Awn 1-Bwn(n∈z). 本文研究了二阶线性递归序列{wn}n∈z的倒数和的对称性,并且得出了关于{wn}n∈z的二个收敛的无穷级数,推广I.J.Good文中的主要结论.     

Banach空间中的∞阶Bessel序列

在Banach空间中引入了∞阶Beseel序列与Bessel算子的概念，研究了它们的一系列重要性质，并给出了一个序列成为∞阶Bessel序列的若干充分必要条件，证明了全体∞阶Beseel序列之集构成一个Banach空间。     

向量值有界变并序列的某些特性

本文讨论了赋范线性空间中弱有界变差序列与强有界变差序列的有关特性，证明了赋范线性空间Ｘ是Ｂａｎａｃｈ空间当且仅当Ｘ中的每个强有界变差序列必定强收敛，同时也证明了弱序列完备Ｂａｎａｃｈ空间中的弱有界变差序列必定强收敛。     

非平衡2n-周期二元序列的5-错误序列

线性复杂度和k-错线性复杂度是密钥流序列随机性检测及其稳定性度量的2项重要指标,对衡量密钥流序列密码强度具有极其重要的意义.计算序列k-错线性复杂度的一个行之有效的方法是,分析研究汉明重量最小的错误序列.在此基础之上,给出了5-错线性复杂度不大于2^n－3、等于2^n－2－2m和2^n－2－2m+x时错误序列的计数公式,并通过计算机编程进行了验证.