低相关区序列偶集的构造方法

提出了两种新的构造低相关区(LCZ)序列偶集的方法.一种方法是基于二元二值周期自相关序列与正交矩阵偶,利用交织技术生成一个长LCZ序列,再将其扩展为一个低相关区序列偶集;另一种方法是基于二元二值周期自相关序列偶与正交矩阵偶,利用交织生成一个长LCZ序列偶,再将其扩展为低相关区序列偶集.对构造方法讲行了理论证明和举例.由于LCZ序列偶集的存在范围更广,所以可以为实际的工程应用提供更多的选择.     

基于Chebyshev映射的快速伪随机序列发生器

为克服多比特量化算法抗逆向迭代弱的缺点，提出了一种基于Chebyshev映射的中间多比特伪随机序列量化算法。首先对理想条件下Chebyshev映射的统计特性进行分析，在此基础上分析了生成序列的平衡性与自相关、互相关性，证明了该序列为二元Bernoulli序列并且其自相关与互相关函数服从标准正态分布N（0，1／N）。同其他算法相比，该算法在有限精度条件下增强了混沌序列的抗逆向迭代能力，扩展了序列的周期，提高了长序列的自相关与互相关性能。     

No序列的多项相关性研究

利用有限域F2n到F2m上的迹函数trnm(α)及其性质,研究二元No序列的多项相关性,分析结果表明,周期为P=2n-1的二元No序列多项相关函数ρ(k1,k2,…,ks-1)的表达式为P1(2mt-T),值域为{P-1(2mt-T)|t=0,1,…,(T-1)r/(2m-1)}U{1},据此得出二元No序列的非平凡多项相关函数的值域都是多值的,且大于3,因此二元No序列的多址干扰强度大于Kasami序列.     

一类五值互相关函数分布

m序列少值互相关函数一直都是研究者感兴趣的方向之一,但这方面取得的成果并不完善。有限域上多元高次方程的求解成为解决该问题的关键。对于采样因子形式为d=(p^l+1)/(p^k+1)的m序列互相关函数,目前已有研究大多是针对二元域(p=2)的,文中对p为奇素数且l=2k时的情况进行了研究。利用有限域上二次型理论,证明了其互相关函数值为五值的。通过引入矩阵结合方案,把对互相关值分布问题的研究转化为对二次型秩之间关系的研究,最终得出了该类 p元m序列之间五值互相关函数的完整分布。     

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

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

素平方序列的自相关函数

介绍了一种p^2-序列,它是利用Zp^2上阶数为2的广义割圆类定义的,该序列的线性复杂度最大值为p。利用计算机模拟的方法给出了所有p〈50的p^2-序列的随机性指标,包括周期与拟周期自相关函数以及自相关函数Merit因子等。证明了该序列的周期自相关函数为二值或三值,并据此指出p^2-序列不是一种“好”的伪随机序列。     

Kasami序列的多项相关值分布

提出了多项相关性概念,证明了Kasami序列（小集合）的自相关值和多项相关值的期望均为常数,用一种新方法确定了Kasami序列的自相关值和三项相关值的分布情况,证明了Kasami序列族的2m-1条序列（m-序列除外）,可按其平衡系数分为几乎相等两类,每一类中的所有序列都有相同的相关值分布。     

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

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

一类新的完美和几乎完美的16-QAM序列

针对调制解调方式的高效性,提出低自相关值的16-QAM序列,使用完美的二元序列构造完美的4-QAM序列,基于完美的4-QAM序列构造完美的16-QAM序列,对所构造的完美16-QAM序列的能量效率进行分析,提出用完美的4-QAM序列和交织结构构造几乎完美的16-QAM序列,并给出了相应条件。     

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

对于一类周期为素数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)。所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中。     

两类具有极低自相关性的二元序列

对两类周期分别为 N=2(mod 4)和N=0(mod 4)的二元序列的自相关性进行了研究。通过利用周期为 N=1(mod 4)的平衡二元序列的相关性分布特征对用其构造出的上述两类序列的自相关性进行了分布研究及出现频率研究,同时给出上述两类序列的自相关性只存在固定取值且每个取值出现的频率是一定的。结果表明,这两类序列具有良好的周期自相关性,且自相关分布频率是确定的,在密码学和通信领域具有潜在的应用价值。     

Finding contrasted and regular edges by a contrario detection of periodic subsequences

A new method to detect salient pieces of boundaries in an image is presented. After detecting perceptually meaningful level lines, periodic binary sequences are built by labeling each point in close curves as salient or non-salient. We propose a general and automatic method to detect meaningful subsequences within these binary sequences. Experimental results show its good performance, when tested with different saliency criteria, such as contrast, regularity, and the combination of both.     

Autocorrelation Values of New Generalized Cyclotomic Sequences of Order Two and Length pq

Pseudo-random sequences are used extensively for their high speed and security level and less errors. As a branch, the cyclotomic sequences and the generalized ones are studied widely because of their simple mathematical structures and excellent pseudo-random properties. In 1998, Ding and Helleseth introduced a new generalized cyclotomy which includes the classical cyclotomy as a special case. In this paper, based on the generalized cyclotomy, new generalized cyclotomic sequences with order two and length pq are constructed. An equivalent definition of the sequences is deduced so that the autocorrelation values of these sequences can be determined conveniently. The construction contributes to the understanding of the periodic autocorrelation structure of cyclotomically-constructed binary sequences, and the autocorrelation function takes on only a few values.     

基于遍历序列的唯一确定树或二叉树的方法

基于遍历序列的唯一确定树或二叉树的方法既体现了树或二叉村的遍历序列的部分性质,又是建立树或二叉村的存储结构的主要依据,本文首先介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法,然后分别针对树、严格二叉树与雨季叉排序树加以介绍,本文比较全面的介绍了基于遍历离列的唯一确定树或二叉树的方法,进一步完善了树或二叉树的遍历序列的性质。     

An approach to determine geometric feasibility to assembly states by intersection matrices in assembly sequence planning

In this article, an approach is described for the development of a process for the determination of geometric feasibility whose binary vector representation corresponds to assembly states. An assembly consisting of four parts is considered as an example. First, contact matrices generate the assembly's connection graph. The developing connection graph was used to model the example assembly. In the assembly's connection graph, each node corresponds to a part in the assembly, and edges in the graph of connections correspond to connecting every pair of nodes. Moreover, in the connection graph, each connection corresponds to an element in the binary vector representation. In the development of the approach, intersection matrices are used to represent interference among assembling parts during the assembly operation. Intersection matrices are defined to along the Cartesian coordinate system's six main directions. The elements of intersection matrices are constituted to Boolean values. Each element of binary vector representations includes a connection between a pair of parts. First, ordered pairs of parts are established. Then, Cartesian products, which are produced from these established ordered pairs of parts, are applied to Boolean operators. Finally, geometric feasibility of these binary vector representations is determined. In this work, some assembly systems are sampled and examined. Among these examples, six assembly sequences for a four-part packing system; two assembly sequences for a five-part shaft bearing system; 373 assembly sequences for a seven-part clutch system and assembly states have been investigated.     

一类具有大线性复杂度的四值低相关序列集

对正整数n≡0mod4,该文构造出了首类周期为2n-1的四值低相关d-齐次序列集,并完全确定了它们的相关值分布.新构造的这类序列具有大线性复杂度,而且每一条序列的线性复杂度被精确地计算出.同已有的序列集相比,该文构造的序列的优点是在具有低相关性和较大的集合容量的同时,还具有很大的线性复杂度.这类新序列适用于密码系统和CDMA通信系统.     

面向二进制程序的导向性模糊测试方法

为了解决当前模糊测试技术中变异存在一定的盲目性以及变异生成的样本大多经过相同的高频路径的问题，提出并实现了一种基于轻量级程序分析技术的二进制程序模糊测试方法。首先对目标二进制程序进行静态分析来筛选在模糊测试过程中阻碍样本文件深入程序内部的比较指令；随后对目标文件进行插桩来获取比较指令中操作数的具体值，并根据该具体值为比较指令建立实时的比较进度信息，通过比较进度衡量样本的重要程度；然后基于模糊测试过程中实时的路径覆盖信息为经过稀有路径的样本增加其被挑选进行变异的概率；最后根据比较进度信息并结合启发式策略有针对性地对样本文件进行变异，通过变异引导提高模糊测试中生成能够绕过程序规约检查的有效样本的效率。实验结果表明，所提方法发现crash及发现新路径的能力均优于模糊测试工具AFL-Dyninst。     

加权局部二值模式的人脸特征提取

目的 为了能够得到图像更加丰富的纹理特征,提出一种新的自适应加权局部二值模式算法。方法 首先,将图像进行分块,利用新算法提取每个子块的局部二值模式的纹理直方图;然后,将各子图像的信息熵作为直方图的加权依据,对每个子块对应的直方图进行自适应加权,并将所有子块的直方图连接成最终的纹理特征。提取每个子块的局部纹理特征时的方法为:以某一像素点为中心取相邻的8个像素组成一个局部邻域,在该邻域内依据自适应设定的阈值分别比较3对水平方向和3对竖直方向像素值的大小,以此获得6位二进制码并将每位二进制码乘以相应的权重后相加,累加和即为该邻域新的局部二值模式纹理特征。结果 在两大人脸数据库上进行的实验结果表明,利用本文提出的方法提取纹理特征,并结合最近邻分类法可以得到85.29%和96.50%的正确识别率。结论 文中提出的自适应加权局部二值模式特征能够获取图像中更加丰富的纹理信息,因而具有较高的正确识别率,并且对于其他的物体识别也具有一定的参考价值。     

Analysis of the generalized self-shrinking generator

This work shows that the output sequences of a well-known cryptographic generator, the so-called generalized self-shrinking generator, are particular solutions of homogeneous linear difference equations with binary coefficients. In particular, all those generated sequences are just linear combinations of primary sequences weighted by binary values. Furthermore, the complete class of solutions of these difference equations includes other balanced sequences with the same period and even greater linear complexity than that of the generalized self-shrinking sequences. Cryptographic parameters of all above mentioned sequences are here analyzed in terms of linear equation solutions. In addition, this work describes an efficient algorithm to synthesize the component primary sequences as well as to compute the linear complexity and period of any generalized self-shrinking sequence.