具有低相关值的新的修改的二元Jacobi序列

根据修改的二元Jacobi序列的构造方法,利用任意起点的二元Jacobi序列,构造了大量的新的二元序列。并利用kgendre特征函数的求和公式,给出了其中一类序列的自相关值及其它类序列在一定条件下的互相关值。结果表明,这类序列在一定条件下具有非常平坦的相关值分布。     

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

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

GF(3)上三阶分圆序列的自相关值

具有较少自相关值的分圆序列在通信系统和密码学中都有广泛的应用。设p≡1 mod 3为素数,我们计算了GF(3)上一类非平衡的、周期为p的、三阶分圆的序列的自相关值,并进一步给出素数p的条件,使得此序列的自相关值为3值。     

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序列.     

一类周期为偶数的二元序列的自相关值

设N为奇数,ZN为模N的剩余类环。 本文得到的主要结果有:（1）若D为ZN上N,N－12,N－34的差集,=ZN\D,{si}为以C1={0}×D∪{1}×为特征集的长度为2N的二元序列,则此序列的自相关值为4值,去掉两个特殊点,该序列最优。（2）若D为ZN上N,N－12,N－54,N－12的几乎差集,=ZN\D,{si}为以C1={0}×D∪{1}×为特征集的长度为2N的二元序列,则此序列的自相关值为6值。 最后,本文还给出了长度为 4N的周期序列的自相关值。     

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

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

m序列在脉冲压缩雷达中的研究

在脉冲压缩雷达中发射信号的选取至关重要,通常采用调频信号和相位编码信号。伪随机序列中的m序列是典型的二相编码信号,具有类似白噪声的性质,周期且有规律。文中对m序列的自相关和互相关特性进行仿真,并结合实际工程应用给出了具体的生成方式。通过具体参数的设定,达到工程应用目的。最后结合实际应用给出m序列在雷达中脉冲压缩处理流程,实践证明在工程中取得良好的应用效果。     

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

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

素平方序列的自相关函数

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

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

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

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

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

周期为2^n的二元序列的整体稳定性

讨论周期为2^n的二元序列k-错误线性复杂度问题。周期为2^n的二元序列线性复杂度严格大于2^n-1。从二元周期序列的整体稳定性开始给出最小的k,使得全体周期为2^n的二元序列中至少有一半序列的k-错误线性复杂度不大于2^n-1。对全体周期为2^n的平衡序列和非平衡序列分别进行研究,给出相应最小的k。     

Some Notes on Prime-Square Sequences

The well-known binary Legendre sequences possess good autocorrelation functions and high linear complexity, and are just special cases of much larger families of cyclotomic sequences. Prime-square sequences are the generalization of these Legendre sequences, but the ratio of the linear complexity to the least period of these sequences approximates to zero if the prime is infinite. However, a relatively straightforward modification can radically improve this situation. The structure and properties, including linear complexity, minimal polynomial, and autocorrelation function, of these modified prime-square sequences are investigated. The hardware implementation is also considered.     

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

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

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.     

线性复杂度为2n-2m的2n-周期序列的k-错线性复杂度*

线性复杂度和k-错线性复杂度是衡量密钥序列随机性的两个重要标准,运用Chan-Games算法,得到线性复杂度为2n-2m的2n-周期二元序列的k-错线性复杂度的所有可能的值,LCk(s)=0或2n－2m－2r+1+c,2n-2r+1+c。这一结果对于进一步探讨流密码密钥序列的安全性有重要的应用价值。     

Clues to the hidden nature of de Bruijn sequences

Order n de Bruijn sequences are the period 2ⁿ binary sequences produced by an n stage feedback shift register. Theoretical results are summarized and data are presented for feedback functions, generator polynomials, linear spans, and autocorrelation properties of modified de Bruijn sequences.     

New theoretical bounds on the aperiodic correlation functions of binary sequences

In order to reduce or eliminate the multiple access interference in code division multiple access (CDMA) systems, we need to design a set of spreading sequences with good autocorrelation functions (ACF) and crosscorrelation functions (CCF). The importance of the spreading codes to CDMA systems cannot be overemphasized, for the type of the code used, its length, and its chip rate set bounds on the capability of the system that can be changed only by changing the code. Several new lower bounds which are stronger than the well-known Sarwate bounds, Welch bounds and Levenshtein bounds for binary sequence set with respect to the spreading sequence length, family size, maximum aperiodic autocorrelation sidelobe and maximum aperiodic crosscorrelation value are established.     

New construction of perfect sequence set and low correlation zone sequence set

For a given binary ideal autocorrelation sequence, we construct a perfect sequence set by changing a few bits of the sequence. The set has a large size with respect to the period of its sequences. Based on the constructed perfect sequence set, a new class of low correlation zone sequence sets whose low correlation zone length can be chosen flexibly is obtained. Moreover, the new constructed low correlation zone sequence sets can attain Tang-Fan-Matsufuji＇s bound with suitably chosen parameters.