几类平衡的周期序列的线性复杂度

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:jizhe1983621
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线性复杂度是衡量伪随机序列好坏的一个重要的指标,一个具有良好线性复杂度的序列在通信系统和密码学中有着广泛的应用。在这篇文章中,我们总假设p,q为互异的奇素数,m,n为自然数,除非特殊说明,gcd(p-1,g-1)=4。首先,我们利用四阶Whiteman广义分圆和二次剩余理论,构造了一类周期为pm+1qn+1的平衡二元序列,运用辅助多项式,讨论了p,q取值情况,计算了该序列的线性复杂度和极小多项式;进一步,考虑了周期为pm+1qn+1的e阶(e/2为偶数)Whiteman广义分圆序列的线性复杂度和极小多项式的情况。其次,我们利用四阶Whiteman广义分圆和二次剩余理论,构造了另一类周期为pm+1qn+1的平衡二元序列。假设θ为GF(2)扩域上的一个pq次本原单位根,g为模p,q的共同本原根,y≡g(modp),y≡1(modq),U0=(g)为群Z*pq。的一个循环子群,定义我们主要讨论了T4(θ)=T(θ),T(θy),T(θy2),T(θy3))的一些取值情况,计算了该平衡二元序列的线性复杂度和极小多项式。最后,我们对本文做了总结和展望,考虑在有限域GF(q)上的e阶Whiteman广义分圆,构造新的周期为pm+1qn+1的平衡序列,计算该序列的线性复杂度和自相关值,给出一个更好的线性复杂度和低的自相关性的序列。
其他文献
精致大偏差理论是概率论的一个重要部分,它对于定量地刻画极端事件有重要作用。因而在风险理论,排队论等领域有广泛应用.早期大偏差理论是由Cramér等人建立的,其主要结论是针对
词汇在传统的外语教学和语法等语言课程中是被忽视的.然而,一些研究人员如今已经意识到词汇是语言学习和教学的一个重要组成部分,值得关注和研究.越来越多的词汇相关研究的出
期刊
本文利用上同调方法研究了有限维对称自对偶色李代数的结构性质,主要结果如下: (1)我们把双扩张的概念推广到了有限维对称自对偶色李代数上,并且得到了一些重要的基本性质;
期刊
心理学研究表明:如果学习内容和学生熟悉的生活情境越贴近,学生自学接纳知识、自主学习的程度就越高.有人做过调查,在学习中,许多学生都被动的接受老师的教,被动的接受知识,
作为现代分析数学的一个重要分支,非线性泛函分析近年来发展迅速,并广泛应用于物理,生物,化学,计算机信息等诸多领域,受到了越来越多的数学工作者的关注.本文利用Schauder不动点定理
学位
在初中教学的学科里面,思想品德一直处在比较尴尬的位置。因为思想品德课德育的作用,有讲大道理的嫌疑,而考试考查的大多以记忆的知识为主。所以很多学生一上思想品德课就提
学位