GMW序列和Hyperoval序列的互相关性.pdfVIP

110 2011，47(29) ComputerEngineeringandApplications计算机工程与应用 GMW序列和Hyperoval序列的互相关性 崇金凤 ，曹 浩。，卓泽朋 CH0NG Jinfeng。，CAO HaG，ZHUO Zepeng 1．淮北师范大学 数学科学学院，安徽 淮北 235000 2．安徽科技学院 理学院，安徽 凤阳 233100 1．SchoolofMathematicalScience，HuaibeiNormalUniversity，Huaibei，Anhui235000，China 2．CollegeofScience，AnhuiScienceandTechnologyUniversity，Fengyang，Anhui233100，China CHONG Jlnfeng，CAO HaG，ZHUO Zepeng．Cross-correlation propertiesbetween GMW and Hyperovalsequences．Com- puterEngineeringandAppHcations，2011，47(29)：110-112． Abstract：Foroddn，thecross—correlationfunctionsbetweenGordon-Mills—Welch(GMW)sequencesandHyperovalsequences (decimatedHyperovalsequenceswithoneparticularexponnet)arenivestigated．Inthiscorrespondence，itshowsthathtecalculation ofhtecross-correlationfunctionsbewteenGMW sequencesandHyperovalsequences(decimatedHyperovalsequenceswiht oneparticulra exponent)isrelatedtothecalculationoftheCROSS-correlationbetweenm-sequencesnadhteirdecimations． Keywords：cross-correlation function；perfectsequences；decimation；Gordon-Mills-Welch sequence；Hyperovalsequence 摘 要：在n为奇数的情形下，研究了(GMW)序列和 eroval序列及其某一采样序列间的互相关函数。研究表明：GMW序列 和Hyperoval序列及其某一采样序列间的互相关函数都可转化为 ．序列与其采样序列间的互相关函数。 关键词：互相关函数；完备序列；采样；Gordon—Mills—Welch(GMW)序列；Hyperoval序列 DOI：10．3778j／．issn．1002．8331．2011．29．030 文章编号：1002-8331(2011)29-0110-03 文献标识码：A 中图分类号：TN918．1 1 引言 2 预备知识 周期为 Ⅳ的二元序列a如果它的自相关函数cf)=一1， 口={口f)，a，∈ ——，2=云玛 Ⅱ， 寸 f，有a=ai+Ⅳ， r=1，2，…，Ⅳ一1，那么称该序列为完备序列 。由于这种序列 则序列a是周期为Ⅳ的周期序列，其中下标进行模Ⅳ运算。 在数字通信和密码学等领域中的重要作用，所以一直受到国内 F=GF(2”)是具有2个元素的有限域，F二是 的乘 外众多学者的广泛关注，相继设计出许多周期为2一1的完备 法群。 序列。诸如m．序列、Gordon．Mills．welch(GMw)序列[21、二次 ， m是两个正整数，rain，从F 到 的迹函数表示为 剩余序列、霍尔序列和孪生素数序列等，近几年出现的Dillon． ∽ ，即 Dobbertin(DD]序歹JJw_elch．Gon wG漏列 和Hyperoval序歹 上述一些序列间的互相关函数问题一直是许多学者研究