给定k-错非线性复杂度的有限长二元序列的分布

当n<2c且具有相同k-错非线性复杂度时,本文证明了长度为n非线性复杂度为c的二元序列与长度为n+t非线性复杂度为c+t的二元序列有相同的数目(t为任意非负整数);对于长度为n非线性复杂度为c的二元序列,确定了k-错非线性复杂度分别为1和2的序列数目.

线性复杂度与非线性复杂度相同的二元周期序列的计数问题

对于周期为N的二元序列,当其非线性复杂度为N-1或N-2时,确定了具有相同线性复杂度和非线性复杂度的序列数目;当其非线性复杂度为N-3时,给出了具有不同线性复杂度的序列数目之间的关系.对于任意具有相同线性复杂度和非线性复杂度的二元周期序列,得到了其不同极小多项式的数目上界.

FCSR序列非线性复杂度的研究

从Galois型非线性反馈移位寄存器(NFSR)的角度对带进位反馈移位寄存器(FCSR)进行了重新认识,证明了能够生成FCSR全体输出序列集合的Galois NFSR等价于同级的Fibonacci型NFSR,给出了FCSR全体输出序列集合的非线性复杂度,最后对其与同一FCSR生成的全体周期序列集合的非线性复杂度之间的差异进行了分析。

具有极大非线性复杂度的有限长二元序列的k-错非线性复杂度

k-错非线性复杂度是用来度量序列非线性复杂度稳定性的一个重要指标.对具有极大非线性复杂度的有限长二元序列,完全确定了k-错非线性复杂度为0的序列数目,给出了k-错非线性复杂度为1的序列数目下界.此外,得到了k-错非线性复杂度不超过某个给定值的序列数目下界.

周期性随机序列的非线性复杂度

定义序列（?）的非线性复杂度为C（?）=min{m:存在m元布尔函数f生成（?）}.易见,C（?）指生成（?）的反馈移位寄存器的最小级数,并且当（?）以p为周期时,0≤C（?）≤p.众所周知,在流密码体制中,序列的线性和非线性复杂度是衡量密钥流安全性的两个重要指标.由于密钥流序列终归是周期序列,因而是一个具有重要实际意义的问题:周期性重复的二元随机序列（?）=x1x2…xpx1x2…,它的复杂度的变化情况是怎样的?其中Xp=x1x2…

CH-DSSS系统伪随机序列的生成策略

为有效提高军用通信系统的抗干扰和反侦察性能,可采用跳码直扩及扩展的跳码/跳频通信方案,系统直扩伪随机序列随时间跳变,序列的线性复杂度与非线性复杂度性能是系统抗干扰和抗截获的重要保证;以Berlekamp-Massey迭代算法对序列进行线性复杂度分析,以生成算法对序列进行Lempel-Ziv非线性复杂度测试,结果表明GOLD序列线性复杂度低,在跳码系统中应用会存在抗相关干扰和抗截获方面的隐患,而DFS结构的混沌序列在随机特性尤其是线性复杂度与非线性复杂度方面的性能良好,因而在跳码直扩系统中具有重要的应用价值。