广义分圆序列的分解表示和线性复杂度分析

发布时间：2017-12-22 14:09

  本文关键词：广义分圆序列的分解表示和线性复杂度分析　出处：《西安电子科技大学》2016年博士论文　论文类型：学位论文

  更多相关文章： 广义分圆序列 d-次剩余序列 勒让德序列 线性复杂度 k-错线性复杂度 q-多项式

【摘要】：伪随机序列广泛应用于扩频通信、码分多址通信、全球定位系统、密码学等领域。在这些领域应用中,特别是在密码学中,要求伪随机序列有较高的线性复杂度,同时线性复杂度的稳定性也是密钥流序列的重要指标。分圆序列和广义分圆序列具有好的代数结构和良好的伪随机性质,所以得到了众多学者的研究和关注。本文主要给出了广义分圆类的一种统一定义,说明了广义分圆序列可以由d-次剩余序列叠加生成,考察了几类广义分圆序列的线性复杂度和线性复杂度的稳定性。本文还研究了用q-多项式来研究循环码的方法。本论文的主要贡献包括以下几个方面：1.基于剩余类环的代数结构,给出了模pe11pe22…perr上广义分圆类的一种统一定义,该定义包含Whiteman-广义分圆类和Ding-广义分圆类。根据这种广义分圆类的统一定义,利用Zn上d-阶乘法特征的性质,证明了任意奇数周期的d-阶广义分圆序列可以分解为一些素数周期的d-次剩余序列的叠加。特别地,当d=2时,广义分圆序列可分解为Legendre序列的叠加。构造了周期分别为pe和pe11pe22…perr的两类广义分圆序列,首先给出了它们由d-次剩余序列叠加的分解式,然后通过分析它们的分解式,讨论了线性复杂度和k-错线性复杂度,最后给出了具有较好复杂度性质的广义分圆序列需满足的必要条件。2.定义了一类新的广义分圆序列,即周期为p1p2…pr的广义雅克比序列,分析了2-阶广义雅克比序列的线性复杂度性质。当r=2时,2-阶广义雅克比序列是周期为p1p2的2阶Whiteman-广义分圆序列,通过定义参考序列,针对特定的k值,得到了k-错线性复杂度的上界；当r=3时,构造了两类广义雅克比序列,利用多项式的因式分解理论和序列的特征多项式的根,计算了其线性复杂度和最小多项式,给出了序列取较大线性复杂度时,素数p1,p2,p3满足的条件；当r=4时,构造了两类广义雅克比序列并证明了它们的线性复杂度较高。3.基于Ding等人关于q-多项式码的定义,结合q-多项式的性质,给出了用q-多项式来研究循环码的基本理论框架。首先证明了所有的q-多项式码都是循环码,所有的循环码也是某校验元对应的q-多项式码。构造了一类q-BCH码,并分析了这种循环码的最小距离。通过q-多项码的校验元,给出了由己知循环码来构造其扩展码、对偶码的方法。
【学位授予单位】：西安电子科技大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：TN918.1

【相似文献】

相关期刊论文 前10条

1 周建钦;上官成;;周期为2p~n的q元序列m紧错线性复杂度[J];吉首大学学报(自然科学版);2011年06期

2 冯登国;肖国镇;;球复杂度和线性复杂度之间的关系[J];西安电子科技大学学报;1993年02期

3 吴文玲,卫鸿儒;关于序列的线性复杂度稳定性[J];通信保密;1996年04期

4 周炜,肖国镇;一类可控序列线性复杂度的估计[J];通信学报;1997年02期

5 卞慧;;求错误线性复杂度谱的算法的研究[J];信息与电脑(理论版);2014年04期

6 蔡勉,白国强,肖国镇;序列k-错线性复杂度算法[J];通信学报;2000年01期

7 刘训寿,戚文峰;线性复杂度和跳跃复杂度[J];信息工程大学学报;2005年02期

8 闫统江;张卫国;肖国镇;;8阶二元广义割圆序列的线性复杂度[J];中国石油大学学报(自然科学版);2006年01期

9 陈智雄;谭示崇;肖国镇;;周期多序列的联合线性复杂度[J];福州大学学报(自然科学版);2006年03期

10 高军涛;胡予濮;李雪莲;;自相关性和线性复杂度的关系[J];电子学报;2006年08期

相关会议论文 前2条

1 周建钦;剌锋;;二元周期序列的k-错线性复杂度研究[A];浙江省电子学会2011学术年会论文集[C];2011年

2 蔡颖;张家树;;一种改进的变结构混沌序列性能分析[A];第十一届全国信号处理学术年会（CCSP-2003）论文集[C];2003年

相关博士学位论文 前10条

1 朱凤翔;k-错线性复杂度分布研究[D];解放军信息工程大学;2007年

2 李小平;伪随机序列的构造及其性质分析[D];西安电子科技大学;2014年

3 吕川;广义分圆序列的分解表示和线性复杂度分析[D];西安电子科技大学;2016年

4 谭林;伪随机序列的k-错线性复杂度研究[D];解放军信息工程大学;2012年

5 牛志华;周期序列线性复杂度及其稳定性分析[D];西安电子科技大学;2005年

6 蔡勉;流密码及其稳定性测量指标的算法研究[D];西安电子科技大学;2000年

7 杨名慧;有限域上函数和周期序列的密码学性质：完全非线性和线性复杂度[D];合肥工业大学;2013年

8 李富林;管理信息中的多维序列理论研究[D];合肥工业大学;2012年

9 杜小妮;伪随机序列的构造及其随机性分析[D];西安电子科技大学;2008年

10 赵璐;周期序列的2-adic复杂度及线性复杂度研究[D];北京邮电大学;2012年

相关硕士学位论文 前10条

1 徐盼;新型广义割圆序列的伪随机性质研究[D];中国石油大学(华东);2014年

2 叶婷;扩展的WG序列构造与分析[D];杭州师范大学;2016年

3 熊微;周期序列线性复杂度的研究[D];杭州电子科技大学;2011年

4 刘训寿;序列线性复杂度谱的分析[D];中国人民解放军信息工程大学;2005年

5 李旭红;多序列联合线性复杂度的相关问题[D];郑州大学;2008年

6 皮飞;几类周期序列的k-错线性复杂度研究[D];解放军信息工程大学;2011年

7 剌锋;基于k-错线性复杂度的周期序列计数与刻划研究[D];杭州电子科技大学;2012年

8 庞霄波;周期序列k-错线性复杂度的研究[D];杭州电子科技大学;2011年

9 李丹丹;二倍奇数长周期的二元广义分圆序列的线性复杂度讨论[D];郑州大学;2013年

10 赵起;周期序列的k错线性复杂度分布研究[D];安徽工业大学;2013年

，

本文编号：1319788