几乎最佳自相关二元序列偶的搜索算法研究  

Research on searching algorithm of almost perfect binary sequences paris

作　　者：鱼望博[1] 许成谦[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《燕山大学学报》2010年第5期449-453,共5页Journal of Yanshan University

基　　金：国家自然科学基金资助项目(60872061;60971126);河北省自然科学基金资助项目(F2008000855)

摘　　要：提出了利用几乎最佳自相关二元序列偶的变换性质和存在组合的必要条件,来缩小它的搜索范围,提高计算机搜索效率。在此基础上设计了高效的计算机搜索算法。并给出了若干小规模的规范型几乎最佳自相关二元序列偶实例。搜索结果表明,几乎最佳自相关二元序列偶具有较大的存在空间,可以应用到工程中。The searching algorithm is presented, which is based on the theory of the almost perfect binary sequences pairs, using the conclusion of the transform properties and the necessary condition. The examples of the neomative almost perfect binary se- quences pairs in small size are lied out. The searching results show that the existent range of almost perfect binary sequences pairs is so wide that they are suitable for engineering applications.

关 键 词：几乎最佳自相关二元序列偶 最佳信号理论 FOURIER变换 自相关函数 

分 类 号：TN911[电子电信—通信与信息系统]