共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
3.
4.
线性复杂度是度量序列随机性的一个重要指标。基于W-割圆理论,通过寻找序列特殊的特征集,构造了乙环上一类新的2^k(k〉1)阶二元广义割圆序列,给出了该类序列的极小多项式和线性复杂度。其线性复杂度最小为(p+1)(q-1)/2,最大为(q-1)p。结果表明,该类序列具有良好的线性复杂度性质。 相似文献
5.
对于一类周期为素数p,p≡1(mod 3)的二元三阶分圆序列提出了一种构造方法,确保其少自相关值及大线性复杂度。利用分圆的知识计算其自相关值,并进一步考虑序列的自相关值为三值时,素数p应满足的条件。此时p应满足p=a2+12,a为整数。当p满足此形式时,序列的线性复杂度为p-1,否则为2(p-1)/3。通过计算机实验,找出了满足所给形式的p,并能生成对应的序列集,验证了序列的自相关性及线性复杂度。新序列的线性复杂度和已有的三元三阶分圆序列的相同;和二元偶数阶分圆序列的相比,大部分相同或较优(已有的有些情况为(p-1)/2、(p+1)/2或1+(p-1)/6)。所提出的构造方法可推广至其他少自相关值、大线性复杂度的奇数阶分圆序列集的构造上。大奇数阶分圆序列的平衡性也会提高,能被较好地应用于密码与通信系统中。 相似文献
6.
7.
对广义Legendre序列线性复杂度的分布进行了估计,发现绝大多数广义Legendre序列有大的线性复杂度.给出了一个方法以得到具有大线性复杂度的广义Legendre序列. 相似文献
8.
P元周期多序列及其广义对偶多序列的复杂性分析* 总被引:1,自引:1,他引:0
在提出P元周期多序列广义对偶多序列定义的基础上,讨论了P元周期多序列及其广义对偶多序列极小多项式之间的关系,研究了它们联合线性复杂度的性质。这些结果对研究流密码密钥流序列的联合线性复杂度有一定的应用价值。 相似文献
9.
10.
11.
论藏文的序性及排序方法 总被引:7,自引:10,他引:7
为解决藏文排序问题,本文提出藏文的构造序和字符序概念,并在此基础上提出解决藏文词典序的计算机方案。文章对各类藏文构造及字符进行了分析和赋值,给出了藏文计算机排序的技术流程图。 相似文献
12.
13.
14.
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. 相似文献
15.
针对视频序列分类的问题提出了一种快速抠像技术.根据视频序列间的相关度进行关键帧的区分,得到关键帧、序列间变化细微的非关键帧、序列间变化较大的非关键帧;对于关键帧,采用闭合式的抠像方法来进行处理,获得透明度值、前景像素值和背景像素值;对于变化细微的非关键帧,提出了一种基于帧间连续性的透明度值估计和优化方法;对于变化较大的非关键帧,提出了一种基于特征流传递的机制来传递关键帧的有效信息.实验结果表明,最终在获得与传统方法相比可接受的抠像效果条件下,这种快速抠像技术缩短了处理时间. 相似文献
16.
Tetsuo Kurosaki 《Information Processing Letters》2008,106(5):175-179
We propose a new ternary infinite (even full-infinite) square-free sequence. The sequence is defined both by an iterative method and by a direct definition. Both definitions are analogous to those of the Thue-Morse sequence. The direct definition is given by a deterministic finite automaton with output. In short, the sequence is automatic. 相似文献
17.
混沌二进制序列的伪随机性和复杂性分析 总被引:1,自引:0,他引:1
分析和讨论了由经典的Lorenz混沌系统和Chebyshev映射所生成的二进制序列的伪随机性和复杂性,采用T.Kohda混沌二进制量化算法,将混沌系统所产生的实数序列转换为相应的二进制序列;从统计检验、自相关性、频谱、Lempel-Ziv复杂度和近似熵等多方面对序列的伪随机性和复杂性进行定量分析。统计分析结果表明对由混沌系统所产生的有限二进制序列逼近Lempel-Ziv意义的随机序列,它具有较高的伪随机性、复杂性和非周期性,但是序列的伪随机性和复杂性并不随序列长度的增加而提高,在近似熵评价指标中呈显出降低的趋势。同时,作为伪随机源,Lorenz混沌系统略比Chebyshev映射好。 相似文献
18.
CDMA通信系统中扩频序列的仿真研究 总被引:1,自引:0,他引:1
为了改善传统扩频序列的性能,提出了构造一种基于Gold和Walsh序列的复合序列的方法.对m、Gold以及Walsh等传统扩频序列的产生和相关特性进行了研究.在此基础上,针对Walsh序列相关性能不够理想的特点,通过将序列循环相乘,利用复合序列的基本思想将Gold序列与Walsh序列相组合,设计出这种新的复合序列,即Gold-Walsh序列.仿真实验结果表明,该复合序列与传统扩频序列相比较,具有较优的相关特性. 相似文献
19.