阶数为2的pq周期广义割圆序列的自相关值

给出了关于阶数为2的pq周期广义割圆序列自相关值的几个猜想,这类序列是由Ding和Helleseth构造的,大量的实验结果验证了猜想的正确性,但没有找到理论证明的方法。结果表明这类序列的自相关值为5-, 4-或3-值,序列具有“好”的自相关性质,而且这类序列也具有大的线性复杂度,可以作为流密码中的密钥流序列或作为随机数发生器。     

一类具有低相关特性和较大线性复杂度的序列集

对于p=3和偶数n=2k,构造了一类周期为3ⁿ-1大容量序列集S^(r),这里r与3^k-1互素。这类序列集的相关函数取-1±3^k,-1,-1+2•3^k四值,并完全确定了相关值的分布。通过选取适当的参数r,证明了这类序列集具有较大的线性复杂度下界。     

大线性复杂度三值自相关的二元三阶分圆序列的构造

对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件。此时p应满足p=a²+12,a为整数。当p满足此形式时,序列的线性复杂度为p-1,否则为2(p-1)/3。通过计算机实验,找出了满足所给形式的p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度。新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(p-1)/2、(p+1)/2或1+(p-1)/6)。所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中。     

6阶W-广义割圆序列的线性复杂度

在所有周期为pq的2k阶W-广义割圆序列的线性复杂度都已经得到准确计算的基础上,考虑周期为pq的6阶W-广义割圆序列的线性复杂度。结果表明这类序列的线性复杂度的下界是 。从密码学的角度看,多数的二元W-广义割圆序列具有良好的线性复杂度性质,以它们做密钥流序列的密码系统具有很强的抵抗B-M算法攻击的能力。     

一类新的4阶W-广义割圆序列的线性复杂度*

基于Whiteman-广义割圆,通过寻找序列特殊的特征集,构造了Zpq环上一类新的周期为pq、阶为4的广义割圆序列,并确定了该序列的线性复杂度,且该序列为平衡序列。结果表明,该类序列具有良好的线性复杂度性质,以它们作密钥流序列的密码系统具有抵抗B-M算法攻击的能力。     

组合码自相关函数的快速计算

本文论述了二元伪随机序列组合码的一条性质,深入分析了产生这一性质的内在原因,并根据性质提出了一种不用计算机快速计算组合巴克码自相关函数的方法。     

基于时域自相关平方函数的基音周期估计

语音信号的基音估计算法多年来一直是人们关注的问题。属于时域法的基于短时自相关函数的基音估计方法以其算法简单、计算量小而成为人们首选的算法。论文在此法的基础上,提出了一种基于时域自相关平方函数的基音周期估计方法。通过实验仿真表明,该方法简单易行,基音周期估计的准确性比较高。     

Zpq环上的一类新的2^k阶广义割圆序列的线性复杂度

线性复杂度是度量序列随机性的一个重要指标。基于W-割圆理论，通过寻找序列特殊的特征集，构造了乙环上一类新的2^k（k〉1）阶二元广义割圆序列，给出了该类序列的极小多项式和线性复杂度。其线性复杂度最小为（p＋1）（q-1）/2,最大为（q-1）p。结果表明，该类序列具有良好的线性复杂度性质。     

周期为pm的广义割圆序列线性复杂度研究

针对广义割圆序列的构造问题,提出周期为pm的任意阶广义割圆序列的构造方法,应用有限域GF(2)上多项式根的理论,分析该类序列线性复杂度所有可能的取值.结果表明,该序列具有较好的线性复杂度,能抗击B-M算法,可用于推广现有的周期为pm序列的相关研究,并对已有文献中的部分错误证明进行订正.     

具有四值自相关特性的二元序列的构造

本文给出了具有四值自相关特性的二元序列的一种构造方法.对于任意给定的素数p和正整数m、n,当m|n时,我们利用周期为pm-1的具有三值自相关特性的二元序列构造了周期为pn-1的具有四值自相关特性的二元序列,给出了新的二元序列的自相关取值及其分布,同时还讨论了这些序列的陪集不变性和线性复杂度等性质.     

Cryptographic properties of some binary generalized cyclotomic sequences with the length p

Herein, the cryptographic properties of some generalized cyclotomic sequences, with the period p², are investigated. Results show that these sequences always possess good balance and linear complexity (larger than half the period). Their autocorrelation functions are shown to be three-valued if , and five-valued otherwise. Moreover, the distribution of patterns of length 2 are discussed.     

The linear complexity of new generalized cyclotomic binary sequences of order four

Whiteman generalized cyclotomic sequences are proven to exhibit a number of good randomness properties. In this paper we determine the linear complexity of some newly generalized cyclotomic sequences, of order four with period pq which are defined by Ding and Helleseth. The results show that all of these sequences have high linear complexity.     

二维耦合映象格子混沌序列的二值化及特性研究

基于二维耦合映象格子(CML)的时空混沌系统模型产生的混沌序列具有良好的伪随机特性.详细分析混沌序列的二值化方法、线性复杂度、平衡特性、游程分布及相关特性.结果表明,二维时空混沌序列比一维混沌序列、Logistic混沌序列具有更好的随机特性和更高的线性复杂度.     

轮廓线曲率的自相关函数及其在图像识别中的应用

移动图像识别是图像识别中最基本的内容之一。利用轮廓线曲率函数的自相关函数具有图像在移动中不变的特性,用尺度空间来过滤曲率函数-分层次处理图像,从而达到由大范围的特征到细胞结构的图像识别过程是判别两个图像相似的有效方法。     

太阳黑子活动周期特征的小波自相关分析

太阳黑子数是描述太阳活动水平的主要指标,太阳活动直接影响日地环境.依据前人对太阳黑子数的观测资料,采用小波分析和自相关相结合的方法,分析了1770-1869年的太阳黑子数年均值,得出了太阳黑子存在11-12年周期的结论;用该算法对噪声的鲁棒性进行了验证;结果表明该方法对研究太阳活动规律乃至天体规律是有效的.     

基于系统调用序列的转移概率方法在入侵检测中的应用

Stephaine Forrest等提出进程行为可由系统调用短序列表征。本文介绍了马尔可夫链的状态转移概率原理,基于转移概率给出了系统调用与进程正常行为的相关性度量,以此来检测进程异常行为。试验结果表明,此方法可行。     

布尔函数线路复杂度的一个新的下界

布尔函数的线路复杂下界问题与Ｐ＝？ＮＰ问题有密切关系，若证明了ＮＰ中某问题的线路复杂度是非多项式的，则Ｐ≠ＮＰ。但证明了一个具体的布尔函数具有非线性的线路复杂度下界却是计算复杂性理论中最难的问题之一。迄今此问题的最好结果是由Ｎ．Ｂｌｕｍ于１８９４年给出的，他证明了一个布尔函数具有３ｎ－３的线路复杂度下界。本文针对同一个布尔函数，给出一个更好的下界３ｎ＋１。     

二进制序列非周期相关函数的新下界

主要讨论二进制序列集的非周期相关函数的新下界以及新下界所具有的性质。通过实验的方法分析权重系数的特点,使用数学软件求解部分n对应的最优权重向量,分析其规律,得到近似最优权重向量,从而建立关于n,M,δ更好的界。通过数据分析,新的界比已有的界都紧。     

有教师的线性基本函数前向三层神经网络结构研究

优化选择隐节点数是人们在应用基于误差反传算法的有教师的线性基本函数前向三层神经网络过程中首先遇到的一个十分重要而又困难的问题。本文从国内外大量应用裕列中陪结归纳出了一个初定这种网络隐节点数的经验公式，提出了一种判断所选隐节点数是否多余的具体方法，并从理论上做了详细的推导。     

On the linear complexity of bounded integer sequences over different moduli

We give a relation between the linear complexity over the integers and over the residue rings modulo m of a bounded integer sequence. This relation can be used to obtain a variety of new results for several sequences widely studied in the literature. In particular we apply it to Sidelnikov sequences.