文献类型：期刊文献

中文题名：Galois环上的不完全指数和及其在Z_p^2导出Kerdock序列上的应用

英文题名：Incomplete Exponential Sums over Galois Rings and their Applications in Kerdock-code Sequences Derived from Z_p^2

作者：孙霓刚[1];郑红[2];吕猛[1]

机构：[1]常州大学信息科学与工程学院,常州213164;[2]华东理工大学计算机科学与工程系,上海200237

年份：2013

卷号：40

期号：7

起止页码：89

中文期刊名：计算机科学

外文期刊名：Computer Science

收录：CSTPCD;;北大核心:【北大核心2011】；CSCD:【CSCD2013_2014】；

基金：国家自然科学基金项目(61103172;61103115)资助

语种：中文

中文关键词：Galois环;不完全指数和;Kerdock序列;非周期自相关性;部分周期分布

外文关键词：Galois ring, Incomplete exponential sums, Kerdock-code sequence, Aperiodic autocorrelation, Partial perioddistribution

摘要：给出了Galois环上不完全指数和的上界,并在此基础上对Zp2导出的p元Kerdock序列的非周期自相关性进行了研究,给出了序列非周期自相关性的上界,其中p为任意奇素数。结果表明,该类序列具有极低的非周期自相关性,在密码学和通信领域具有潜在的应用价值。最后,还对序列元素的部分周期分布进行了估计。
An upper bound for the incomplete exponential sums over Galois rings was derived. Based on the incomplete exponential sums, the nontrivial upper bound for the aperiodic autocorrelation of the Kerdoek-code p-ary sequences de- rived from Zp2 was given, where p is an odd prime. The result shows that these sequences have low aperiodic autoeorre- lation and provide strong potential applications in communication systems and cryptography. The estimate of the partial period distributions of these sequences was also derived.