申请/专利权人：南京邮电大学

申请日：2020-05-21

公开（公告）日：2022-10-25

公开（公告）号：CN111666285B

主分类号：G06F16/22

分类号：G06F16/22;G06F16/2458

优先权：

专利状态码：有效-授权

法律状态：2022.10.25#授权;2020.10.13#实质审查的生效;2020.09.15#公开

摘要：本发明揭示了一种基于双向循环链表的Costas序列搜索方法，包括如下步骤：S1、给定阶数；S2、建立并初始化包含有双向循环链表的框架数据结构；S3、依据阶数的奇偶性进行分类处理，利用框架数据结构对满足所给定的阶数的置换矩阵进行递归判断，将符合Costas序列判断准则的置换矩阵作为Costas序列；S4、进行汇总整理，最终输出符合给定阶数的所有Costas序列、序列总个数以及整个搜索过程的总时长。本发明利用双向循环链表大幅降低了Costas序列搜索过程中置换矩阵判断的计算量，优化了Costas序列的判决准则，消除了计算冗余，极大提高了搜索速度。

主权项：1.一种基于双向循环链表的Costas序列搜索方法，其特征在于，包括如下步骤：S1、给定所需要搜索的Costas序列的阶数；S2、建立并初始化包含有双向循环链表、用于构建Costas序列的框架数据结构；S3、依据S1中所给定的阶数的奇偶性进行分类处理，利用S2中的框架数据结构，对满足所给定的阶数的置换矩阵进行递归判断，将符合Costas序列判断准则的置换矩阵作为Costas序列；S3具体包括如下步骤：S31、判断S1中所给定的阶数的奇偶性，若阶数为奇数，则按序进入S32步骤，若阶数为偶数，则跳转进入S34步骤；S32、将双向循环链表内结点值为n-12的结点定义为中间结点，释放中间结点，将所述中间结点的结点值存至阵列数组中序号为1的位置，随后按序进入S33步骤；S33、判断当前置换矩阵的列数是否小于阶数，若列数小于阶数，则进一步判断该置换矩阵的当前列是否满足Costas阵列判决准则，若满足，则递归至该置换矩阵的下一列并从头循环执行S33步骤，若不满足，则递归进入对下一置换矩阵的判断并保持序列总个数不变；若列数不小于阶数，则直接递归进入对下一置换矩阵的判断并对序列总个数加一；对所释放的中间结点进行重新链接，历遍全部置换矩阵后结束搜索；S34、将双向循环链表内头结点的后继结点定义为中继结点，释放中继结点，将所述中继结点的结点值存至阵列数组中序号为1的位置，随后按序进入S35步骤；S35、判断当前置换矩阵的列数是否小于阶数，若列数小于阶数，则进一步判断该置换矩阵的首列是否满足Costas阵列判决准则，若满足，则递归至该置换矩阵的下一列并从头循环执行S35步骤，若不满足，则递归进入对下一置换矩阵的判断并保持序列总个数不变；若列数不小于阶数，则直接递归进入对下一置换矩阵的判断并对序列总个数加一；随后按序进入S36步骤；S36、对所释放的中继结点进行重新链接，判断当前中继结点是否为中间结点，若不是，则将当前中继结点的后继结点作为下一中继结点、对所述中继结点进行更新，从头按序循环执行S34步骤，历遍全部置换矩阵后结束搜索；若是，则直接结束搜索；S4、对S3中搜索得到的Costas序列进行汇总整理，最终输出符合所给定阶数的所有Costas序列、序列总个数以及整个搜索过程的总时长。

全文数据：

权利要求：

百度查询： 南京邮电大学 基于双向循环链表的Costas序列搜索方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD