基于Hall多项式的差集偶构造.pdfVIP

第39卷 第6期 福州大学学报 (自然科学版) Vo1．39No．6 2011年 12月 JournalofFuzhouUniversity(NaturalScienceEdition Dee．2011 DOI：CNKI：35—1117／N0858．001 文章编号：1000—2243(2011)06—0802—05 基于Hall多项式的差集偶构造 林丽英 ，郑鹭亮 ，张胜元 (1．福建信息职业技术学院基础部 ，福建 福州 350007；2．福建医科大学基础医学院，福建 福州 350001； 3．福建师范大学数学与计算机科学学院，福建 福州 350007) 摘要：从差集偶的概念出发深入研究差集偶，得到差集偶的一个新性质——倍法构造．利用该性质可构造更多 的差集偶，并利用 Hau多项式方法证明(In2，m，m，1，1)——差集偶、(m2，mp，mp，p2，P)——差集偶和 (2 +2后+1，2k+1，2k+1，1，2)——差集偶的存在性． 关键词 ：差集偶；二进序列偶；Hall多项式 中图分类号：O157．2 文献标识码：A ConstructionsfordifferencesetpairsbasedonHallpolynomials LIN Li—ying ，ZHENG Lu—liang ，ZHANG Sheng—yuan (1．DepartmentofBasic，FujianPolytechnicofInformationTechnology，Fuzhou，Fujian350007，China； 2．SchoolofBasicMedicalScience，FujianMedicalUniversity，Fuzhou，Fujian350001，China； 3．CollegeofMathematicsandComputerScience，FujianNormalUniversity，Fuzhou，Fujian350007，China) Abstract：Describestheconceptofdifferencesetpairsattheverybeginning．Andthenbyprobingin— todifferencesetpairs，anew property ofdifference setpairs— — multipleconstruction isobtained， peoplecanusethispropertytoconstructedevenmoredifferencesetpairs，theexistenceof(m ，m， ，n，1，1)——differencesetpairs，(m ，mp，mp，P，P)——difflerencesetpairsand(2k+2k+1， 2后+1，2k+1，1，2)——dif_feIelncesetpairsisprovedwihtHallpolynomials． Keywords：differencesetpair；binary sequencepair；Hallpolynomial 0 引言 定义1[】 设Z ={0，1，…，7／,一1}是模凡剩余类加群． 和 是z中的两个子集，Il=k，II= k，IUnVl=e．若Z中的任意非零元在差表{u一Iu≠ ，u∈u，口∈V}中恰好出现人次，则称(U， )为z上的(n，k，k，e，A)—— 差集偶，记作DSP(n，。，k，e，A)． 例 1 在 中，U= {1，3，5}，V= {1，0}构成DSP(6，3，2，1，1)． 差集偶的概念最早由许成谦于2001年提出_1]，并证明了最佳二进阵列偶与一类特殊的差集偶是等价 的，为应用差集偶这种新的区组设计方法研究最佳二进阵列偶提供了理论依据．差集偶作为最佳二进序 列偶的组合构造方法，在雷达、声纳、码分多址等通信系统中得到广泛应用_2I5J． 关于差集偶的构造主要有：直接构造