一种基于多机协作的Costas序列搜索算法制造技术

本发明专利技术是一种基于多机协作的Costas序列搜索算法，包括：S1、输入要搜索的Costas序列的任务阶数；S2、对任务进行拆解，获得子任务信息并将子任务信息添加到数据库与消息队列MQ中；S3、在客户端将任务解析，通过消息队列中的监听队列获取任务，并通过反射原理从消息队列MQ中提取并恢复任务信息；S4、完成子任务并汇总，利用传递任务信息恢复的参数完成任务函数的初始化，启用线程池执行子任务，在消息队列与数据库中对多个子任务进行汇总，最终得到Costas序列的数量与搜索花费时间。本发明专利技术解决了单机搜索Costas序列耗时太长问题以及单机搜索高阶Costas序列性能不支持问题，极大提高了搜索速度。

【技术实现步骤摘要】
一种基于多机协作的Costas序列搜索算法
本专利技术为Costas序列搜索方法，具体涉及一种基于多机协作技术的Costas序列搜索方法。
技术介绍
随着科学技术的发展，数字信号处理技术也愈发成熟，在工程实践中对于具有良好相关性的信号的需求也变得愈发普遍，由于Costas序列具有主瓣高而尖锐，副瓣平坦且低的理想“图钉状”模糊函数特性，为此，Costas序列在信息安全、无线通信、雷达系统、密码学中有着重要且广泛的应用。因此，对Costas序列的研究具有重要意义。上世纪九十年代，LloydR.Welch和S.W.Golomb等人将本原元理论引入Costas序列的研究，提出了Welch构造法、Golomb构造法等并取得了一定的研究成果。这些学者将已知的高阶Costas序列通过一定的方法去掉部分行与列进而得到低阶Costas序列，或者利用代数方法的特殊增长构造法。21世纪初至今，国内外学者一直专注于对Costas序列搜索的研究，其中，D.Richard的团队对于Costas序列搜索依赖于超级计算机与集群，研究成本十分昂贵。而普通的单机搜本文档来自技高网...

【技术保护点】
1.一种基于多机协作的Costas序列搜索算法，其特征在于：所述搜索算法包括如下步骤：/nS1、输入要搜索的Costas序列的任务阶数；/nS2、在服务端对任务进行拆解，获得子任务信息并将子任务信息添加到数据库与消息队列MQ中；/nS3、在客户端将任务解析，通过消息队列中的监听队列获取任务，并通过反射原理从消息队列MQ中提取并恢复任务信息；/nS4、由客户端完成子任务并汇总，利用传递任务信息恢复的参数完成任务函数的初始化，启用线程池执行子任务，在消息队列与数据库中对多个子任务进行汇总，最终得到Costas序列的数量与搜索花费时间。/n

【技术特征摘要】
1.一种基于多机协作的Costas序列搜索算法，其特征在于：所述搜索算法包括如下步骤：
S1、输入要搜索的Costas序列的任务阶数；
S2、在服务端对任务进行拆解，获得子任务信息并将子任务信息添加到数据库与消息队列MQ中；
S3、在客户端将任务解析，通过消息队列中的监听队列获取任务，并通过反射原理从消息队列MQ中提取并恢复任务信息；
S4、由客户端完成子任务并汇总，利用传递任务信息恢复的参数完成任务函数的初始化，启用线程池执行子任务，在消息队列与数据库中对多个子任务进行汇总，最终得到Costas序列的数量与搜索花费时间。


2.根据权利要求1所述一种基于多机协作的Costas序列搜索算法，其特征在于：在S2中任务拆解包括如下步骤：
S21、将任务参数传递到任务拆解函数中，得到子任务信息，子任务信息含有数据序号、初始化任务、搜索阶数参数；
S22、将子任务信息分别添加到数据库与发送到消息队列...

【专利技术属性】
技术研发人员：姚建国，贾青建，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32