互补差集偶与二元互补序列的研究.pdfVIP

第57卷第5期 武汉大学学报(理学版) V01．57No．5 2011年lO月 J．WuhanUniv．(Nat．Sci．Ed．) Oct．2011，429～433 文章编号：1671—8836(2011)05—0429—05 互补差集偶与二元互补序列的研究 靳慧龙1,2，陈嘉兴2，许成谦什 擒耍：针对二元互补序列的构造问题，提出了一种直接构造方法——分圆类法．该方法利用“分圆类”原理直 接构造出一类新定义的区组设计——互补差集偶，通过互补差集偶与二元互补序列的等价关系，构造出一类新的 具有很好的“0”、“l”平衡性和好的白相关度的二元互补序列．使二元互补序列的构造理论得到了发展，能更好地满 足实际工程的需要． 关键词：信号设计，二元互补序列；互补差集偶，分圆类，直接构造法 911 中图分类号：TN 文献标识码：A 0 引 言 1 互补差集偶的概念和性质 二元互补序列突破了单个序列的束缚，是利用 定义1设口，五，量7，．：I是正整数，乙一{0，1，…， 两个序列的自相关函数之和来构造具有良好相关特 掣一1)是模口剩余加群，设【，和Ⅳ是Z，上两个子 性的最佳离散信号[1]．二元互补序列自被Golaycl] 集，其中IUI=量，1wI=五7，如果对口一1个非零元g 提出以来，周期互补序列[2．副、奇周期互补序列[‘]、几 乎周期互补偶[5]、二元互补序列偶[6]、奇周期互补序 —m)rood口，‰，毗∈W，恰有．：1个解，称(U，Ⅳ)为 列集‘7。、周期互补序列集‘81、二元互补序列偶集[妇等 乙上的一个(可，愚，愚7，A)一互补差集偶． 概念相继被提出，使互补序列理论得到了长足的发 展．尤其是互补序列凭借其优良的相关特性和伪随 机特性而被广泛应用于雷达、导航、遥测、通信等领 (1，4)，Ⅳ一(3，2)是z5上的两个子集，其中惫一2， 忌7=2．观察下列差式 域[10．11]．由于差集与序列存在某种等价关系[12’1引， 1三3—2，2三1—4，3兰4—1，4善2—3， 且通过差集构造出的序列具有很好的“0”、“1”平衡 性和好的自相关函数[1“15]，所以差集是构造序列的 一种有效的数学工具，而有限域上的“分圆类”法则 1)一互补差集偶． 是构造差集的一种重要而有效的方法[1“17|．因而， 如何通过差集直接构造出二元互补序列是本文研究 的重点，可为最佳离散信号的设计提供一种数学方 集，其中惫=4，愚7=3．观察下列差式： 法，丰富最佳离散信号的研究． 本文首先提出了一种新互补差集偶的概念，研 究了互补差集偶的一些性质，然后建立了互补差集 偶与二元互补序列的等价关系，最后给出了用“分圆 类”构造出的互补差集偶来直接构造二元互补序列 的(7，4，3，3)一互补差集偶． 的方法，并在理论上进行了证明及举例验证． 收稿日期：2011—03·27t通信联系人E-mail：cqxu@ysu．edu．clI 金(F2011205103)资助项目 作者简介：靳慧龙，男，副教授，博士生，现从事编码理论、密码学与最佳信号设计的研究． E-mail-jhl981981@yahoo．cora．∞ 武汉大学学报(理学版) 第57卷 2，3，4，5，6，9)，则U=(1，2，4，6，7，8)，W=(1，2，3，