基于分圆类方法的差集偶构造的进一步研究.pdfVIP

第 26卷 第 5期 福建师范大学学报 (自然科学版) Vo1．26 No．5 2010年 9月 JournalofFujianNormalUniversity (NaturalScienceEdition) Sept．2010 文章编号 ：1000—5277(2010)05—001i-05 基于分圆类方法的差集偶构造的进一步研究 章海辉，柯品惠，张胜元 (福建师范大学网络安全与密码技术重点实验室，福建 福州 350007) 摘要 ：利用一般有限域上的分圆类和离散对数 函数构造 了z ((p，ef)一 1)上参数为 (pef，ef，pkf，kf， kf)的差集偶 ． 关键词 ：二进阵列偶 ；差集偶 ；分圆类；有限域 中图分类号：TN911．22 文献标识码：A FurtherStudyon theC0nstructi0nsoftheDifferenceSet PairsBasedOilCyclotomicClasses ZHANG Hai—hui，KE Pin—hui，ZHANG Sheng—yuan (KeyLaboratoryofNetworkSecurityandCryptology，FujianNormalUniversity，Fuzhou350007，China) Abstract：Basedonthecyclotomieclassesanddiscretelogarithm functioninfinitefields， newclassesofdifferencesetpairsoverZp，((户，ef)一 1)withparameter(pef，ef，pkf，kf， kf)areconstructed． Keywords：binaryarraypair；differencesetpair；cyclotomicclass；finitefield 在雷达、声纳、码分多址等系统的信号设计中，往往要求信号具有 良好的自相关特性，这样的信号 具有能将该信号与 自身延迟信号区分开来的特性．文献[1]提出了一类新的最佳信号 ：最佳二进阵列 偶．应用这种阵列偶可以使系统的接受端使用与发送端不同的信号进行相关检测 ，通过计算阵列偶的 自相关函数 (iN个阵列的互相关函数)来达到提取信息的 目的． 基于二进阵列偶的研究背景，文献[2]提 出了一类新的组合设计一 差集偶，并研究了最佳二进阵列 偶与一类特殊的差集偶的等价关系．近来 ，有关差集偶与二元序列偶的关系得到了广泛而又深入的研 究，如文献[3]和[4]．文献[5]利用 F 上的分圆类和中国剩余定理构造了z 和z 上一定参数的差集 偶．但对一般的素数幂 q===P，文献[5]构造了z。×F 和 z ×F 上的差集偶 (而非z 和 z 上差集 偶 ，原文表述有误)．根据差集偶与二进阵列偶的关系，对一般的有限域F ，此时不能得到周期为 2g和 4q长的二进阵列偶．因此，文献[5]结论只能在 q为素数情况下成立． 利用有限域上的离散对数和分圆类的性质，文献[6]和[7]分别给出了周期为 q一 1长的最优跳频 序列簇和多值序列簇的构造．本文将在此基础上结合中国剩余定理给出z，((3，2f)一1)上参数为 (6f， 2_厂，3厂，厂，)的差集偶构造 ，并进一步给出一般情况下 zpef((cp，e1)一 1)上参数为 (pef，ef，pkf，kf， kf)的差集偶构造． 1 预备知识 定义 1 设Z 一 {0，1，… ，V一 1)是模V的剩余类加群 ， 和 是z 的两个子集 ，f f—k，} 收稿 日期 2009—10—20 基金项 目 福建省高校服务海西建设重点项目一基于数学的信息化技术研究；福建省 自然科学基金资助项 目 (2010J01319)；福建师 范大学青年骨干教师培养基金项 目 (2008100211) 通讯作者 柯品惠 (1978一 )．副教授 ，博士，研究方向为最佳信号设计，现代密码学中的布尔函数．keph@fjnu．edu．cn 福 建 师 范 大 学 学 报