买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京邮电大学申请的专利一种基于多线程的Costas序列的搜索方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115687408B 。

龙图腾网通过国家知识产权局官网在2026-03-20发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211427416.2，技术领域涉及：G06F16/2453；该发明授权一种基于多线程的Costas序列的搜索方法和系统是由姚建国;段睿设计研发完成，并于2022-11-15向国家知识产权局提交的专利申请。

本一种基于多线程的Costas序列的搜索方法和系统在说明书摘要公布了：本发明公开了一种基于多线程的Costas序列的搜索方法和系统，该方法包含以下步骤：输入需要搜索的Costas序列的阶数；建立双向链表的框架数据结构，通过递归迭代生成对应阶数的置换矩阵；生成判定置换矩阵对应的校验矩阵的任务，提交任务；对收到S2，S3提交任务，利用线程池技术创建线程池创建多线程结合任务窃取技术进行多线程运算，加速对于校验矩阵的判定；以及将任务进行汇总，最终得到Costas序列的数量与搜索花费时间并与传统多线程搜索对比。本发明提供的基于多线程的Costas序列搜索方法和系统，实现了对线程的高效利用，提高了搜索速度，并提供了更广阔的应用前景。

本发明授权一种基于多线程的Costas序列的搜索方法和系统在权利要求书中公布了：1.一种基于多线程的Costas序列的搜索方法，该方法包含以下步骤： 步骤S1、输入需要搜索的Costas序列的阶数； 步骤S2、建立双向链表的框架数据结构，通过递归迭代生成对应阶数的置换矩阵； 步骤S3、生成判定置换矩阵对应的校验矩阵的任务，提交任务； 步骤S4、对收到S2，S3提交任务，利用线程池技术创建线程池创建多线程结合任务窃取技术进行多线程运算，加速对于校验矩阵的判定；以及 步骤S5、将任务进行汇总，最终得到Costas序列的数量与搜索花费时间并与传统多线程搜索对比； 其中，在步骤S2中递归迭代生成置换矩阵的步骤如下： S21、Costas序列对应的置换矩阵的特点是：n阶置换矩阵的任意行，任意列中有且仅有一个元素为1； S22、假设搜索n阶Costas序列，其对应的置换矩阵的生成方式采用从集合[1,2，……n]中不重复的取出数字存放在长度为n的置换矩阵记录数组中，规定记录数组的索引index对应置换矩阵第index+1列，数组中每个元素置换矩阵的表示第几行有元素1； 对于步骤S22中存放n个元素的集合，采用含有头结点的双向链表，每个节点Node中包含数据域val和next节点，pre节点，节点中的数据域val存储该节点对应的数据，next节点指向下一个节点，pre节点指向前一个节点，通过Node.pre.next＝Node.next，Node.next.pre＝Node.pre，实现对当前节点的删除，从而保证在递归生成置换矩阵的过程中无法访问到已经遍历到的节点，即保证置换矩阵的任意行和列有且只有一个元素“1”；删除后的节点通过judge参数进行判决和下一层递归，然后将该节点重新插入，不影响重新递归生成新的置换矩阵时，链表的初始条件；插入方式为：Node.pre.next＝Node,Node.next.pre＝Node； 在步骤S4中，利用线程池技术创建线程池创建多线程结合任务窃取，任务分解，分治算法进行多线程运算，加速对于置换矩阵和是否满足Costas序列条件的判定；具体步骤包括： S41、调用函数publicForkThreadintorder,intinnerPre,int[]preCostas,booleanflag当多个线程在执行置换矩阵的判别任务时，如果有线程出现空闲，将自动获取其他线程没有执行的任务并执行该任务，提高线程的利用率； S42、调用函数publicvoiddistributeTaskIntegerorder,IntegersubSize将任务规模进行分解，当subSize4时，将subSize调整到4，如果subSize0，设置subSize＝1。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京邮电大学，其通讯地址为：210023 江苏省南京市栖霞区文苑路9号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。