排序方式: 共有28条查询结果,搜索用时 46 毫秒
1.
序列的k-错线性复杂度是序列线性复杂度稳定性的重要评价指标。在求得一个序列k-错线性复杂度的同时,也需要求出是哪些位置的改变导致了序列线性复杂度的下降。该文提出一个在GF(q)上计算2pn-周期序列s的k-错线性复杂度以及对应的错误序列e的算法,这里p和q是素数,且q是一个模p2的本原根。该文设计了一个追踪代价向量的trace函数,算法通过trace函数追踪最小的代价向量来求出对应的错误序列e,算法得到的序列e使得(s+e)的线性复杂度达到k-错线性复杂度的值。 相似文献
2.
3.
4.
传统的计算序列k-错线性复杂度的算法,每一步都要计算和存储序列改变的代价,基于节省计算量和存储空间的考虑,提出了一种计算周期为pn的二元序列的最小错线性复杂度的新算法,其中p为素数,2为模p2的一个本原根。新算法省去了序列代价的存储和计算,主要研究在k为最小错,即使得序列线性复杂度第一次下降的k值时,序列线性复杂度的计算方法,给出了理论证明,并用穷举法与传统算法对序列的计算结果进行了比对。结果完全一致且比传统算法节省了一半以上的存储空间和计算时间,是一种有效的研究特殊周期序列稳定性的计算方法。 相似文献
5.
The 2n-periodic binary sequence with high linear complexity and high k-error linear complexity is defined as an excellent sequence. We design a genetic algorithm for generating excellent sequences and studying their features. Choosing the N-periodic binary sequences, where N=8, 16, 32, k=N/4, we search the resulted sequences by the genetic algorithm with various parameters, and compute the linear complexity profiles of results sequences by using the Lauder-Paterson algorithm, to confirm that the obtained sequences are the real excellent sequences. By numerous experiments, we speculate that the k-error linear complexity of the N-periodic binary excellent sequence meets the formula LCk(S)≤N-2k+1, when k=N/4、N/8 (we also do experiments on sequences with periods 64, 128 and 256). By the brute-force method we obtain that the proportion of the excellent sequence in all binary sequences of the same period is 1/4. 相似文献
6.
K错线性复杂度描述了k个位置发生变化后序列的线性复杂度的最小值,反映了序列的稳定性.但k错线性复杂度不能全面反映序列的稳定性,所以对k位置错误谱进行了研究,加深对k错线性复杂度的理解,更好得反映序列的稳定性.一般认为k错线性复杂度低的序列是不稳定的,不适合作为密钥序列,但是有的序列只有在改变某些位置才会引起线性复杂度的下降,k位置错误谱描述了错误位置的不同对线性复杂度的影响.主要是研究周期为2n的二元序列,发现这类序列线性复杂度的2位置错误谱的一些特征. 相似文献
7.
随着企业发展,企业生产规模的不断扩大,铁路运输设备也随之增多,目前,宣钢共有铁路91.13KM,道岔327组。面对繁多的设备,作为设备的维护和管理者,对设备资料随时都了如指掌,成为大家感到棘手的问题。为了解决这一难题,采用合适的编程语言,编制方便、快捷的程序成了迫在眉睫的任务。 相似文献
8.
9.
10.
辽河两岸防浪林普遍存在缺失问题,通过综合研究辽河堤防防浪林破坏的主要原因、防浪林主要功能、补植原则及补植条件等因素,确定使用杨树、柳树等乔木及杞柳、乌柳、紫穗槐等灌木对防浪林进行补植。 相似文献