环Z_p~l导出Kerdock-code序列的部分周期性质

发布时间：2018-08-07 15:03

【摘要】：对环Zpl导出的多元Kerdock-code序列的部分周期性质进行了研究,这里p为任意奇素数,l为任意正整数.利用特征为pl的Galois环上不完全指数和的非平凡上界,对上述p元Kerdock-code序列的非周期自相关性及互相关性进行了估计,同时对序列的部分周期分布和部分周期独立r-样式分布也进行了刻画.结果表明,此类序列具有极低的非周期自相关性及互相关性,同时其部分周期分布和部分周期独立r-样式分布也是渐进均匀的,在密码学和通信领域具有潜在的应用价值.
[Abstract]:In this paper, we study the partial periodic properties of multivariate Kerdock-code sequences derived from ring Zpl, where p is an arbitrary odd prime number and l is an arbitrary positive integer. The aperiodic autocorrelation and cross-correlation of the above p-ary Kerdock-code sequences are estimated by using the nontrivial upper bound of the incomplete exponential sum over a Galois ring characterized by pl. At the same time, the partial periodic distribution and partial periodic independent r-style distribution are also described. The results show that such sequences have very low aperiodic autocorrelation and intercorrelation, and their partial periodic distribution and partial periodic independent r-style distribution are also asymptotically uniform, which has potential application value in cryptography and communication.
【作者单位】： 常州大学信息科学与工程学院;中国科学院信息工程研究所信息安全国家重点实验室;华东理工大学计算机科学与工程系;
【基金】：国家自然科学基金(No.61103172,No.61103115)
【分类号】：TN918.1

【参考文献】

相关期刊论文 前2条

1 孙霓刚;胡磊;;一类具有极低相关性的CDMA序列[J];电子学报;2010年07期

2 孙霓刚;;大线性复杂度和低相关性的p元CDMA序列[J];计算机工程;2010年03期

【共引文献】

相关期刊论文 前10条

1 蔡淑云;;推广的Hadamard码的研究[J];白城师范学院学报;2008年06期

2 刘青格;邵定蓉;李署坚;;级联素数码的有限域模型[J];北京航空航天大学学报;2007年12期

3 杜鹏程;;关于截短M序列的极小多项式[J];北京邮电学院学报;1993年02期

4 张春起,杨义先,游林;多重采样序列的极小多项式[J];北京邮电大学学报;2001年04期

5 马金明;;TDOA参数估计算法[J];北京邮电大学学报;2007年01期

6 王忠仁;高健;耿亮;;基于非周期伪随机序列的可控震源信号调制技术[J];吉林大学学报(地球科学版);2009年06期

7 张亚利;编码与测绘仪器[J];东北测绘;2002年03期

8 朱维乐,顾德仁;CPLPS图文电视系统的误码保护—CD码[J];电子科技大学学报;1990年02期

9 东f ;GPS系统中C/A码的分析研究[J];大连海运学院学报;1988年02期

10 李烈忠;电力系统远动装置的纠错码[J];电力系统自动化;1980年04期

相关会议论文 前1条

1 冯登国;;关于(N,K)——最大长度序列的构作[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

相关博士学位论文 前10条

1 徐洪;极大周期FCSR序列及相关序列伪随机性质的研究[D];解放军信息工程大学;2007年

2 张璇;准同步CDMA通信系统扩频序列设计[D];北京邮电大学;2011年

3 王维琼;布尔函数的正规性研究[D];西安电子科技大学;2011年

4 周正春;低相关序列设计及其相关编码研究[D];西南交通大学;2010年

5 李海亮;地震计传递函数精确测定研究[D];中国地震局地球物理研究所;2000年

6 李超;信息安全与信息可靠性研究中的编码密码理论与技术[D];中国人民解放军国防科学技术大学;2002年

7 李志慧;分组密码体制中置换理论的研究[D];西北工业大学;2002年

8 朱士信;信息安全中有限环上的纠错码和序列密码研究[D];合肥工业大学;2005年

9 胡红钢;几类伪随机序列的研究[D];中国科学院研究生院（电子学研究所）;2005年

10 朱宣勇;环上本原序列保熵压缩映射的研究[D];中国人民解放军信息工程大学;2004年

相关硕士学位论文 前10条

1 龚吕乐;GF（3）上新的一类广义自缩序列及其扩展[D];郑州大学;2010年

2 孟炜琼;关于素数域上Four-negacirculant自对偶码的研究[D];大连理工大学;2010年

3 罗永龙;基于T-函数序列的代数结构与分布性质[D];解放军信息工程大学;2009年

4 郑群雄;环Z/（p~e）上压缩导出序列局部保熵性研究[D];解放军信息工程大学;2009年

5 陈华瑾;环Z/（pq）上本原序列模压缩映射的保熵性[D];解放军信息工程大学;2009年

6 胡军;RSA加密算法的研究与实现[D];安徽工业大学;2011年

7 张毛优;代数免疫函数的研究[D];郑州大学;2011年

8 徐玉春;GF（3）上若干类广义自缩序列的伪随机性[D];郑州大学;2011年

9 徐芡芡;密钥流生成器及其应用研究[D];杭州电子科技大学;2010年

10 杨雪;脉冲编码激励超声扩频测距系统性能分析[D];天津大学;2012年

【二级参考文献】

相关期刊论文 前1条

1 ;A formula on linear complexity of highest coordinate sequences from maximal periodic sequences over Galois rings[J];Progress in Natural Science;2006年09期

，

本文编号：2170408