基于有序分拆的二值自相关序列的设计方法研究  

Research on the Design Method of Binary Autocorrelation Sequence based on Ordered Partition

作　　者：马天宇 苏建春 杨静[2] MA Tian-yu;SU Jian-chun;YANG Jing(School of Artificial Engineering,Guangxi University for Nationalities,Nanning 530006,China;School of Mathematics and Physics,Guangxi University for Nationalities,Nanning 530006,China)

机构地区：[1]广西民族大学人工智能学院,广西南宁530006 [2]广西民族大学数学与物理学院,广西南宁530006

出　　处：《广西民族大学学报（自然科学版）》2020年第1期70-74,共5页Journal of Guangxi Minzu University ：Natural Science Edition

基　　金：广西科技基地和人才专项(2017AD23056);广西民族大学软件工程重点实验室(2019-18XJSY-03);广西民族大学2019年研究生教育创新计划科研创新项目(gxun-chxps201920).

摘　　要：基于整数的有序拆分算法提出了一种设计二值自相关序列的新方法.通过将长度为n的-1/+1序列重新编码为正整数n的有序偶分拆,从而将二值自相关序列的求解问题归结为整数的有序拆分问题.从二值自相关序列的约束条件提取编码后的拆分序列组合信息,并通过PSD(功率谱密度)检测进一步压缩搜索空间,计算出符合要求的组合序列.In this paper,a new method for designing binary autocorrelation sequences is proposed based on the ordered integer partitioning algorithm.By recoding the-1/+1 sequence of length n into the even ordered partitioning of positive integers,the problem of solving a binary autocorrelation system is reduced to that of finding an ordered partitioning of integers.By making use of the constraints in the system,some key combinatorial information of the encoded partition sequences is extracted,and the search space is further shrunk by PSD(Power Spectral Density)test,which is very helpful for identifying the combinatorial sequences that meet the requirements.

关 键 词：组合设计 周期自相关函数 二值序列 有序分拆 

分 类 号：O151.21[理学—数学]